Return-Path: Delivered-To: apmail-lucene-java-dev-archive@www.apache.org Received: (qmail 67318 invoked from network); 29 Jun 2009 03:59:02 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 29 Jun 2009 03:59:02 -0000 Received: (qmail 71173 invoked by uid 500); 29 Jun 2009 03:59:12 -0000 Delivered-To: apmail-lucene-java-dev-archive@lucene.apache.org Received: (qmail 71097 invoked by uid 500); 29 Jun 2009 03:59:11 -0000 Mailing-List: contact java-dev-help@lucene.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: java-dev@lucene.apache.org Delivered-To: mailing list java-dev@lucene.apache.org Received: (qmail 71089 invoked by uid 99); 29 Jun 2009 03:59:11 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 29 Jun 2009 03:59:11 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=10.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.140] (HELO brutus.apache.org) (140.211.11.140) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 29 Jun 2009 03:59:08 +0000 Received: from brutus (localhost [127.0.0.1]) by brutus.apache.org (Postfix) with ESMTP id 50F73234C045 for ; Sun, 28 Jun 2009 20:58:47 -0700 (PDT) Message-ID: <432849694.1246247927318.JavaMail.jira@brutus> Date: Sun, 28 Jun 2009 20:58:47 -0700 (PDT) From: "Steven Rowe (JIRA)" To: java-dev@lucene.apache.org Subject: [jira] Updated: (LUCENE-1719) Add javadoc notes about ICUCollationKeyFilter's advantages over CollationKeyFilter In-Reply-To: <1464189867.1246164527266.JavaMail.jira@brutus> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: 7bit X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 X-Virus-Checked: Checked by ClamAV on apache.org [ https://issues.apache.org/jira/browse/LUCENE-1719?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Steven Rowe updated LUCENE-1719: -------------------------------- Attachment: LUCENE-1719.patch Updated patch including information about ICU4J's shorter key length; adding a link to the ICU4J documentation's comparison of ICU4J and java.text.Collator key generation time and key length; and removing specific performance numbers. > Add javadoc notes about ICUCollationKeyFilter's advantages over CollationKeyFilter > ---------------------------------------------------------------------------------- > > Key: LUCENE-1719 > URL: https://issues.apache.org/jira/browse/LUCENE-1719 > Project: Lucene - Java > Issue Type: Improvement > Components: contrib/* > Affects Versions: 2.4.1 > Reporter: Steven Rowe > Priority: Trivial > Fix For: 2.9 > > Attachments: LUCENE-1719.patch, LUCENE-1719.patch > > > contrib/collation's ICUCollationKeyFilter, which uses ICU4J collation, is faster than CollationKeyFilter, the JVM-provided java.text.Collator implementation in the same package. The javadocs of these classes should be modified to add a note to this effect. > My curiosity was piqued by [Robert Muir's comment|https://issues.apache.org/jira/browse/LUCENE-1581?focusedCommentId=12720300#action_12720300] on LUCENE-1581, in which he states that ICUCollationKeyFilter is up to 30x faster than CollationKeyFilter. > I timed the operation of these two classes, with Sun JVM versions 1.4.2/32-bit, 1.5.0/32- and 64-bit, and 1.6.0/64-bit, using 90k word lists of 4 languages (taken from the corresponding Debian wordlist packages and truncated to the first 90k words after a fixed random shuffling), using Collators at the default strength, on a Windows Vista 64-bit machine. I used an analysis pipeline consisting of WhitespaceTokenizer chained to the collation key filter, so to isolate the time taken by the collation key filters, I also timed WhitespaceTokenizer operating alone for each combination. The rightmost column represents the performance advantage of the ICU4J implemtation (ICU) over the java.text.Collator implementation (JVM), after discounting the WhitespaceTokenizer time (WST): (JVM-ICU) / (ICU-WST). The best times out of 5 runs for each combination, in milliseconds, are as follows: > ||Sun JVM||Language||java.text||ICU4J||WhitespaceTokenizer||ICU4J Improvement|| > |1.4.2_17 (32 bit)|English|522|212|13|156%| > |1.4.2_17 (32 bit)|French|716|243|14|207%| > |1.4.2_17 (32 bit)|German|669|264|16|163%| > |1.4.2_17 (32 bit)|Ukranian|931|474|25|102%| > |1.5.0_15 (32 bit)|English|604|176|16|268%| > |1.5.0_15 (32 bit)|French|817|209|17|317%| > |1.5.0_15 (32 bit)|German|799|225|20|280%| > |1.5.0_15 (32 bit)|Ukranian|1029|436|26|145%| > |1.5.0_15 (64 bit)|English|431|89|10|433%| > |1.5.0_15 (64 bit)|French|562|112|11|446%| > |1.5.0_15 (64 bit)|German|567|116|13|438%| > |1.5.0_15 (64 bit)|Ukranian|734|281|21|174%| > |1.6.0_13 (64 bit)|English|162|81|9|113%| > |1.6.0_13 (64 bit)|French|192|92|10|122%| > |1.6.0_13 (64 bit)|German|204|99|14|124%| > |1.6.0_13 (64 bit)|Ukranian|273|202|21|39%| -- This message is automatically generated by JIRA. - You can reply to this email to add a comment to the issue online. --------------------------------------------------------------------- To unsubscribe, e-mail: java-dev-unsubscribe@lucene.apache.org For additional commands, e-mail: java-dev-help@lucene.apache.org