Cribra
Valószínűleg igen. Biztosan nem.
Miről szól
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.
Egy nulláról megírt Bloom filter: k hash dupla-hash-eléssel egy tömörített bit-tömbön, optimális m/k egy célzott hibarátából, plusz fals-pozitív és számosság becslők; 12 teszt a két meghatározó tulajdonsággal az élen - nincsenek fals negatívok, és egy empirikus fals-pozitív ráta, amely követi az elméletet.
Mi van benne
A teljes forráskód, a tesztek és a CI. Nyisd meg, olvasd el, módosítsd. Függőség nélküli mag, MIT-szellemben, szabadon.
Futtatás kicsomagolás után
pnpm install && pnpm dev