Crate b_tree

A persistent B+ tree using freqfs.

See the examples directory for usage examples.

Re-exports

pub use collate;

Structs

BTree

A B+Tree

BTreeLock

A futures-aware read-write lock on a BTree

Collator

A collator used by a B+Tree

Range

A range used to select a slice of a BTree

Enums

Node

A node in a B+Tree

Constants

KEY_STACK_SIZE

The size limit for a Key in a stream to be stack-allocated

Traits

Block

An ordered set of keys in a Node.

Schema

The schema of a B+Tree

Type Aliases

BTreeReadGuard

A read guard acquired on a BTreeLock

BTreeWriteGuard

A write guard acquired on a BTreeLock

Key

The type of item in a stream of B+Tree keys

Keys

A stream of Keys in a BTree