[
Lists Home |
Date Index |
Thread Index
]
"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@metalab.unc.edu]
Sent: April 14, 2004 05:16
To: Stephen D. Williams
Cc: Dennis Sosnoski; XML DEV
Subject: Re: [xml-dev] 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@metalab.unc.edu
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>
|
