Bloom :: Filter.

Bloom :: Filter ist eine Proben-Perl-Bloom-Filter-Implementierung.
Jetzt downloaden

Bloom :: Filter. Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Perl Artistic License
  • Preis:
  • FREE
  • Name des Herausgebers:
  • Maciej Ceglowski
  • Website des Verlags:
  • http://search.cpan.org/~mceglows/Search-VectorSpace-0.02/VectorSpace.pm

Bloom :: Filter. Stichworte


Bloom :: Filter. Beschreibung

Bloom :: Filter ist eine Probe-Perl-Bloom-Filter-Implementierung. Bloom :: Filter ist eine Probe-Perl-Bloom-Filter-Implementierung.A Bloom-Filter ist ein probabilistischer Algorithmus, um vorhandene Tests in weniger Speicher zu tätigen, als eine vollständige Liste der Schlüssel erfordern. Der Kompromiss zur Verwendung von Bloom-Filtern ist ein gewisses konfigurierbares Risiko für falsche Positive. Dieses Modul implementiert einen einfachen Bloom-Filter mit konfigurierbarer Kapazität und falsch positiver Rate. Bloom-Filter wurden erstmals in einem Papier von 1970 von Burton Bloom beschrieben, siehe http://portal.acm.org/citation.cfm?id=362692dl=acmcoll=portal.synopsis Verwenden blühen :: filter meine $ bf = bloom :: filter -> NEU (Kapazität => 10, ERROR_RATE => .001); $ bf-> add (@ selbst); während () {chomp; drucken "Gefunden $ _n", wenn $ bf-> check ($ _); } Anforderungen: · Perl.


Bloom :: Filter. Zugehörige Software

Über uns