rust/hg-core/src/ancestors.rs
changeset 42327 e8f3740cc067
parent 41717 9060af281be7
child 42841 ce6797ef6eab
equal deleted inserted replaced
42326:5d4ec64a6fcb 42327:e8f3740cc067
     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 ///