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


Help: OASIS Mailing Lists Help | MarkMail Help

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: attribute order (RE: Syntax Sugar and XML informationmodels)

> Depends on your hashing implementation and then the bucket handling (ie
> making sure the map is big enough in the first place to support all the
> attributes without having to re-hash). As most parsers are likely to use
> the standard java.util.HashMap, then probably not as it's impl isn't the
> worlds best. 

As a quantitative statement, that is probably true. I just like to
point out that some parsers use perhaps STL maps, and others use
UserDict objects, yet others custom structs.

Please think in abstract data types, not in the implementations that
Java gave you. To provide an associative array, hash tables are just
one option - another option is to use a tree, or a linear list.