[Chicken-users] irregex-search exponentially slower with ranges

[Michele La Monaca]

Hi,

it looks like irregex-search has some serious problems with ranges:

time csi -R irregex -e '(irregex-search "^.{1,20}$" (make-string 99))' -> 0.20s
time csi -R irregex -e '(irregex-search "^.{1,21}$" (make-string 99))' -> 0.39s
time csi -R irregex -e '(irregex-search "^.{1,22}$" (make-string 99))' -> 0.76s
time csi -R irregex -e '(irregex-search "^.{1,23}$" (make-string 99))' -> 1.52s
time csi -R irregex -e '(irregex-search "^.{1,24}$" (make-string 99))' -> 3.23s
time csi -R irregex -e '(irregex-search "^.{1,25}$" (make-string 99))' -> 6.46s
...

so you don't get very far. I've tried this with Chicken 4.8.0.2.

Regards,
Michele