Bug 251869 - Iteration order of Set.prototype.intersection is different from proposed spec when this.size > other.size
Summary: Iteration order of Set.prototype.intersection is different from proposed spec...
Status: RESOLVED CONFIGURATION CHANGED
Alias: None
Product: WebKit
Classification: Unclassified
Component: JavaScriptCore (show other bugs)
Version: WebKit Nightly Build
Hardware: Unspecified Unspecified
: P2 Normal
Assignee: Nobody
URL:
Keywords:
Depends on:
Blocks:
 
Reported: 2023-02-07 11:09 PST by Keith Miller
Modified: 2023-03-21 18:36 PDT (History)
2 users (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Keith Miller 2023-02-07 11:09:22 PST 
It's currently specified that the order should be the same as the this value even though we iterate on the other object. This is difficult in our implementation because we can't O(1) test the order of two elements.
Comment 1 Keith Miller 2023-02-07 11:29:33 PST 
Also, heres's the issue tracker for this on the spec side: https://github.com/tc39/proposal-set-methods/issues/91
Comment 2 Ross Kirsling 2023-03-21 18:36:00 PDT 
Looks like the plenary decision was just to drop the sorting step, so we can simply remove the FIXME.