[GHC] #6135: Unboxed Booleans

GHC cvs-ghc at haskell.org
Mon Jan 28 17:12:09 CET 2013


#6135: Unboxed Booleans
---------------------------------+------------------------------------------
    Reporter:  benl              |       Owner:  jstolarek       
        Type:  feature request   |      Status:  new             
    Priority:  normal            |   Milestone:  7.8.1           
   Component:  Compiler          |     Version:  7.4.1           
    Keywords:                    |          Os:  Unknown/Multiple
Architecture:  Unknown/Multiple  |     Failure:  None/Unknown    
  Difficulty:  Unknown           |    Testcase:                  
   Blockedby:                    |    Blocking:                  
     Related:  #605              |  
---------------------------------+------------------------------------------

Comment(by tibbe):

 One possible use of unboxed booleans is branchless search. There are some
 algorithms where you can replace branches (e.g. case statements) with bit
 twiddling operators. I believe Gregory Collins used one such trick in the
 hashtables package.

-- 
Ticket URL: <http://hackage.haskell.org/trac/ghc/ticket/6135#comment:19>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler



More information about the ghc-tickets mailing list