Commits · 2cf3d15df4fb0242dd8a908de0ca0e48b49e7cc0 · Algorithms Library Toolkit / Algorithms Library Toolkit Core · GitLab

Snippets Groups Projects

Apr 04, 2018
- Refactor GeneralizedLevenshteinMatchingAutomaton - change style of main cycle. · 2cf3d15d
  Tomas Capek authored 7 years ago and Jan Trávníček committed 7 years ago
  
  2cf3d15d
- Refactor LevenshteinMatchingAutomaton - change main cycle. · 85a0706a
  Tomas Capek authored 7 years ago and Jan Trávníček committed 7 years ago
  
  85a0706a
- Implement algorithm for construction of matching automata using Generalized Levenshtein method. · 9ca6fa35
  Tomas Capek authored 7 years ago and Jan Trávníček committed 7 years ago
  
  9ca6fa35
- Refactor LevenshteinMatchingAutomaton. · 4c2f457d
  Tomas Capek authored 7 years ago and Jan Trávníček committed 7 years ago
  
  It now uses ext::pair<unsigned, unsigned> as a state type.
  4c2f457d
- Refactor HammingMatchingAutomaton. · 41bdd07a
  Tomas Capek authored 7 years ago and Jan Trávníček committed 7 years ago
  
  It now uses ext::pair<unsigned, unsigned> as a state type.
  41bdd07a
- Implement algorithm for construction of matching automata using Levenshtein method. · d11e9fb5
  Tomáš Čapek authored 7 years ago and Jan Trávníček committed 7 years ago
  
  d11e9fb5
- Implement algorithm for construciton of matching automata using Hamming method. · 36adf223
  Tomas Capek authored 7 years ago and Jan Trávníček committed 7 years ago
  
  36adf223
- fix some S |S pattern related issues in BCS like algos · b8e89251
  Jan Trávníček authored 7 years ago
  
  b8e89251
- fix S |S related issues in use of compressed bit parallel index · b01c739f
  Jan Trávníček authored 7 years ago
  
  b01c739f
- tune tree backward pattern matching · d32f5c48
  Jan Trávníček authored 7 years ago
  
  d32f5c48
- some comments on Reversed BCS construction · 9875d60b
  Jan Trávníček authored 7 years ago
  
  9875d60b
Apr 03, 2018
- adapt changes to ReversedQuickSearch · e171a653
  Jan Trávníček authored 7 years ago
  
  e171a653
- adapt changes to QuickSearch · ff86ae20
  Jan Trávníček authored 7 years ago
  
  ff86ae20
- Added Reversed Quick Search arbology algorithm + some code polishing · d4da483c
  Michal Cvach authored 7 years ago and Jan Trávníček committed 7 years ago
  
  View commits for tag BP_cvachmic BP_cvachmic
  
  d4da483c
- Added QuickSearch arbology algorithm for tree pattern matching. Added into... · d344def5
  Michal Cvach authored 7 years ago and Jan Trávníček committed 7 years ago
  
  Added QuickSearch arbology algorithm for tree pattern matching. Added into tests and working according to randomized tests.
  d344def5
- Added Quick Search exact stringology matching algorithm. · 81ffaab4
  Michal Cvach authored 7 years ago and Jan Trávníček committed 7 years ago
  
  81ffaab4
Apr 02, 2018
- simplify computation of BCS table · 26fa54f0
  Jan Trávníček authored 7 years ago
  
  26fa54f0
- take out searching sbar and variable in pattern · 00129d6f
  Jan Trávníček authored 7 years ago
  
  00129d6f
Apr 01, 2018
- take out occurrence test from BMH KMP DZ algos · 4d72c976
  Jan Trávníček authored 7 years ago
  
  4d72c976
- optimize tree pattern pdas · f7b1a076
  Jan Trávníček authored 7 years ago
  
  f7b1a076
- fix opposite push pop for special symbols in PDAs · 5cf57fdc
  Jan Trávníček authored 7 years ago
  
  5cf57fdc
Mar 15, 2018
- simple tune of one of the grammar tests · 31781e36
  Jan Trávníček authored 7 years ago
  
  31781e36
Feb 27, 2018
- delete not needed statement · e5ca6c45
  Jan Trávníček authored 7 years ago
  
  e5ca6c45
Feb 13, 2018
- update suffix automaton and factor oracle indexes · 997692cb
  Jan Trávníček authored 7 years ago
  
  997692cb
- specific factor oracle automaton · 33a576b3
  Jan Trávníček authored 7 years ago
  
  33a576b3
Feb 09, 2018
- template pattern matching automaton construct algo · 3bfdcf82
  Jan Trávníček authored 7 years ago
  
  3bfdcf82
- template subtree matching automaton construct algo · 4ad1812e
  Jan Trávníček authored 7 years ago
  
  4ad1812e
- more PDA determinisation improvements · 671dc9f2
  Jan Trávníček authored 7 years ago
  
  671dc9f2
- continue work on PDA determinisation · 0f440640
  Jan Trávníček authored 7 years ago
  
  0f440640
Feb 08, 2018
- continue simplification PDA determinisation · 389ac495
  Jan Trávníček authored 7 years ago
  
  389ac495
- some simplifications of PDA determinisation · ccd7e4df
  Jan Trávníček authored 7 years ago
  
  ccd7e4df
- nonrecursive local closure algo · 69290943
  Jan Trávníček authored 7 years ago
  
  69290943
Feb 06, 2018
- simplify VPA and RHDPDA determinisation algo · 05811c4f
  Jan Trávníček authored 7 years ago
  
  05811c4f
- template remaining determinisation algorithms · 3735a6b0
  Jan Trávníček authored 7 years ago
  
  3735a6b0
Feb 01, 2018
- remove not needed code · a6c9747c
  Jan Trávníček authored 7 years ago
  
  a6c9747c
- continue templating determinize algo · 11ffc781
  Jan Trávníček authored 7 years ago
  
  11ffc781
- more concrete nonlinear variable symbol construction · 28a33c49
  Jan Trávníček authored 7 years ago
  
  28a33c49
- more concrete ranked_symbol construction · 02ce24bc
  Jan Trávníček authored 7 years ago
  
  02ce24bc
Jan 30, 2018
- nonlinear tree pattern automaton space improvement · 27f2cd43
  Jan Trávníček authored 7 years ago
  
  27f2cd43
Jan 28, 2018
- fix invalid use of move · dc18181a
  Jan Trávníček authored 7 years ago
  
  dc18181a