Commits · a08bfc683db3a839e8a3f889e7213adf0b1649df · Algorithms Library Toolkit / Algorithms Library Toolkit Core

Aug 07, 2017
- move random to namespace ext · a08bfc68
  Jan Trávníček authored 7 years ago
  
  a08bfc68
Aug 05, 2017
- move tree types to namespace ext · 572cdc21
  Jan Trávníček authored 7 years ago
  
  572cdc21
Aug 04, 2017
- move variant to ext namespace · c3589cde
  Jan Trávníček authored 7 years ago
  
  c3589cde
- move to_string and from_string to ext namespace · 91a09721
  Jan Trávníček authored 7 years ago
  
  91a09721
- move compare to ext namespace · 5d9691d4
  Jan Trávníček authored 7 years ago
  
  5d9691d4
Aug 03, 2017
- move ranked_symbol from namespace std to common · 6e8e7547
  Jan Trávníček authored 7 years ago
  
  6e8e7547
- move dispatch algos from namespace std to alib · e9ada489
  Jan Trávníček authored 7 years ago
  
  e9ada489
Aug 02, 2017
- register remaining callbacks of determinize algo · b28fa169
  Jan Trávníček authored 7 years ago
  
  b28fa169
Aug 01, 2017
- add some const references in determinisation algo · 02fa82d5
  Jan Trávníček authored 7 years ago
  
  02fa82d5
Jul 19, 2017
- register first few algos · 22db9d9d
  Jan Trávníček authored 7 years ago
  
  22db9d9d
Jul 16, 2017
- algorithm overloads registration unified · 7968cd68
  Jan Trávníček authored 7 years ago
  
  7968cd68
- use registration class to unify cast registration · be9de068
  Jan Trávníček authored 7 years ago
  
  be9de068
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 7 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

Admin message