Closed
Bug 1409152
Opened 7 years ago
Closed 7 years ago
Add an nsTArray::ContainsSorted() function that works like Contains() but assumes the array is sorted
Categories
(Core :: XPCOM, enhancement)
Tracking
()
RESOLVED
FIXED
mozilla58
| Tracking | Status | |
|---|---|---|
| firefox58 | --- | fixed |
People
(Reporter: bzbarsky, Assigned: bzbarsky)
References
Details
Attachments
(1 file)
|
(deleted),
patch
|
froydnj
:
review+
|
Details | Diff | Splinter Review |
Because binary search is better than linear search.
|
Assignee | |
Comment 2•7 years ago
|
||
Attachment #8919053 -
Flags: review?(nfroyd)
|
|
Assignee | |
Updated•7 years ago
|
Assignee: nobody → bzbarsky
Status: NEW → ASSIGNED
|
|
||
Comment 3•7 years ago
|
||
Comment on attachment 8919053 [details] [diff] [review]
Add an nsTArray::ContainsSorted method
Review of attachment 8919053 [details] [diff] [review]:
-----------------------------------------------------------------
That we can replace code with this new method is a good indication that we should have it!
Attachment #8919053 -
Flags: review?(nfroyd) → review+
Pushed by bzbarsky@mozilla.com:
https://hg.mozilla.org/integration/mozilla-inbound/rev/f3fcdeba5f88
Add an nsTArray::ContainsSorted method. r=froydnj
|
|
||
Comment 5•7 years ago
|
||
| bugherder | ||
Status: ASSIGNED → RESOLVED
Closed: 7 years ago
status-firefox58:
--- → fixed
Resolution: --- → FIXED
Target Milestone: --- → mozilla58
You need to log in
before you can comment on or make changes to this bug.
Description
•