OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.

 


Help: OASIS Mailing Lists Help | MarkMail Help

 


 

   Re: [xml-dev] genx - consensus items

[ Lists Home | Date Index | Thread Index ]


----- Original Message ----- 
From: "Tim Bray" <tbray@textuality.com>

> On Jan 23, 2004, at 10:04 AM, Joshua Allen wrote:
> 
> > It's a pretty big hit.  XML is all about string comparison.  Any
> > implementation that cared about perf would presumably atomize strings
> > that were subject to frequent comparison.
> 
> In genx, the only significant string comparison is checking for dupe 
> attributes (I think; haven't written the code yet).  Since you only 
> check each one once, the cost of doing an intern() (what I assume you 
> mean by atomize) is probably higher than just doing the string 
> comparison. -Tim

What algorithm are you using?
Naively I would think that if you have N attributes you
have to perform N*(N-1)/2 comparisons to detect duplicates
(not good for large N as this grows quadratically).

Karl

smime.p7s





 

News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS