| 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 CachingWeb 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. ... |
| Nov 27, 2024 | » | CS 168: The Modern Algorithmic Toolbox
(1 items)
Consistent Hashing; |
| Sep 10, 2022 | » | [ToDo] CS 168: The Modern Algorithmic Toolbox
2 min; updated Sep 11, 2022
The Modern Algorithmic Toolbox (CS168).
Gregory Valiant.
Modern Hashing
Data with Distances
Generalization and Regularization
Linear-Algebraic Techniques: Understanding Principal Components Analysis (PCA)
Linear-Algebraic Techniques: Understanding the Singular Value Decomposition (SVD)
Spectral Graph theory
Sampling and Estimation
The Fourier Perspective (and other bases)
Sparse Vector/Matrix Recovery (Compressive Sensing) and Mathematical Programming
Privacy Preserving Computation
|