|
|
// testing.rs
|
|
|
//
|
|
|
// Copyright 2018 Georges Racinet <georges.racinet@octobus.net>
|
|
|
//
|
|
|
// This software may be used and distributed according to the terms of the
|
|
|
// GNU General Public License version 2 or any later version.
|
|
|
|
|
|
use crate::{Graph, GraphError, Revision, NULL_REVISION};
|
|
|
|
|
|
/// A stub `Graph`, same as the one from `test-ancestor.py`
|
|
|
///
|
|
|
/// o 13
|
|
|
/// |
|
|
|
/// | o 12
|
|
|
/// | |
|
|
|
/// | | o 11
|
|
|
/// | | |\
|
|
|
/// | | | | o 10
|
|
|
/// | | | | |
|
|
|
/// | o---+ | 9
|
|
|
/// | | | | |
|
|
|
/// o | | | | 8
|
|
|
/// / / / /
|
|
|
/// | | o | 7
|
|
|
/// | | | |
|
|
|
/// o---+ | 6
|
|
|
/// / / /
|
|
|
/// | | o 5
|
|
|
/// | |/
|
|
|
/// | o 4
|
|
|
/// | |
|
|
|
/// o | 3
|
|
|
/// | |
|
|
|
/// | o 2
|
|
|
/// |/
|
|
|
/// o 1
|
|
|
/// |
|
|
|
/// o 0
|
|
|
#[derive(Clone, Debug)]
|
|
|
pub struct SampleGraph;
|
|
|
|
|
|
impl Graph for SampleGraph {
|
|
|
fn parents(&self, rev: Revision) -> Result<[Revision; 2], GraphError> {
|
|
|
match rev {
|
|
|
0 => Ok([NULL_REVISION, NULL_REVISION]),
|
|
|
1 => Ok([0, NULL_REVISION]),
|
|
|
2 => Ok([1, NULL_REVISION]),
|
|
|
3 => Ok([1, NULL_REVISION]),
|
|
|
4 => Ok([2, NULL_REVISION]),
|
|
|
5 => Ok([4, NULL_REVISION]),
|
|
|
6 => Ok([4, NULL_REVISION]),
|
|
|
7 => Ok([4, NULL_REVISION]),
|
|
|
8 => Ok([NULL_REVISION, NULL_REVISION]),
|
|
|
9 => Ok([6, 7]),
|
|
|
10 => Ok([5, NULL_REVISION]),
|
|
|
11 => Ok([3, 7]),
|
|
|
12 => Ok([9, NULL_REVISION]),
|
|
|
13 => Ok([8, NULL_REVISION]),
|
|
|
r => Err(GraphError::ParentOutOfRange(r)),
|
|
|
}
|
|
|
}
|
|
|
}
|
|
|
|
|
|
// A Graph represented by a vector whose indices are revisions
|
|
|
// and values are parents of the revisions
|
|
|
pub type VecGraph = Vec<[Revision; 2]>;
|
|
|
|
|
|
impl Graph for VecGraph {
|
|
|
fn parents(&self, rev: Revision) -> Result<[Revision; 2], GraphError> {
|
|
|
Ok(self[rev as usize])
|
|
|
}
|
|
|
}
|
|
|
|
