1. 20 Sep, 2008 1 commit
  2. 28 Oct, 2008 6 commits
  3. 27 Oct, 2008 1 commit
  4. 25 Oct, 2008 1 commit
  5. 24 Oct, 2008 3 commits
  6. 22 Oct, 2008 1 commit
  7. 23 Oct, 2008 3 commits
    • Simon Marlow's avatar
      Fix a bug in the new scheduler · bd6fe3a3
      Simon Marlow authored
      If the current thread blocks, we should yield the Capability
      immediately, because the thread and hence possibly the current Task
      are now owned by someone else.  This worked in the old scheduler, but
      we moved where the yield happens in the new scheduler which broke it.
      bd6fe3a3
    • Simon Marlow's avatar
      add an assertion · a4326c0e
      Simon Marlow authored
      a4326c0e
    • Simon Marlow's avatar
      fix a warning · bc2528b8
      Simon Marlow authored
      bc2528b8
  8. 22 Oct, 2008 2 commits
    • Simon Marlow's avatar
    • Simon Marlow's avatar
      Refactoring and reorganisation of the scheduler · 99df892c
      Simon Marlow authored
      Change the way we look for work in the scheduler.  Previously,
      checking to see whether there was anything to do was a
      non-side-effecting operation, but this has changed now that we do
      work-stealing.  This lead to a refactoring of the inner loop of the
      scheduler.
      
      Also, lots of cleanup in the new work-stealing code, but no functional
      changes.
      
      One new statistic is added to the +RTS -s output:
      
        SPARKS: 1430 (2 converted, 1427 pruned)
      
      lets you know something about the use of `par` in the program.
      99df892c
  9. 15 Sep, 2008 1 commit
    • berthold@mathematik.uni-marburg.de's avatar
      Work stealing for sparks · cf9650f2
      berthold@mathematik.uni-marburg.de authored
         Spark stealing support for PARALLEL_HASKELL and THREADED_RTS versions of the RTS.
        
        Spark pools are per capability, separately allocated and held in the Capability 
        structure. The implementation uses Double-Ended Queues (deque) and cas-protected 
        access.
        
        The write end of the queue (position bottom) can only be used with
        mutual exclusion, i.e. by exactly one caller at a time.
        Multiple readers can steal()/findSpark() from the read end
        (position top), and are synchronised without a lock, based on a cas
        of the top position. One reader wins, the others return NULL for a
        failure.
        
        Work stealing is called when Capabilities find no other work (inside yieldCapability),
        and tries all capabilities 0..n-1 twice, unless a theft succeeds.
        
        Inside schedulePushWork, all considered cap.s (those which were idle and could 
        be grabbed) are woken up. Future versions should wake up capabilities immediately when 
        putting a new spark in the local pool, from newSpark().
      
      Patch has been re-recorded due to conflicting bugfixes in the sparks.c, also fixing a 
      (strange) conflict in the scheduler.
      cf9650f2
  10. 23 Oct, 2008 2 commits
  11. 22 Oct, 2008 1 commit
  12. 21 Oct, 2008 7 commits
    • chak@cse.unsw.edu.au.'s avatar
      Reject programs with superclass equalities for now · 52d22b94
      chak@cse.unsw.edu.au. authored
      - The current implementation of type families cannot properly deal
        with superclass equalities.  Instead of making a half-hearted attempt at
        supporting them, which mostly ends in cryptic error message, rejecting
        right away with an appropriate message.
      
        MERGE TO 6.10
      52d22b94
    • Ian Lynagh's avatar
      Fix doc syntax · f5209837
      Ian Lynagh authored
      f5209837
    • Ian Lynagh's avatar
      Don't put the README file in the Windows installer; fixes trac #2698 · 01b2aae1
      Ian Lynagh authored
      The README file talks about getting and building the sources, which
      doesn't make sense for the installer.
      01b2aae1
    • simonpj@microsoft.com's avatar
      Comments and parens only · 61182b32
      simonpj@microsoft.com authored
      61182b32
    • simonpj@microsoft.com's avatar
      Do proper cloning in worker/wrapper splitting · 2617ec29
      simonpj@microsoft.com authored
      See Note [Freshen type variables] in WwLib.  We need to clone type
      variables when building a worker/wrapper split, else we simply get
      bogus code, admittedly in rather obscure situations.  I can't quite
      remember what program showed this up, unfortunately, but there 
      definitely *was* one!  (You get a Lint error.)
      2617ec29
    • simonpj@microsoft.com's avatar
      Don't float an expression wrapped in a cast · e1e3d37b
      simonpj@microsoft.com authored
      There is no point in floating out an expression wrapped in a coercion;
      If we do we'll transform  
      	lvl = e |> co [_$_]
      to  	
      	lvl' = e; lvl = lvl' |> co
      and then inline lvl.  Better just to float out the payload (e).
      e1e3d37b
    • simonpj@microsoft.com's avatar
      Fix Trac #2668, and refactor TcDeriv · da1de991
      simonpj@microsoft.com authored
      TcDeriv deals with both standalone and ordinary 'deriving';
      and with both data types and 'newtype deriving'.  The result
      is really rather compilcated and ad hoc.  Ryan discovered
      #2668; this patch fixes that bug, and makes the internal interfces
      #more uniform.  Specifically, the business of knocking off 
      type arguments from the instance type until it matches the kind of the
      class, is now done by derivTyData, not mkNewTypeEqn, because the
      latter is shared with standalone derriving, whree the trimmed
      type application is what the user wrote.
      da1de991
  13. 19 Oct, 2008 3 commits
  14. 23 Sep, 2008 2 commits
  15. 20 Sep, 2008 2 commits
  16. 21 Oct, 2008 1 commit
    • chak@cse.unsw.edu.au.'s avatar
      FIX #2693 · fbbd2bfa
      chak@cse.unsw.edu.au. authored
      - As long as the first reduceContext in tcSimplifyRestricted potentially
        performs improvement, we need to zonk again before the second reduceContext.
        It would be better to prevent the improvement in the first place, but given
        the current situation zonking is definitely the right thing to do.
      
        MERGE TO 6.10
      fbbd2bfa
  17. 20 Oct, 2008 1 commit
  18. 21 Oct, 2008 1 commit
    • chak@cse.unsw.edu.au.'s avatar
      FIX #2688 · e47c481d
      chak@cse.unsw.edu.au. authored
      - Change in TcSimplify.reduceContext:
      
           We do *not* go around for new extra_eqs.  Morally, we should,
           but we can't without risking non-termination (see #2688).  By
           not going around, we miss some legal programs mixing FDs and
           TFs, but we never claimed to support such programs in the
           current implementation anyway.
      
        MERGE TO 6.10
      e47c481d
  19. 14 Oct, 2008 1 commit