algo: Occurrences and Run for Z-Automata on PrefixBarTree
For efficiency, let's implement runs of deterministic Z-Automata also on linearised unranked tree. Based on my testing with a tree constructed from sprotall.xml [1] the run is ~15 % faster than a run over UnrankedTree. [1]: https://research.cs.wisc.edu/niagara/data.html
parent
80965a44
No related branches found
No related tags found
Checking pipeline status
Showing
- alib2algo/src/automaton/run/Occurrences.cpp 2 additions, 0 deletionsalib2algo/src/automaton/run/Occurrences.cpp
- alib2algo/src/automaton/run/Occurrences.h 11 additions, 0 deletionsalib2algo/src/automaton/run/Occurrences.h
- alib2algo/src/automaton/run/Run.h 51 additions, 0 deletionsalib2algo/src/automaton/run/Run.h
Loading
Please register or sign in to comment