lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Yonik Seeley (JIRA)" <>
Subject [jira] Commented: (LUCENE-1607) String.intern() faster alternative
Date Mon, 20 Apr 2009 15:51:47 GMT


Yonik Seeley commented on LUCENE-1607:

bq. lack of collision resolve

My version was the most basic... a simple cache that is not guaranteed to always hit.  I also
wanted to keep the overhead very low in case of misses (hence no re-probing).  In the best
case, I don't think one can get much faster... and in the worst case it won't be much slower.
 There could be other implementations of course...

bq. It'll break on non-power-of-two sizes. 

The size is guaranteed to be a power of two by the constructor.

> String.intern() faster alternative
> ----------------------------------
>                 Key: LUCENE-1607
>                 URL:
>             Project: Lucene - Java
>          Issue Type: Improvement
>            Reporter: Earwin Burrfoot
>             Fix For: 2.9
>         Attachments: intern.patch, LUCENE-1607.patch
> By using our own interned string pool on top of default, String.intern() can be greatly
> On my setup (java 6) this alternative runs ~15.8x faster for already interned strings,
and ~2.2x faster for 'new String(interned)'
> For java 5 and 4 speedup is lower, but still considerable.

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:
For additional commands, e-mail:

View raw message