6 ms·
I wonder if there is a memory consumption tradeoff for this new data structure? Based on a few initial implementations I see in github, looks like it may be sig
by diyseguy 2y ago
I wonder if there is a memory consumption tradeoff for this new data structure? Based on a few initial implementations I see in github, looks like it may be significant? Still a nice discovery.
- jsbg 2y agowhat makes the new memory consumption significant? from the paper they break the initial array into log(n) arrays of size 1, 2, 4, 8...