Loglog- und Hyperloglogalgorithmen zum Zählen großer Kardinalitäten

Question

Wo finde ich eine gültige Implementierung von Loglogalgorithmus ?Ich habe versucht, es selbst umzusetzen, aber meine Entwurfsführung ergibt seltsame Ergebnisse.

hier ist es: generasacodicetagpre.

Für die Implementierung von Unbegründen ist die Implementierung sehr empfindlich auf den Parameter generakodicetagcode, der wichtigste Faktor, der die Größe des Ergebnisses bestimmt.Ich bin mir sicher, es gibt einen dummen Fehler :)

update: Dieses Problem wird in der neuere Version gelöst von Algorithmus.Ich werde seine Umsetzung später posten.

Answer 1

hier Es ist die aktualisierte Version des Algorithmus basierend auf dem neueres Papier : generasacodicetagpre.

Answer 2

Hier ist eine leicht modifizierte Version, die den Zusammenführungsvorgang hinzufügt.

Merge ermöglicht es Ihnen, die Zähler aus mehreren Instanzen von Hyperloglog zu nehmen, und bestimmen Sie die einzigartigen Zähler insgesamt.

Zum Beispiel, wenn Sie einzigartige Besucher am Montag, Dienstag und Mittwoch gesammelt haben, Dann können Sie die Eimer zusammenführen und die Anzahl der einzigartigen Besucher zählen Über die drei Tage lang: generasacodicetagpre.

Dann können Sie so etwas tun: generasacodicetagpre.

Answer 3

Wir haben ein Projekt mit einem Projekt namens Stream-Lib mit einem Loglog-Implementierung .Die Arbeit basierte auf dieses Papier .

Answer 4

Verwenden der JS-Version @Actual bereitgestellt, versuchte ich, dasselbe in C # umzusetzen, was nahe genug anscheinend erscheint.Die FNV1A-Funktion wurde gerade ein wenig geändert und umbenannt an GetHashCode.(Credit geht an die Jenkins Hash-Funktion, http://en.wikipedia.org/wiki/jenkins_hash_function ) generasacodicetagpre.

Answer 5

Ich weiß, dass dies ein alter Beitrag ist, aber die Implementierung @ buryat ist verschoben, und ist in jedem Fall unvollständig und ein bisschen auf der langsamen Seite (sorry o_o).

Ich habe die Implementierung von der neuen RediS-Version eingenommen, die gefunden werden kann Hier und portierte es auf PHP.Der Repo ist hier https://github.com/joeGreen0991/HYPERLOGLOG generasacodicetagpre.

Answer 6

Ich habe Loglog und Hyperloglog in JS und PHP implementiert und gut kommentierter Code https://github.com/buryat/Loglog