[commit: ghc] master: Track the lengths of the thread queues (55f5aed)

[git at git.haskell.org]

Repository : ssh://git@git.haskell.org/ghc

On branch  : master
Link       : http://ghc.haskell.org/trac/ghc/changeset/55f5aed756cd5d464942dddcb33e0bd19b05f2a4/ghc

>---------------------------------------------------------------

commit 55f5aed756cd5d464942dddcb33e0bd19b05f2a4
Author: Simon Marlow <marlowsd at gmail.com>
Date:   Tue Aug 2 09:55:31 2016 +0100

    Track the lengths of the thread queues
    
    Summary:
    Knowing the length of the run queue in O(1) time is useful: for example
    we don't have to traverse the run queue to know how many threads we have
    to migrate in schedulePushWork().
    
    Test Plan: validate
    
    Reviewers: ezyang, erikd, bgamari, austin
    
    Subscribers: thomie
    
    Differential Revision: https://phabricator.haskell.org/D2437


>---------------------------------------------------------------

55f5aed756cd5d464942dddcb33e0bd19b05f2a4
 rts/Capability.c |  9 +++++++--
 rts/Capability.h | 23 +++++++++++++++++++----
 rts/Schedule.c   | 35 +++++++++++++----------------------
 rts/Schedule.h   | 15 +++++----------
 rts/sm/Sanity.c  |  6 ++++--
 5 files changed, 48 insertions(+), 40 deletions(-)

Diff suppressed because of size. To see it, use:

    git diff-tree --root --patch-with-stat --no-color --find-copies-harder --ignore-space-at-eol --cc 55f5aed756cd5d464942dddcb33e0bd19b05f2a4