squeak-smalltalk / squeak-object-memory

Issues and assets related to the Squeak object memory.
https://bugs.squeak.org
MIT License
11 stars 1 forks source link

Optimize regex matching for finding non-global matches #117

Open LinqLover opened 4 months ago

LinqLover commented 4 months ago

matchesRegex: '.*...' should be as fast as RxMatcher>>search:, but is currently significantly slower:

longString := String new: 10000 withAll: $x.
longString matchesRegex: '.*y'.
'y' asRegex search: longString.

Can RxMatchOptimizer handle this?

Related issues: