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 | |
| 3 | use oxedyne_fe2o3_data::lru::SizedLru; |
| 4 | |
| 5 | |
| 6 | #[test] |
| 7 | fn 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] |
| 22 | fn 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] |
| 34 | fn 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] |
| 43 | fn 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 | } |