extarray 1.1.2

Space-Efficient Extensible Arrays
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

//
// Copyright (c) 2025 Nathan Fiedler
//
use extarray::ExtensibleArray;

//
// Create and drop collections and iterators in order to test for memory leaks.
// Must allocate Strings in order to fully test the drop implementation.
//
fn main() {
    // add only enough values to allocate one segment
    let mut array: ExtensibleArray<String> = ExtensibleArray::new();
    for _ in 0..2 {
        let value = ulid::Ulid::new().to_string();
        array.push(value);
    }
    drop(array);

    // add enough values to allocate a bunch of segments
    let mut array: ExtensibleArray<String> = ExtensibleArray::new();
    for _ in 0..80 {
        let value = ulid::Ulid::new().to_string();
        array.push(value);
    }
    drop(array);

    // push a bunch, pop a few, push more to test Grow/Shrink handling of the
    // extra empty data block
    let mut array: ExtensibleArray<u64> = ExtensibleArray::new();
    for value in 0..35 {
        array.push(value);
    }
    for _ in 0..10 {
        array.pop();
    }
    for value in 0..12 {
        array.push(value);
    }

    // test pushing many elements then popping all of them
    let mut array: ExtensibleArray<String> = ExtensibleArray::new();
    for _ in 0..512 {
        let value = ulid::Ulid::new().to_string();
        array.push(value);
    }
    while !array.is_empty() {
        array.pop();
    }

    // IntoIterator: add exactly one element to test special case
    let mut array: ExtensibleArray<String> = ExtensibleArray::new();
    let value = ulid::Ulid::new().to_string();
    array.push(value);
    let itty = array.into_iter();
    drop(itty);

    // IntoIterator: add enough values to allocate a bunch of segments
    let mut array: ExtensibleArray<String> = ExtensibleArray::new();
    for _ in 0..250 {
        let value = ulid::Ulid::new().to_string();
        array.push(value);
    }
    // skip enough elements to pass over a few segments then drop
    for (index, value) in array.into_iter().skip(28).enumerate() {
        if index == 28 {
            println!("28: {value}");
            // exit the iterator early intentionally
            break;
        }
    }
    println!("extensible array tests complete");
}