upstream/mercurial-mirror Files · rust/hg-core/src/lib.rs

rust: translation of missingancestors...

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

Georges Racinet - - Load All Authors

File last commit:

r40307:dbc28c91 default


                r40995:d097dd0a

default

Download file

             lib.rs
        
                    27 lines
            
             | 877 B
            
                | application/rls-services+xml
            
             |
                RustLexer
            
             / rust / hg-core / src / lib.rs
          
                    History
                
                 |
                  Annotation
                 | Raw
                 |Copy content
                 |Copy permalink

      // Copyright 2018 Georges Racinet <gracinet@anybox.fr>

      //

      // This software may be used and distributed according to the terms of the

      // GNU General Public License version 2 or any later version.

      mod ancestors;

      pub use ancestors::{AncestorsIterator, MissingAncestors};

      /// Mercurial revision numbers

      ///

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

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

      pub type Revision = i32;

      pub const NULL_REVISION: Revision = -1;

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

      pub trait Graph {

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

          ///

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

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

      }

      #[derive(Clone, Debug, PartialEq)]

      pub enum GraphError {

          ParentOutOfRange(Revision),

      }

	Site-wide shortcuts
/	Use quick search box
g h	Goto home page
g g	Goto my private gists page
g G	Goto my public gists page
g 0-9	Goto bookmarked items from 0-9
n r	New repository page
n g	New gist page

	Repositories
g s	Goto summary page
g c	Goto changelog page
g f	Goto files page
g F	Goto files page with file search activated
g p	Goto pull requests page
g o	Goto repository settings
g O	Goto repository access permissions settings
t s	Toggle sidebar on some pages

				// Copyright 2018 Georges Racinet <gracinet@anybox.fr>
				//
				// This software may be used and distributed according to the terms of the
				// GNU General Public License version 2 or any later version.
				mod ancestors;
				pub use ancestors::{AncestorsIterator, MissingAncestors};

				/// Mercurial revision numbers
				///
				/// As noted in revlog.c, revision numbers are actually encoded in
				/// 4 bytes, and are liberally converted to ints, whence the i32
				pub type Revision = i32;

				pub const NULL_REVISION: Revision = -1;

				/// The simplest expression of what we need of Mercurial DAGs.
				pub trait Graph {
				/// Return the two parents of the given `Revision`.
				///
				/// Each of the parents can be independently `NULL_REVISION`
				fn parents(&self, Revision) -> Result<[Revision; 2], GraphError>;
				}

				#[derive(Clone, Debug, PartialEq)]
				pub enum GraphError {
				ParentOutOfRange(Revision),
				}