Cat@ponder.cat to Technology@lemmy.zipEnglish · 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-square17fedilinkarrow-up159cross-posted to: technology@lemmy.world
arrow-up159external-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 · 22 hours agomessage-square17fedilinkcross-posted to: technology@lemmy.world
minus-squarebrvslvrnst@lemmy.mllinkfedilinkEnglisharrow-up5·17 hours agoAgreed, I figured they’d have at least some psuedocode but alas
minus-squaresp3ctr4l@lemmy.ziplinkfedilinkEnglisharrow-up5·14 hours agoFor those in a rush: Initial paper outlining theorem (2021): https://arxiv.org/pdf/2111.12800 Paper that demonstrates and proves its validity (2025): https://arxiv.org/pdf/2501.02305 I tried a quick search, but I’m not seeing any public implementations that specifically mention or cite ‘Krapavin’ or ‘Tiny Pointers’ anywhere.
Agreed, I figured they’d have at least some psuedocode but alas
For those in a rush:
Initial paper outlining theorem (2021):
https://arxiv.org/pdf/2111.12800
Paper that demonstrates and proves its validity (2025):
https://arxiv.org/pdf/2501.02305
I tried a quick search, but I’m not seeing any public implementations that specifically mention or cite ‘Krapavin’ or ‘Tiny Pointers’ anywhere.