[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: Walking the DOM (was: XML APIs)
[Paul Prescod] >But the persistent ancillary-info trick (i.e. "object database") keeps >only the data it needs to in memory. If it requires lots of swapping, that >slows things down, but the algorithm works nevertheless. If you blow your >stack, you blow your stack, and there is no database in the world that >will help you. > >Depending on the algorithm, walking an object database tree for a really >huge file may be faster than parsing it and event-processing it. It >depends on how many nodes you are actually processing, and how much >ancillary info you must keep around to solve the problem you need to >solve. > In my experience, there is a strong "principle of locality" in XML/SGML processing. I find I can get by quite happily with mini-tree structures harvested at suitable points from a larger document processed event-style. In my Python toolkit for SGML/XML processing I added support for sparse tree building some time ago and I find myself using it more and more. This is certainly far easier to do that implement virtual tree access with swapping to disk etc. You don't need no object database either:-) </Sean> http://www.python.org The "Swiss Army Laser Beam" of programming languages 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/ 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! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|