undoredo 0.8.21

Delta-based undo-redo decorator for collections such as HashMap, BTreeMap, StableVec, thunderdome::Arena, rstar::RTree. No need to implement commands.
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

// SPDX-FileCopyrightText: 2025 undoredo contributors
//
// SPDX-License-Identifier: MIT OR Apache-2.0

use std::collections::BTreeMap;

use rstar::RTree;
use undoredo::{Recorder, UndoRedo};

fn main() {
    let mut recorder: Recorder<RTree<(i32, i32)>, BTreeMap<(i32, i32), ()>> =
        Recorder::new(RTree::new());
    let mut undoredo: UndoRedo<BTreeMap<(i32, i32), ()>> = UndoRedo::new();

    recorder.insert((1, 1), ());
    undoredo.commit(recorder.flush_delta());

    recorder.insert((2, 2), ());
    undoredo.commit(recorder.flush_delta());

    recorder.insert((3, 3), ());
    undoredo.commit(recorder.flush_delta());

    assert_eq!(
        recorder.collection().iter().collect::<Vec<_>>(),
        RTree::bulk_load(vec![(1, 1), (2, 2), (3, 3)])
            .iter()
            .collect::<Vec<_>>()
    );

    undoredo.undo(&mut recorder);
    assert_eq!(
        *recorder.collection().iter().collect::<Vec<_>>(),
        RTree::bulk_load(vec![(1, 1), (2, 2)])
            .iter()
            .collect::<Vec<_>>()
    );

    undoredo.undo(&mut recorder);
    assert_eq!(
        *recorder.collection().iter().collect::<Vec<_>>(),
        RTree::bulk_load(vec![(1, 1)]).iter().collect::<Vec<_>>()
    );

    undoredo.redo(&mut recorder);
    assert_eq!(
        *recorder.collection().iter().collect::<Vec<_>>(),
        RTree::bulk_load(vec![(1, 1), (2, 2)])
            .iter()
            .collect::<Vec<_>>()
    );

    undoredo.redo(&mut recorder);
    assert_eq!(
        *recorder.collection().iter().collect::<Vec<_>>(),
        RTree::bulk_load(vec![(1, 1), (2, 2), (3, 3)])
            .iter()
            .collect::<Vec<_>>()
    );
}

#[test]
fn test() {
    main();
}