sqry-core 8.0.0

Core library for sqry - semantic code search engine
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

//! Storage components for the unified graph architecture.
//!
//! This module provides the core storage types:
//! - [`NodeArena`]: Contiguous node storage with generational indices
//! - [`StringInterner`]: Node name deduplication (Step 6)
//! - [`FileRegistry`]: File path deduplication (Step 7)
//! - [`AuxiliaryIndices`]: Fast lookup indices by kind, name, file (Step 7b)
//! - [`CsrGraph`]: Compressed Sparse Row edge storage (Step 8)
//!
//! # Design Principles
//!
//! - **Cache-friendly**: Contiguous storage for optimal CPU cache usage
//! - **Generational safety**: Stale references detected via generation mismatch
//! - **Memory efficient**: Free list reuse of deleted slots
//! - **O(1) lookup**: Auxiliary indices for fast queries by attribute
//! - **O(1) edge range**: CSR format for fast edge iteration

pub mod arena;
pub mod csr;
pub mod edge_provenance;
pub mod indices;
pub mod interner;
pub mod metadata;
pub mod node_provenance;
pub mod registry;
pub mod serde_helpers;

pub use arena::{ArenaError, NodeArena, NodeEntry, Slot, SlotState};
pub use csr::{CsrBuilder, CsrError, CsrGraph, CsrStats, EdgeRef};
pub use edge_provenance::{EdgeProvenance, EdgeProvenanceStore};
pub use indices::{AuxiliaryIndices, IndicesStats};
pub use interner::{InternError, InternerStats, ResolveError, StringInterner};
pub use metadata::{
    ClasspathNodeMetadata, MacroNodeMetadata, NodeMetadata, NodeMetadataStore,
    ProcMacroFunctionKind,
};
pub use node_provenance::{NodeProvenance, NodeProvenanceStore};
pub use registry::{FileRegistry, RegistryError, RegistryStats};