1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69

#![allow(missing_docs)]
use std::borrow::BorrowMut;

use git_hash::oid;
use git_object::TreeRefIter;
use git_traverse::tree::breadthfirst;

pub trait Sealed {}

pub trait TreeIterExt: Sealed {
    #[cfg(feature = "git-diff")]
    fn changes_needed<FindFn, R, StateMut>(
        &self,
        other: TreeRefIter<'_>,
        state: StateMut,
        find: FindFn,
        delegate: &mut R,
    ) -> Result<(), git_diff::tree::changes::Error>
    where
        FindFn: for<'b> FnMut(&oid, &'b mut Vec<u8>) -> Option<TreeRefIter<'b>>,
        R: git_diff::tree::Visit,
        StateMut: BorrowMut<git_diff::tree::State>;

    /// Use this for squeezing out the last bits of performance.
    fn traverse<StateMut, Find, V>(
        &self,
        state: StateMut,
        find: Find,
        delegate: &mut V,
    ) -> Result<(), breadthfirst::Error>
    where
        Find: for<'a> FnMut(&oid, &'a mut Vec<u8>) -> Option<TreeRefIter<'a>>,
        StateMut: BorrowMut<breadthfirst::State>,
        V: git_traverse::tree::Visit;
}

impl<'d> Sealed for TreeRefIter<'d> {}

impl<'d> TreeIterExt for TreeRefIter<'d> {
    #[cfg(feature = "git-diff")]
    fn changes_needed<FindFn, R, StateMut>(
        &self,
        other: TreeRefIter<'_>,
        state: StateMut,
        find: FindFn,
        delegate: &mut R,
    ) -> Result<(), git_diff::tree::changes::Error>
    where
        FindFn: for<'b> FnMut(&oid, &'b mut Vec<u8>) -> Option<TreeRefIter<'b>>,
        R: git_diff::tree::Visit,
        StateMut: BorrowMut<git_diff::tree::State>,
    {
        git_diff::tree::Changes::from(Some(self.clone())).needed_to_obtain(other, state, find, delegate)
    }

    fn traverse<StateMut, Find, V>(
        &self,
        state: StateMut,
        find: Find,
        delegate: &mut V,
    ) -> Result<(), breadthfirst::Error>
    where
        Find: for<'a> FnMut(&oid, &'a mut Vec<u8>) -> Option<TreeRefIter<'a>>,
        StateMut: BorrowMut<breadthfirst::State>,
        V: git_traverse::tree::Visit,
    {
        breadthfirst(self.clone(), state, find, delegate)
    }
}