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

5cdc05d5

Commit 5cdc05d5 authored 9 years ago by Jan Trávníček

Downloads
- Patches
- Plain Diff

imp. of KnuthMorrisPratt like algorithm for trees

parent 10838561

No related branches found

No related tags found

No related merge requests found

Changes 8

Hide whitespace changes

Inline Side-by-side

Showing

aarbology2/src/aarbology.cpp 15 additions, 0 deletions

aarbology2/src/aarbology.cpp
alib2algo/src/arbology/exact/BorderArrayNaive.cpp 67 additions, 0 deletions

alib2algo/src/arbology/exact/BorderArrayNaive.cpp
alib2algo/src/arbology/exact/BorderArrayNaive.h 53 additions, 0 deletions

alib2algo/src/arbology/exact/BorderArrayNaive.h
alib2algo/src/arbology/exact/KnuthMorrisPratt.cpp 79 additions, 0 deletions

alib2algo/src/arbology/exact/KnuthMorrisPratt.cpp
alib2algo/src/arbology/exact/KnuthMorrisPratt.h 46 additions, 0 deletions

alib2algo/src/arbology/exact/KnuthMorrisPratt.h
alib2algo/src/arbology/exact/SubtreeJumpTable.cpp 33 additions, 8 deletions

alib2algo/src/arbology/exact/SubtreeJumpTable.cpp
alib2algo/src/arbology/exact/SubtreeJumpTable.h 9 additions, 4 deletions

alib2algo/src/arbology/exact/SubtreeJumpTable.h
tests.aarbology.sh 1 addition, 0 deletions

tests.aarbology.sh

with 303 additions and 12 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