summaryrefslogtreecommitdiff
path: root/include/git2
diff options
context:
space:
mode:
authorEdward Thomson <ethomson@edwardthomson.com>2015-08-30 19:25:47 -0400
committerEdward Thomson <ethomson@microsoft.com>2015-08-31 11:48:06 -0400
commitd53c8880696856d695b0979c55136b06e45d6fbb (patch)
treec79a58c80d3a94f94a77600dfc1dae7ec22011bc /include/git2
parent56ed415a24d41e83169ac17f468a540260bd08ff (diff)
downloadlibgit2-d53c8880696856d695b0979c55136b06e45d6fbb.tar.gz
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.
Diffstat (limited to 'include/git2')
0 files changed, 0 insertions, 0 deletions