scirs2-core 0.4.3

Core utilities and common functionality for SciRS2 (scirs2-core)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

//! Lock-free and fine-grained concurrent data structures.
//!
//! This module provides high-performance concurrent data structures designed
//! for use in multi-threaded scientific computing workloads:
//!
//! - [`ConcurrentSkipList`]: A concurrent skip list with O(log n) expected operations
//!   using per-node fine-grained locking and an LCG-based level promotion scheme.
//! - [`ConcurrentBTree`]: A B-link tree with crab-locking for concurrent insert,
//!   lookup, delete, and range-scan operations.

pub mod btree_concurrent;
pub mod skiplist;

pub use btree_concurrent::ConcurrentBTree;
pub use skiplist::ConcurrentSkipList;