[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: genx - consensus items
----- Original Message ----- From: "Tim Bray" <tbray@t...> > 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
|
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|