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

https://www.w3.org/Bugs/Public/show_bug.cgi?id=29918

            Bug ID: 29918
           Summary: map:find ordering constraint prevents streaming
                    evaluation
           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:

<quote>
To process an item that is a map, perform both of the following steps, in
order:

 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).
</quote>

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