sapling/remotefilelog
Durham Goode f9a0e52da4 ctree: implement diff
Summary:
This implements treemanifest.diff(). It takes two manifests and iterates over
them to produce a python dictionary containing the differences.

I'm not proud of this.  Just putting it up for review for completeness since it
completes the find, diff, iter trifecta. I need to refactor it to remove some of
the duplication before it gets accepted.

Test Plan:
Ran it as part of a perf test suite using diffs across various
distances.  It takes 250ms to diff across 5000 commits, and 900ms to diff across
50,000 commits.

Reviewers: #fastmanifest

Differential Revision: https://phabricator.intern.facebook.com/D3646003
2016-08-08 12:16:25 -07:00
..
cdatapack [cdatapack] wire up getdeltachain 2016-08-05 11:44:19 -07:00
ctreemanifest ctree: implement diff 2016-08-08 12:16:25 -07:00
__init__.py repack: move background repack into requirement check 2016-08-05 10:00:22 -07:00
basepack.py repack: unmap memory occasionally to reclaim space 2016-07-12 11:46:48 -07:00
basestore.py cachegroup: fix directory permissions for shared cache 2016-07-07 15:58:59 -07:00
cacheclient.py checkcode: fix errors in cacheclient and debugcommands 2016-04-26 13:00:31 -07:00
constants.py store: basic wire protocol for bundle delivery 2016-05-16 10:59:09 -07:00
contentstore.py unionstore: allow incomplete delta chains 2016-05-26 02:15:46 -07:00
datapack.py [cdatapack] create a fastdatapack class 2016-08-05 14:35:29 -07:00
debugcommands.py [datapack] add --node as a parameter to dump extra data about a node 2016-07-28 17:15:21 -07:00
fileserverclient.py flogheads: return an empty list when requesting heads of a non-existing filelog 2016-08-02 10:41:41 -07:00
historypack.py repack: unmap memory occasionally to reclaim space 2016-07-12 11:46:48 -07:00
metadatastore.py unionstore: allow partial history output from union stores 2016-05-26 02:13:53 -07:00
remotefilectx.py checkcode: fix remotefilectx and remotefilelog 2016-04-26 13:00:31 -07:00
remotefilelog.py copyfrom: fix copy metadata in local blobs 2016-06-06 14:16:06 -07:00
remotefilelogserver.py flogheads: return an empty list when requesting heads of a non-existing filelog 2016-08-02 10:41:41 -07:00
repack.py repack: fix repack heuristic to account for unusual copies 2016-07-07 15:58:47 -07:00
shallowbundle.py shallowbundle: specifically compare instance to remotefilelog.remotefilelog 2016-07-15 23:53:09 -07:00
shallowrepo.py [cdatapack] create a fastdatapack class 2016-08-05 14:35:29 -07:00
shallowstore.py Add more comments explaining various complexities 2013-11-05 17:19:59 -08:00
shallowutil.py cachegroup: fix directory permissions for shared cache 2016-07-07 15:58:59 -07:00
shallowverifier.py remotefilelog: removing filelog check from verification process 2016-01-07 16:57:39 -08:00