شمارش با بوکشیدن - ساختماندادهی HyperLogLog
نیاز بود تعداد کانتکتهایی که به یک اکانت مشخص پیام میدن در یک بازهی ۲۴ ساعته شمرده بشن. اولین راه حل و بدیهیترینش این بود که واقعا ارسال کنندهی پیامها رو توی یک ست ذخیره کنیم. پیجیده نبود ولی خیلی جالب به نظر نمیومد به خصوص این که نیازی به شمارش دقیق نداشتیم و این یعنی کلی هدررفت حافظه. برای این که توی فضای بهینه این مسئله رو حل میکردم دو کاندید پیش رو داشتیم. اینجا هرکدوم رو به اختصار توضیح میدم.



.jpeg%3Ftable%3Dblock%26id%3D1cd2bb62-66de-804d-b19a-c9b34984efb9%26cache%3Dv2&w=3840&q=75)





