backtracking_iterator 0.4.1

A simple implementation of a generic iterator with an item history, capable of backtracking and forgetting.
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

# Backtracking Iterators

![Documentation status](https://docs.rs/backtracking_iterator/badge.svg)

A wrapper around existing iterators to extend them with backtracking functionality by providing an in-memory history.

In order to create a backtracking iterator on top of an existing iterator, you first wrap it in a `BacktrackingRecord`. From there, you have two choices of `BacktrackingIterator`:
 * `Copying`, which produces memory clones of the iterator items
 * `Referencing`, which produces immutable borrows on iterator items

The behaviour comes from the `BacktrackingIterator` trait.

## Example

    use backtracking_iterator::{BacktrackingIterator, BacktrackingRecord};

    let mut backtracking_record = BacktrackingRecord::new(my_iter);
    let mut my_backtracking_iter = backtracking_record.copying();

    // Now we can call `next()`, and the result will also be copied
    let here = my_backtracking_iter.get_ref_point();
    let fresh = my_backtracking_iter.next();
    
    my_backtracking_iter.backtrack(here);
    let remembered = my_backtracking_iter.next();
    
    assert!(fresh == remembered);