sqlitegraph 2.0.7

Embedded graph database with full ACID transactions, HNSW vector search, dual backend support, and comprehensive graph algorithms library
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

//! Free space management rewritten as small modules (<300 LOC each).

mod block;
mod manager;
mod stats;

pub use block::FreeBlock;
pub use manager::{AllocationStrategy, FreeSpaceManager, MIN_BLOCK_SIZE};
pub use stats::{AllocationStats, CompactionReport, FreeSpaceAnalysis};

#[cfg(all(test, feature = "v2_experimental"))]
mod tests {
    use super::*;

    fn manager() -> FreeSpaceManager {
        FreeSpaceManager::new(AllocationStrategy::FirstFit)
    }

    #[test]
    fn test_basic_allocation() {
        let mut mgr = manager();
        mgr.add_free_block(1000, 256);
        let offset = mgr.allocate(100).unwrap();
        assert_eq!(offset, 1000);
        assert_eq!(mgr.total_free_space(), 156);
    }

    #[test]
    fn test_block_splitting() {
        let mut mgr = manager();
        mgr.add_free_block(1000, 500);
        assert_eq!(mgr.allocate(100).unwrap(), 1000);
        assert_eq!(mgr.free_blocks().len(), 1);
        assert_eq!(mgr.free_blocks()[0].offset, 1100);
        assert_eq!(mgr.free_blocks()[0].size, 400);
    }

    #[test]
    fn test_block_merging() {
        let mut mgr = manager();
        mgr.add_free_block(1000, 100);
        mgr.add_free_block(1100, 150);
        assert_eq!(mgr.free_blocks().len(), 1);
        assert_eq!(mgr.free_blocks()[0].size, 250);
    }

    #[test]
    fn test_allocation_strategies() {
        let mut mgr = FreeSpaceManager::new(AllocationStrategy::BestFit);
        mgr.add_free_block(1000, 100);
        mgr.add_free_block(2000, 200);
        mgr.add_free_block(3000, 150);
        assert_eq!(mgr.allocate(120).unwrap(), 3000);
    }

    #[test]
    fn test_validation() {
        let mut mgr = manager();
        assert!(mgr.validate().is_ok());
        mgr.add_free_block(1000, 200);
        mgr.add_free_block(1100, 100);
        assert!(mgr.validate().is_err());
    }
}