Commits · b78b9b38995297ab4c250d48120ed5f7a1778c0e · Algorithms Library Toolkit / Algorithms Library Toolkit Core

Apr 25, 2017
- 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
- unify repeated code · c488578a
  Jan Trávníček authored 8 years ago
  
  c488578a
- prepare grandomize grammar algo · 1b34daf9
  Jan Trávníček authored 8 years ago
  
  1b34daf9
- allow seeding semirandom device from arand · 070a2db0
  Jan Trávníček authored 8 years ago
  
  070a2db0
- randomize automata algo · f0babc28
  Jan Trávníček authored 8 years ago
  
  f0babc28
- fix log output. · 7017f27c
  Jan Trávníček authored 8 years ago
  
  7017f27c
Feb 09, 2017
- simplification of position heap query algorithm · 011c0c9e
  Jan Trávníček authored 8 years ago
  
  011c0c9e
- querying position heap · c6344c4a
  Jan Trávníček authored 8 years ago
  
  c6344c4a
Feb 07, 2017
- original string in the position heap data struct · af0a2a57
  Jan Trávníček authored 8 years ago
  
  af0a2a57
Feb 06, 2017
- simplify SuffixTrie and PositionHeap create algos · ee98826f
  Jan Trávníček authored 8 years ago
  
  ee98826f
- basic position heap data struct and construct algo · b3695643
  Jan Trávníček authored 8 years ago
  
  b3695643
Feb 05, 2017
- drop node alphabet from SuffixTrie · 7aa3e592
  Jan Trávníček authored 8 years ago
  
  7aa3e592
Jan 13, 2017
- simplify ExactNonlinearTreePatternAutomaton algo · ff971762
  Jan Trávníček authored 8 years ago
  
  ff971762
- template subtree repeats naive algorithm · 53e3ece9
  Jan Trávníček authored 8 years ago
  
  53e3ece9
Jan 12, 2017
- template remaining algorithms from stringology · f9d7562d
  Jan Trávníček authored 8 years ago
  
  f9d7562d

Admin message