Indeed MPH: Fast and Compact Immutable Key-Value Stores

Alex Shinn
Feb 4, 2018 · 9 min read
Image for post
Image for post

The problems with distributing data

Minimal perfect hash functions

Practicalities

Image for post
Image for post
Image for post
Image for post

More optimizations

Code and benchmarks

Image for post
Image for post
Image for post
Image for post
Image for post
Image for post
Image for post
Image for post

Try it yourself


Indeed Engineering

Stories from Indeed Engineering

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch

Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore

Get unlimited access to the best stories on Medium — and support writers while you’re at it. Just $5/month. Upgrade

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store