equal
deleted
inserted
replaced
6 // GNU General Public License version 2 or any later version. |
6 // GNU General Public License version 2 or any later version. |
7 |
7 |
8 //! Rust versions of generic DAG ancestors algorithms for Mercurial |
8 //! Rust versions of generic DAG ancestors algorithms for Mercurial |
9 |
9 |
10 use super::{Graph, GraphError, Revision, NULL_REVISION}; |
10 use super::{Graph, GraphError, Revision, NULL_REVISION}; |
|
11 use crate::dagops; |
11 use std::cmp::max; |
12 use std::cmp::max; |
12 use std::collections::{BinaryHeap, HashSet}; |
13 use std::collections::{BinaryHeap, HashSet}; |
13 use crate::dagops; |
|
14 |
14 |
15 /// Iterator over the ancestors of a given list of revisions |
15 /// Iterator over the ancestors of a given list of revisions |
16 /// This is a generic type, defined and implemented for any Graph, so that |
16 /// This is a generic type, defined and implemented for any Graph, so that |
17 /// it's easy to |
17 /// it's easy to |
18 /// |
18 /// |