[Haskell-cafe] Haskell type system and the lambda cube

2009-05-24 Thread Petr Pudlak
Hi, I'm trying to get some better understanding of the theoretical foundations behind Haskell. I wonder, where exactly does Haskell type system fit within the lambda cube? http://en.wikipedia.org/wiki/Lambda_cube I guess it could also vary depending on what extensions are turned on. Thanks,

Re: [Haskell-cafe] Haskell type system and the lambda cube

2009-05-24 Thread Eugene Kirpichov
Haskell has terms depending on types (polymorphic terms) and types depending on types (type families?), but no dependent types. 2009/5/24 Petr Pudlak d...@pudlak.name: Hi, I'm trying to get some better understanding of the theoretical foundations behind Haskell. I wonder, where exactly does

Re: [Haskell-cafe] Haskell type system and the lambda cube

2009-05-24 Thread Petr Pudlak
On Sun, May 24, 2009 at 12:18:40PM +0400, Eugene Kirpichov wrote: Haskell has terms depending on types (polymorphic terms) and types depending on types (type families?), but no dependent types. But how about undecidability? I'd say that lambda2 or lambda-omega have undecidable type checking,

Re: [Haskell-cafe] Haskell type system and the lambda cube

2009-05-24 Thread Eugene Kirpichov
2009/5/24 Petr Pudlak d...@pudlak.name: On Sun, May 24, 2009 at 12:18:40PM +0400, Eugene Kirpichov wrote: Haskell has terms depending on types (polymorphic terms) and types depending on types (type families?), but no dependent types. But how about undecidability? I'd say that lambda2 or

Re: [Haskell-cafe] Haskell type system and the lambda cube

2009-05-24 Thread voigt
2009/5/24 Petr Pudlak d...@pudlak.name: If all Haskell had would be HM, it would be System F. That cannot be quite right, can it? System F has more powerful polymorphism than HM. Ciao, Janis. ___ Haskell-Cafe mailing list Haskell-Cafe@haskell.org

Re: [Haskell-cafe] Cabal, Time GHC 6.10.2

2009-05-24 Thread Dominic Steinitz
Duncan Coutts wrote: On Sun, 2009-05-17 at 09:17 +0100, Dominic Steinitz wrote: I get d...@linux-6ofq:~/asn1 runghc Setup.hs configure Configuring PER-0.0.20... Setup.hs: At least the following dependencies are missing: time -any -any but I have time d...@linux-6ofq:~/asn1 ghc-pkg list

[Haskell-cafe] FGL Question

2009-05-24 Thread Hans van Thiel
Hello, I want to get the top or the bottom elements of a graph, but the following code appears to give the wrong answer in most cases, and the right answer in a few cases. Any ideas? -- get the most general or the least general elements graphMLGen :: Bool - Gr [Rule] () - Gr [Rule] ()

Re: [Haskell-cafe] Data.Binary suboptimal instance

2009-05-24 Thread Khudyakov Alexey
On Saturday 23 May 2009 23:23:05 Henning Thielemann wrote: Interesting solution however it does not perform very nice. I wrote microbenchmark ... skipped ... I didn'd do any profiling so I have no idea why writing is so slow. If you use top-level definition 'xs' the program might

Re: [Haskell-cafe] Cabal, Time GHC 6.10.2

2009-05-24 Thread Duncan Coutts
On Sun, 2009-05-24 at 12:04 +0100, Dominic Steinitz wrote: I'll add this issue to the FAQ, it come up enough. If anyone else reading would like to eliminate this FAQ, then implementing this ticket is the answer: suggest use of --user if configure fails with missing deps that

Re: [Haskell-cafe] hackage version scheme survey

2009-05-24 Thread Duncan Coutts
On Sat, 2009-05-23 at 19:57 -0500, br...@lorf.org wrote: On Saturday, 23.05.09 at 17:26, Don Stewart wrote: http://haskell.org/haskellwiki/Package_versioning_policy ? That helps a lot. I should have found that. But putting the policy on a web page doesn't seem to be working; there are a

Re: Re: Re: [Haskell-cafe] Re: A problem with par and modules boundaries...

2009-05-24 Thread Duncan Coutts
On Sat, 2009-05-23 at 20:42 -0400, Mario Blažević wrote: On Sat 23/05/09 2:51 PM , Duncan Coutts duncan.cou...@worc.ox.ac.uk sent: On Sat, 2009-05-23 at 13:31 -0400, Mario Blažević wrote: ... So the function is not strict, and I don't understand why GHC should evaluate the arguments

[Haskell-cafe] HPC Website FAQ

2009-05-24 Thread Dominic Steinitz
There's a nice website for HPC but it looks a bit out of date. http://projects.unsafeperformio.com/hpc/ I wanted to send a patch to the FAQ for using HPC with .lhs files (you have to run ghc -E to generate .hs files and strip some of the the lines ghc generates: {-# LINE 1 ASNTYPE.lhs #-} #line

Re: Re: Re: Re: [Haskell-cafe] Re: A problem with par and modules boundaries...

2009-05-24 Thread Mario Blažević
I recommend using -ddump-simpl, as it produces more readable output. Actually, I can't see any effect of that pragma in the core files whatsoever, but it certainly has effect on run time. How about diffing the whole core output (and using -ddump-simpl). If there's a performance

Re: [Haskell-cafe] ANN: Haskell Hackathon in Philadelphia

2009-05-24 Thread Andrew Wagner
Is there a list of projects that will be worked on during this, or how will that work? On Thu, May 21, 2009 at 5:39 PM, Brent Yorgey byor...@seas.upenn.eduwrote: Hi all! We are in the early stages of planning a Haskell hackathon/get together, Hac φ, to be held this summer at the University

Re: Re: Re: Re: [Haskell-cafe] Re: A problem with par and modules boundaries...

2009-05-24 Thread Duncan Coutts
On Sun, 2009-05-24 at 12:48 -0400, Mario Blažević wrote: How about diffing the whole core output (and using -ddump-simpl). If there's a performance difference then there must be a difference in the core code too. I can't exactly use diff because the generated identifier names are not the

[Haskell-cafe] `seq` and categories

2009-05-24 Thread Jason Dusek
On the IRC channel a few days ago, it was said that, as long as we allow `seq`, Hask is not a valid category. Doesn't this basically mean that a very large amount of Haskell -- anything with strictness annotations -- can not be described in a category Hask? -- Jason Dusek

Re: [Haskell-cafe] FGL Question

2009-05-24 Thread Neil Brown
Hans van Thiel wrote: Hello, I want to get the top or the bottom elements of a graph, but the following code appears to give the wrong answer in most cases, and the right answer in a few cases. Any ideas? -- get the most general or the least general elements graphMLGen :: Bool - Gr [Rule]

Re: [Haskell-cafe] `seq` and categories

2009-05-24 Thread Don Stewart
jason.dusek: On the IRC channel a few days ago, it was said that, as long as we allow `seq`, Hask is not a valid category. Doesn't this basically mean that a very large amount of Haskell -- anything with strictness annotations -- can not be described in a category Hask? I'm not

[Haskell-cafe] Defining a CPP macro when building documentation

2009-05-24 Thread Maxime Henrion
Hello all, I have been exposed to a problem that have happened to others too, and since I have found a (scary) solution with the help of Duncan Coutts, I'm now sharing it with you. The reason I wanted to pass specific CPP flags to haddock was to allow the documentation of the full

[Haskell-cafe] ANN: bsd-sysctl 1.0.3

2009-05-24 Thread Maxime Henrion
I'm pleased to announce the release of bsd-sysctl 1.0.3, a package that provides a System.BSD.Sysctl module allowing access to the C sysctl(3) API. It should fully work on FreeBSD, NetBSD and Mac OS X platforms; it should also work on OpenBSD and Linux, although looking up sysctl's by name isn't

Re: [Haskell-cafe] the problem of design by negation

2009-05-24 Thread Richard O'Keefe
Design-by-negativity can *be* a way of being creative. I've lost count of the number of times that I've been explaining to someone why something can't be done, and suddenly realised that one of the reasons was invalid and seen how to do it. The key is not whether you explore the design space

Re: [Haskell-cafe] Data.Binary suboptimal instance

2009-05-24 Thread Tim Docker
andrewcoppin: The problem seems to boil down to this: The Binary instance for Double (and Float, by the way) is... well I guess you could argue it's very portable, but efficient it isn't. As we all know, an IEEE-754 double-precision floating-point number occupies 64 bits; 1 sign bit, 11

Re: [Haskell-cafe] the problem of design by negation

2009-05-24 Thread Michael P Mossey
Richard O'Keefe wrote: Design-by-negativity can *be* a way of being creative. I've lost count of the number of times that I've been explaining to someone why something can't be done, and suddenly realised that one of the reasons was invalid and seen how to do it. The key is not whether you

Re: [Haskell-cafe] the problem of design by negation

2009-05-24 Thread Conal Elliott
The main objection I have to the negative process (can't be done) is that is so often bogus. Proof by lack of imagination. I guess it works for Richard, though not for Michael's architect, because Richard is able to catch his bogus reasoning *and he is willing*** to do so, which requires