bot@lemmy.smeargle.fansMB to Hacker News@lemmy.smeargle.fans · 6 months agoComputer scientists invent an efficient new way to countwww.quantamagazine.orgexternal-linkmessage-square2fedilinkarrow-up13arrow-down10file-textcross-posted to: programming@lemmy.mldata_structures@programming.dev
arrow-up13arrow-down1external-linkComputer scientists invent an efficient new way to countwww.quantamagazine.orgbot@lemmy.smeargle.fansMB to Hacker News@lemmy.smeargle.fans · 6 months agomessage-square2fedilinkfile-textcross-posted to: programming@lemmy.mldata_structures@programming.dev
minus-squareS_H_K@lemmy.dbzer0.comlinkfedilinkarrow-up2·6 months agoI see it’s an interesting math trick but it gives an estimate not an accurate number right?
minus-squareKache@lemm.eelinkfedilinkarrow-up2·6 months agoYes, and that’s the point – to accomplish the task using only what would otherwise be insufficient memory
I see it’s an interesting math trick but it gives an estimate not an accurate number right?
Yes, and that’s the point – to accomplish the task using only what would otherwise be insufficient memory