News from the Web

Google Wants To Speed Up The Web With Its QUIC Protocol

QUIC revolution: 0 RTT at connection estabilishment. The ‘Holy Grail’ for all bandwidth-constrained nomadic devices. Advertisements

Applied Math · Data Structures and Algorithms

Hashing Explained

Demystifying Hashing Hashing is a broadly studied topic among mathematicians, in fact Hash Functions are attractive mainly for their┬ámany applications in the modern Computer Science. Very often, it is possible to see confusion speaking about Hashing. People confuse Hashing with Base-changes (e.g. from Base-10 to Base-32 or Base-8); some other confuse Hashing with Random Number… Continue reading Hashing Explained

Applied Math · Data Structures and Algorithms · Distributed Computing · News from the Web

Sketch of the Day: HyperLogLog — Cornerstone of a Big Data Infrastructure

Intro In the Zipfian world of AK, the HyperLogLog distinct value (DV) sketch reigns supreme. This DV sketch is the workhorse behind the majority of our DV counters (and we’re not alone) and enables us to have a real time, in memory data store with incredibly high throughput. HLL was conceived of by Flajolet et.…