thank you. and i read the code a little, and found that matching engine using stream- like interface to work with data, so it wouldn't be very hard to use ranges instead of strings. and for "real" regexps (those without backtracking) range seems to doesn't even require random access.
signature.asc
Description: PGP signature