[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: recursion in XML parser

• From: David Megginson <david@m...>
• To: xml-dev@i...
• Date: Tue, 13 Apr 1999 20:38:58 -0700 (PDT)

xml writes:

 > I can see that on a Pentium 300 you wouldn't notice the function
 > call overhead/stack framing for recursive processing.  Thanks.  My
 > own experience using the Java XML frameworks is that they are slow.

Hmm -- they are somewhat slower than Expat, but that's because they're
running tight code loops in a virtual machine.  Still, when I was
testing AElfred on a 166MHZ Pentium NT box back in late 1997, it could
parse about 1MB/second with a good VM and a JIT, and the other good
XML parsers are comparable in speed.

Granted, Expat (with memory-mapped I/O) is about 10 times as fast as
the faster Java-based XML parser, but that's a very misleading figure:
in fact, the actual parsing usually occupies only a small amount of
the time required for XML processing -- most of the time is usually
taken up by your code that actually does something with the XML.

Let's assume, then, that XML parsing occupies 10% of your
application's overhead.  Even if you could build a parser that is
1000% faster, you'd still gain only 9% in actual execution speed.


All the best,


David

-- 
David Megginson                 david@m...
           http://www.megginson.com/

xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@i...
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@i... the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@i... the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@i...)

• Follow-Ups:
  • RE: recursion in XML parser
    • From: "Didier PH Martin" <martind@n...>

• References:
  • Re: recursion in XML parser
    • From: xml <xml@0...>

• Prev by Date: Re: Suggestions
• Next by Date: RE: recursion in XML parser
• Previous by thread: Re: recursion in XML parser
• Next by thread: RE: recursion in XML parser
• Index(es):
  • Date
  • Thread