Paul Nasrat 74f0d78beb 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)
Upstream-commit: 4f169c2db512d2ea9ed5729df375896a1ee90347
Component: engine

2014-04-11 16:39:58 -04:00

..

execdriver

Check for apparmor enabled on host to populate profile

2014-04-09 10:22:17 +00:00

graphdriver

Remove driver wide mount label for dm

2014-04-03 06:34:57 +00:00

networkdriver

bridge driver: clean up error returns

2014-04-10 11:26:48 -04:00

container_unit_test.go

Move runtime and container into sub pkg

2014-03-09 23:03:40 -07:00

container.go

Move DNS options to hostconfig

2014-04-07 19:12:22 -07:00

history.go

Move history to separate file

2014-04-07 11:01:35 -07:00

runtime_aufs.go

graphdriver: build tags

2014-03-17 21:54:05 -04:00

runtime_btrfs.go

btrfs: build tags

2014-03-18 13:44:23 -04:00

runtime_devicemapper.go

graphdriver: build tags

2014-03-17 21:54:05 -04:00

runtime_no_aufs.go

graphdriver: build tags

2014-03-17 21:54:05 -04:00

runtime.go

Enable construction of TruncIndex from id array.

2014-04-11 16:39:58 -04:00

server.go

Add IsRunning to server interface

2014-03-09 23:16:15 -07:00

sorter.go

Move runtime and container into sub pkg

2014-03-09 23:03:40 -07:00

state.go

Fix since time exit display when s.FinishedAt is zero

2014-03-21 15:28:02 +09:00

utils_test.go

Update imports to be consistent

2014-04-01 07:07:42 +00:00

utils.go

Add --opt arguments for drivers

2014-03-27 21:47:47 +01:00

volumes.go

Make volumes-from a slice instead of string split

2014-04-08 21:45:06 +00:00