le-change 0.1.0

Ultra-fast Git change detection library with zero-cost abstractions
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105

//! Git diff parsing with zero-copy

use crate::interner::StringInterner;
use crate::types::{ChangeType, ChangedFile};

/// Zero-copy git diff parser
pub struct DiffParser<'a> {
    interner: &'a StringInterner,
}

impl<'a> DiffParser<'a> {
    /// Create a new diff parser
    pub fn new(interner: &'a StringInterner) -> Self {
        Self { interner }
    }

    /// Parse a single diff line with zero allocations
    /// Format: "M\tpath/to/file.rs" or "R100\told/path\tnew/path"
    pub fn parse_diff_line(&self, line: &[u8]) -> Option<ChangedFile> {
        use memchr::memchr;

        // Find first tab character
        let tab_pos = memchr(b'\t', line)?;

        // Parse change type from first character
        let change_type = ChangeType::from_byte(line[0])?;

        // For renames/copies, there are two paths
        match change_type {
            ChangeType::Renamed | ChangeType::Copied => {
                // Find second tab
                let second_tab_offset = memchr(b'\t', &line[tab_pos + 1..])?;
                let second_tab = tab_pos + 1 + second_tab_offset;

                // SAFETY: Git output is UTF-8
                let old_path = std::str::from_utf8(&line[tab_pos + 1..second_tab]).ok()?;
                let new_path = std::str::from_utf8(&line[second_tab + 1..]).ok()?;

                Some(ChangedFile {
                    path: self.interner.intern(new_path.trim()),
                    change_type,
                    previous_path: Some(self.interner.intern(old_path.trim())),
                    is_symlink: false, // Determined later
                    submodule_depth: 0,
                    origin: crate::types::FileOrigin {
                        in_current_changes: true,
                        in_previous_failure: false,
                        in_previous_success: false,
                    },
                })
            }
            _ => {
                // SAFETY: Git output is UTF-8
                let path = std::str::from_utf8(&line[tab_pos + 1..]).ok()?;

                Some(ChangedFile {
                    path: self.interner.intern(path.trim()),
                    change_type,
                    previous_path: None,
                    is_symlink: false,
                    submodule_depth: 0,
                    origin: crate::types::FileOrigin {
                        in_current_changes: true,
                        in_previous_failure: false,
                        in_previous_success: false,
                    },
                })
            }
        }
    }
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn test_parse_modified() {
        let interner = StringInterner::new();
        let parser = DiffParser::new(&interner);

        let line = b"M\tsrc/main.rs";
        let file = parser.parse_diff_line(line).unwrap();

        assert_eq!(file.change_type, ChangeType::Modified);
        assert_eq!(interner.resolve(file.path), Some("src/main.rs"));
        assert!(file.previous_path.is_none());
    }

    #[test]
    fn test_parse_renamed() {
        let interner = StringInterner::new();
        let parser = DiffParser::new(&interner);

        let line = b"R100\told/path.rs\tnew/path.rs";
        let file = parser.parse_diff_line(line).unwrap();

        assert_eq!(file.change_type, ChangeType::Renamed);
        assert_eq!(interner.resolve(file.path), Some("new/path.rs"));
        assert_eq!(
            interner.resolve(file.previous_path.unwrap()),
            Some("old/path.rs")
        );
    }
}