loglog وخوارزميات Hyperloglog لعد من الكائنات الكبرى

Question

أين يمكنني العثور على تطبيق صالح ل خوارزمية Loglog ؟حاول تنفيذها بنفسي، لكن مشروعي تنفيذي ينتج عنه نتائج غريبة.

هنا هو: giveacodicetagpre.

لسبب غير معروف تنفيذ هو حساس للغاية لمعلمة max_error، فهو العامل الرئيسي الذي يحدد حجم النتيجة.أنا متأكد من أن هناك بعض الخطأ الغبي :)

تحديث: تم حل هذه المشكلة في إصدار أحدث الخوارزمية.سوف نشر تنفيذها في وقت لاحق.

Answer 1

P> هنا هو الإصدار المحدث من الخوارزمية المستندة إلى http ورقة أحدث : giveacodicetagpre.

Answer 2

إليك نسخة معدلة قليلا تضيف عملية الدمج.

دمج يسمح لك أن تأخذ العدادات من عدة حالات من Hyperloglog، وتحديد عدادات فريدة بشكل عام.

على سبيل المثال، إذا كان لديك زوار فريد من نوعهم جمعوا يومي الاثنين والثلاثاء والأربعاء، ثم يمكنك دمج الدلاء معا واحسب عدد الزوار الفريدين على مدى ثلاثة أيام الفصل: giveacodicetagpre.

ثم يمكنك القيام بشيء مثل هذا: giveacodicetagpre.

Answer 3

لدينا مصادر بمشروع يسمى Stream-Lib الذي يحتوي على تنفيذ loglog .استند العمل إلى هذه الورقة .

Answer 4

باستخدام Version JSAual المتوفرة، حاولت تنفيذ نفس الشيء في C #، والتي تبدو قريبة بما فيه الكفاية.فقط تغيير FNV1A وظيفة قليلا وأعاد تسميةها إلى gethashcode.(الائتمان يذهب إلى Jenkins Hash Function، http://en.wikipedia.org/wiki/jenkins_hash_function ) giveacodicetagpre.

Answer 5

أعلم أن هذا منشور قديم، لكن تنفيذ @ Buryat قد انتقل، وهو في أي حال غير مكتمل، وقليلا على الجانب البطيء (آسف O_O).

لقد اتخذت التنفيذ المستخدم من قبل إصدار Redis الجديد الذي يمكن العثور عليه هنا وتنفذها إلى PHP.الريبو هنا https://github.com/joegreen0991/hyperloglog giveacodicetagpre.

Answer 6

قمت بتنفيذ Loglog و Hyperloglog في JS و PHP والرمز المعلق جيدا https://github.com/buryat/loglog