CS 168: The Modern Algorithmic Toolbox

Dated Nov 27, 2024; last modified on Wed, 27 Nov 2024

The Modern Algorithmic Toolbox (CS168). Gregory Valiant. web.stanford.edu . Accessed Nov 27, 2024.

CS168 looks for ideas (1) that are non-obvious, (2) conceptually simple, and (3) fundamental in the sense that you’ll likely use them.

		Random Link ¯\_(ツ)_/¯
Nov 27, 2024	»	Consistent Hashing 6 min; updated Jun 6, 2026 The term “consistent hashing” makes me think of hashing without randomization. Why isn’t every hash consistent by definition? For example, a map implementation would need consistent hashing lest it’s inaccurate when searching for stored values. Or is consistent hashing a tradeoff between collision-resistance and speed? Web Caching Web caching was the original motivation for consistent hashing. With a web cache, if a browser requests a URL that is not in the cache, the page is downloaded from the server, and the result is sent to both the browser and the cache. On a second request, the page is served from the cache without contacting the server. ...

Web Caching