Oregami
Repositories/oxedyne/fe2o3

oxedyne/fe2o3/fe2o3_data/tests/lru.rs

1.4 KiB, 1 run

created by r1870400018:72226, which is this file's identity for as long as the history lasts, whatever it is later renamed to

download · who wrote it · its history

1//! Integration tests for the byte-capped least-recently-used map.
2
3use oxedyne_fe2o3_data::lru::SizedLru;
4
5
6#[test]
7fn the_least_recently_used_goes_first_00() {
8 let mut m: SizedLru<u32, &str> = SizedLru::new(30);
9 assert!(m.insert(1, "one", 10));
10 assert!(m.insert(2, "two", 10));
11 assert!(m.insert(3, "three", 10));
12 // Reading 1 makes 2 the oldest.
13 assert_eq!(m.get(&1), Some(&"one"));
14 assert!(m.insert(4, "four", 10));
15 assert!(m.contains(&1));
16 assert!(!m.contains(&2));
17 assert_eq!(m.bytes(), 30);
18 assert_eq!(m.evicted(), 1);
19}
20
21#[test]
22fn a_large_entry_evicts_as_many_as_it_needs_01() {
23 let mut m: SizedLru<u32, u32> = SizedLru::new(30);
24 for k in 0..3 {
25 assert!(m.insert(k, k, 10));
26 }
27 assert!(m.insert(9, 9, 25));
28 assert_eq!(m.len(), 1);
29 assert_eq!(m.bytes(), 25);
30 assert_eq!(m.evicted(), 3);
31}
32
33#[test]
34fn an_entry_over_the_ceiling_is_refused_and_evicts_nothing_02() {
35 let mut m: SizedLru<u32, u32> = SizedLru::new(30);
36 assert!(m.insert(1, 1, 10));
37 assert!(!m.insert(2, 2, 31));
38 assert!(m.contains(&1));
39 assert_eq!(m.bytes(), 10);
40}
41
42#[test]
43fn a_replacement_counts_its_own_size_once_03() {
44 let mut m: SizedLru<u32, u32> = SizedLru::new(30);
45 assert!(m.insert(1, 1, 20));
46 assert!(m.insert(1, 2, 25));
47 assert_eq!(m.len(), 1);
48 assert_eq!(m.bytes(), 25);
49 assert_eq!(m.peek(&1), Some(&2));
50 assert_eq!(m.remove(&1), Some(2));
51 assert_eq!(m.bytes(), 0);
52 assert!(m.is_empty());
53}