yosh 0.2.3

A POSIX-compliant shell implemented in Rust
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

//! Incremental rescan cache for the highlight scanner.
//!
//! Stores the previous input + spans and a series of checkpoints
//! (state snapshots at fixed positions) so that an unchanged prefix
//! can be reused across keystrokes.

use super::super::highlight::ColorSpan;
use super::state::ScannerState;

pub(super) struct HighlightCache {
    pub prev_input: Vec<char>,
    pub prev_spans: Vec<ColorSpan>,
    pub checkpoints: Vec<(usize, ScannerState)>,
    pub checkpoint_interval: usize,
}

impl HighlightCache {
    pub(super) fn new() -> Self {
        Self {
            prev_input: Vec::new(),
            prev_spans: Vec::new(),
            checkpoints: Vec::new(),
            checkpoint_interval: 32,
        }
    }

    /// Find the first position where `input` differs from the cached input.
    pub(super) fn diff_pos(&self, input: &[char]) -> usize {
        self.prev_input
            .iter()
            .zip(input.iter())
            .position(|(a, b)| a != b)
            .unwrap_or(self.prev_input.len().min(input.len()))
    }

    /// Return the nearest checkpoint at or before `pos`.
    pub(super) fn nearest_checkpoint(&self, pos: usize) -> Option<(usize, ScannerState)> {
        self.checkpoints
            .iter()
            .rev()
            .find(|(cp, _)| *cp <= pos)
            .cloned()
    }

    pub(super) fn clear(&mut self) {
        self.prev_input.clear();
        self.prev_spans.clear();
        self.checkpoints.clear();
    }
}