Skip to main content

Module index

Module index 

Source
Expand description

Index structures for efficient graph queries.

This module provides various index structures:

  • adjacency - Chunked adjacency lists with delta buffers
  • hash - Hash index for primary key lookups
  • btree - BTree index for range queries
  • trie - Trie index for WCOJ (Worst-Case Optimal Joins)

Re-exports§

pub use adjacency::ChunkedAdjacency;
pub use btree::BTreeIndex;
pub use hash::HashIndex;

Modules§

adjacency
Chunked adjacency lists with delta buffers.
btree
BTree index for range queries.
hash
Hash index for primary key lookups.
trie
Trie index for Worst-Case Optimal Joins (WCOJ).