File tree 2 files changed +2
-9
lines changed 2 files changed +2
-9
lines changed Original file line number Diff line number Diff line change @@ -10,11 +10,9 @@ readme = "README.md"
10
10
keywords = [" unification" , " union-find" ]
11
11
12
12
[features ]
13
- congruence-closure = [ " petgraph" ]
14
13
bench = [ ]
15
14
persistent = [ " dogged" ]
16
15
17
16
[dependencies ]
18
17
dogged = { version = " 0.2.0" , optional = true }
19
18
log = " 0.4"
20
- petgraph = { version = " 0.4.5" , optional = true }
Original file line number Diff line number Diff line change @@ -69,13 +69,8 @@ pub trait UnifyKey: Copy + Clone + Debug + PartialEq {
69
69
70
70
fn tag ( ) -> & ' static str ;
71
71
72
- /// If true, then `self` should be preferred as root to `other`.
73
- /// Note that we assume a consistent partial ordering, so
74
- /// returning true implies that `other.prefer_as_root_to(self)`
75
- /// would return false. If there is no ordering between two keys
76
- /// (i.e., `a.prefer_as_root_to(b)` and `b.prefer_as_root_to(a)`
77
- /// both return false) then the rank will be used to determine the
78
- /// root in an optimal way.
72
+ /// You should return first the key that should be used as root,
73
+ /// then the other key (that will then point to the new root).
79
74
///
80
75
/// NB. The only reason to implement this method is if you want to
81
76
/// control what value is returned from `find()`. In general, it
You can’t perform that action at this time.
0 commit comments