-
- Downloads
algo: fix MP algo
MP algorithm was always resetting the pattern index to 0 whereas it should be reused. This revealed that Spos should also take into account node wildcards otherwise the presumed not-necessary-to-be-parsed part of the pattern does not have to be matching the pattern. Which caused the computation of what does not need to be matched to underflow.
Showing
- alib2algo/src/arbology/exact/KnuthMorrisPratt.h 25 additions, 21 deletionsalib2algo/src/arbology/exact/KnuthMorrisPratt.h
- alib2algo/src/tree/exact/ForwardOccurrenceTest.cpp 2 additions, 2 deletionsalib2algo/src/tree/exact/ForwardOccurrenceTest.cpp
- alib2algo/src/tree/exact/ForwardOccurrenceTest.h 25 additions, 26 deletionsalib2algo/src/tree/exact/ForwardOccurrenceTest.h
- tests/aql/ArbologyMPAlreadyMatchedPatternPrefixTest.aql 5 additions, 0 deletionstests/aql/ArbologyMPAlreadyMatchedPatternPrefixTest.aql
Loading
Please register or sign in to comment