1pub mod allocator;
8pub mod block;
9pub mod error;
10pub mod eviction;
11pub mod manager;
12pub mod snapshot;
13pub mod table;
14
15pub use allocator::BlockAllocator;
16pub use block::{PhysicalBlock, PhysicalBlockId, DEFAULT_BLOCK_SIZE};
17pub use error::CacheError;
18pub use eviction::{EvictionPolicy, LruEvictionPolicy};
19pub use manager::PagedKvCacheManager;
20pub use snapshot::{PrefixCacheSnapshot, PrefixSnapshotEntry};
21pub use table::BlockTable;
22
23#[cfg(test)]
24mod tests {
25 use super::*;
26
27 #[test]
28 fn test_paged_allocation_and_rollback() {
29 let block_size = 4;
30 let mut allocator = BlockAllocator::new(10, block_size);
31 let mut table = BlockTable::new(block_size);
32
33 assert_eq!(allocator.num_free_blocks(), 10);
34
35 let tokens: Vec<u32> = (1..=7).collect();
37 table.append_tokens(&tokens, &mut allocator).unwrap();
38
39 assert_eq!(table.seq_len, 7);
40 assert_eq!(table.physical_blocks.len(), 2);
41 assert_eq!(allocator.num_free_blocks(), 8);
42
43 let discarded = table.rollback(3, &mut allocator).unwrap();
47 assert_eq!(discarded, 4);
48 assert_eq!(table.seq_len, 3);
49 assert_eq!(table.physical_blocks.len(), 1);
50 assert_eq!(allocator.num_free_blocks(), 9); table.free_all(&mut allocator).unwrap();
54 assert_eq!(allocator.num_free_blocks(), 10);
55 }
56}