[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Chicken-users] irregex-search exponentially slower with ranges
From: |
Michele La Monaca |
Subject: |
[Chicken-users] irregex-search exponentially slower with ranges |
Date: |
Tue, 25 Feb 2014 22:04:18 +0100 |
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
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Chicken-users] irregex-search exponentially slower with ranges,
Michele La Monaca <=