thodg/libgit2/tests/diff

Diff

  • Show log

    Commit

  • Hash : d53c8880
    Author : Edward Thomson
    Date : 2015-08-30T19:25:47 

    iterator: saner pathlist matching for idx iterator

Some nicer refactoring for index iteration walks.

The index iterator doesn't binary search through the pathlist space,
since it lacks directory entries, and would have to binary search
each index entry and all its parents (eg, when presented with an index
entry of `foo/bar/file.c`, you would have to look in the pathlist for
`foo/bar/file.c`, `foo/bar` and `foo`).  Since the index entries and the
pathlist are both nicely sorted, we walk the index entries in lockstep
with the pathlist like we do for other iteration/diff/merge walks.

kmx.io     mail     discord kmxgit v0.4.0