AletheiaDB Benchmark Results

Performance metrics for bi-temporal graph database operations

Performance Targets

Metric	Target	Actual	Status
Current-state 3-hop traversal	<100µs	157.06 ns (99.8% faster than target)	✅ PASS
Current-state single-hop traversal	<1µs	20.73 ns (97.9% faster than target)	✅ PASS

target_3_hop

Benchmark	Mean	Std Dev	Median
`target_3_hop/traverse_three_hops`	157.06 ns	± 2.09 ns	157.03 ns

target_batch_insertion

Benchmark	Mean	Std Dev	Median
`target_batch_insertion/insert_1000_edges`	367.34 µs	± 5.27 µs	365.96 µs

target_single_hop

Benchmark	Mean	Std Dev	Median
`target_single_hop/traverse_one_hop`	20.73 ns	± 1.92 ns	19.84 ns

target_time_travel

Benchmark	Mean	Std Dev	Median
`target_time_travel/at_anchor`	167.60 ns	± 1.48 ns	167.52 ns
`target_time_travel/with_5_deltas`	167.54 ns	± 3.84 ns	166.82 ns
`target_time_travel/worst_case_9_deltas`	191.15 ns	± 3.47 ns	191.32 ns