testing.rs
72 lines
| 1.7 KiB
| application/rls-services+xml
|
RustLexer
Georges Racinet
|
r41277 | // 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]) | ||||
| } | ||||
| } | ||||