Cat@ponder.cat to Technology@lemmy.worldEnglish · 17 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-up1291arrow-down114cross-posted to: technology@lemmy.ziphackernews@lemmy.bestiver.se
arrow-up1277arrow-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 · 17 hours agomessage-square39fedilinkcross-posted to: technology@lemmy.ziphackernews@lemmy.bestiver.se
minus-squaredeegeeselinkfedilinkEnglisharrow-up1·8 hours agoIf you use a hash table, you search every time you retrieve an object. If you didn’t retrieve, why would you be storing the data in the first place?
minus-squaresource_of_truth@lemmy.worldlinkfedilinkEnglisharrow-up1·4 hours agoI know that, but phrased that way it sort of sounds like they’re iterating over the entire thing.
If you use a hash table, you search every time you retrieve an object.
If you didn’t retrieve, why would you be storing the data in the first place?
I know that, but phrased that way it sort of sounds like they’re iterating over the entire thing.