Details
-
Improvement
-
Status: Resolved
-
Medium
-
Resolution: Done
-
None
-
None
Description
Our UnsignedLongSet implementation introduced in CONTROLLER-1720 performs quite nicely, but end up allocating subsets and iterators. We can do better by:
- using NavigableSet.floor() in UnsignedLongSet.contains()
- using NavigableSet.higher() in MutableUnsignedLongSet.add()
Attachments
| # | Subject | Branch | Project | Status | CR | V |
|---|---|---|---|---|---|---|
| 98358,1 | Improve UnsignedLongSet efficiency | master | controller | Status: MERGED | +2 | +1 |
| 98359,1 | Remove UnsignedLongSet.addImpl() | master | controller | Status: MERGED | +2 | +1 |
| 98360,1 | Inline Entry.contains() | master | controller | Status: MERGED | +2 | +1 |
| 98362,1 | Improve UnsignedLongSet efficiency | 3.0.x | controller | Status: MERGED | +2 | +1 |
| 98363,1 | Remove UnsignedLongSet.addImpl() | 3.0.x | controller | Status: MERGED | +2 | +1 |
| 98364,1 | Inline Entry.contains() | 3.0.x | controller | Status: MERGED | +2 | +1 |
| 98365,1 | Improve UnsignedLongSet efficiency | 2.0.x | controller | Status: MERGED | +2 | +1 |
| 98366,1 | Remove UnsignedLongSet.addImpl() | 2.0.x | controller | Status: MERGED | +2 | +1 |
| 98367,1 | Inline Entry.contains() | 2.0.x | controller | Status: MERGED | +2 | +1 |