Return-Path: Delivered-To: apmail-incubator-harmony-commits-archive@www.apache.org Received: (qmail 23256 invoked from network); 8 Jun 2006 10:08:38 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (209.237.227.199) by minotaur.apache.org with SMTP; 8 Jun 2006 10:08:38 -0000 Received: (qmail 77132 invoked by uid 500); 8 Jun 2006 10:08:36 -0000 Delivered-To: apmail-incubator-harmony-commits-archive@incubator.apache.org Received: (qmail 76969 invoked by uid 500); 8 Jun 2006 10:08:35 -0000 Mailing-List: contact harmony-commits-help@incubator.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: harmony-dev@incubator.apache.org Delivered-To: mailing list harmony-commits@incubator.apache.org Received: (qmail 76954 invoked by uid 99); 8 Jun 2006 10:08:35 -0000 Received: from asf.osuosl.org (HELO asf.osuosl.org) (140.211.166.49) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 08 Jun 2006 03:08:35 -0700 X-ASF-Spam-Status: No, hits=0.0 required=10.0 tests= X-Spam-Check-By: apache.org Received: from [209.237.227.198] (HELO brutus.apache.org) (209.237.227.198) by apache.org (qpsmtpd/0.29) with ESMTP; Thu, 08 Jun 2006 03:08:34 -0700 Received: from brutus (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id A21317142CC for ; Thu, 8 Jun 2006 10:07:31 +0000 (GMT) Message-ID: <9900508.1149761251661.JavaMail.jira@brutus> Date: Thu, 8 Jun 2006 10:07:31 +0000 (GMT+00:00) From: "Tim Ellison (JIRA)" To: harmony-commits@incubator.apache.org Subject: [jira] Updated: (HARMONY-580) [classlib][regex][perf] Lookaround matching is slow In-Reply-To: <24193103.1149761251225.JavaMail.jira@brutus> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-Virus-Checked: Checked by ClamAV on apache.org X-Spam-Rating: minotaur.apache.org 1.6.2 0/1000/N [ http://issues.apache.org/jira/browse/HARMONY-580?page=all ] Tim Ellison updated HARMONY-580: -------------------------------- Attachment: MatchingStuff.java > [classlib][regex][perf] Lookaround matching is slow > --------------------------------------------------- > > Key: HARMONY-580 > URL: http://issues.apache.org/jira/browse/HARMONY-580 > Project: Harmony > Type: Bug > Components: Classlib > Environment: WinXP, 2GHz Pentium M > Reporter: Tim Ellison > Attachments: MatchingStuff.java > > Running tests on the Harmony impl of regex and comparing it with another impl shows that Harmony is much slower at lookaround matching. Here is the output from the testcase: > -- on Sun jdk1.5.0_06 -- > Search space length = 28522 > Pattern = (http://|ftp://|news://|https://|callto://|gopher://|mailto:|im:|www.)([\d\w;/\?:@=&$\-+!*'~#%\{\}\|]|[,.()"][^ .!?\s$])* > Took 10 Match not found > Took 10 Match not found > Took 10 Match not found > Took 10 Match not found > Took 10 Match not found > Look pattern = ((?=^)|(?<=\s))(http://|ftp://|news://|https://|callto://|gopher://|mailto:|im:|www.)([\d\w;/\?:@=&$\-+!*'~#%\{\}\|]|[,.()"][^ .!?\s$])* > Took 10 Match not found > Took 10 Match not found > Took 10 Match not found > Took 10 Match not found > Took 10 Match not found > DONE > -- on Harmony r412711 -- > Search space length = 28522 > Pattern = (http://|ftp://|news://|https://|callto://|gopher://|mailto:|im:|www.)([\d\w;/\?:@=&$\-+!*'~#%\{\}\|]|[,.()"][^ .!?\s$])* > Took 50 Match not found > Took 20 Match not found > Took 10 Match not found > Took 10 Match not found > Took 10 Match not found > Look pattern = ((?=^)|(?<=\s))(http://|ftp://|news://|https://|callto://|gopher://|mailto:|im:|www.)([\d\w;/\?:@=&$\-+!*'~#%\{\}\|]|[,.()"][^ .!?\s$])* > Took 8753 Match not found > Took 8502 Match not found > Took 8463 Match not found > Took 8703 Match not found > Took 8492 Match not found > DONE -- This message is automatically generated by JIRA. - If you think it was sent incorrectly contact one of the administrators: http://issues.apache.org/jira/secure/Administrators.jspa - For more information on JIRA, see: http://www.atlassian.com/software/jira