Popularity
6.1
Growing
Activity
2.5
-
16
5
0

Monthly Downloads: 5
Programming language: Haskell
License: BSD 3-clause "New" or "Revised" License
Tags: Data    

flat-maybe alternatives and similar packages

Based on the "Data" category.
Alternatively, view flat-maybe alternatives based on common mentions on social networks and blogs.

Do you think we are missing an alternative of flat-maybe or a related project?

Add another 'Data' Package

README

flat-maybe

In the Rust programming language, there is a nice optimization for the Option (the analogue of Maybe in Haskell) type: if the Option holds a reference type, then the Option<A> values are represented as a pointer that's either some null-like value or a pointer to the object itself. In contrast, Haskell's Maybe always has at least two indirections:

ptr    
 |
 |
Just | ptr
       |
       |
      tag | data

This package implements the Rust scheme in an absolutely ungodly way. Basically, a Maybe a is either a pointer to an a object, or a pointer to a dummy "null" value that isn't exported from the library. The representation is newtype Maybe a = Maybe Any. We check "constructors" with reallyUnsafePtrEquality#. The result looks like this:

ptr
 |
 |
 tag | data

One rather nasty thing about this solution is that our Just isn't parametrically polymorphic: Just (Just Nothing) immediately collapses to Nothing for any number of intermediate Just-s, but it works normally for any non-Maybe type. A funny consequence is that we can implement the monadic join as unsafeCoerce.

Nasty this might be, the performance seems to be really good, probably the best I've seen for fast error handling.