diff options
| author | John Hawthorn <john@hawthorn.email> | 2019-11-20 14:18:40 -0800 |
|---|---|---|
| committer | Aaron Patterson <tenderlove@github.com> | 2019-11-22 12:42:24 -0800 |
| commit | 26fd8d962ce42b7eb8d1c1eb43ddfa1ff24dc3aa (patch) | |
| tree | f677f3ee1a03f7efa1c382594bda8168c1838409 /gems | |
| parent | 3f4199b0af791572b7abf63f33bb3b0b9b53d08f (diff) | |
Optimize pinned page sorting
Previously we would count the pinned objects on each comparison. Since
sorting is O(N log N) and we calculated this on both left and right
pages on each comparison this resulted in a extra iterations over the
slots.
Notes
Notes:
Merged: https://github.com/ruby/ruby/pull/2688
Diffstat (limited to 'gems')
0 files changed, 0 insertions, 0 deletions