Tim Bray also posted again on the subject admitting that the test was not a fair comparison of the RE engines (and pointing to the response here on PM). It seems likely that the differences have more to do with Unicode handling in Perl vs. Java. See the article here.