Per revision
- emit metadata O(1)
- emit changes for files
- find changed files [O(c)] O(f)
- emit file metadata O(d)
- emit diff [O(e * e) * O(f) + O(h)] O(i)
- base64 encode O(g)
a: | nodes in revision graph |
---|---|
b: | number of descendants of common ancestor |
c: | number of files in the tree |
d: | length of metadata |
e: | number of lines |
f: | number of modified files |
g: | length of diff |
h: | nodes in knit graph of modified files |
i: | length of stored diff |