AletheiaDB Benchmark Results

Performance metrics for bi-temporal graph database operations

Performance Targets

Metric	Target	Actual	Status
Current-state 3-hop traversal	<100µs	148.20 ns (99.9% faster than target)	✅ PASS
Current-state single-hop traversal	<1µs	18.72 ns (98.1% faster than target)	✅ PASS

target_3_hop

Benchmark	Mean	Std Dev	Median
`target_3_hop/traverse_three_hops`	148.20 ns	± 4.69 ns	147.51 ns

target_batch_insertion

Benchmark	Mean	Std Dev	Median
`target_batch_insertion/insert_1000_edges`	362.83 µs	± 9.15 µs	358.88 µs

target_single_hop

Benchmark	Mean	Std Dev	Median
`target_single_hop/traverse_one_hop`	18.72 ns	± 0.32 ns	18.67 ns

target_time_travel

Benchmark	Mean	Std Dev	Median
`target_time_travel/at_anchor`	214.33 ns	± 3.66 ns	213.90 ns
`target_time_travel/with_5_deltas`	212.42 ns	± 3.96 ns	212.02 ns
`target_time_travel/worst_case_9_deltas`	219.59 ns	± 3.10 ns	219.30 ns