ghc.git
3 years agoDon't instantaite when typechecking a pattern synonym
Simon Peyton Jones [Mon, 24 Oct 2016 15:59:03 +0000 (16:59 +0100)] 
Don't instantaite when typechecking a pattern synonym

Fixes most of the cases in Trac #12762

3 years agoPrioritise class-level equality costraints
Simon Peyton Jones [Mon, 24 Oct 2016 15:55:49 +0000 (16:55 +0100)] 
Prioritise class-level equality costraints

This patch fixes Trac #12734 by prioritising the class-level
variants of equality constraints, namely (a~b) and (a~~b).

See comment:10 of Trac #12734 for a description of what
went wrong, and Note [Prioritise class equalities] in TcSMonad.

The fix is still not great, but it's a definite step forward, and
cures the particular problem.

Worth merging to 8.0.

3 years agorts: Move path utilities to separate source file
Ben Gamari [Sun, 23 Oct 2016 18:03:48 +0000 (14:03 -0400)] 
rts: Move path utilities to separate source file

Test Plan: Validate

Reviewers: simonmar, austin, erikd

Reviewed By: simonmar

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2614

3 years agoRefactoring: Replace when (not ...) with unless in ErrUtils
Matthew Pickering [Sat, 22 Oct 2016 23:22:30 +0000 (00:22 +0100)] 
Refactoring: Replace when (not ...) with unless in ErrUtils

[skip ci]

3 years agorts/package.conf.in: Fix CPP usage
Erik de Castro Lopo [Sat, 22 Oct 2016 23:16:10 +0000 (00:16 +0100)] 
rts/package.conf.in: Fix CPP usage

Summary:
The configure script sets `HAVE_LIBNUMA` to either `0` or `1` but this
file had `#ifdef HAVE_LIBNUMA`. This surfaced as a side-effect of
1050e46b5b. CPP is really hard to get right.

Test Plan: Validate on harbourmaster

Reviewers: simonmar, bgamari, austin, mpickering

Reviewed By: mpickering

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2631

3 years agocmm/Hoopl/Dataflow: minor cleanup
Michal Terepeta [Sat, 22 Oct 2016 19:42:04 +0000 (15:42 -0400)] 
cmm/Hoopl/Dataflow: minor cleanup

This doesn't have any functional changes, it simply removes one
unnecessary top binding and improves the comments.

Signed-off-by: Michal Terepeta <michal.terepeta@gmail.com>
Test Plan: ./validate

Reviewers: austin, bgamari, simonmar

Reviewed By: simonmar

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2619

3 years agoRefactoring: Delete copied function in backpack/NameShape
Matthew Pickering [Sat, 22 Oct 2016 19:40:51 +0000 (15:40 -0400)] 
Refactoring: Delete copied function in backpack/NameShape

Also moved a few utility functions which work with Avails into
the Avail module to avoid import loops and increase discoverability.

Reviewers: austin, bgamari, ezyang

Reviewed By: ezyang

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2629

3 years agoAdd -Wcpp-undef warning flag
Erik de Castro Lopo [Sat, 22 Oct 2016 19:38:41 +0000 (15:38 -0400)] 
Add -Wcpp-undef warning flag

When enabled, this new warning flag passes `-Wundef` to the C
pre-processor which causes the pre-processor to warn on uses of
the `#if` directive on undefined identifiers.

It is not currently enabled in any of the standard warning groups.

Test Plan: Make sure the two tests pass on all major platforms.

Reviewers: hvr, carter, Phyx, bgamari, austin

Reviewed By: Phyx

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2626

GHC Trac Issues: #12752

3 years agoSkip T5611 on OSX as it fails non-deterministically.
Matthew Pickering [Sat, 22 Oct 2016 19:36:42 +0000 (15:36 -0400)] 
Skip T5611 on OSX as it fails non-deterministically.

Reviewers: austin, bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2622

GHC Trac Issues: #12751

3 years agorts: configure.ac should populate HAVE_LIBNUMA instead of USE_LIBNUMA
Darshan Kapashi [Fri, 21 Oct 2016 16:03:19 +0000 (12:03 -0400)] 
rts: configure.ac should populate HAVE_LIBNUMA instead of USE_LIBNUMA

Code in rts/ which deals with numa checks for `#if HAVE_LIBNUMA`,
however this macro is not populated during `./configure`.
https://phabricator.haskell.org/D2329 changed this code last and we
instead set `USE_LIBNUMA` which fails to setup numa correctly.

Test Plan:
From main directory in ghc,

  ./configure && make clean && make boot && make
  cd nofib/parallel/queens
  ../../../inplace/bin/ghc-stage2 Main.hs -rtsopts -threaded
  ./Main 15 +RTS -N24 -s -A64m --numa

This fails before this patch with

  Main: --numa: OS reports NUMA is not available

After the fix, it works as expected.

Run the validation script,

  ./validate

(It fails with an error in `compiler/utils/Util.hs` saying
`GHC.Stack.CallStack` not found, once I remove this 1 line from this
file , the script works)

Reviewers: hvr, austin, bgamari, erikd, simonmar

Reviewed By: erikd, simonmar

Subscribers: mpickering, thomie, erikd, niteria

Differential Revision: https://phabricator.haskell.org/D2620

GHC Trac Issues: #12741

3 years agoFix failure in setnumcapabilities001 (#12728)
Simon Marlow [Fri, 21 Oct 2016 16:02:57 +0000 (12:02 -0400)] 
Fix failure in setnumcapabilities001 (#12728)

The value of enabled_capabilities can change across a call to
requestSync(), and we were erroneously using an old value, causing
things to go wrong later.  It manifested as an assertion failure, I'm
not sure whether there are worse consequences or not, but we should
get this fix into 8.0.2 anyway.

The failure didn't happen for me because it only shows up on machines
with fewer than 4 processors, due to the new logic to enable -qn
automatically.  I've bumped the test parameter 8 to make it more
likely to exercise that code.

Test Plan: Ran setnumcapabilities001 many times

Reviewers: niteria, austin, erikd, rwbarton, bgamari

Reviewed By: bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2617

GHC Trac Issues: #12728

3 years agoAdd and use a new dynamic-library-dirs field in the ghc-pkg info
Duncan Coutts [Fri, 21 Oct 2016 21:32:02 +0000 (14:32 -0700)] 
Add and use a new dynamic-library-dirs field in the ghc-pkg info

Summary:
Build systems / package managers want to be able to control the file
layout of installed libraries. In general they may want/need to be able
to put the static libraries and dynamic libraries in different places.
The ghc-pkg library regisrtation needs to be able to handle this.

This is already possible in principle by listing both a static lib dir
and a dynamic lib dir in the library-dirs field (indeed some previous
versions of Cabal did this for shared libs on ELF platforms).

The downside of listing both dirs is twofold. There is a lack of
precision, if we're not careful with naming then we could end up
picking up the wrong library. The more immediate problem however is
that if we list both directories then both directories get included
into the ELF and Mach-O shared object runtime search paths. On ELF this
merely slows down loading of shared libs (affecting prog startup time).
On the latest OSX versions this provokes a much more serious problem:
that there is a rather low limit on the total size of the section
containing the runtime search path (and lib names and related) and thus
listing any unnecessary directories wastes the limited space.

So the solution in this patch is fairly straightforward: split the
static and dynamic library search paths in the ghc-pkg db and its use
within ghc. This is a traditional solution: pkg-config has the same
static / dynamic split (though it describes in in terms of private and
public, but it translates into different behaviour for static and
dynamic linking).

Indeed it would make perfect sense to also have a static/dynamic split
for the list of the libraries to use i.e. to have dynamic variants of
the hs-libraries and extra-libraries fields. These are not immediately
required so this patch does not add it, but it is a reasonable
direction to follow.

To handle compatibility, if the new dynamic-library-dirs field is not
specified then its value is taken from the library-dirs field.

Contains Cabal submodule update.

Test Plan:
Run ./validate

Get christiaanb and carter to test it on OSX Sierra, in combination
with Cabal/cabal-install changes to the default file layout for
libraries.

Reviewers: carter, austin, hvr, christiaanb, bgamari

Reviewed By: christiaanb, bgamari

Subscribers: ezyang, Phyx, thomie

Differential Revision: https://phabricator.haskell.org/D2611

GHC Trac Issues: #12479

3 years agoImprove TcCanonical.unifyWanted and unifyDerived
Simon Peyton Jones [Fri, 14 Oct 2016 16:35:38 +0000 (17:35 +0100)] 
Improve TcCanonical.unifyWanted and unifyDerived

When debugging something else I noticed that these functions
were emitting constraints like
   [W] a ~ a
which is plain stupid.  So I fixed it not to do that.  Should
result in fewer constraints getting generated.

3 years agoDefine emitNewWantedEq, and use it
Simon Peyton Jones [Fri, 14 Oct 2016 16:35:04 +0000 (17:35 +0100)] 
Define emitNewWantedEq, and use it

This is just a minor refactoring

3 years agoRefactor occurrence-check logic
Simon Peyton Jones [Sun, 25 Sep 2016 02:50:13 +0000 (03:50 +0100)] 
Refactor occurrence-check logic

This patch does two related things

* Combines the occurrence-check logic in the on-the-fly unifier with
  that in the constraint solver.  They are both doing the same job,
  after all.  The resulting code is now in TcUnify:
     metaTyVarUpdateOK
     occCheckExpand
     occCheckForErrors (called in TcErrors)

* In doing this I disovered checking for family-free-ness and foralls
  can be unnecessarily inefficient, because it expands type synonyms.
  It's easy just to cache this info in the type syononym TyCon, which
  I am now doing.

3 years agoAccept 20% dedgradation in Trac #5030 compile time
Simon Peyton Jones [Mon, 17 Oct 2016 09:39:25 +0000 (10:39 +0100)] 
Accept 20% dedgradation in Trac #5030 compile time

In commit

  31621b12 * A collection of type-inference refactorings.

I fixed a bug in the on-the-fly unifier.  Usually the
on-the-fly unifier (TcUnify) defers type function
applications to the constraint solver.  But in one situation
it inconsistently did not defer, so a unification happened
without reducing a type function.  By a fluke this makes
T5030 (specifcially the definition of cnst) much better.

It turns out that consistently non-deferring type functions
makes the test for #3064 go bad.  So somehow the current,
inconsistent situation was an accidental sweet spot.

But it's a horrible sweet spot, relying on what was essentially
a bug.  So I've accepted the worsening (it's an exotic case),
and opened #12724 to deal with the underlying cause.

3 years agoA collection of type-inference refactorings.
Simon Peyton Jones [Tue, 20 Sep 2016 22:31:07 +0000 (23:31 +0100)] 
A collection of type-inference refactorings.

This patch does a raft of useful tidy-ups in the type checker.
I've been meaning to do this for some time, and finally made
time to do it en route to ICFP.

1. Modify TcType.ExpType to make a distinct data type,
   InferResult for the Infer case, and consequential
   refactoring.

2. Define a new function TcUnify.fillInferResult, to fill in
   an InferResult. It uses TcMType.promoteTcType to promote
   the type to the level of the InferResult.
   See TcMType Note [Promoting a type]
   This refactoring is in preparation for an improvement
   to typechecking pattern bindings, coming next.

   I flirted with an elaborate scheme to give better
   higher rank inference, but it was just too complicated.
   See TcMType Note [Promotion and higher rank types]

3. Add to InferResult a new field ir_inst :: Bool to say
   whether or not the type used to fill in the
   InferResult should be deeply instantiated.  See
   TcUnify Note [Deep instantiation of InferResult].

4. Add a TcLevel to SkolemTvs. This will be useful generally

    - it's a fast way to see if the type
      variable escapes when floating (not used yet)

    - it provides a good consistency check when updating a
      unification variable (TcMType.writeMetaTyVarRef, the
      level_check_ok check)

   I originally had another reason (related to the flirting
   in (2), but I left it in because it seems like a step in
   the right direction.

5. Reduce and simplify the plethora of uExpType,
   tcSubType and related functions in TcUnify.  It was
   such an opaque mess and it's still not great, but it's
   better.

6. Simplify the uo_expected field of TypeEqOrigin.  Richard
   had generatlised it to a ExpType, but it was almost always
   a Check type.  Now it's back to being a plain TcType which
   is much, much easier.

7. Improve error messages by refraining from skolemisation when
   it's clear that there's an error: see
   TcUnify Note [Don't skolemise unnecessarily]

8. Type.isPiTy and isForAllTy seem to be missing a coreView check,
   so I added it

9. Kill off tcs_used_tcvs.  Its purpose is to track the
   givens used by wanted constraints.  For dictionaries etc
   we do that via the free vars of the /bindings/ in the
   implication constraint ic_binds.  But for coercions we
   just do update-in-place in the type, rather than
   generating a binding.  So we need something analogous to
   bindings, to track what coercions we have added.

   That was the purpose of tcs_used_tcvs.  But it only
   worked for a /single/ iteration, whereas we may have
   multiple iterations of solving an implication.  Look
   at (the old) 'setImplicationStatus'.  If the constraint
   is unsolved, it just drops the used_tvs on the floor.
   If it becomes solved next time round, we'll pick up
   coercions used in that round, but ignore ones used in
   the first round.

   There was an outright bug.  Result = (potentialy) bogus
   unused-constraint errors.  Constructing a case where this
   actually happens seems quite trick so I did not do so.

   Solution: expand EvBindsVar to include the (free vars of
   the) coercions, so that the coercions are tracked in
   essentially the same way as the bindings.

   This turned out to be much simpler.  Less code, more
   correct.

10. Make the ic_binds field in an implication have type
      ic_binds :: EvBindsVar
    instead of (as previously)
       ic_binds :: Maybe EvBindsVar
    This is notably simpler, and faster to use -- less
    testing of the Maybe.  But in the occaional situation
    where we don't have anywhere to put the bindings, the
    belt-and-braces error check is lost.  So I put it back
    as an ASSERT in 'setImplicationStatus' (see the use of
    'termEvidenceAllowed')

All these changes led to quite bit of error message wibbling

3 years agoMake TcLevel increase by 1 not 2
Simon Peyton Jones [Tue, 20 Sep 2016 22:29:51 +0000 (23:29 +0100)] 
Make TcLevel increase by 1 not 2

Make the TcLevel of a flatten-meta-var be always zero.
See TcType.fmvTcLevel.

This allows the levels of implication constraints to to
up by 1 each time instead of 2, which is less confusing.

This change has no effect on type checking.

3 years agoTest Trac #12507
Simon Peyton Jones [Wed, 21 Sep 2016 14:51:52 +0000 (15:51 +0100)] 
Test Trac #12507

This is now working apparently.  It relates to when a
polymorphic function gets instantiated, under some
implicit paramter bindings.

3 years agoComments and trivial refactoring
Simon Peyton Jones [Mon, 19 Sep 2016 09:08:29 +0000 (10:08 +0100)] 
Comments and trivial refactoring

3 years agoRefactor typechecking of pattern bindings
Simon Peyton Jones [Wed, 31 Aug 2016 08:28:39 +0000 (09:28 +0100)] 
Refactor typechecking of pattern bindings

This patch fixes a regression introduced, post 8.0.1, by
this major commit:

     commit 15b9bf4ba4ab47e6809bf2b3b36ec16e502aea72
     Author: Simon Peyton Jones <simonpj@microsoft.com>
     Date:   Sat Jun 11 23:49:27 2016 +0100

         Improve typechecking of let-bindings

         This major commit was initially triggered by #11339, but it
         spiraled into a major review of the way in which type
         signatures for bindings are handled, especially partial type
         signatures.

I didn't get the typechecking of pattern bindings right, leading
to Trac #12427.

In fixing this I found that this program doesn't work:

  data T where
    T :: a -> ((forall b. [b]->[b]) -> Int) -> T

  h1 y = case y of T _ v -> v

Works in 7.10, but not in 8.0.1.

There's a happy ending. I found a way to fix this, and improve
pattern bindings too.  Not only does this fix #12427, but it also
allows

In particular,we now can accept

  data T where MkT :: a -> Int -> T

  ... let { MkT _ q = t } in ...

Previously this elicited "my head exploded" but it's really
fine since q::Int.

The approach is described in detail in TcBinds
   Note [Typechecking pattern bindings]
Super cool.  And not even a big patch!

3 years agoTypos in comments
Gabor Greif [Fri, 21 Oct 2016 14:55:02 +0000 (16:55 +0200)] 
Typos in comments

3 years agocheck-cpp: Make it more robust
Ben Gamari [Thu, 20 Oct 2016 20:13:46 +0000 (16:13 -0400)] 
check-cpp: Make it more robust

Catch more than one space

3 years agoFix Mac OS X build by removing space after ASSERT.
Edward Z. Yang [Thu, 20 Oct 2016 20:06:51 +0000 (13:06 -0700)] 
Fix Mac OS X build by removing space after ASSERT.

Signed-off-by: Edward Z. Yang <ezyang@cs.stanford.edu>
3 years agoMark previously failing backpack tests as passing, with correct output.
Edward Z. Yang [Fri, 14 Oct 2016 07:13:44 +0000 (00:13 -0700)] 
Mark previously failing backpack tests as passing, with correct output.

Signed-off-by: Edward Z. Yang <ezyang@cs.stanford.edu>
3 years agoOnly delete instances when merging when there is an exact match.
Edward Z. Yang [Fri, 14 Oct 2016 07:11:10 +0000 (00:11 -0700)] 
Only delete instances when merging when there is an exact match.

Summary:
Previously, we deleted if the heads matched, which meant that
we effectively were picking an arbitrary instance if there
were incompatible instances.  The new behavior makes more sense,
although without incoherent instances you are unlikely to
be able to do anything useful with the instances.

Signed-off-by: Edward Z. Yang <ezyang@cs.stanford.edu>
Test Plan: validate

Reviewers: austin, bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2596

3 years agoSupport constraint synonym implementations of abstract classes.
Edward Z. Yang [Fri, 14 Oct 2016 04:34:17 +0000 (21:34 -0700)] 
Support constraint synonym implementations of abstract classes.

Summary:

Test Plan: validate

Reviewers: goldfire, simonpj, austin, bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2595

GHC Trac Issues: #12679

3 years agoNew story for abstract data types in hsig files.
Edward Z. Yang [Thu, 13 Oct 2016 06:55:41 +0000 (23:55 -0700)] 
New story for abstract data types in hsig files.

Summary:
In the old implementation of hsig files, we directly
reused the implementation of abstract data types from
hs-boot files.  However, this was WRONG.  Consider the
following program (an abridged version of bkpfail24):

    {-# LANGUAGE GADTs #-}
    unit p where
        signature H1 where
            data T
        signature H2 where
            data T
        module M where
            import qualified H1
            import qualified H2

            f :: H1.T ~ H2.T => a -> b
            f x = x

Prior to this patch, M was accepted, because the type
inference engine concluded that H1.T ~ H2.T does not
hold (indeed, *presently*, it does not).  However, if
we subsequently instantiate p with the same module for
H1 and H2, H1.T ~ H2.T does hold!  Unsound.

The key is that abstract types from signatures need to
be treated like *skolem variables*, since you can interpret
a Backpack unit as a record which is universally quantified
over all of its abstract types, as such (with some fake
syntax for structural records):

    p :: forall t1 t2. { f :: t1 ~ t2 => a -> b }
    p = { f = \x -> x } -- ill-typed

Clearly t1 ~ t2 is not solvable inside p, and also clearly
it could be true at some point in the future, so we better
not treat the lambda expression after f as inaccessible.

The fix seems to be simple: do NOT eagerly fail when trying
to simplify the given constraints.  Instead, treat H1.T ~ H2.T
as an irreducible constraint (rather than an insoluble
one); this causes GHC to treat f as accessible--now we will
typecheck the rest of the function (and correctly fail).
Per the OutsideIn(X) paper, it's always sound to fail less
when simplifying givens.

We do NOT apply this fix to hs-boot files, where abstract
data is also guaranteed to be nominally distinct (since
it can't be implemented via a reexport or a type synonym.)
This is a somewhat unnatural state of affairs (there's
no way to really interpret this in Haskell land) but
no reason to change behavior.

I deleted "representationally distinct abstract data",
which is never used anywhere in GHC.

In the process of constructing this fix, I also realized
our implementation of type synonym matching against abstract
data was not sufficiently restrictive.  In order for
a type synonym T to be well-formed type, it must be a
nullary synonym (i.e., type T :: * -> *, not type T a = ...).
Furthermore, since we use abstract data when defining
instances, they must not have any type family applications.

More details in #12680.  This probably deserves some sort
of short paper report.

Signed-off-by: Edward Z. Yang <ezyang@cs.stanford.edu>
Test Plan: validate

Reviewers: goldfire, simonpj, austin, bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2594

3 years agoconfigure.ac: Report Unregisterised setting
Erik de Castro Lopo [Wed, 19 Oct 2016 18:21:25 +0000 (05:21 +1100)] 
configure.ac: Report Unregisterised setting

Showing the value of this configure option in the configure output
can help debugging issues in build bots etc.

Test Plan: N/A

Reviewers: hvr, austin, bgamari

Reviewed By: bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2616

3 years agoStgCmmPrim: Add missing write barrier.
Peter Trommler [Wed, 19 Oct 2016 13:02:54 +0000 (09:02 -0400)] 
StgCmmPrim: Add missing write barrier.

On architectures with weak memory consistency a write barrier
is needed before the write to the pointer array.

Fixes #12469

Test Plan: rebuilt Stackage nightly twice on powerpc64le

Reviewers: hvr, rrnewton, erikd, austin, simonmar, bgamari

Reviewed By: erikd, bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2525

GHC Trac Issues: #12469

3 years agoTest for newtype with unboxed argument
Simon Peyton Jones [Wed, 19 Oct 2016 11:22:11 +0000 (12:22 +0100)] 
Test for newtype with unboxed argument

Newtypes cannot (currently) have an unboxed argument type.
But Trac #12729 showed that this was only being checked for
newtypes in H98 syntax; in GADT snytax they were let through.

This patch moves the test to checkValidDataCon, where it properly
belongs.

3 years agocmm/Hoopl/Dataflow: remove unused code
Michal Terepeta [Wed, 19 Oct 2016 02:17:49 +0000 (22:17 -0400)] 
cmm/Hoopl/Dataflow: remove unused code

We had *a lot* of code copied from Hoopl that is for rewriting. But GHC
doesn't use it (it only uses some forked Hoopl code for analysis).

So we can safely kill all this code and make it much easier to refactor
and improve the parts that we do use.

Signed-off-by: Michal Terepeta <michal.terepeta@gmail.com>
Test Plan: ./validate

Reviewers: austin, simonmar, bgamari

Reviewed By: bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2612

3 years agoCompute export hash based on ALL transitive orphan modules.
Edward Z. Yang [Wed, 19 Oct 2016 02:17:10 +0000 (22:17 -0400)] 
Compute export hash based on ALL transitive orphan modules.

Previously we pruned out orphan modules from external packages but this
was wrong.  Fixes #12733 (which has more discussion.)

Signed-off-by: Edward Z. Yang <ezyang@cs.stanford.edu>
Test Plan: validate

Reviewers: simonpj, bgamari, austin

Reviewed By: simonpj

Subscribers: simonpj, thomie

Differential Revision: https://phabricator.haskell.org/D2610

GHC Trac Issues: #12733

3 years agoAdd some missing RTS symbols
Simon Marlow [Wed, 19 Oct 2016 02:13:55 +0000 (22:13 -0400)] 
Add some missing RTS symbols

Test Plan: validate

Reviewers: austin, bgamari, erikd

Reviewed By: bgamari, erikd

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2589

3 years agofix build failure on Solaris caused by usage of --export-dynamic
Karel Gardas [Tue, 18 Oct 2016 19:47:35 +0000 (21:47 +0200)] 
fix build failure on Solaris caused by usage of --export-dynamic

Summary:
This patch fixes build failure on Solaris which is caused
by usage --export-dynamic linker parameter. This parameter is not
supported by Solaris linker. The param itself was added by D2590

Reviewers: bgamari, simonmar, austin

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2606

3 years agoghc/Main.hs: Add import list to DynamicLoading
Ömer Sinan Ağacan [Tue, 18 Oct 2016 19:24:23 +0000 (15:24 -0400)] 
ghc/Main.hs: Add import list to DynamicLoading

3 years agoDynamicLoading: Replace map + zip with zipWith
Ömer Sinan Ağacan [Tue, 18 Oct 2016 19:05:16 +0000 (15:05 -0400)] 
DynamicLoading: Replace map + zip with zipWith

3 years agofixup! Add option to not retain CAFs to the linker API
Simon Marlow [Tue, 18 Oct 2016 14:18:28 +0000 (15:18 +0100)] 
fixup! Add option to not retain CAFs to the linker API

3 years agoremove unnecessary ifdef
Simon Marlow [Tue, 18 Oct 2016 10:35:12 +0000 (11:35 +0100)] 
remove unnecessary ifdef

3 years agoAdd option to not retain CAFs to the linker API
Simon Marlow [Thu, 13 Oct 2016 11:51:33 +0000 (12:51 +0100)] 
Add option to not retain CAFs to the linker API

3 years agoTrack dep_finsts in exports hash, as it affects downstream deps.
Edward Z. Yang [Mon, 17 Oct 2016 21:06:18 +0000 (14:06 -0700)] 
Track dep_finsts in exports hash, as it affects downstream deps.

Summary:
I also added some more comments about the orphan and family instance
hashing business.

Fixes #12723.

Signed-off-by: Edward Z. Yang <ezyang@cs.stanford.edu>
Test Plan: validate

Reviewers: bgamari, austin

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2607

GHC Trac Issues: #12723

3 years agoBump parallel submodule
Ben Gamari [Mon, 17 Oct 2016 18:34:25 +0000 (14:34 -0400)] 
Bump parallel submodule

Includes testsuite fix for Python 3.

3 years agotestsuite: Mark T7037 as broken on Windows
Ben Gamari [Mon, 17 Oct 2016 12:57:12 +0000 (08:57 -0400)] 
testsuite: Mark T7037 as broken on Windows

Due to #12725.

3 years agotestsuite/driver: Allow threading on Windows
Ben Gamari [Mon, 17 Oct 2016 00:49:57 +0000 (20:49 -0400)] 
testsuite/driver: Allow threading on Windows

It seems that threading now works fine. The only caveat here is that it
makes some race conditions more likely (e.g. #12554), although these
also appear to affect single-threaded runs.

Test Plan: Validate on Windows

Reviewers: austin, Phyx

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2600

GHC Trac Issues: #10510

3 years agotestsuite: Eliminate unnecessary compile_timeout_multiplier
Ben Gamari [Mon, 17 Oct 2016 00:49:46 +0000 (20:49 -0400)] 
testsuite: Eliminate unnecessary compile_timeout_multiplier

tc266 was failing intermittently on Windows due to a very small
compile_timeout_multiplier. This test was added in
e907e1f12f4dedc0ec13c7a501c8810bcfc03583 which doesn't appear to have
any timng dependence, so I see no reason to retain the multiplier at
all.

Test Plan: Validate

Reviewers: ezyang, austin

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2601

3 years agotestsuite/driver: More Unicode awareness
Ben Gamari [Mon, 17 Oct 2016 00:49:36 +0000 (20:49 -0400)] 
testsuite/driver: More Unicode awareness

Explicitly specify utf8 encoding in a few spots which were failing on
Windows with Python 3.

Test Plan: Validate

Reviewers: austin, thomie

Differential Revision: https://phabricator.haskell.org/D2602

GHC Trac Issues: #9184

3 years agovalidate: Allow user to override Python interpreter
Ben Gamari [Mon, 17 Oct 2016 00:49:26 +0000 (20:49 -0400)] 
validate: Allow user to override Python interpreter

Due to #12554 and #12661 we must be quite picky about our choice of
Python interpreter on Windows. Allow the user to override it.

Test Plan: `PYTHON=/usr/bin/python2 ./validate` on Windows

Reviewers: austin, Phyx

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2603

GHC Trac Issues: #12554, #12661

3 years agotestsuite/timeout: Ensure that processes are cleaned up on Windows
Ben Gamari [Mon, 17 Oct 2016 00:49:15 +0000 (20:49 -0400)] 
testsuite/timeout: Ensure that processes are cleaned up on Windows

Previously if the test is interrupted (e.g. with Ctrl-C) any processes
which it spawned may not be properly terminated. Here we catch any
exception and ensure that we job is terminated.

Test Plan: Validate on Windows

Reviewers: Phyx, austin

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2599

3 years agotestsuite/driver: Never symlink on Windows
Ben Gamari [Mon, 17 Oct 2016 00:49:00 +0000 (20:49 -0400)] 
testsuite/driver: Never symlink on Windows

While msys' mingw Python 3 does indeed export `os.symlink`, it is
unusable since creating symbolic links on Windows requires permissions
that essentially no one has.

Test Plan: Validate on Windows

Reviewers: austin, Phyx, thomie

Differential Revision: https://phabricator.haskell.org/D2604

3 years agotestsuite: Mark T9405 as broken on Windows
Ben Gamari [Sun, 16 Oct 2016 02:53:06 +0000 (02:53 +0000)] 
testsuite: Mark T9405 as broken on Windows

There seems to be a runtime system bug here, as described in #12714.

3 years agotestsuite: Mark T10858 as broken on Windows
Ben Gamari [Sun, 16 Oct 2016 02:25:50 +0000 (02:25 +0000)] 
testsuite: Mark T10858 as broken on Windows

Strangely the allocation numbers on Windows differ significantly from
those on Linux. Usually I would just update the number, but I would
really like to understand why this is the case. This is a rather large
deviation in the compilation of a program which really shouldn't have
any appreciable platform dependence.

3 years agotestsuite: Mark break011 as broken
Ben Gamari [Sun, 16 Oct 2016 02:05:50 +0000 (02:05 +0000)] 
testsuite: Mark break011 as broken

See #12712.

3 years agotestsuite: Work around #12554
Ben Gamari [Sat, 15 Oct 2016 18:18:14 +0000 (18:18 +0000)] 
testsuite: Work around #12554

It seems that Python 2.7.11 and "recent" msys2 releases are broken,
holding open file locks unexpected. This causes rmtree to intermittently
fail. Even worse, it would fail silently (since we pass
ignore_errors=True), causing makedirs to fail later.

We now explicitly check for the existence of the test directory before
attempting to delete it and disable ignore_errors. Moreover, on Windows
we now try multiple times to rmtree the testdir, working around the
apparently msys bug.

This is all just terrible, but Phyx and I spent several hours trying to
track down the issue to no available. The workaround is better than
nothing.

3 years agoRe-add accidentally-deleted line
Simon Peyton Jones [Mon, 17 Oct 2016 08:23:50 +0000 (09:23 +0100)] 
Re-add accidentally-deleted line

This adds a line I deleted by mistake in

  commit db71d971379c74dd1d2b958c11dc6c9e718a3e61
  Author: Simon Peyton Jones <simonpj@microsoft.com>
  Date:   Fri Oct 14 17:40:51 2016 +0100

      Reduce trace output slightly

Sorry about that!

3 years agoTypos in comments
Gabor Greif [Mon, 17 Oct 2016 08:05:45 +0000 (10:05 +0200)] 
Typos in comments

3 years agoComments only
Simon Peyton Jones [Fri, 14 Oct 2016 16:50:28 +0000 (17:50 +0100)] 
Comments only

3 years agoAdd more variants of T3064 (in comments)
Simon Peyton Jones [Fri, 14 Oct 2016 16:42:00 +0000 (17:42 +0100)] 
Add more variants of T3064 (in comments)

3 years agoReduce trace output slightly
Simon Peyton Jones [Fri, 14 Oct 2016 16:40:51 +0000 (17:40 +0100)] 
Reduce trace output slightly

3 years agoTest Trac #12681
Simon Peyton Jones [Mon, 17 Oct 2016 07:40:16 +0000 (08:40 +0100)] 
Test Trac #12681

3 years agoFix wrapping order in matchExpectedConTy
Simon Peyton Jones [Fri, 14 Oct 2016 16:13:43 +0000 (17:13 +0100)] 
Fix wrapping order in matchExpectedConTy

The wrappers in matchExpectedConTy were being composed back
to front, resulting in a Core Lint error.  Yikes!  This has
been here a long time.

Fixes Trac #12676.

3 years agoCorrect order of existentials in pattern synonyms
Simon Peyton Jones [Fri, 14 Oct 2016 14:54:14 +0000 (15:54 +0100)] 
Correct order of existentials in pattern synonyms

Trac #12698 exposed a nasty bug in the typechecking for
pattern synonmys: the existential type variables weren't
being put in properly-scoped order.

For some reason TcPatSyn.tcCollectEx was colleting them as a
set, not as a list!  Easily fixed.

3 years agoTypo in comment
Simon Peyton Jones [Fri, 14 Oct 2016 14:52:15 +0000 (15:52 +0100)] 
Typo in comment

3 years agoFix shadowing in mkWwBodies
Simon Peyton Jones [Fri, 14 Oct 2016 11:05:46 +0000 (12:05 +0100)] 
Fix shadowing in mkWwBodies

This bug, exposed by Trac #12562 was very obscure, and has been
lurking for a long time.  What happened was that, in the
worker/wrapper split

  a tyvar binder for a worker function
  accidentally shadowed an in-scope term variable
  that was mentioned in the body of the function

It's jolly hard to provoke, so I have not even attempted to make
a test case.  There's a Note [Freshen WW arguments] to explain.

Interestingly, fixing the bug (which meant fresher type variables)
revealed a second lurking bug: I'd failed to apply the substitution to
the coercion in the second last case of mkWWArgs, which introduces a
Cast.

3 years agoFix comment typo
Simon Peyton Jones [Fri, 14 Oct 2016 09:41:45 +0000 (10:41 +0100)] 
Fix comment typo

3 years agoComments about -Wredundant-constraints
Simon Peyton Jones [Fri, 14 Oct 2016 09:41:14 +0000 (10:41 +0100)] 
Comments about -Wredundant-constraints

3 years agoCorrect name of makeStableName in haddock
Reid Barton [Sun, 16 Oct 2016 17:40:11 +0000 (13:40 -0400)] 
Correct name of makeStableName in haddock

3 years agoAdd a forward reference for a Note
Ryan Scott [Sat, 15 Oct 2016 22:33:06 +0000 (18:33 -0400)] 
Add a forward reference for a Note

And fix a typo within said Note.

[ci skip]

3 years agoFix Show derivation in the presence of RebindableSyntax/OverloadedStrings
Ryan Scott [Sat, 15 Oct 2016 15:11:20 +0000 (11:11 -0400)] 
Fix Show derivation in the presence of RebindableSyntax/OverloadedStrings

Summary:
To fix this issue, we simply disable `RebindableSyntax` whenever we rename
the code generated from a deriving clause.

Fixes #12688.

Test Plan: make test TEST=T12688

Reviewers: simonpj, austin, bgamari

Reviewed By: simonpj, bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2591

GHC Trac Issues: #12688

3 years agoFix Windows build following D2588
Ryan Scott [Sat, 15 Oct 2016 02:28:29 +0000 (22:28 -0400)] 
Fix Windows build following D2588

Commit 8c6a3d68c0301bb985aa2a462936bbcf7584ae9c inadvertently broke the build
on Windows. This restores Windows compatibility.

3 years agoDisable T-signals-child test on single-threaded runtime
Michael Snoyman [Fri, 14 Oct 2016 14:53:40 +0000 (10:53 -0400)] 
Disable T-signals-child test on single-threaded runtime

As identified by Joachim, this test broke the Travis build. It appears
that this is due to the usage of the single-threaded runtime there. I've
confirmed that this fix causes the Travis build to pass:
https://travis-ci.org/snoyberg/ghc/builds/167368988.

Test Plan: Confirm tests now pass

Reviewers: austin, nomeata, bgamari

Reviewed By: nomeata, bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2593

3 years agoCheck for empty entity string in "prim" foreign imports
Sylvain HENRY [Fri, 14 Oct 2016 14:43:30 +0000 (10:43 -0400)] 
Check for empty entity string in "prim" foreign imports

Foreign imports with "prim" convention require a valid symbol identifier
(see linked issue). We check this.

Fix line too long

Test Plan: Validate

Reviewers: austin, bgamari

Reviewed By: bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2563

GHC Trac Issues: #12355

3 years agoBuild ghc-iserv with --export-dynamic
Simon Marlow [Fri, 14 Oct 2016 14:43:10 +0000 (10:43 -0400)] 
Build ghc-iserv with --export-dynamic

This enables loading dynamic libraries that refer to the RTS.  I just
came across somewhere I needed to do that, and without
`--export-dynamic` it's impossible.

For now we'll only support that when using `-fexternal-interpreter`,
because the dynamic symbol table for GHC itself is much bigger.

Test Plan: validate

Reviewers: niteria, austin, erikd, bgamari

Reviewed By: bgamari

Subscribers: Phyx, thomie

Differential Revision: https://phabricator.haskell.org/D2590

3 years agoMake error when deriving an instance for a typeclass less misleading
Ryan Scott [Fri, 14 Oct 2016 14:40:56 +0000 (10:40 -0400)] 
Make error when deriving an instance for a typeclass less misleading

Before, when you attempted to derive an instance for a typeclass,
e.g.,

```
class C1 (a :: Constraint) where
class C2 where

deriving instance C1 C2
```

GHC would complain that `C2`'s data constructors aren't in scope. But
that
makes no sense, since typeclasses don't have constructors! By refining
the
checks that GHC performs when deriving, we can make the error message a
little more sensible.

This also cleans up a related `DeriveAnyClass` infelicity. Before, you
wouldn't have been able to compile code like this:

```
import System.IO (Handle)
class C a
deriving instance C Handle
```

Since GHC was requiring that all data constructors of `Handle` be in
scope. But `DeriveAnyClass` doesn't even generate code that mentions
any data constructors, so this requirement is silly!

Fixes #11509.

Test Plan: make test TEST=T11509

Reviewers: simonpj, austin, bgamari

Reviewed By: simonpj, bgamari

Subscribers: thomie, simonpj

Differential Revision: https://phabricator.haskell.org/D2558

GHC Trac Issues: #11509

3 years agoAdd missing Semigroup instances for Monoidal datatypes in base
Ryan Scott [Fri, 14 Oct 2016 14:30:54 +0000 (10:30 -0400)] 
Add missing Semigroup instances for Monoidal datatypes in base

Summary:
There are currently three datatypes that are exposed in `base` that have
`Monoid` instances, but no `Semigroup` instances:

* `IO`
* `Event` (from `GHC.Event`)
* `Lifetime` (from `GHC.Event`)

(There is also `EventLifetime` in `GHC.Event.Internal`, but it is not exported
directly, so I didn't bother with it.)

Adding the `Semigroup` instances for these types directly in the modules in
which they're defined resulted in some horrific import cycles, so I opted to
take the easy approach of defining all of these instances in `Data.Semigroup`.
(When `Semigroup` becomes a superclass of `Monoid`, these instances will have
to be moved somehow.)

Fixes #12464.

Test Plan: It compiles

Reviewers: hvr, ekmett, austin, bgamari

Reviewed By: ekmett

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2588

GHC Trac Issues: #12464

3 years agoPrelInfo: Fix style
Ben Gamari [Fri, 14 Oct 2016 00:42:59 +0000 (20:42 -0400)] 
PrelInfo: Fix style

3 years agoImprove find_lbl panic message
Ben Gamari [Thu, 13 Oct 2016 23:42:21 +0000 (19:42 -0400)] 
Improve find_lbl panic message

3 years agoMkIface: Turn a foldr into a foldl'
Ben Gamari [Tue, 23 Aug 2016 03:18:02 +0000 (23:18 -0400)] 
MkIface: Turn a foldr into a foldl'

There is no reason why this should be a foldr considering we are
building a map.

3 years agoClean up handling of known-key Names in interface files
Ben Gamari [Fri, 14 Oct 2016 01:53:13 +0000 (21:53 -0400)] 
Clean up handling of known-key Names in interface files

Previously BinIface had some dedicated logic for handling tuple names in
the symbol table. As it turns out, this logic was essentially dead code
as it was superceded by the special handling of known-key things. Here
we cull the tuple code-path and use the known-key codepath for all
tuple-ish things.

This had a surprising number of knock-on effects,

 * constraint tuple datacons had to be made known-key (previously they
   were not)

 * IfaceTopBndr was changed from being a synonym of OccName to a
   synonym of Name (since we now need to be able to deserialize Names
   directly from interface files)

 * the change to IfaceTopBndr complicated fingerprinting, since we need
   to ensure that we don't go looking for the fingerprint of the thing
   we are currently fingerprinting in the fingerprint environment (see
   notes in MkIface). Handling this required distinguishing between
   binding and non-binding Name occurrences in the Binary serializers.

 * the original name cache logic which previously lived in IfaceEnv has
   been moved to a new NameCache module

 * I ripped tuples and sums out of knownKeyNames since they introduce a
   very large number of entries. During interface file deserialization
   we use static functions (defined in the new KnownUniques module) to
   map from a Unique to a known-key Name (the Unique better correspond
   to a known-key name!) When we need to do an original name cache
   lookup we rely on the parser implemented in isBuiltInOcc_maybe.

 * HscMain.allKnownKeyNames was folded into PrelInfo.knownKeyNames.

 * Lots of comments were sprinkled about describing the new scheme.

Updates haddock submodule.

Test Plan: Validate

Reviewers: niteria, simonpj, austin, hvr

Reviewed By: simonpj

Subscribers: simonmar, niteria, thomie

Differential Revision: https://phabricator.haskell.org/D2467

GHC Trac Issues: #12532, #12415

3 years agoUnique: Simplify encoding of sum uniques
Ben Gamari [Fri, 14 Oct 2016 01:52:57 +0000 (21:52 -0400)] 
Unique: Simplify encoding of sum uniques

The previous encoding was entropically a bit better, but harder to
encode and decode. Now we just split up the integer part of the unique
into a bitfield.

Test Plan: Validate

Reviewers: austin

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2468

3 years agoCabal submodule update.
Edward Z. Yang [Thu, 13 Oct 2016 07:52:20 +0000 (00:52 -0700)] 
Cabal submodule update.

Signed-off-by: Edward Z. Yang <ezyang@cs.stanford.edu>
3 years agoFurther improve error handling in TcRn monad
Simon Peyton Jones [Thu, 13 Oct 2016 11:24:53 +0000 (12:24 +0100)] 
Further improve error handling in TcRn monad

This patch builds on the one for Trac #12124, by dealing properly
with out-of-scope "hole" errors.

This fixes Trac #12529. The hard error coming from visible type application
is still there, but the out-of-scope error is no longer suppressed.

(Arguably the VTA message should be suppressed somehow, but that's a
battle for another day.)

3 years agoAdd missing @since annotations
Ryan Scott [Thu, 13 Oct 2016 02:22:43 +0000 (22:22 -0400)] 
Add missing @since annotations

3 years agoAdd test for #12456
Ryan Scott [Thu, 13 Oct 2016 01:06:48 +0000 (21:06 -0400)] 
Add test for #12456

Commit f352e5cd7bb629fe0ca3b913bfbe7bee43d62f3a fixed #12456. Let's add a test
to make sure it stays fixed.

3 years agoAdd test for #12589
Ryan Scott [Wed, 12 Oct 2016 23:16:46 +0000 (19:16 -0400)] 
Add test for #12589

Commit af21e38855f7d517774542b360178b05045ecb08 fixed #12598. Let's add a test
to make sure it stays fixed.

3 years agoAdd test for #12411
Ryan Scott [Wed, 12 Oct 2016 18:57:32 +0000 (14:57 -0400)] 
Add test for #12411

The fix for #12584 also fixed the problem in #12411. Let's add a test to ensure
that it stays fixed.

3 years agotestsuite: Bump T1969 allocations
Ben Gamari [Wed, 12 Oct 2016 15:49:55 +0000 (11:49 -0400)] 
testsuite: Bump T1969 allocations

3 years agoRnExpr: Actually fail if patterns found in expression
Ben Gamari [Tue, 11 Oct 2016 13:26:46 +0000 (09:26 -0400)] 
RnExpr: Actually fail if patterns found in expression

This fixes #12584, where wildcard patterns were snuck into an
expression, which then crashed the typechecker in TcExpr since EWildPats
aren't supposed to appear in the AST after renaming.

The problem was that `rnTopSpliceDecl` failed to check for errors from
`rnSplice` (as done by other callers to `rnSplice`).

Thanks to Shayan for reporting this!

Reviewers: simonpj, austin

Reviewed By: simonpj

Subscribers: simonpj, thomie

Differential Revision: https://phabricator.haskell.org/D2539

GHC Trac Issues: #12584

3 years agoComments and equation ordering only
Simon Peyton Jones [Wed, 12 Oct 2016 14:26:24 +0000 (15:26 +0100)] 
Comments and equation ordering only

3 years agoAdd derived shadows only for Wanted constraints
Simon Peyton Jones [Wed, 12 Oct 2016 11:02:04 +0000 (12:02 +0100)] 
Add derived shadows only for Wanted constraints

This patch implements choice (3) of comment:14 on Trac #12660.
It cures an infinite loop (caused by the creation of an infinite
type) in in compiling the 'singletons' package.

See Note [Add derived shadows only for Wanteds] in TcSMonad.

3 years agoAdd a broken test case for #12689
Joachim Breitner [Tue, 11 Oct 2016 20:50:25 +0000 (16:50 -0400)] 
Add a broken test case for #12689

A rule with a phase specification trying to match on a constructor with
a wrapper will fail to match, as the wrapper will be inlined by then.
The fact that it works in the other case is also mostly by accident.
(Split into two test cases so that regressions with regard what works so
far are caught.)

3 years agoAdd test case for #12689
Joachim Breitner [Tue, 11 Oct 2016 20:25:05 +0000 (16:25 -0400)] 
Add test case for #12689

which test a few variants of rules involving constructors, including
nullary constructors, constructors with wrappers, and unsaturated of
constructors.

At the moment, all the rules work as expected, despite GHC’s compile
time warnings when called with -Wall.

3 years agoMore tests for Trac #12522
Simon Peyton Jones [Mon, 10 Oct 2016 12:57:01 +0000 (13:57 +0100)] 
More tests for Trac #12522

These ones test the variations in coment:15 of the ticket

3 years agoImproved stats for Trac #1969
Simon Peyton Jones [Mon, 10 Oct 2016 12:45:42 +0000 (13:45 +0100)] 
Improved stats for Trac #1969

With my latest commits

  76a5477 Move zonking out of tcFamTyPats
  b255ae7 Orient improvement constraints better

perf has improved slightly for T1969:

allocs:    733M -> 26M
residency: 43M  -> 41M

I don't know exactly why, but hey, it's good

3 years agoMove zonking out of tcFamTyPats
Simon Peyton Jones [Fri, 7 Oct 2016 23:03:53 +0000 (00:03 +0100)] 
Move zonking out of tcFamTyPats

In tcFamTyPats we were zonking from the TcType world to the
Type world, ready to build the results into a CoAxiom (which
should have no TcType stuff.  But the 'thing_inside' for
tcFamTyPats also must be zonked, and that zonking must have
the ZonkEnv from the binders zonked tcFamTyPats.

Ugh.  This caused an assertion failure (with DEBUG on) in
RaeBlobPost and TypeLevelVec, both in tests/dependent, as
shown in Trac #12682.  Why it hasn't shown up before now
is obscure to me.

So I moved the zonking stuff out of tcFamTyPats to its
three call sites, where we can do it all together. Very
slightly longer, but much more robust.

3 years agoDelete orphan where clause
Simon Peyton Jones [Fri, 7 Oct 2016 22:57:29 +0000 (23:57 +0100)] 
Delete orphan where clause

3 years agoRename a parameter; trivial refactor
Simon Peyton Jones [Fri, 7 Oct 2016 22:55:54 +0000 (23:55 +0100)] 
Rename a parameter; trivial refactor

3 years agoOrient improvement constraints better
Simon Peyton Jones [Fri, 7 Oct 2016 22:51:44 +0000 (23:51 +0100)] 
Orient improvement constraints better

This patch fixes an infinite loop in the constraint solver,
shown up by Trac #12522.

The solution is /very/ simple: just reverse the orientation of the
derived constraints arising from improvement using type-family
injectivity.  I'm not very proud of the fix --- it seems fragile
--- but it has the very great merit of simplicity, and it works
fine.

See Note [Improvement orientation] in TcInteract, and some
discussion on the Trac ticket.

3 years agoEscape lambda.
Vaibhav Sagar [Sun, 9 Oct 2016 22:21:58 +0000 (18:21 -0400)] 
Escape lambda.

Test Plan: View updated documentation?

Reviewers: austin, hvr, bgamari

Reviewed By: bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2583

GHC Trac Issues: #12672

3 years agoTurn on -n4m with -A16m or greater
Simon Marlow [Sun, 9 Oct 2016 22:21:35 +0000 (18:21 -0400)] 
Turn on -n4m with -A16m or greater

Nursery chunks help reduce the cost of GC when capabilities are unevenly
loaded, by ensuring that we use more of the available nursery.

The rationale for enabling this at -A16m is that any negative effects
due to loss of cache locality are less likely to be an issue at -A16m
and above.  It's a conservative guess.  If we had a lot of benchmark
data we could probably do better.

Results for nofib/parallel at -N4 -A32m with and without -n4m:

```
------------------------------------------------------------------------
        Program           Size    Allocs   Runtime   Elapsed  TotalMem
------------------------------------------------------------------------
   blackscholes           0.0%     -9.5%     -9.0%    -15.0%     -2.2%
          coins           0.0%     -4.7%     -3.6%     -0.6%    -13.6%
         mandel           0.0%     -0.3%     +7.7%    +13.1%     +0.1%
        matmult           0.0%     +1.5%    +10.0%     +7.7%     +0.1%
          nbody           0.0%     -4.1%     -2.9%     0.085      0.0%
         parfib           0.0%     -1.4%     +1.0%     +1.5%     +0.2%
        partree           0.0%     -0.3%     +0.8%     +2.9%     -0.8%
           prsa           0.0%     -0.5%     -2.1%     -7.6%      0.0%
         queens           0.0%     -3.2%     -1.4%     +2.2%     +1.3%
            ray           0.0%     -5.6%    -14.5%     -7.6%     +0.8%
       sumeuler           0.0%     -0.4%     +2.4%     +1.1%      0.0%
------------------------------------------------------------------------
            Min           0.0%     -9.5%    -14.5%    -15.0%    -13.6%
            Max           0.0%     +1.5%    +10.0%    +13.1%     +1.3%
 Geometric Mean          +0.0%     -2.6%     -1.3%     -0.5%     -1.4%
```

Not conclusive, but slightly better.  This matters a lot more when you
have more cores.

Test Plan: validate, nofib/paralel

Reviewers: niteria, ezyang, nh2, trofi, austin, erikd, bgamari

Reviewed By: bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2581

GHC Trac Issues: #9221

3 years agoDefault +RTS -qn to the number of cores
Simon Marlow [Sun, 9 Oct 2016 22:20:53 +0000 (18:20 -0400)] 
Default +RTS -qn to the number of cores

Setting a -N value that is too large has a dramatic negative effect on
performance, but the new -qn flag can mitigate the worst of the effects
by limiting the number of GC threads.

So now, if you don't explcitly set +RTS -qn, and you set -N larger than
the number of cores (or use setNumCapabilities to do the same), we'll
default -qn to the number of cores.

These are the results from nofib/parallel on my 4-core (2 cores x 2
threads) i7 laptop, comparing -N8 before and after this change.

```
------------------------------------------------------------------------
        Program           Size    Allocs   Runtime   Elapsed  TotalMem
------------------------------------------------------------------------
   blackscholes          +0.0%     +0.0%    -72.5%    -72.0%     +9.5%
          coins          +0.0%     -0.0%    -73.7%    -72.2%     -0.8%
         mandel          +0.0%     +0.0%    -76.4%    -75.4%     +3.3%
        matmult          +0.0%    +15.5%    -26.8%    -33.4%     +1.0%
          nbody          +0.0%     +2.4%     +0.7%     0.076      0.0%
         parfib          +0.0%     -8.5%    -33.2%    -31.5%     +2.0%
        partree          +0.0%     -0.0%    -60.4%    -56.8%     +5.7%
           prsa          +0.0%     -0.0%    -65.4%    -60.4%      0.0%
         queens          +0.0%     +0.2%    -58.8%    -58.8%     -1.5%
            ray          +0.0%     -1.5%    -88.7%    -85.6%     -3.6%
       sumeuler          +0.0%     -0.0%    -47.8%    -46.9%      0.0%
------------------------------------------------------------------------
            Min          +0.0%     -8.5%    -88.7%    -85.6%     -3.6%
            Max          +0.0%    +15.5%     +0.7%    -31.5%     +9.5%
 Geometric Mean          +0.0%     +0.6%    -61.4%    -63.1%     +1.4%
```

Test Plan: validate, nofib/parallel benchmarks

Reviewers: niteria, ezyang, nh2, austin, erikd, trofi, bgamari

Reviewed By: trofi, bgamari

Subscribers: thomie

Differential Revision: https://phabricator.haskell.org/D2580

GHC Trac Issues: #9221