one-way-compaction
compact and randomly reorder a log of key-value put and delete operations
Last updated 4 years ago by kemitchell .
MIT · Repository · Bugs · Original npm · Tarball · package.json
$ cnpm install one-way-compaction 
SYNC missed versions from official npm registry.

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.

Current Tags

  • 1.0.1                                ...           latest (4 years ago)

2 Versions

  • 1.0.1                                ...           4 years ago
  • 1.0.0                                ...           4 years ago
Maintainers (1)
Downloads
Today 0
This Week 0
This Month 1
Last Day 0
Last Week 1
Last Month 0
Dependencies (3)
Dev Dependencies (2)
Dependents (0)
None

Copyright 2014 - 2016 © taobao.org |