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

Re: AttributeMap (was Re: Announcement: SAX 1998-01-12 Draft)

  • From: "Matthew Gertner" <matthewg@p...>
  • To: "Sean Mc Grath" <digitome@i...>,<xml-dev@i...>
  • Date: Fri, 16 Jan 1998 10:18:15 +0100

Re: AttributeMap (was Re: Announcement: SAX 1998-01-12 Draft)
>[Matthew Gertner]
>>Okay, I thought you were talking about the instantiation of the map
>>implementation itself. The fact of the matter is that, although there is
>>some overhead to instantiating an iterator object, looping over a list of
>>attributes and doing n string compares is not all that efficient either.
>Given that attribute ordering is never significant could the attributes
>be provided sorted by name so that by-name look up can be achieved with
>a binary chop?

This kind of implementation detail should be hidden from the consumer
application. If Jame's AttributeList interface were used, the String
get(String) method could be made more efficient through alphabetical
sorting, as you suggest. This would, however, require that the attributes be
sorted in the first place, so with any significant number of attributes it
might be more efficient to instantiate an iterator on a map than to sort the
attributes. Of course, the map insert probably has log complexity instead of
constant for the list...

When you get down to it, we need an iterator-type interface and a map-type
interface. The area of controversy seems to be whether these are both
provided on top of one implementation, or whether a new implementation is
instantiated for the iteration interface. I personally prefer the second
variant but I guess it doesn't matter much.


xml-dev: A list for W3C XML Developers. To post, mailto:xml-dev@i...
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:majordomo@i... the following message;
(un)subscribe xml-dev
To subscribe to the digests, mailto:majordomo@i... the following message;
subscribe xml-dev-digest
List coordinator, Henry Rzepa (mailto:rzepa@i...)


Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced!

Buy Stylus Studio Now

Download The World's Best XML IDE!

Accelerate XML development with our award-winning XML IDE - Download a free trial today!

Don't miss another message! Subscribe to this list today.
First Name
Last Name
Subscribe in XML format
RSS 2.0
Atom 0.3

Stylus Studio has published XML-DEV in RSS and ATOM formats, enabling users to easily subcribe to the list from their preferred news reader application.

Stylus Studio Sponsored Links are added links designed to provide related and additional information to the visitors of this website. they were not included by the author in the initial post. To view the content without the Sponsor Links please click here.

Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member
Stylus Studio® and DataDirect XQuery ™are products from DataDirect Technologies, is a registered trademark of Progress Software Corporation, in the U.S. and other countries. © 2004-2013 All Rights Reserved.