Re: [Haskell-cafe] ANNOUNCE: iterIO-0.1 - iteratee-based IO with pipe operators

2011-05-11 Thread dm-list-haskell-cafe
At Mon, 9 May 2011 17:55:17 +0100, John Lato wrote: Felipe Almeida Lessa wrote: So, in the enumerator vs. iterIO challenge, the only big differences I see are:  a) iterIO has a different exception handling mechanism.  b) iterIO can have pure iteratees that

Re: [Haskell-cafe] Proposal to incorporate Haskell.org

2011-05-11 Thread Ganesh Sittampalam
On 11/05/2011 06:08, Antoine Latter wrote: Which assets would move over to the SFC? The domain name? Any sort of hosting could then be leased by the SFC to whomever is doing this now. I'm a bit fuzzy here. Everything but the domain name, so that the Haskell community as a whole can retain the

[Haskell-cafe] need help on building a huge graph

2011-05-11 Thread Bin Jin
Hi, cafe I'm recently solving some algorithm puzzles from previous Google Code Jam rounds, and today I met some problem I can't solve now. It's a problem (Round 3 2010, B) that the solution require to find a shortest path in a graph with about 100,000 vertices and 50 edges from each vertex.

Re: [Haskell-cafe] need help on building a huge graph

2011-05-11 Thread Bin Jin
sorry, it's 15 seconds. It's a typo On Wed, May 11, 2011 at 3:20 PM, Bin Jin bjin1...@gmail.com wrote: Hi, cafe I'm recently solving some algorithm puzzles from previous Google Code Jam rounds, and today I met some problem I can't solve now. It's a problem (Round 3 2010, B) that the

[Haskell-cafe] Calculating the accuracy of bloom filters

2011-05-11 Thread Ketil Malde
Hi, I'm using Bryan's bloomfilter package, and I would like to calculate the false positive rate after constructing the bloom filter. Two reasons: 1. Bloom filters have a power-of-two size, which means that the FP rate you ask for becomes an approximation (upper bound), and the real FP rate

Re: [Haskell-cafe] Proposal to incorporate Haskell.org

2011-05-11 Thread Simon Peyton-Jones
Dear haskell.org committee Great stuff. Thanks for getting this together. Things I wondered about are: - who will run the haskell.org entity? - how are they chosen? do they have fixed terms? - how are they accountable to the Haskell Community (eg an a brief

Re: [Haskell-cafe] Proposal to incorporate Haskell.org

2011-05-11 Thread Yitzchak Gale
Don Stewart wrote: The haskell.org committee... has decided to incorporate haskell.org as a legal entity. This email outlines our recommendation, and seeks input from the community on this decision. Thanks, good news! And thanks for posting to multiple lists for maximum public notification to

Re: [Haskell-cafe] need help on building a huge graph

2011-05-11 Thread Daniel Fischer
On Wednesday 11 May 2011 09:25:05, Bin Jin wrote: sorry, it's 15 seconds. It's a typo It's less for me, something like 5.8s compiled without optimisations, 3.6s with -O2 (Pentium4, 3.06GHz). The overwhelming part of that is spent in GC: MUT time0.69s ( 0.73s elapsed) GCtime

Re: [Haskell-cafe] Proposal to incorporate Haskell.org

2011-05-11 Thread Ganesh Sittampalam
On 11/05/2011 10:33, Yitzchak Gale wrote: Don Stewart wrote: The haskell.org committee... has decided to incorporate haskell.org as a legal entity. This email outlines our recommendation, and seeks input from the community on this decision. Thanks, good news! And thanks for posting to

Re: [Haskell-cafe] ANNOUNCE: iterIO-0.1 - iteratee-based IO with pipe operators

2011-05-11 Thread Simon Marlow
On 06/05/2011 16:56, dm-list-haskell-c...@scs.stanford.edu wrote: At Fri, 6 May 2011 10:15:50 +0200, Gregory Collins wrote: Hi David, Re: this comment from catchI: It is not possible to catch asynchronous exceptions, such as lazily evaluated divide-by-zero errors, the throw function, or

[Haskell-cafe] Fwd: Work on Collections Processing Arrows?

2011-05-11 Thread David Barbour
[Apparently I forgot to hit reply-all.] Thanks for your response, Adam. On Tue, May 10, 2011 at 1:25 PM, Adam Megacz meg...@cs.berkeley.edu wrote: class (GArrowMap a (**) u c) = GArrowJoin a (**) u c where join :: a d (c r) - a (c d) (c r) I like these; I think you're on the right

[Haskell-cafe] Markov chain algorithm (from The Practice of Programming, Kernighan/Pike)

2011-05-11 Thread michael rice
It's hard to improve on a 20 line Awk program for generating text but I thought it would be fun to investigate a Haskell solution. Why can't I cons an element onto an existing list? Michael Prelude Data.List Data.Map insertWith (:) (Moby, Dick) will (fromList [((Joe, Blow),[is]), ((Moby,

Re: [Haskell-cafe] Markov chain algorithm (from The Practice of Programming, Kernighan/Pike)

2011-05-11 Thread Eugene Kirpichov
Because insertWith has a different type than your code needs. It's not like a - b - b, it's a - a - a and (:) is not like this. Try insertWith (++ or flip (++)) [(Moby, Dick)] 2011/5/11 michael rice nowg...@yahoo.com It's hard to improve on a 20 line Awk program for generating text but I

Re: [Haskell-cafe] Markov chain algorithm (from The Practice of Programming, Kernighan/Pike)

2011-05-11 Thread Daniel Fischer
On Wednesday 11 May 2011 17:39:39, michael rice wrote: It's hard to improve on a 20 line Awk program for generating text but I thought it would be fun to investigate a Haskell solution. Why can't I cons an element onto an existing list? Michael Prelude Data.List Data.Map insertWith (:) (Moby,

Re: [Haskell-cafe] Work on Collections Processing Arrows?

2011-05-11 Thread David Barbour
I wonder if I need something like your use of 'representation' types, i.e. to restrict what sort of elements can be stored in a collection. I've just recently hit on the idea of using a barrier type 'V' to wrap a synchronous value. A 'synchronous value' is one that can be observed at a single

Re: [Haskell-cafe] Proposal to incorporate Haskell.org

2011-05-11 Thread Don Stewart
The intent is that all management of haskell.org infrastructure continues to be done by the haskell.org committee, following this charter (e.g. the team that has been making decisions about haskell.org servers and systems for the past 6 months):

Re: [Haskell-cafe] Proposal to incorporate Haskell.org

2011-05-11 Thread Jason Dagit
I would like to add a big thank you to everyone involved and a huge thanks to the SFC. I believe this move is the right one and it will be tremendously valuable to the community going forward. Thanks! On Wed, May 11, 2011 at 9:11 AM, Don Stewart don...@gmail.com wrote: The intent is that all

Re: [Haskell-cafe] ANNOUNCE: iterIO-0.1 - iteratee-based IO with pipe operators

2011-05-11 Thread dm-list-haskell-cafe
At Wed, 11 May 2011 13:02:21 +0100, Simon Marlow wrote: There's no guarantee of the form that you mention - asynchronous exceptions can occur anywhere. However, there might be a way to do what you want (disclaimer: I haven't looked at the implementation of iterIO). Control.Exception

Re: [Haskell-cafe] ANNOUNCE: iterIO-0.1 - iteratee-based IO with pipe operators

2011-05-11 Thread dm-list-haskell-cafe
At Wed, 11 May 2011 13:02:21 +0100, Simon Marlow wrote: There's no guarantee of the form that you mention - asynchronous exceptions can occur anywhere. However, there might be a way to do what you want (disclaimer: I haven't looked at the implementation of iterIO). Control.Exception

[Haskell-cafe] Using cmake with haskell

2011-05-11 Thread Robert Clausecker
Hello readers of haskell-cafe! I asked this question on Stackoverflow: http://stackoverflow.com/q/5969616/417501 Because I want to get a good answer, I cross post it here. It may be interesting: Is it possible to use cmake for Haskell projects? I am planning a

[Haskell-cafe] Parallel Haskell Digest 2

2011-05-11 Thread Eric Y. Kow
Parallel Haskell Digest === Edition 2 2011-05-11 Hello Haskellers! Welcome to the second edition of the Parallel Haskell Digest, bringing you news, discussions and tasters of parallelism and concurrency in Haskell. The digest is made possible by the Parallel GHC project.

Re: [Haskell-cafe] Proposal to incorporate Haskell.org

2011-05-11 Thread Nicholas Tung
Just a thought -- I'd rather pay for a journal or the like than only give a donation. (The web journals are great, but I find it easier on the eyes to read print instead of a computer screen.) cheers, Nicholas — https://ntung.com — CS and Mathematics major @ UC Berkeley On Tue, May 10, 2011 at

Re: [Haskell-cafe] Using cmake with haskell

2011-05-11 Thread Bryan O'Sullivan
On Wed, May 11, 2011 at 12:54 PM, Robert Clausecker fuz...@gmail.comwrote: Is it possible to use cmake for Haskell projects? Yes, but you shouldn't. Just use the cabal build system instead. It solves the same kinds of problems, but requires far less effort than dealing with CMake.

Re: [Haskell-cafe] ANNOUNCE: iterIO-0.1 - iteratee-based IO with pipe operators

2011-05-11 Thread dm-list-haskell-cafe
At Wed, 11 May 2011 13:02:21 +0100, Simon Marlow wrote: However, if there's some simpler way to guarantee that= is the point where exceptions are thrown (and might be the case for GHC in practice), then I basically only need to update the docs. If someone with more GHC understanding

[Haskell-cafe] request for example code referenced in All About Monads

2011-05-11 Thread Michael Litchard
The html version of All About Monads has dissapeared, so I am making due with the pdf version. As a consequence I don't have access to the example code files referenced. I know someone out there has them. Could you make them available please? ___

Re: [Haskell-cafe] Using cmake with haskell

2011-05-11 Thread Marc Weber
Excerpts from Robert Clausecker's message of Wed May 11 21:54:32 +0200 2011: Because I want to get a good answer, I cross post it here. It may be interesting: If you do this you should consider adding a reference to this thread on stackoverflow as well .. You can read this mailinglist online

Re: [Haskell-cafe] parsing currency amounts with parsec

2011-05-11 Thread Simon Michael
On 5/10/11 2:52 PM, Roman Cheplyaka wrote: You could read hledger[1] sources for inspiration: it's written in Haskell and contains some (quite generic) currency parsing. Hi Eric.. here's the code in question:

Re: [Haskell-cafe] Using cmake with haskell

2011-05-11 Thread Gregory Crosswhite
On 5/11/11 3:11 PM, Bryan O'Sullivan wrote: It's a fairly terrible piece of software. My experience is that it is the only cross-platform build system I have used to date that hasn't made my eyes bleed, though I only use it for C/C++/Fortran. I suppose that counts as a personal testimonial in

[Haskell-cafe] Haskell Weekly News: Issue 181

2011-05-11 Thread Daniel Santa Cruz
Welcome to issue 181 of the HWN, a newsletter covering developments in the Haskell community. This release covers the week of May 1 to 7, 2011. Announcements Last week I failed to note the announcement [http://goo.gl/ApClU] of a new version of Leksah (0.10.0). If you haven't yet,

[Haskell-cafe] AVL Tree in a pattern matching way

2011-05-11 Thread larry.liuxinyu
Hi, I browsed the current AVL tree implementation in Hackage http://hackage.haskell.org/packages/archive/AvlTree/4.2/doc/html/src/Data-Tree-AVL-Push.html AVL tree denote the different of height from right sub-tree to left sub-tree as delta, to keep the balance, abs(delta)=1 is kept as invariant.