rurban / smart

Improved String Matching Algorithms Research Tool

Home Page:https://rurban.github.io/smart/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

randomly crashing algos

rurban opened this issue · comments

mostly with longer patterns, >=2048 in rand*. detected with the new error log. Some require a trailing zero, some even room after the text!
./test algo or ./test-asan algo do not detect these yet!

  • colussi, gg (Fixed preColussi with 5eeb75e)
  • hor (unrelated test problem, fixed by 15eceef)
  • gs, zt, om, ms, fs, ffs, bfs (unrelated test problem, fixed by 8ef2b56)
  • faoso4
  • tsw (m < n + 3, fixed with 46005a6)
  • graspm (fixed overflow and loops, but still fails)
  • bsdm
  • bsdm2
  • bsdm3
  • bsdm4
  • bsdm8
  • bxs (but fails now)
  • bxs1
  • bxs3
  • bxs4
  • bxs6
  • bxs8
  • sbndm
  • trf
  • tsa-q2 (fixed with ffbf3b8)
  • tso5
  • tvsbs
  • ufndmq4
  • ufndmq6
  • fsbsdm
  • fsbndm-w1
  • fsbndm-w2
  • fsbndm-w4
  • fsbndm-w6
  • fsbndm-w8
  • sbndm-w2
  • sbndm-w4
  • sbndm-w6
  • epsm
  • libc1

run it via make; ./select -all; (sleep 2s; ./kill-tests.sh &); ./smart -text all