dulwich-users team mailing list archive

[dborowitz@xxxxxxxxxx]

Repo.revision_history is nice and simple, but doesn't expose a whole lot of
options. This series builds up a framework for walking commits efficiently and
correctly with respect to C git's implementation.

I did have some benchmarks of this vs. the previous implementation, but there
were some improvements between then and now, so I need to find and re-run them.

This one has fewer incompatible API changes and more NEWS entries :)

c0ce323 tests/utils: Function for quickly building commit graphs.
ffb71f2 tests/utils: Build commit graphs with custom trees.
e6c6233 tests/utils: Build graphs of commits with arbitrary attributes.
b7e0347 diff_tree: Make rename/rewrite threshold constants public.
acdedc3 objects: Make ShaFile.__eq__ work when other is not a ShaFile.
b2d01e8 Add a simple, extensible framework for commit walking.
f08b421 walk: Add option to limit the number of commits returned.
c27aa61 walk: Encapsulate walk results in an object.
b3230a8 objects: Add lookup_path method to Tree.
6862389 diff_tree: Add function for getting tree changes for merges.
54cd823 walk: Add WalkEntry method to get tree changes.
c724a65 walk: Return only commits matching specified paths.
af48e9f diff_tree: Construct RenameDetectors without passing tree SHAs.
d932a45 diff_tree: Add want_unchanged to changes_with_renames.
f3e58be diff_tree: Add rename_detector to tree_changes.
287dd49 diff_tree: Add rename_detector to tree_changes_for_merge.
5a73d58 walk: Add option for rename detection.
609cff5 walk: Add option to follow paths across rename/copy.
f177ce6 walk: Raise MissingCommitError instead of KeyError.
cc6b61f repo: Implement revision_history with a Walker.
e0a0c53 walk: Add options to limit by commit time.
a8b3be4 walk: Handle a small, fixed number of out-of-date-order commits.
3afc0a1 walk: Simplify WalkEntry constructor.
b7a54b1 walk: Extract commit-time pqueue into its own class.
ef41aaa walk: Separate reordering logic from iteration logic.
f7b9736 test_walk: Simplify commit_time attr assignment.
d8b2b02 walk: Allow topological ordering.
eb06ea5 Add walk module to tests/__init__.py.
a80b4f2 walk: Walk a fixed number of extra commits before returning.
b56bc6b walk: Exclude parents more aggressively.
4548e33 walk: Reorganize 'since' boundary code.
af3611b walk: Record last commit yielded by the pq.
b356947 _compat: Add implementation of all().
b203909 walk: Propagate excluded out-of-order commits.

 NEWS                            |   19 ++
 dulwich/_compat.py              |   14 ++
 dulwich/diff_tree.py            |  136 +++++++++++--
 dulwich/errors.py               |    1 +
 dulwich/object_store.py         |   18 +--
 dulwich/objects.py              |   30 +++-
 dulwich/repo.py                 |   52 +----
 dulwich/tests/__init__.py       |    1 +
 dulwich/tests/test_diff_tree.py |  201 ++++++++++++++++++-
 dulwich/tests/test_utils.py     |   84 ++++++++
 dulwich/tests/test_walk.py      |  411 +++++++++++++++++++++++++++++++++++++++
 dulwich/tests/utils.py          |   80 ++++++++
 dulwich/walk.py                 |  364 ++++++++++++++++++++++++++++++++++
 13 files changed, 1330 insertions(+), 81 deletions(-)