|
|
|
|
|
by kristoff_it
1261 days ago
|
|
> doesn't this allocate 1<<p upfront though Yes, it does. The idea (see the last code snipped in that post), is that the user delays the creation of the HLL until they are ready to switch to a dense representation. Before then, they just use a std.AutoHashMap directly. Or, alternatively, the HLL could use the same buffer for both dense and sparse representation (see the Redis code). |
|