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

RE: recursion in XML parser

  • From: Kay Michael <Michael.Kay@i...>
  • To: xml-dev@i...
  • Date: Thu, 15 Apr 1999 19:06:37 +0100

xml parser slow
> My reasoning for not using recursion was performance 
> (function call/stack framing
> considerations) and that it made the code easier to understand.  

Did not-using-recursion make it faster? I'd be surprised. The superstition
that
recursion is slow dates back to COBOL and IBM 360 days, i.e. to machine
architectures
with very inefficient memory architectures and subroutine calls. I don't
know much about the Java VM, but I doubt it shares those characteristics.

"Easier to understand" is obviously in the eye of the beholder, but in my
view
recursive algorithms are usually far easier to understand than their
non-recursive equivalents.
> 
> It would be interesting to do some benchmarks on various 
> parsers out there to measure performance.  The Java parsers I've tested
(Sun, IBM) 
> are _dog_ slow compared to expat, etc.

How slow is a dog (greyhounds are quite fast)? What kind of factor are you
talking about? A lot depends on your Java VM implementation. My experience
is that most of the mill is used in my application, not in the parser.

> For server-side I don't think that matters, since in the corporate scene
people
> tend to just add more servers/infrastructure and not worry about
performance.

Not true when you're serving a million pages a day! Except that in that
scenario we cache the rendered pages so we don't keep re-rendering the same
thing. But a factor of 2 in performance is definitely worth investing in.

> 
> Client-side XML is a completely different kettle o' fish tho' 
> since you can't just keep popping in processors every time your machine at

> home/work bogs down.

On the contrary: you've got a rather strange client configuration if it
takes longer to render a page on your machine than to download it.

Mike Kay

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...)


PURCHASE STYLUS STUDIO ONLINE TODAY!

Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
Email
First Name
Last Name
Company
Subscribe in XML format
RSS 2.0
Atom 0.3
 

Stylus Studio has published XML-DEV in RSS and ATOM formats, enabling users to easily subcribe to the list from their preferred news reader application.


Stylus Studio Sponsored Links are added links designed to provide related and additional information to the visitors of this website. they were not included by the author in the initial post. To view the content without the Sponsor Links please click here.

Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.