News from the Web

Google Wants To Speed Up The Web With Its QUIC Protocol

Originally posted on TechCrunch:
You may have never heard of it, but if you are a Chrome users, chances are you’ve used Google’s QUIC protocol already. As Google disclosed this week, about half of all requests from Chrome to Google’s servers are now served over QUIC. So what’s the big deal here? QUIC is Google’s experimental, low-latency…

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.…