So… databases? Especially in data centers? Still a nice boost in that case
Hash trees are super efficient when they’re not nearly full. So the standard trick is just to resize them when they’re too close to capacity.
The new approach is probably only going to be useful in highly memory constrained applications, where resizing isn’t an option.
Sekoia@lemmy.blahaj.zone 2 weeks ago
deegeese@sopuli.xyz 2 weeks ago
Hash tables are used in literally everything and they always need to minimize resizing because it’s a very expensive operation.
I suspect this will silently trickle into lots of things once it gets picked up by standard Python and JavaScript platforms, but that will take years.