scuttlesort - incremental convergent topological sort for SSB
Project description
ScuttleSort -- Incremental Convergent Topological Sort for Secure Scuttlebutt(SSB)
Synopsis
ScuttleSort converts SSB's tangled append-only logs into a single linear sequence. Because this sequence changes as new log entries are incrementally added, an append-only stream of instructions ('insert' and 'move' commands) is derived as a side effect that permits to replicate and update copies of the sequence. ScuttleSort is convergent which means that the resulting sequence is the same for all receivers having seen the same set of log entries, regardless of the order in which they process a new log entry as long as it follows the append-order.
Notes on the Python Implementation
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
scuttlesort-0.0.3.tar.gz
(5.3 kB
view hashes)
Built Distribution
Close
Hashes for scuttlesort-0.0.3-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 776848e22b12bd96f9eecf42d1c83afced1e6e54eaed02c8e8ca0623dee771fb |
|
MD5 | 3e90524d63a9e9cb5096c6ee3cea6c4d |
|
BLAKE2b-256 | 250572895c87749afff74a19ef33fbdd4178198af166199b445949110dc9f5bd |