search

filecoin-project / drg-attacks

6 stars 2 forks source link

Parallelize graph generation #39

Open schomatis opened 5 years ago

schomatis commented 5 years ago

This should be easy to do now that the parent sampling is isolated in sample_parent_node. Will be needed for tests of graph sizes in the order of 2^30.

jon-chuang commented 4 years ago

You can't generate graphs in parallel because sample_parent_node requires the rng.

The workaround is to use thread_rng and sample non-deterministically.

jon-chuang commented 4 years ago

Btw, serialising the graphs for the tests is extremely slow. It's much faster to generate them from scratch in memory