W3C home > Mailing lists > Public > public-qt-comments@w3.org > October 2016

[Bug 29918] New: map:find ordering constraint prevents streaming evaluation

From: <bugzilla@jessica.w3.org>
Date: Thu, 06 Oct 2016 16:40:49 +0000
To: public-qt-comments@w3.org
Message-ID: <bug-29918-523@http.www.w3.org/Bugs/Public/>

            Bug ID: 29918
           Summary: map:find ordering constraint prevents streaming
           Product: XPath / XQuery / XSLT
           Version: Candidate Recommendation
          Hardware: PC
                OS: All
            Status: NEW
          Severity: normal
          Priority: P2
         Component: Functions and Operators 3.1
          Assignee: mike@saxonica.com
          Reporter: josh.spiegel@oracle.com
        QA Contact: public-qt-comments@w3.org
  Target Milestone: ---

Step 3 in the definition of map:find:

To process an item that is a map, perform both of the following steps, in

 a. If the map contains a key-value entry (K, V) where K is the same key as
$key, then add V as a new member to the end of the result array.

 b. For each key-value entry (K, V) in the map (in ·implementation-dependent·
order), process V (which is, in general, a sequence).

The requirement that a matching entry be added to the result first blocks any
hope of streaming evaluation.  I would like the working group to consider
making the order implementation-dependent.

You are receiving this mail because:
You are the QA Contact for the bug.
Received on Thursday, 6 October 2016 16:40:58 UTC

This archive was generated by hypermail 2.4.0 : Friday, 17 January 2020 16:58:02 UTC