1.0.1 • Published 8 years ago

one-way-compaction v1.0.1

Weekly downloads
4
License
MIT
Repository
github
Last release
8 years ago

Given a log in which each entry is a put or delete operation affecting a key-value store:

  1. Compact the log, producing a new log containing only put operations for still-existing keys with latest values.

  2. Shuffle the log using a provided one-way function (hash function) to seed a pseudo-random number generator.

This package was motivated by the need to replicate a grow-only set using a log while obscuring the ordering of operations. Replicating peers can independently verify that a log compacted in this way reflects the state resulting from a slice of the shared log. Future peers can replicate the compacted log, rather than the entire log.