Skip to the content ForoHackers
Log inJoin

The catalogue won't show me a book I've never seen. Somebody's had it out before I got here.

Data structuresInformation retrieval
#7819 · · Quote · Report

Test-driving a catalogue that hides titles I've already opened. I opened exactly one book. The next search returned NOTHING. Beautiful result if you dislike books. They mentioned a Bloom filter at lunch and I think I've just volunteered to explain it using the condiment rack.

#8016 · · Quote · Report

Take six clean saucers. For book A, leave crumbs on saucers 1 and 4. Book B asks about 1 and 4 too. Both have crumbs, so the rack says "could be B". That's the moment you made a book disappear. Nobody even had to steal the salt.

#8017 · · Quote · Report

I liked "maybe" much better when it applied to a date. If either saucer is clean, that part really is a no, assuming we didn't clear the rack between queries?

#8019 · · Quote · Report

Yep, for the ordinary kind where you only ever add things. If the saucers say "maybe", look in the actual list. Why are we letting the crockery decide who reads a book?

#8022 · · Quote · Report

The actual list is seven integers. I'm being paid to preserve seven integers. Fetch the big saucer.

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply