OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help



   Re: Slowness of JDK 1.1.x String.intern() [was Re: SAX, Java, and Namesp

[ Lists Home | Date Index | Thread Index ]
  • From: Tim Bray <tbray@textuality.com>
  • To: "Jeff Greif" <jmg@trivida.com>, "Tyler Baker" <tyler@infinet.com>
  • Date: Fri, 05 Feb 1999 10:20:42 -0800

At 10:12 AM 2/5/99 -0800, Jeff Greif wrote:
>JDK 1.1.7 intern is native, but is slow because it first converts the
>characters in the string 

Actually, the real reason that most XML parsers will *never* use
built-in intern is because they probably have the name available in a
character array, and can go look things up in the handcrafted
table without String-i-fying it - thus skipping several steps
of work that a built-in intern is going to have to do.  E.g. Lark's
symbol table is a double array, storing both the character-array
and String version of each name - you lookup based on the
character array and return the string if it's already there.  The
point is that you call new String() only once per unique name. 


xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@ic.ac.uk
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/ and on CD-ROM/ISBN 981-02-3594-1
To (un)subscribe, mailto:majordomo@ic.ac.uk the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@ic.ac.uk the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@ic.ac.uk)


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS