[commit: ghc] master: Add DVarSet - a deterministic set of Vars (6664ab8)

[git at git.haskell.org]

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

On branch  : master
Link       : http://ghc.haskell.org/trac/ghc/changeset/6664ab8356f00ef0b2186f30a0d29a9c0228c045/ghc

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

commit 6664ab8356f00ef0b2186f30a0d29a9c0228c045
Author: Bartosz Nitka <niteria at gmail.com>
Date:   Sat Nov 21 15:49:14 2015 +0100

    Add DVarSet - a deterministic set of Vars
    
    This implements `DVarSet`, a deterministic set of Vars, with an
    interface very similar to `VarSet` with a couple of functions missing.
    
    I will need this in changes that follow, one of them will be about
    changing the type of the set of Vars that `RuleInfo` holds to make the
    free variable computation deterministic.
    
    Test Plan:
    ./validate
    I can add new tests if anyone wants me to.
    
    Reviewers: simonpj, simonmar, austin, bgamari
    
    Reviewed By: simonmar, bgamari
    
    Subscribers: thomie
    
    Differential Revision: https://phabricator.haskell.org/D1487
    
    GHC Trac Issues: #4012


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

6664ab8356f00ef0b2186f30a0d29a9c0228c045
 compiler/basicTypes/VarSet.hs |  79 +++++++++++++++++++++-
 compiler/ghc.cabal.in         |   3 +-
 compiler/ghc.mk               |   3 +-
 compiler/utils/UniqDFM.hs     | 150 +++++++++++++++++++++++++++++++++++++++---
 compiler/utils/UniqDSet.hs    |  88 +++++++++++++++++++++++++
 5 files changed, 312 insertions(+), 11 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 6664ab8356f00ef0b2186f30a0d29a9c0228c045