[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