Mercurial Mercurial > mercurial / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
rust/hg-core/src/lib.rs
author Georges Racinet <gracinet@anybox.fr>
Fri, 30 Nov 2018 00:46:55 +0100
changeset 40959 d097dd0afc19
parent 40933 18513d6ef7d4
child 41054 ef54bd33b476
permissions -rw-r--r--
rust: translation of missingancestors This is as direct as possible a translation of the ancestor.missingancestors Python class in pure Rust. The goal for this changeset is to make it easy to compare with the Python version. We also add to Python tests the cases that helped us develop and debug this implementation. Some possible optimizations are marked along the way as TODO comments Differential Revision: https://phab.mercurial-scm.org/D5416
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
40271
dbc28c91f7ff rust: pure Rust lazyancestors iterator
Georges Racinet <gracinet@anybox.fr>
parents:
diff changeset 
     1
 
// Copyright 2018 Georges Racinet <gracinet@anybox.fr>
dbc28c91f7ff rust: pure Rust lazyancestors iterator
Georges Racinet <gracinet@anybox.fr>
parents:
diff changeset 
     2
 
//
dbc28c91f7ff rust: pure Rust lazyancestors iterator
Georges Racinet <gracinet@anybox.fr>
parents:
diff changeset 
     3
 
// This software may be used and distributed according to the terms of the
dbc28c91f7ff rust: pure Rust lazyancestors iterator
Georges Racinet <gracinet@anybox.fr>
parents:
diff changeset 
     4
 
// GNU General Public License version 2 or any later version.
dbc28c91f7ff rust: pure Rust lazyancestors iterator
Georges Racinet <gracinet@anybox.fr>
parents:
diff changeset 
     5
 
mod ancestors;
40959
d097dd0afc19 rust: translation of missingancestors
Georges Racinet <gracinet@anybox.fr>
parents: 40933
diff changeset 
     6
 
pub use ancestors::{AncestorsIterator, MissingAncestors};
40271
dbc28c91f7ff rust: pure Rust lazyancestors iterator
Georges Racinet <gracinet@anybox.fr>
parents:
diff changeset 
     7
 












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




     8


/// Mercurial revision numbers












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




     9


///












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    10


/// As noted in revlog.c, revision numbers are actually encoded in












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    11


/// 4 bytes, and are liberally converted to ints, whence the i32












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    12


pub type Revision = i32;












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    13














dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    14


pub const NULL_REVISION: Revision = -1;












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    15














dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    16


/// The simplest expression of what we need of Mercurial DAGs.












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    17


pub trait Graph {







40959






d097dd0afc19
rust: translation of missingancestors



Georges Racinet <gracinet@anybox.fr>


parents: 
40933

diff
changeset




    18


    /// Return the two parents of the given `Revision`.












d097dd0afc19
rust: translation of missingancestors



Georges Racinet <gracinet@anybox.fr>


parents: 
40933

diff
changeset




    19


    ///












d097dd0afc19
rust: translation of missingancestors



Georges Racinet <gracinet@anybox.fr>


parents: 
40933

diff
changeset




    20


    /// Each of the parents can be independently `NULL_REVISION`







40933






18513d6ef7d4
rust: changed Graph.parents to return [Revision; 2]



Georges Racinet <gracinet@anybox.fr>


parents: 
40271

diff
changeset




    21


    fn parents(&self, Revision) -> Result<[Revision; 2], GraphError>;







40271






dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    22


}












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    23














dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    24


#[derive(Clone, Debug, PartialEq)]












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    25


pub enum GraphError {












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    26


    ParentOutOfRange(Revision),












dbc28c91f7ff
rust: pure Rust lazyancestors iterator



Georges Racinet <gracinet@anybox.fr>


parents: 

diff
changeset




    27


}














mercurial