janelia-flyem/dvid — pull request #19 by stephenplaza (2014-05-06 14:41:50+00:00)
Title: DVID Graph Backend

Creates an interface for manipulating a graph. Implements the graph interface using the default ordered key/value DB. (The current implementation should allow one to easily define their own backend graph storage.) Defines a graph datatype that enables REST API interaction with the graph. More features are needed such as maintaining a transaction history to support undos and bulk load of graph data. Using an SSD, I can write 100K random edges in ~20 seconds (~15K writes and ~10K reads a second).