[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
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.