Commits · 5d6ae95715093cc6a4b2fb4a9622c1d29acc1c39 · Algorithms Library Toolkit / Algorithms Library Toolkit Core

Jul 03, 2017
- use range in DFAs transitions from state · 5d6ae957
  Jan Trávníček authored 7 years ago
  
  5d6ae957
May 19, 2017
- Add postfix support to Naive algorithm · 66522d5d
  Aleksandr Shatrovskii authored 7 years ago and Jan Trávníček committed 7 years ago
  
  Because why not. Since we now have postfix trees, the void in naive algorithm shall be filled. Tests included (updated)
  View commits for tag BP_shatrale BP_shatrale
  
  66522d5d
- Document ExactSubtreeRepeats class and add some comments · 53fb6a12
  Aleksandr Shatrovskii authored 7 years ago and Jan Trávníček committed 7 years ago
  
  53fb6a12
- Add Normalization algorithm · 6c6ade6e
  Aleksandr Shatrovskii authored 7 years ago and Jan Trávníček committed 7 years ago
  
  6c6ade6e
- Add Subtree Repeats algorithm · 3cf79690
  Aleksandr Shatrovskii authored 7 years ago and Jan Trávníček committed 7 years ago
  
  Add appropriate class and implement the algorithm by Christou et al for PostfixRankedTrees
  3cf79690
May 17, 2017
- move dawg and oracle matching to algo · a2c17337
  Jan Trávníček authored 7 years ago
  
  a2c17337
- add Backbone length computation from dfa · ae146946
  Jan Trávníček authored 7 years ago
  
  ae146946
May 12, 2017
- move oracle matcher construction to algo · ed7162bd
  Jan Trávníček authored 7 years ago
  
  ed7162bd
- SuffixAutomaton + DAWGMatcher construction to algo · d370b07b
  Jan Trávníček authored 7 years ago
  
  d370b07b
- organise stringology algorithms · eaa87ff5
  Jan Trávníček authored 7 years ago
  
  eaa87ff5
May 05, 2017
- BNDM matching from experimental · 2af48bbe
  Jan Trávníček authored 7 years ago
  
  2af48bbe
Apr 25, 2017
- DFTA and NFTA conversion · 0cb28380
  Štěpán Plachý authored 8 years ago and Jan Trávníček committed 7 years ago
  
  0cb28380
- FTA trim algorithm and test · bd47d2f3
  Štěpán Plachý authored 7 years ago and Jan Trávníček committed 7 years ago
  
  bd47d2f3
- DFTA minimize function and test · c9f686cb
  Štěpán Plachý authored 8 years ago and Jan Trávníček committed 7 years ago
  
  c9f686cb
- optimise minimise algorithm · b78b9b38
  Jan Trávníček authored 7 years ago
  
  b78b9b38
Apr 24, 2017
- typo fix · f0b7b18c
  Štěpán Plachý authored 8 years ago and Jan Trávníček committed 7 years ago
  
  f0b7b18c
- normalize Cartesian product based algorithms · 4ec0d1cd
  Jan Trávníček authored 7 years ago
  
  4ec0d1cd
Apr 17, 2017
- nonlinear full and linear index build and query · ab47e610
  Jan Trávníček authored 7 years ago
  
  ab47e610
Apr 15, 2017
- normalise Automaton types after normalisation algo · 3d941dba
  Jan Trávníček authored 7 years ago
  
  3d941dba
Apr 14, 2017
- full and linear index ranked bar notation · 55b7c2c6
  Jan Trávníček authored 7 years ago
  
  55b7c2c6
- Compressed bit parallel index ranked bar notation · 458ab3bd
  Jan Trávníček authored 7 years ago
  
  458ab3bd
Apr 12, 2017
- implement Boyer Moore algorithm · 1564a464
  Jan Trávníček authored 8 years ago
  
  1564a464
- implement good suffix shift heuristics computation · 579f1613
  Jan Trávníček authored 8 years ago
  
  579f1613
- make automaton determinize use set · 940a3ade
  Jan Trávníček authored 8 years ago
  
  940a3ade
- normalize after determinisation · 3331d68e
  Jan Trávníček authored 7 years ago
  
  3331d68e
Mar 26, 2017
- fix variable name · 1d6fae36
  Jan Trávníček authored 8 years ago
  
  1d6fae36
Mar 21, 2017
- query full and linear index for trees · ec97398e
  Jan Trávníček authored 8 years ago
  
  ec97398e
- full and linear index for trees construction · 7ccb6b85
  Jan Trávníček authored 8 years ago
  
  7ccb6b85
Mar 17, 2017
- + find pattern occs by compressed bit parallelism · 477edfce
  Jan Trávníček authored 8 years ago
  
  477edfce
Mar 16, 2017
- sequence for each simplifier · ecf2a018
  Jan Trávníček authored 8 years ago
  
  ecf2a018
Mar 14, 2017
- make bit parallel indexes formally correct · 757910eb
  Jan Trávníček authored 8 years ago
  
  757910eb
- move string indexes to separate namespace · a56b0a9c
  Jan Trávníček authored 8 years ago
  
  a56b0a9c
Mar 08, 2017
- fix invalid use foreach loop over std::set · d35fdc4e
  Jan Trávníček authored 8 years ago
  
  d35fdc4e
Mar 07, 2017
- fix access deleted memory in state elimination · 2a3c7fb8
  Jan Trávníček authored 8 years ago
  
  2a3c7fb8
Mar 05, 2017
- SparseBoolVector in compressed bit parallel index · e9c78d5e
  Jan Trávníček authored 8 years ago
  
  e9c78d5e
Feb 21, 2017
- query bit parallel index for factors · 03667926
  Jan Trávníček authored 8 years ago
  
  03667926
- bit parallel index data structure and construction · c5c8a5fe
  Jan Trávníček authored 8 years ago
  
  c5c8a5fe
Feb 19, 2017
- fixes in indexing algos and data types · 62d83067
  Jan Trávníček authored 8 years ago
  
  62d83067
Feb 10, 2017
- randomize CFG · ede58166
  Jan Trávníček authored 8 years ago
  
  ede58166
- add randomize more grammar types · 1b505517
  Jan Trávníček authored 8 years ago
  
  1b505517

Admin message