Cat@ponder.cat to Technology@lemmy.zipEnglish · 5 months 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-square17linkfedilinkarrow-up163arrow-down11cross-posted to: technology@lemmy.worldhackernews@lemmy.bestiver.se
arrow-up162arrow-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.zipEnglish · 5 months agomessage-square17linkfedilinkcross-posted to: technology@lemmy.worldhackernews@lemmy.bestiver.se
minus-squareCookieOfFortune@lemmy.worldlinkfedilinkEnglisharrow-up1·4 months agoOnly if there’s no collisions. With lots of collisions it’s far from constant.
Only if there’s no collisions. With lots of collisions it’s far from constant.