[commit: ghc] ghc-8.0: Track the lengths of the thread queues (4d14d71)

[git at git.haskell.org]

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

On branch  : ghc-8.0
Link       : http://ghc.haskell.org/trac/ghc/changeset/4d14d718c4c00be6dbcb3df4ab9c80b2da228697/ghc

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

commit 4d14d718c4c00be6dbcb3df4ab9c80b2da228697
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
    
    (cherry picked from commit 55f5aed756cd5d464942dddcb33e0bd19b05f2a4)


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

4d14d718c4c00be6dbcb3df4ab9c80b2da228697
 rts/Capability.c |  9 +++++++--
 rts/Capability.h | 23 +++++++++++++++++++----
 rts/Schedule.c   | 39 +++++++++++++++------------------------
 rts/Schedule.h   | 15 +++++----------
 rts/sm/Sanity.c  |  6 ++++--
 5 files changed, 50 insertions(+), 42 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 4d14d718c4c00be6dbcb3df4ab9c80b2da228697