art with code

2009-01-27

Performance debugging with R

The Boyer-Moore string search in prelude.ml had a performance bug.

The search token preprocessing was taking quadratic time.

After fixing that, I special-cased n=1..4 with a per-char search for n=1 and PCRE for n=2..4.

Now it is nice and fast.

No comments:

Blog Archive