zlktree: use a cache in the construction of zielonka_tree

Browse source

This largely speeds up the computation for conditions
like "Rabin n" sharing a lot of subtrees.

Also implement options to stop the construction if the shape is wrong.

* spot/twaalgos/zlktree.cc, spot/twaalgos/zlktree.hh: Implement the
cache and the options.
* tests/python/zlktree.ipynb, tests/python/zlktree.py: New tests.

...

This commit is contained in:

Alexandre Duret-Lutz 2022-05-20 16:51:16 +02:00

parent f784e40548

commit b11208440b

5 changed files with 517 additions and 151 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

513

tests/python/zlktree.ipynb

View file

File diff suppressed because one or more lines are too long