Skip verification on DAG::set_validate(false)

nadavrot / layout

Layout is a rust library and a tool that renders Graphviz dot files.

MIT License

626 stars 35 forks source link

Skip verification on DAG::set_validate(false) #21

Closed lucasvr closed 4 months ago

lucasvr commented 4 months ago

Introduce a new API set_validate(validate: bool) so that calls to DAG::verify() can be skipped. This has been observed to lead to time savings of more than two orders of magnitude on a graph with only 250 nodes (240 secs -> ~2 secs).

nadavrot commented 4 months ago

Thank you @lucasvr ; There was a formatting issue but I will fix it myself.