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

..

testdata/fs

Improve FollowLink to handle recursive link and be more strick

2013-12-11 17:19:02 -08:00

checksum.go

registry: Added simple checksums (sha256) for layers

2014-02-23 18:50:04 -08:00

daemon.go

go fmt

2013-11-07 12:27:33 -08:00

fs_test.go

Improve FollowLink to handle recursive link and be more strick

2013-12-11 17:19:02 -08:00

fs.go

Remove all darwin specific files and use more generic _unsupported with build tags.

2014-01-30 23:10:56 +00:00

http.go

Add arch/os info to user agent (Registry)

2013-12-20 08:19:25 -08:00

jsonmessage_test.go

Handle small screens

2013-12-03 14:21:33 -08:00

jsonmessage.go

fix import display

2014-03-31 19:21:57 +00:00

progressreader.go

fix progressbar in docker push

2013-12-20 16:55:41 -08:00

random.go

go fmt

2013-11-07 12:27:33 -08:00

signal_freebsd.go

Add Freebsd client support

2014-02-06 16:40:39 -08:00

stdcopy.go

Fix expending buffer in StdCopy

2014-03-31 10:54:06 -07:00

streamformatter.go

Move server and buildfile into server pkg

2014-03-14 09:37:08 -07:00

tarsum.go

Use a more defensive vendored archive/tar import path to make it clear this isn't upstream's released archive/tar

2014-02-27 09:43:44 -07:00

uname_linux.go

Update/fix build tags, Dockerfile, and release.sh for proper building and releasing of linux/386 and linux/arm cross-compiled client binaries

2014-01-31 03:16:42 -07:00

uname_unsupported.go

Update/fix build tags, Dockerfile, and release.sh for proper building and releasing of linux/386 and linux/arm cross-compiled client binaries

2014-01-31 03:16:42 -07:00

utils_test.go

Enable construction of TruncIndex from id array.

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

utils.go

Enable construction of TruncIndex from id array.

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