1
0
Fork 0
mirror of https://github.com/moby/moby.git synced 2022-11-09 12:21:53 -05:00
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 Move graph and tags to graph sub pkg 2014-03-09 22:59:29 -07:00
tags_unit_test.go Gofmt imports 2014-03-17 11:41:28 -07:00