Cat@ponder.cat to Technology@lemmy.worldEnglish · 24 hours 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-square39fedilinkarrow-up1305arrow-down114cross-posted to: technology[email protected]
arrow-up1291arrow-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 · 24 hours agomessage-square39fedilinkcross-posted to: technology[email protected]
minus-squaredeegeese@sopuli.xyzlinkfedilinkEnglisharrow-up5·14 hours 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 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.