Sophie

Sophie

distrib > Mageia > 7 > aarch64 > by-pkgid > 7e647d9940d31b34c253e6f71c416c4b > files > 2557

bzr-2.7.0-6.mga7.aarch64.rpm

Bundle Creation
===============
1. Find common ancestor [O(a)] **O(b)**
2. Emit bundle [O(a)] **O(b) O(h)**

  Per revision

  1. emit metadata O(1)
  2. emit changes for files

    1. find changed files [O(c)] **O(f)**
    2. emit file metadata O(d)
    3. emit diff [O(e * e) * O(f) + O(h)] **O(i)**
    4. base64 encode O(g)

3. **emit overal diff (or maybe do interdiff) O(e * e) * O(f)**

: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

Needs
-----
- Improved common ancestor algorithm
- Access to partial revision graph proportional to relevant revisions
- Access to changed files proportional to number of change files and
  intervening revisions
- Use knit deltas without recomputing
- Access to knit deltas in O(1) time
- Access to snapshots in O(1) amortized time
- All snapshots must have knit deltas