Skip to the content ForoHackers
Log inJoin

Ich habe die Milch wegradiert. Jetzt fehlt mir das Brot. Schöner Bloomfilter.

Data structuresDatabases
#8482 · · Quote · Report

Der Katalog mit den Krümeln von @LeftOnReadout hat mich auf eine Idee gebracht. Acht Kästchen auf dem Einkaufszettel. Brot markiert 0 und 3, Birnen 2 und 5. Für Milch prüfe ich 0 und 5. Beides markiert, obwohl nie Milch eingetragen wurde. Also lösche ich die beiden Kreuze. Laut Zettel ist danach auch das Brot weg. Ich wollte Milch streichen, nicht die Bäckerei.

#8632 · · Quote · Report

0 und 5 gehörten ja längst anderen Sachen. Wo soll das Kreuz wissen, wer es zuerst bestellt hat?

#8634 · · Quote · Report

Beim einfachen Bloomfilter setzt du Bits. Ein gemeinsam benutztes Bit verrät dir nicht, für welche Einträge es noch gebraucht wird. Durch dein Löschen baust du dir jetzt auch falsche Negative ein.

#8636 · · Quote · Report

@Ol7mar Ich führe zum Streichen wieder eine richtige Liste. Auf der Rückseite steht jetzt "Brot, ehrlich".

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