Breaking Taps on MSNOpinion

Why some problems can't be solved without randomness

Today we're looking at HyperLogLog, an algorithm that leverages random chance to count the number of distinct items are in a ...
IEEE

Sliding HyperLogLog: Estimating Cardinality in a Data Stream over a Sliding Window

Abstract: In this paper, a new algorithm estimating the number of active flows in a data stream is proposed. This algorithm adapts the HyperLogLog algorithm of Flajolet et al. to data stream ...
Hosted on MSN

A problem so hard even Google relies on Random Chance

A problem so hard even Google relies on Random Chance Posted: March 13, 2025 | Last updated: July 10, 2025 Today we're looking at HyperLogLog, an algorithm that leverages random chance to count the ...
Hacker

MySQL Loose Scan Optimization: A Comparative Performance Evaluation Against PostgreSQL and MSSQL

A seasoned software engineer with extensive experience in building complex distributed data-intensive backend services. The most general way to satisfy a COUNT DISTINCT or SELECT DISTINCT clause is to ...
GitHub

HLL function with higher precision

Is your feature request related to a problem? Please describe. The HyperLogLog (HLL) algorithm is a probabilistic algorithm used to estimate the cardinality (number of distinct elements) of a set with ...