WebKit Bugzilla
New
Browse
Search+
Log In
×
Sign in with GitHub
or
Remember my login
Create Account
·
Forgot Password
Forgotten password account recovery
RESOLVED CONFIGURATION CHANGED
251869
Iteration order of Set.prototype.intersection is different from proposed spec when this.size > other.size
https://bugs.webkit.org/show_bug.cgi?id=251869
Summary
Iteration order of Set.prototype.intersection is different from proposed spec...
Keith Miller
Reported
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.
Attachments
Add attachment
proposed patch, testcase, etc.
Keith Miller
Comment 1
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
Ross Kirsling
Comment 2
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.
Note
You need to
log in
before you can comment on or make changes to this bug.
Top of Page
Format For Printing
XML
Clone This Bug