[ruby-cvs:78309] 26fd8d962c (master): Optimize pinned page sorting
"John Hawthorn" <[email protected]>
| Newsgroups | gmane.comp.lang.ruby.cvs |
|---|---|
| Message-ID | <[email protected]> |
John Hawthorn 2019-11-21 07:18:40 +0900 (Thu, 21 Nov 2019)
New Revision: 26fd8d962c
https://github.com/ruby/ruby/commit/26fd8d962c
Log:
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.
Modified files:
gc.c