catcher 0.9.1

A minimal, local-first markdown notes TUI over plain files
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
106
107
108
109
110
111
112
113
114
115

/// Case-insensitive subsequence fuzzy match. Higher is better; None = no match.
/// Rewards contiguous runs, word-boundary hits, and early matches. A query
/// with spaces is several words, each matched on its own, so `story mat`
/// finds `story-matrix`: the space is where the reader's word ends, not a
/// character the filename has to contain.
pub fn fuzzy(query: &str, text: &str) -> Option<i64> {
    let mut words = query.split_whitespace();
    let Some(first) = words.next() else {
        return Some(0);
    };
    let mut score = fuzzy_word(first, text)?;
    for w in words {
        score += fuzzy_word(w, text)?;
    }
    Some(score)
}

fn fuzzy_word(query: &str, text: &str) -> Option<i64> {
    let q: Vec<char> = query.to_lowercase().chars().collect();
    let t: Vec<char> = text.to_lowercase().chars().collect();
    let mut score: i64 = 0;
    let mut qi = 0;
    let mut last_hit: Option<usize> = None;
    for (ti, &c) in t.iter().enumerate() {
        if qi < q.len() && c == q[qi] {
            score += 1;
            if last_hit == Some(ti.wrapping_sub(1)) {
                score += 4; // contiguous
            }
            if ti == 0 || !t[ti - 1].is_alphanumeric() {
                score += 3; // word boundary
            }
            last_hit = Some(ti);
            qi += 1;
            if qi == q.len() {
                break;
            }
        }
    }
    if qi < q.len() {
        return None;
    }
    // earlier first-hit is better; shorter haystack is a mild tiebreak
    score -= (last_hit.unwrap_or(0) as i64) / 8;
    Some(score)
}

/// Score a note by title and body; title hits dominate.
/// How well a note answers `query`: the filename is what the palette shows,
/// so it ranks first; the title is a second chance, and the body a weaker
/// third.
pub fn score_note(query: &str, name: &str, title: &str, body: &str) -> Option<i64> {
    let by_name = fuzzy(query, name).map(|s| s * 10 + 100);
    let by_title = fuzzy(query, title).map(|s| s * 10 + 50);
    let by_body = fuzzy(query, body);
    by_name.into_iter().chain(by_title).chain(by_body).max()
}

/// How well an index entry answers `query`: the filename first, the title
/// second, and the path relative to its root a weaker third, so
/// `applications/log` finds it too. Same weights as [`score_note`], minus the
/// body, which an entry has not read.
pub fn score_entry(query: &str, name: &str, title: &str, rel: &str) -> Option<i64> {
    let by_name = fuzzy(query, name).map(|s| s * 10 + 100);
    let by_title = fuzzy(query, title).map(|s| s * 10 + 50);
    let by_path = fuzzy(query, rel);
    by_name.into_iter().chain(by_title).chain(by_path).max()
}

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

    #[test]
    fn an_entry_scores_like_a_note_without_a_body() {
        assert!(score_entry("story mat", "story-matrix", "Story matrix", "interviews/stories/story-matrix").is_some());
        assert!(score_entry("xyz", "story-matrix", "Story matrix", "interviews/stories/story-matrix").is_none());
        // the path alone is enough, but weaker than a filename hit
        let by_path = score_entry("interviews", "story-matrix", "Story matrix", "interviews/stories/story-matrix").unwrap();
        let by_name = score_entry("story", "story-matrix", "Story matrix", "interviews/stories/story-matrix").unwrap();
        assert!(by_name > by_path);
        assert_eq!(
            score_entry("story", "story-matrix", "Story matrix", "x"),
            score_note("story", "story-matrix", "Story matrix", "")
        );
    }

    #[test]
    fn matches() {
        assert!(fuzzy("groc", "Groceries").is_some());
        assert!(fuzzy("xyz", "Groceries").is_none());
        assert!(fuzzy("", "anything").is_some());
        let exact = fuzzy("meet", "Meeting notes").unwrap();
        let scattered = fuzzy("meet", "my extra effort today").unwrap();
        assert!(exact > scattered);
    }

    #[test]
    fn a_space_in_the_query_separates_words_rather_than_being_one() {
        assert!(fuzzy("story mat", "story-matrix").is_some());
        assert!(fuzzy("story mat", "airstream-global-chip-shortage").is_none());
        assert!(fuzzy("mat story", "story-matrix").is_some());
        assert_eq!(fuzzy("   ", "anything"), Some(0));
    }

    #[test]
    fn notes_rank_name_then_title_then_body() {
        let by_name = score_note("log", "log", "Daily journal", "nothing here").unwrap();
        let by_title = score_note("log", "2026-09-01", "Log", "nothing here").unwrap();
        let by_body = score_note("log", "2026-09-01", "Journal", "see the log").unwrap();
        assert!(by_name > by_title);
        assert!(by_title > by_body);
        assert!(score_note("xyz", "a", "b", "c").is_none());
    }
}