GallifreyDB Benchmark Results

Performance metrics for bi-temporal graph database operations

Performance Targets

Metric	Target	Actual	Status
Current-state single-hop traversal	<1µs	18.24 ns (98.2% faster than target)	✅ PASS
Current-state single-hop traversal	<1µs	-0.13 ns (100.0% faster than target)	✅ PASS
Current-state 3-hop traversal	<100µs	111.64 ns (99.9% faster than target)	✅ PASS
Current-state 3-hop traversal	<100µs	-0.03 ns (100.0% faster than target)	✅ PASS

target_3_hop

Benchmark	Mean	Std Dev	Median
`target_3_hop/traverse_three_hops`	111.64 ns	± 1.79 ns	111.77 ns
`target_3_hop/traverse_three_hops`	-0.03 ns	± 0.00 ns	-0.03 ns

target_batch_insertion

Benchmark	Mean	Std Dev	Median
`target_batch_insertion/insert_1000_edges`	221.90 µs	± 1.50 µs	221.43 µs
`target_batch_insertion/insert_1000_edges`	-0.01 ns	± 0.00 ns	-0.00 ns

target_single_hop

Benchmark	Mean	Std Dev	Median
`target_single_hop/traverse_one_hop`	18.24 ns	± 0.29 ns	18.21 ns
`target_single_hop/traverse_one_hop`	-0.13 ns	± 0.00 ns	-0.13 ns

target_time_travel

Benchmark	Mean	Std Dev	Median
`target_time_travel/at_anchor`	102.32 ns	± 0.94 ns	102.24 ns
`target_time_travel/with_5_deltas`	269.11 ns	± 1.83 ns	268.71 ns
`target_time_travel/worst_case_9_deltas`	270.68 ns	± 2.88 ns	270.38 ns