[
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
|