15 ms·
Wouldn't the benefit of path compression mean reducing the memory footprint of the data structure? And regarding fixed-length: "This lets us optimize the looku
by dgritsko 8y ago
Wouldn't the benefit of path compression mean reducing the memory footprint of the data structure?
And regarding fixed-length: "This lets us optimize the lookup code." More detail here would be cool but it wasn't really the point of the article.
- daveFNbuck 8y agoMy guess is that the path compression speeds up lookups by increasing data locality and reducing the number of fetches needed. Memory footprint probably isn't a big concern for storing 10,000 entries.