Cat to [email protected]English • 22 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-square16fedilinkarrow-up161arrow-down11cross-posted to: technology[email protected]
arrow-up160arrow-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 to [email protected]English • 22 hours agomessage-square16fedilinkcross-posted to: technology[email protected]
minus-square@CookieOfFortunelinkEnglish1•3 hours 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.