libvctrl 0.5.1

A robust, content-addressed version control engine for arbitrary data, designed for embedding into applications.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

use crate::command::Command;
use crate::domain::commit::Commit;
use crate::domain::object::Object;
use crate::error::VctrlError;
use crate::storage::traits::{ObjectStore, RefStore};
use std::collections::HashSet;

pub struct Log;
impl Command for Log {
    type Output = Vec<Commit>;
    fn execute(
        &self,
        store: &mut dyn ObjectStore,
        refs: &mut dyn RefStore,
    ) -> Result<Vec<Commit>, VctrlError> {
        let head = match refs.head()? {
            Some(h) => h,
            None => return Ok(Vec::new()),
        };
        let mut commits = Vec::with_capacity(16);
        let mut visited = HashSet::new();
        let mut current = Some(head);
        while let Some(h) = current {
            if !visited.insert(h) {
                return Err(VctrlError::Other(format!(
                    "commit graph cycle detected at '{}'",
                    h
                )));
            }
            match store.get(&h)? {
                Some(Object::Commit(c)) => {
                    current = c.parents.first().copied();
                    commits.push(*c);
                }
                _ => break,
            }
        }
        Ok(commits)
    }
}