summaryrefslogtreecommitdiff
path: root/gems
diff options
context:
space:
mode:
authorJohn Hawthorn <john@hawthorn.email>2019-11-20 14:18:40 -0800
committerAaron Patterson <tenderlove@github.com>2019-11-22 12:42:24 -0800
commit26fd8d962ce42b7eb8d1c1eb43ddfa1ff24dc3aa (patch)
treef677f3ee1a03f7efa1c382594bda8168c1838409 /gems
parent3f4199b0af791572b7abf63f33bb3b0b9b53d08f (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