Skip to content

GitLab

Explore

Sign in

Primary navigation

Project

A

Algorithms Library Toolkit Core
- Activity
- Members
- Labels
- Issues
- Issue boards
- Milestones
- Iterations
- Wiki
- Requirements
- Container Registry
- Model registry
- Service Desk

Snippets Groups Projects

4b02ab22

There was a problem fetching the pipeline summary.

Commit 4b02ab22 authored 7 years ago by Jan Trávníček

Downloads
- Patches
- Plain Diff

introduce SuffixAutomaton as wrapper of DFA

parent 64161877

No related branches found

No related tags found

No related merge requests found

Pipeline #

Changes 15
Pipelines 1

Hide whitespace changes

Inline Side-by-side

Showing

alib2algo/src/arbology/query/FullAndLinearIndexPatterns.h 4 additions, 4 deletions

alib2algo/src/arbology/query/FullAndLinearIndexPatterns.h
alib2algo/src/arbology/query/NonlinearFullAndLinearIndexPatterns.h 4 additions, 4 deletions

.../src/arbology/query/NonlinearFullAndLinearIndexPatterns.h
alib2algo/src/stringology/indexing/ExactSuffixAutomaton.cpp 1 addition, 1 deletion

alib2algo/src/stringology/indexing/ExactSuffixAutomaton.cpp
alib2algo/src/stringology/indexing/ExactSuffixAutomaton.h 4 additions, 4 deletions

alib2algo/src/stringology/indexing/ExactSuffixAutomaton.h
alib2algo/src/stringology/matching/DAWGMatcherConstruction.cpp 2 additions, 2 deletions

...algo/src/stringology/matching/DAWGMatcherConstruction.cpp
alib2algo/src/stringology/matching/DAWGMatcherConstruction.h 2 additions, 2 deletions

alib2algo/src/stringology/matching/DAWGMatcherConstruction.h
alib2algo/src/stringology/matching/OracleMatcherConstruction.cpp 1 addition, 1 deletion

...go/src/stringology/matching/OracleMatcherConstruction.cpp
alib2algo/src/stringology/query/BackwardDAWGMatching.cpp 1 addition, 1 deletion

alib2algo/src/stringology/query/BackwardDAWGMatching.cpp
alib2algo/src/stringology/query/BackwardDAWGMatching.h 10 additions, 10 deletions

alib2algo/src/stringology/query/BackwardDAWGMatching.h
alib2algo/src/stringology/query/SuffixAutomatonFactors.cpp 1 addition, 1 deletion

alib2algo/src/stringology/query/SuffixAutomatonFactors.cpp
alib2algo/src/stringology/query/SuffixAutomatonFactors.h 10 additions, 11 deletions

alib2algo/src/stringology/query/SuffixAutomatonFactors.h
alib2algo/test-src/stringology/indexing/ExactSuffixAutomatonTest.cpp 19 additions, 17 deletions

...est-src/stringology/indexing/ExactSuffixAutomatonTest.cpp
alib2algo/test-src/stringology/query/DAWGMatcherTest.cpp 2 additions, 2 deletions

alib2algo/test-src/stringology/query/DAWGMatcherTest.cpp
alib2data/src/indexes/stringology/SuffixAutomaton.cpp 22 additions, 0 deletions

alib2data/src/indexes/stringology/SuffixAutomaton.cpp
alib2data/src/indexes/stringology/SuffixAutomaton.h 217 additions, 0 deletions

alib2data/src/indexes/stringology/SuffixAutomaton.h

with 300 additions and 60 deletions

Loading

0% Loading or .

You are about to add 0 people to the discussion. Proceed with caution.

Finish editing this message first!

Please register or sign in to comment