balls 0.5.12

Git-native task tracker for parallel agent workflows
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

use super::*;

#[test]
fn the_default_scheme_is_todays_scheme() {
    let scheme = IdScheme::default();
    assert_eq!(scheme.prefix, "bl-");
    assert_eq!(scheme.length, 4);
    assert_eq!(scheme.alphabet, "0123456789abcdef");
}

#[test]
fn generate_with_maps_bytes_through_the_alphabet() {
    // 0->'0', 17%16=1->'1', 32%16=0->'0', 48%16=0->'0'.
    let bytes = [0u8, 17, 32, 48];
    let mut i = 0;
    let id = IdScheme::default().generate_with(&mut || {
        let b = bytes[i];
        i += 1;
        b
    });
    assert_eq!(id, "bl-0100");
}

#[test]
fn generate_with_rejects_biased_bytes_and_redraws() {
    // alphabet of 10 → ceiling 250; byte 255 must be rejected, 7 accepted.
    let scheme = IdScheme {
        prefix: "x".to_string(),
        length: 1,
        alphabet: "0123456789".to_string(),
    };
    let bytes = [255u8, 7];
    let mut i = 0;
    let id = scheme.generate_with(&mut || {
        let b = bytes[i];
        i += 1;
        b
    });
    assert_eq!(id, "x7");
}

#[test]
fn generate_draws_a_valid_id_from_entropy() {
    let scheme = IdScheme::default();
    let id = scheme.generate();
    assert!(id.starts_with("bl-"));
    assert_eq!(id.len(), "bl-".len() + 4);
    assert!(is_valid(&id));
    assert!(id["bl-".len()..]
        .chars()
        .all(|c| scheme.alphabet.contains(c)));
}

#[test]
fn mint_re_rolls_a_draw_that_hit_a_live_id() {
    // The § id-generation collision rule, core's half (bl-1fc4): a draw landing
    // on a LIVE id is re-rolled, not written over that ball. Injected bytes so
    // the collision is certain rather than lucky: 0 → "x0" (taken), 7 → "x7".
    let scheme = IdScheme { prefix: "x".to_string(), length: 1, alphabet: "0123456789".to_string() };
    let bytes = [0u8, 7];
    let mut i = 0;
    let id = scheme.mint_with(&["x0".to_string()], &mut || {
        let b = bytes[i];
        i += 1;
        b
    });
    assert_eq!(id.as_deref(), Some("x7"));
}

#[test]
fn mint_draws_a_free_id_from_entropy() {
    let taken = vec!["bl-0000".to_string()];
    let id = IdScheme::default().mint(&taken).unwrap();
    assert!(is_valid(&id));
    assert_ne!(id, "bl-0000");
}

#[test]
fn mint_reports_an_exhausted_space_instead_of_looping() {
    // A one-id space, that id live: every draw must collide. Bounded retry
    // means this REPORTS rather than spins — the space is full, and no re-roll
    // can fix that.
    let scheme = IdScheme { prefix: "x".to_string(), length: 1, alphabet: "a".to_string() };
    let err = scheme.mint(&["xa".to_string()]).unwrap_err();
    assert!(err.to_string().contains("no free id after 8 draws"), "{err}");
}

#[test]
fn validation_is_string_safety() {
    assert!(is_valid("bl-1a2f"));
    assert!(is_valid("A"));
    assert!(is_valid("custom_id-9"));
    assert!(!is_valid("")); // empty
    assert!(!is_valid("-bl-1")); // leading hyphen
    assert!(!is_valid("bl/1")); // path separator
    assert!(!is_valid("bl.1")); // dot
    assert!(!is_valid("bl 1")); // whitespace
}