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

Re: Fast text output from SAX?

• To: "Stephen D. Williams" <sdw@l...>
• Subject: Re: Fast text output from SAX?
• From: Elliotte Rusty Harold <elharo@m...>
• Date: Tue, 13 Apr 2004 23:15:35 -0400
• Cc: Dennis Sosnoski <dms@s...>,XML DEV <xml-dev@l...>
• In-reply-to: <407C95D3.2020200@l...>
• References: <407B3720.3070605@s...><p06010208bca181cca495@[192.168.254.88]> <407C1F19.1080003@s...><p06010211bca1d324c11b@[192.168.254.88]> <407C3537.9080806@s...><p06010215bca1e7467bef@[192.168.254.88]> <407C3D3E.6030805@s...><407C4F22.50405@l...> <407C54F2.1090507@s...><407C95D3.2020200@l...>

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

• Follow-Ups:
  • Re: Fast text output from SAX?
    • From: "Stephen D. Williams" <sdw@l...>

• References:
  • Fast text output from SAX?
    • From: Dennis Sosnoski <dms@s...>
  • Re: Fast text output from SAX?
    • From: Elliotte Rusty Harold <elharo@m...>
  • Re: Fast text output from SAX?
    • From: Dennis Sosnoski <dms@s...>
  • Re: Fast text output from SAX?
    • From: Elliotte Rusty Harold <elharo@m...>
  • Re: Fast text output from SAX?
    • From: Dennis Sosnoski <dms@s...>
  • Re: Fast text output from SAX?
    • From: Elliotte Rusty Harold <elharo@m...>
  • Re: Fast text output from SAX?
    • From: Dennis Sosnoski <dms@s...>
  • Re: Fast text output from SAX?
    • From: "Stephen D. Williams" <sdw@l...>
  • Re: Fast text output from SAX?
    • From: Dennis Sosnoski <dms@s...>
  • Re: Fast text output from SAX?
    • From: "Stephen D. Williams" <sdw@l...>

• Prev by Date: Re: Fast text output from SAX?
• Next by Date: RE: Fast text output from SAX?
• Previous by thread: Re: Fast text output from SAX?
• Next by thread: Re: Fast text output from SAX?
• Index(es):
  • Date
  • Thread