AletheiaDB Benchmark Results

Performance metrics for bi-temporal graph database operations

Performance Targets

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

target_3_hop

Benchmark	Mean	Std Dev	Median
`target_3_hop/traverse_three_hops`	155.38 ns	± 3.28 ns	154.46 ns

target_batch_insertion

Benchmark	Mean	Std Dev	Median
`target_batch_insertion/insert_1000_edges`	357.77 µs	± 1.49 µs	357.26 µs

target_single_hop

Benchmark	Mean	Std Dev	Median
`target_single_hop/traverse_one_hop`	19.07 ns	± 0.32 ns	19.03 ns

target_time_travel

Benchmark	Mean	Std Dev	Median
`target_time_travel/at_anchor`	200.18 ns	± 1.92 ns	200.28 ns
`target_time_travel/with_5_deltas`	196.57 ns	± 2.25 ns	196.32 ns
`target_time_travel/worst_case_9_deltas`	204.42 ns	± 1.80 ns	204.14 ns