I tested the regex with 1.8.7, 1.9.2, and JRuby 1.6.1. All seem to hang and show the same behavior you see with REE. Seems to be an issue with Ruby's regex engine on all distros. FWIW, out of curiosity I ran the same regex in Perl, which handled it quickly and correctly.