LaborCribra: Valószínűleg igen. Biztosan nem

A Cribra egy interaktív Bloom filter, amely meg tudja mondani, hogy egy érték biztosan hiányzik vagy valószínűleg jelen van, sokkal kevesebb memóriát használva, mint maga a halmaz tárolása. A jellegzetes technika k hash függvényt alkalmaz dupla-hash-eléssel egy tömörített bit-tömbön, levezeti az optimális m és k értéket egy célzott hibarátából, és fals-pozitív, valamint számosság becslőkkel egészül ki, a két meghatározó tulajdonságával az élen - nincsenek fals negatívok, és egy empirikus fals-pozitív ráta, amely követi az elméletet. Ez egy nulláról épített, függőség-szegény projekt, amelyet letölthetsz és helyben futtathatsz.