seen_set 0.1.1

HashSet that doesn't store values.
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

use std::collections::HashSet;

use criterion::criterion_group;
use criterion::criterion_main;
use criterion::Criterion;

use seen_set::SeenSet;

fn create_strings(size: usize) -> Vec<String> {
  (0..1000)
    .map(|i| format!("{}{}", "1".repeat(size), i))
    .collect()
}

fn seen_set(strings: &[String]) {
  let mut set = SeenSet::with_capacity(strings.len());
  for string in strings {
    assert!(set.insert(string));
  }
  for string in strings {
    assert!(!set.insert(string));
  }
  for string in strings {
    assert!(set.contains(string));
  }
}

fn hash_set_clone(strings: &[String]) {
  let mut set: HashSet<String> = HashSet::with_capacity(strings.len());
  for string in strings {
    assert!(set.insert(string.clone()));
  }
  for string in strings {
    assert!(!set.insert(string.clone()));
  }
  for string in strings {
    assert!(set.contains(string));
  }
}

fn hash_set_ref(strings: &[String]) {
  let mut set: HashSet<&String> = HashSet::with_capacity(strings.len());
  for string in strings {
    assert!(set.insert(string));
  }
  for string in strings {
    assert!(!set.insert(string));
  }
  for string in strings {
    assert!(set.contains(string));
  }
}

fn criterion_benchmark(c: &mut Criterion) {
  for i in [1, 10, 100, 1_000, 10_000] {
    let strings = create_strings(i);
    let mut group = c.benchmark_group(i.to_string());
    group.bench_function("SeenSet", |b| b.iter(|| seen_set(&strings)));
    group.bench_function("HashSet (Clone)", |b| b.iter(|| hash_set_clone(&strings)));
    group.bench_function("HashSet (Reference)", |b| {
      b.iter(|| hash_set_ref(&strings))
    });
  }
}

criterion_group!(benches, criterion_benchmark);
criterion_main!(benches);