LINKED LIST [txt mode] ▸ Fibonacci Hashing: The Optimization t...

home explore | log in

Fibonacci Hashing: The Optimization that the World Forgot (or: a Better Alternative to Integer Modulo)

probablydance.com · first added by @afreshcup · 2026-09-30 · 1 upvotes

log in to save, upvote or flag this.

─── In 0 lists ─────────────────────────────────────────

(not in any lists yet)

─── Discussions ────────────────────────────────────────

* Fibonacci Hashing: The Optimization That the World Forgot

405 pts · 75 comments · node

* Fibonacci Hashing: An optimization that the world forgot (2018)

204 pts · 63 comments · node

* Fibonacci Hashing: The Optimization That the World Forgot

143 pts · 29 comments · node

─── From the discussion ────────────────────────────────

* A fast alternative to the modulo reduction

lemire.me · node

* hash.h Â« linux Â« include - kernel/git/torvalds/linux.git - Linux kernel source tree

git.kernel.org · node

* GitHub - lemire/fastrange: A fast alternative to the modulo reduction

github.com · node

* High Speed Hashing for Integers and Strings

arxiv.org · node

* robin-map/include/tsl/robin_growth_policy.h at master · Tessil/robin-map

github.com · node