Commits · 6192d26200cba343057613463d45063698f81249 · Algorithms Library Toolkit / Algorithms Library Toolkit Core

Jun 17, 2019
- algo: Split NondeterministicExactSuffixEpsilonAutomaton into NFA and EpsilonNFA variants · 6192d262
  Tomáš Pecka authored 5 years ago and Tomáš Pecka committed 5 years ago
  
  6192d262
Jun 04, 2019
- some more performance fixes · 30aa2b10
  Jan Trávníček authored 5 years ago
  
  30aa2b10
Jun 03, 2019
- fix unintended implicit conversion · 858d38e6
  Jan Travnicek authored 5 years ago
  
  858d38e6
- fix some parameter names · 2676879f
  Jan Travnicek authored 5 years ago
  
  2676879f
- use unnamed namespaces in registration · cab374cf
  Jan Trávníček authored 5 years ago
  
  cab374cf
Jun 02, 2019
- isolate multiline declarations · aff4df7c
  Tomáš Pecka authored 5 years ago and Jan Trávníček committed 5 years ago
  
  aff4df7c
May 30, 2019
- fix unnecessary copy · e3dbf727
  Jan Trávníček authored 5 years ago
  
  e3dbf727
May 29, 2019
- Replace size() with empty() where adequate · 710af334
  Tomáš Pecka authored 5 years ago
  
  710af334
- Parameter names in declaration and definition should be equal · 27055eff
  Tomáš Pecka authored 5 years ago and Jan Trávníček committed 5 years ago
  
  27055eff
May 20, 2019
- replace variant with symbol_or_epsilon in epsilon allowed automata · e58add44
  Jan Travnicek authored 5 years ago
  
  e58add44
May 16, 2019
- disallow void in variant · 9a7e84f9
  Jan Trávníček authored 5 years ago
  
  9a7e84f9
- use optional in suffix trie · 7e7e3c69
  Jan Trávníček authored 5 years ago
  
  7e7e3c69
Mar 21, 2019
- verbose backward string matching algorithms · 38f78df9
  Jan Trávníček authored 6 years ago
  
  38f78df9
Mar 03, 2019
- unify result of DAWG matcher and Naive DAWG matcher construction algo · 45a7b648
  Jan Trávníček authored 6 years ago
  
  45a7b648
- simplify construction of nondeterministic exact factor automaton · 994c0d4e
  Jan Trávníček authored 6 years ago
  
  994c0d4e
- fix construction of nondeterministic exact suffix automaton · da044bff
  Jan Trávníček authored 6 years ago
  
  da044bff
Feb 07, 2019
- Revert and fix "fix and unify bit parallelism factors algos" · 8397321f
  Jan Trávníček authored 6 years ago
  
  This reverts commit b5d9021b.
  8397321f
Feb 05, 2019
- fix and unify bit parallelism factors algos · b5d9021b
  Jan Trávníček authored 6 years ago
  
  b5d9021b
- fix documentation of BeginToEndIndex · ed28547e
  Jan Trávníček authored 6 years ago
  
  ed28547e
- fix invalid use of size_t · de4ef551
  Jan Trávníček authored 6 years ago
  
  de4ef551
- template construction of Automata Matchers · 78b0de48
  Jan Trávníček authored 6 years ago
  
  78b0de48
Feb 04, 2019
- hmmmmm · acba2043
  Jan Trávníček authored 6 years ago
  
  acba2043
- it should be begin to end · f71def3f
  Jan Trávníček authored 6 years ago
  
  f71def3f
- add occurrences transformation beginning to end · cb549245
  Jan Trávníček authored 6 years ago
  
  cb549245
Feb 02, 2019
- Stringology: Bit parallelism and dynamic programming algorithms: Fix reporting occs (#122) · 37530b95
  Tomáš Pecka authored 6 years ago and Jan Trávníček committed 6 years ago
  
  37530b95
Jan 08, 2019
- LZ77 · 8c3c1c5d
  Jan Trávníček authored 6 years ago
  
  8c3c1c5d
- design arithmetic compression interface · 1115e58c
  Jan Trávníček authored 6 years ago
  
  1115e58c
- templatise arithmetic coding · 92e51c9e
  Jan Trávníček authored 6 years ago
  
  92e51c9e
- simplify · de0e7a7c
  Jan Trávníček authored 6 years ago
  
  de0e7a7c
- make arithmetic frequency model templated · 556fbf72
  Jan Trávníček authored 6 years ago
  
  556fbf72
Nov 16, 2018
- resolve conflict of measure header and directory · 5142bd7a
  Jan Trávníček authored 6 years ago
  
  5142bd7a
Sep 08, 2018
- fix different results of automaton vs dynamic programming distance · d8858fb1
  Jan Trávníček authored 6 years ago
  
  simulation
  d8858fb1
Aug 30, 2018
- implementation of Lyndon factorization · a0b71e57
  Jan Trávníček authored 6 years ago
  
  a0b71e57
Jun 14, 2018
- remove strange include from sources · 73ed8bea
  Jan Trávníček authored 6 years ago
  
  73ed8bea
- template nondeterminstic exact suffix automaton construction algorithm · a05c220a
  Jan Trávníček authored 6 years ago
  
  a05c220a
May 10, 2018
- update construction of approximate matching automata · 431b7403
  Jan Trávníček authored 6 years ago
  
  431b7403
May 08, 2018
- Remove stringology::matching::HammingMatchingAutomaton::construct_unclean()... · b64034dd
  Tomas Capek authored 6 years ago
  
  Remove stringology::matching::HammingMatchingAutomaton::construct_unclean() and ajdust tests accordingly.
  View commits for tag BP_capekto4 BP_capekto4
  
  b64034dd
- Refactor stringology::simulations::HammingDynamicProgramming, so it uses · f797441a
  Tomáš Čapek authored 6 years ago
  
  the same base algorithm as the rest of dynamic programing simulations.
  f797441a
- Register all simulations form stringology::simulations. · 742bb2c9
  Tomáš Čapek authored 6 years ago
  
  742bb2c9
- Implement simulation for aproximate string matching using dynamic programming... · b13ebefe
  Tomas Capek authored 6 years ago
  
  Implement simulation for aproximate string matching using dynamic programming and General Levenshtein distance.
  b13ebefe

Admin message