moby--moby/graph
Paul Nasrat 4f169c2db5 Enable construction of TruncIndex from id array.
Fixes #5166

Current graph.restore is essentially O(n^2 log n) due to how
suffixarray creation works.

Rather than create/append/create new this supports creation from a seed
array of ids.

Functional testing shows this eliminates the hang on Creating image
graph reported on list.

Docker-DCO-1.1-Signed-off-by: Paul Nasrat <pnasrat@gmail.com> (github: pnasrat)
2014-04-11 16:39:58 -04:00
..
graph.go Enable construction of TruncIndex from id array. 2014-04-11 16:39:58 -04:00
tags.go
tags_unit_test.go Gofmt imports 2014-03-17 11:41:28 -07:00