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