# Rubbish - Sort of like Chubby, but in Rust .. Rubbish.
Rubbish is a lock service and low-volume storage service with strong
consistency guarantees, designed to provide the basis for loosely-coupled
distributed systems.
It's also a chance to get some practice writing a full-sized application in
Rust.
The components of the system are as follows:
* `cas` -- a distributed, content-addressible, in-memory storage system. The
system uses a "gossip"-style protocol to ensure that all participants have
all content, and supports generational garbage collection and persistence
to disk.
* `fs` -- a Git-like versioned filesystem, based on `cas`. This includes
the idea of a "commit" with parent commits and a nested tree structure
associated with each commit.
* `prax` -- a distributed consensus service, designed to vote on the current
head of the treeish commit tree and to define the current "master" node.
* `tip` -- a layer on top of treeish and prax, supporting
remote client operations such as read, write, check-and-swap, and advisory
locks. The provided client interface is HTTP.
The entire application is, of course, a work in progress.
## TODO
### Single-Hosted
Finish this application in a non-networked state
* Implement prax API
* Implement tip HTTP API
* Implement generational garbage collection between cas and fs
### Distribute
* Build a network interface
* Teach cas to gossip
* Teach prax to reach consensus
### Misc
* Travis
* Enforce rustfmt
* Run coverage