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

RE: Fast text output from SAX?

• To: 'Elliotte Rusty Harold' <elharo@m...>
• Subject: RE: Fast text output from SAX?
• From: "Hoebeke, Bram" <Bram.Hoebeke@n...>
• Date: Wed, 14 Apr 2004 14:34:15 +0200
• Cc: XML DEV <xml-dev@l...>

"If the input is an XML document 
containing 5000 cities for which to solve the travelling salesman 
problem, no XML optimization will help you"

..binary could help then,
makes the crossover easier;-)

-----Original Message-----
From: Elliotte Rusty Harold [mailto:elharo@m...]
Sent: April 14, 2004 05:16
To: Stephen D. Williams
Cc: Dennis Sosnoski; XML DEV
Subject: Re:  Fast text output from SAX?


At 9:37 PM -0400 4/13/04, Stephen D. Williams wrote:

>Example workloads:
>
>create document, insert elements/attributes/values linearly, randomly,
reverse
>output document
>
>input document, read sequentially, randomly, reverse
>
>input document, perform various read/update/delete ratios
>output result
>
>input document, take pieces of input and create new outputs
>output results
>
>input document, create new version as a delta
>output document, delta
>
>input document, delta, perform read/update/delete, insert, append
>output new delta

In practice input and output are the only things that matter. 
Compared to this all manipulations of XML in memory are in the noise 
by several orders of magnitude. Optimizing read, update, delete, 
insert, etc. is pointless. These things all happen in effectively 
zero time compared to parsing, serialization, and sometimes the 
program's unique algorithms. (If the input is an XML document 
containing 5000 cities for which to solve the travelling salesman 
problem, no XML optimization will help you.) But the XML 
manipulations and traversal are trivial.
-- 

   Elliotte Rusty Harold
   elharo@m...
   Effective XML (Addison-Wesley, 2003)
   http://www.cafeconleche.org/books/effectivexml
 
http://www.amazon.com/exec/obidos/ISBN%3D0321150406/ref%3Dnosim/cafeaulaitA

-----------------------------------------------------------------
The xml-dev list is sponsored by XML.org <http://www.xml.org>, an
initiative of OASIS <http://www.oasis-open.org>

The list archives are at http://lists.xml.org/archives/xml-dev/

To subscribe or unsubscribe from this list use the subscription
manager: <http://www.oasis-open.org/mlmanage/index.php>

• Prev by Date: ANN: Typekit Framework
• Next by Date: RE: XML Binary Characterization WG public list available e
• Previous by thread: RE: Fast text output from SAX?
• Next by thread: RE: Fast text output from SAX?
• Index(es):
  • Date
  • Thread