Skip to main content

Crate fsqlite_btree

Crate fsqlite_btree 

Source

Re-exports§

pub use be_tree::BeTree;
pub use be_tree::BeTreeConfig;
pub use be_tree::BeTreeMetricsSnapshot;
pub use be_tree::betree_metrics_snapshot;
pub use be_tree::reset_betree_metrics;
pub use cell::BtreePageHeader;
pub use cell::BtreePageType;
pub use cell::CellRef;
pub use cell::has_overflow;
pub use cell::header_offset_for_page;
pub use cell::local_payload_size;
pub use cell::max_local_payload;
pub use cell::min_local_payload;
pub use cell::read_cell_pointers;
pub use cell::read_cell_pointers_into;
pub use cell::write_cell_pointers;
pub use cooling::CoolingConfig;
pub use cooling::CoolingMetricsSnapshot;
pub use cooling::CoolingStateMachine;
pub use cooling::cooling_metrics_snapshot;
pub use cooling::reset_cooling_metrics;
pub use cracking::CrackedColumn;
pub use cracking::CrackingMetricsSnapshot;
pub use cracking::cracking_metrics_snapshot;
pub use cracking::reset_cracking_metrics;
pub use cursor::BtCursor;
pub use cursor::CursorPositionStamp;
pub use cursor::MemPageStore;
pub use cursor::PageReader;
pub use cursor::PageWriter;
pub use cursor::TableAppendHint;
pub use cursor::TransactionPageIo;
pub use instrumentation::BtreeCopyProfileSnapshot;
pub use instrumentation::BtreeLeafReuseSnapshot;
pub use instrumentation::BtreeMetricsSnapshot;
pub use instrumentation::BtreeOpType;
pub use instrumentation::BtreeOperationTotals;
pub use instrumentation::ConflictTopologyPolicyMode;
pub use instrumentation::ConflictTopologySplitAdvice;
pub use instrumentation::HotPageDeflectionStatus;
pub use instrumentation::btree_copy_profile_snapshot;
pub use instrumentation::btree_leaf_reuse_snapshot;
pub use instrumentation::btree_metrics_enabled;
pub use instrumentation::btree_metrics_snapshot;
pub use instrumentation::conflict_topology_policy_enabled;
pub use instrumentation::conflict_topology_policy_mode;
pub use instrumentation::conflict_topology_split_advice;
pub use instrumentation::record_conflict_topology_heat;
pub use instrumentation::record_conflict_topology_heat_batch;
pub use instrumentation::reset_btree_copy_profile;
pub use instrumentation::reset_btree_leaf_reuse_profile;
pub use instrumentation::reset_btree_metrics;
pub use instrumentation::reset_conflict_topology_policy_state;
pub use instrumentation::set_btree_copy_profile_enabled;
pub use instrumentation::set_btree_metrics_enabled;
pub use instrumentation::set_conflict_topology_policy_mode;
pub use learned_index::LearnedIndex;
pub use learned_index::LearnedIndexConfig;
pub use learned_index::LearnedIndexMetricsSnapshot;
pub use learned_index::learned_index_metrics_snapshot;
pub use learned_index::reset_learned_index_metrics;
pub use learned_rowid::LearnedRowIdIndex;
pub use quotient_filter::DEFAULT_Q_BITS as QUOTIENT_FILTER_DEFAULT_Q_BITS;
pub use quotient_filter::DEFAULT_R_BITS as QUOTIENT_FILTER_DEFAULT_R_BITS;
pub use quotient_filter::QuotientFilter;
pub use quotient_filter::QuotientFilterError;
pub use quotient_filter::hash_rowid as quotient_filter_hash_rowid;
pub use swizzle::PageTemperature;
pub use swizzle::SwizzleError;
pub use swizzle::SwizzlePtr;
pub use swizzle::SwizzleState;
pub use traits::BtreeCursorOps;
pub use traits::MockBtreeCursor;
pub use traits::SeekResult;

Modules§

balance
B-tree page balancing algorithms (§11, bd-2kvo).
be_tree
Bε-tree: Write-optimized tree with message buffers (§15.2).
cell
B-tree page and cell parsing (§11, bd-2kvo).
cooling
Page cooling/heating state machine with eviction integration (§15.3).
cracking
Database Cracking / Adaptive Indexing (§8.8)
cursor
B-tree cursor implementation (§11, bd-2kvo).
delta_chain
BwTree-style delta chains for hot-row UPDATEs (IMPL-23 / AG-1B).
freelist
Freelist management (§11, bd-2kvo).
instrumentation
B-tree operation observability counters.
learned_index
Learned Index Structures for static lookup (§8.4)
learned_rowid
Learned rowid -> page index with split-conformal prediction intervals.
overflow
Overflow page chain management (§11, bd-2kvo).
payload
Payload reading abstraction (§11, bd-2kvo).
quotient_filter
Quotient-style probabilistic membership filter with deletion support.
swiss_index
Swiss Table implementation for SIMD-accelerated index lookups.
swizzle
traits
B-tree cursor operations trait (sealed).

Functions§

compare_key_bytes_contiguous
Compare two B-tree keys stored as contiguous byte slices.