Cat@ponder.cat to Technology@lemmy.worldEnglish · 13 days agoA young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.www.quantamagazine.orgexternal-linkmessage-square49fedilinkarrow-up11arrow-down10
arrow-up11arrow-down1external-linkA young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.www.quantamagazine.orgCat@ponder.cat to Technology@lemmy.worldEnglish · 13 days agomessage-square49fedilink
minus-squareOhNoMoreLemmy@lemmy.mllinkfedilinkEnglisharrow-up0·13 days agoHash 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.
minus-squareSekoia@lemmy.blahaj.zonelinkfedilinkEnglisharrow-up0·13 days agoSo… databases? Especially in data centers? Still a nice boost in that case
minus-squaredeegeese@sopuli.xyzlinkfedilinkEnglisharrow-up0·13 days agoHash 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.
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.
So… databases? Especially in data centers? Still a nice boost in that case
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.