oxibase 0.3.0

Autonomous relational database management system with MVCC, time-travel queries, and full ACID compliance
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

// Copyright 2025 Stoolap Contributors
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

//! Index implementations for Stoolap
//!
//! This module provides B-tree based index structures for efficient
//! key-value lookups and range scans.
//!
//! # Index Types
//!
//! - [`BTree`] - Generic B-tree for any comparable key type
//! - [`Int64BTree`] - Optimized B-tree for int64 keys

pub mod btree;
pub mod int64_btree;

// Re-export main types
pub use btree::BTree;
pub use int64_btree::Int64BTree;

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn test_btree_basic() {
        let mut tree: BTree<i64, String> = BTree::new();

        tree.insert(5, "five".to_string());
        tree.insert(3, "three".to_string());
        tree.insert(7, "seven".to_string());

        assert_eq!(tree.size(), 3);
        assert_eq!(tree.search(&5), Some(&"five".to_string()));
        assert_eq!(tree.search(&3), Some(&"three".to_string()));
        assert_eq!(tree.search(&7), Some(&"seven".to_string()));
        assert_eq!(tree.search(&1), None);
    }

    #[test]
    fn test_int64_btree_basic() {
        let mut tree: Int64BTree<String> = Int64BTree::new();

        tree.insert(5, "five".to_string());
        tree.insert(3, "three".to_string());
        tree.insert(7, "seven".to_string());

        assert_eq!(tree.size(), 3);
        assert_eq!(tree.search(5), Some(&"five".to_string()));
        assert_eq!(tree.search(3), Some(&"three".to_string()));
        assert_eq!(tree.search(7), Some(&"seven".to_string()));
        assert_eq!(tree.search(1), None);
    }
}