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-squarefrezik@midwest.sociallinkfedilinkEnglisharrow-up4·20 hours agoDepends on the implementation, but most will, yes. There are other forms of associative arrays, like trie or binary tree, but hash is the most common.
Depends on the implementation, but most will, yes. There are other forms of associative arrays, like trie or binary tree, but hash is the most common.