Giters

facebook / akd

An implementation of an auditable key directory

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Batch preloading for history proof generation

slawlor opened this issue · comments

commented

Once we've loaded the users's states, we should be able to do a breadth-first search to preload all the nodes we'll need to touch to generate the necessary proof material. This would greatly reduce the number of DB queries and overall proof generation time.

commented

New benchmark, before optimizations:

Benchmark key history proof generation on a small tree                                                                            
                        time:   [49.902 ms 50.442 ms 51.001 ms]
Found 4 outliers among 100 measurements (4.00%)
  4 (4.00%) high mild