Re:Typo: A programming language that runs in Haskell's type ...
by jkarni on Wednesday August 07, 2013 @06:19PM
(#6176077)
http://www.haskell.org/ghc/docs/7.0.1/html/users_guide/type-... has a decent explanation.
Re:Typo: A programming language that runs in Haskell's type ...
by seliopou on Wednesday August 07, 2013 @08:14PM
(#6176554)
UndecidableInstances a.k.a. YouDecidableInstances.
While I was writing the Prelude, I messed up one of the definitions and ghc kept blowing the context stack limit. So I tried it with -fcontext-stack=5000, figuring it wasn't my bug but just a consequence of the inefficient encoding I was using. The type system ended up allocating upwards of 4 gigs before I killed it.
Thus Typo uses a number of GHC-specific type system extensions, one of which has "Undecidable" in its name. They're hidden in Prelude.hs.
It's very common to use some extensions, but AFAIK pretty rare to use UndecidableInstances. I'm not actually sure what it does.