Indeed MPH: Fast and Compact Immutable Key-Value Stores

Alex Shinn
Feb 4, 2018 · 9 min read

The problems with distributing data

Minimal perfect hash functions

Practicalities

More optimizations

Throw away the keys!

Link by hashes, not keys

Code and benchmarks

Try it yourself


Indeed Engineering

Stories from Indeed Engineering

Alex Shinn

Written by

Software Engineer at Indeed

Indeed Engineering

Stories from Indeed Engineering