[Home] [By Thread] [By Date] [Recent Entries]

  • From: Kohsuke KAWAGUCHI <kohsukekawaguchi@y...>
  • To: Eddie Robertsson <eddie@a...>
  • Date: Thu, 17 May 2001 18:04:15 -0700


> On a side issue: Why does this constaint on restriction apply to <xsd:all> and
> <xsd:choice> groups? It's logical for <xsd:sequence> since the sequence is
> important but in <xsd:choice> and <xsd:all> the order is insignificant.

I guess there is a computational difficulty issue involved. Otherwise
it's just an error somehow survived the reviews.

It becomes very hard to check that a given <all> is a proper subset of
another <all> if you allow arbitrary order of items. If <all> has x items,
then you have to check x^2 times in the worst case.


regards,
----------------------
K.Kawaguchi
E-Mail: kohsukekawaguchi@y...


Site Map | Privacy Policy | Terms of Use | Trademarks
Free Stylus Studio XML Training:
W3C Member