Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Invertible Bloom Lookup Tables. They're like Bloom filters but you can also remove elements and even reconstruct elements in certain cases. Useful for syncing 2 databases which are almost in-sync, by sending only a small amount of data between them. It's used by Bitcoin nodes to communicate the contents of newly mined blocks.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: