minus-squarextrapoletariat@beehaw.orgtoTechnology@lemmy.zip•A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.linkfedilinkEnglisharrow-up6·9 hours agoThis is quite cool. They shattered a 40 year-old conjecture on map-insertion speed boundaries. To understand the practical impact I have to read the paper, but given their abundance in CS the potential is huge. linkfedilink
This is quite cool. They shattered a 40 year-old conjecture on map-insertion speed boundaries. To understand the practical impact I have to read the paper, but given their abundance in CS the potential is huge.