spot/spot
Alexandre Duret-Lutz 26ef5458eb determinize: speedup on automata with many AP and few labels
This uses the same trick as discussed in issue #566 and issue #568.

* spot/twaalgos/determinize.cc (safra_support): Use a basis
if it is smaller than 2^|support| for the current Safra state.
* tests/core/568.test: Add some tests.
* NEWS: Mention the optimization.
2024-03-25 20:25:24 +01:00
..
bricks * spot/bricks/brick-assert: include <cstdint>. 2023-12-17 21:34:51 +01:00
gen genaut: add two families of cyclic automata 2024-03-25 20:25:24 +01:00
graph twagraph: fix highlight-edges in defrag_states 2023-11-24 20:40:02 +01:00
kripke Upgrade the Copyright strings to point to AUTHORS and drop years 2023-11-18 21:50:32 +01:00
ltsmin remove many useless includes 2023-11-29 22:38:21 +01:00
mc Upgrade the Copyright strings to point to AUTHORS and drop years 2023-11-18 21:50:32 +01:00
misc fix some preprocessor directive 2024-02-06 14:12:16 +01:00
parseaut more doc handling of prop_universal for fused initial states 2024-02-09 10:11:58 +01:00
parsetl Upgrade the Copyright strings to point to AUTHORS and drop years 2023-11-18 21:50:32 +01:00
priv remove many useless includes 2023-11-29 22:38:21 +01:00
ta remove many useless includes 2023-11-29 22:38:21 +01:00
taalgos remove many useless includes 2023-11-29 22:38:21 +01:00
tl tl: fix detection of goto 2024-02-06 23:48:23 +01:00
twa acc: work around a Swig 4.2.1 bug 2024-03-21 22:18:15 +01:00
twaalgos determinize: speedup on automata with many AP and few labels 2024-03-25 20:25:24 +01:00
twacube remove many useless includes 2023-11-29 22:38:21 +01:00
twacube_algos Upgrade the Copyright strings to point to AUTHORS and drop years 2023-11-18 21:50:32 +01:00
.gitignore install pkg-config configuration files 2017-01-14 17:56:05 +01:00
libspot.pc.in Add a --enable-pthread option to activate experimental threading code 2022-06-21 09:56:13 +02:00
Makefile.am Upgrade the Copyright strings to point to AUTHORS and drop years 2023-11-18 21:50:32 +01:00