Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-30 Thread Roman Leshchinskiy
On 30/11/2008, at 11:36, Don Stewart wrote: Should mutable arrays have list-like APIs? All the usual operations, just in-place and destructive where appropriate? I don't know. To be honest, I don't think that the term mutable array describes a single data structure. For instance, one of the

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-30 Thread Claus Reinke
Should mutable arrays have list-like APIs? All the usual operations, just in-place and destructive where appropriate? I don't know. To be honest, I don't think that the term mutable array describes a single data structure. For instance, one of the central questions which unveils a whole

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-30 Thread Dan Doel
On Sunday 30 November 2008 6:28:29 am Roman Leshchinskiy wrote: On 30/11/2008, at 11:36, Don Stewart wrote: Should mutable arrays have list-like APIs? All the usual operations, just in-place and destructive where appropriate? I don't know. To be honest, I don't think that the term mutable

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Andrew Coppin
Lennart Augustsson wrote: But I don't want Perl, I want a well designed language and well designed libraries. I think it's find to let libraries proliferate, but at some point you also need to step back and abstract. I agree. On Fri, Nov 28, 2008 at 9:46 PM, Don Stewart [EMAIL PROTECTED]

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Roman Leshchinskiy
On 29/11/2008, at 11:49, Claus Reinke wrote: Yes, it is very difficult. A sensible API for a standard array library is something that needs more research. FWIW, I don't know of any other language that has what I'd like to see in Haskell. C+ + probably comes closest but they have it easy

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Duncan Coutts
On Fri, 2008-11-28 at 22:20 +, Lennart Augustsson wrote: But I don't want Perl, I want a well designed language and well designed libraries. I think it's find to let libraries proliferate, but at some point you also need to step back and abstract. Yes, let the ideas simmer and when we can

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Brad Larsen
On Fri, 28 Nov 2008 19:00:38 -0500, Roman Leshchinskiy [EMAIL PROTECTED] wrote: On 29/11/2008, at 10:47, Claus Reinke wrote: [...] And would it be difficult for you all to agree on a standard API, to make switching between the alternatives easy (if it is indeed impossible to unify their

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Andrew Coppin
John Lato wrote: I would love to see a perfect, unified array library in Haskell. I think everyone would. However, the problem Don, Roman, and others have raised is that there is no single consensus on what that library would look like, or how it would be implemented. It might be impossible

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Don Stewart
andrewcoppin: My view would be to let the free market of developers decide what is best. No bottlenecks -- there's too many Haskell libraries already (~1000 now). And this approach has yielded more code than ever before, more libraries than ever before, and library authors are competing.

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Andrew Coppin
Austin Seipp wrote: Excerpts from Andrew Coppin's message of Sat Nov 29 03:37:58 -0600 2008: Are you seriously asserting that it's bad for people to stop and think about their designs before building? To be fair, I don't think you're in a position to say whether the authors of these

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Don Stewart
andrewcoppin: Austin Seipp wrote: Excerpts from Andrew Coppin's message of Sat Nov 29 03:37:58 -0600 2008: Are you seriously asserting that it's bad for people to stop and think about their designs before building? To be fair, I don't think you're in a position to say whether the

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Andrew Coppin
Henning Thielemann wrote: I suspect that this particular function is less useful than you think. It safes one allocation and might be faster since it uses less cache, but on the other hand, it cannot be fused. If the array is seriously large, you don't want to have five or six versions of it

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Roman Leshchinskiy
On 30/11/2008, at 02:43, Brad Larsen wrote: On Fri, 28 Nov 2008 19:00:38 -0500, Roman Leshchinskiy [EMAIL PROTECTED] wrote: On 29/11/2008, at 10:47, Claus Reinke wrote: [...] And would it be difficult for you all to agree on a standard API, to make switching between the alternatives easy

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Roman Leshchinskiy
On 30/11/2008, at 08:32, Andrew Coppin wrote: Henning Thielemann wrote: I suspect that this particular function is less useful than you think. It safes one allocation and might be faster since it uses less cache, but on the other hand, it cannot be fused. Hmm, I haven't seen your original

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-29 Thread Don Stewart
rl: On 30/11/2008, at 08:32, Andrew Coppin wrote: Henning Thielemann wrote: I suspect that this particular function is less useful than you think. It safes one allocation and might be faster since it uses less cache, but on the other hand, it cannot be fused. Hmm, I haven't seen your

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-28 Thread Andrew Coppin
Henning Thielemann wrote: On Fri, 28 Nov 2008, Simon Marlow wrote: Manuel M T Chakravarty wrote: Claus Reinke: What do those folks working on parallel Haskell arrays think about the sequential Haskell array baseline performance? You won't like the answer. We are not happy with the

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-28 Thread Don Stewart
andrewcoppin: What *I* propose is that somebody [you see what I did there?] should sit down, take stock of all the multitudes of array libraries, what features they have, what obvious features they're missing, and think up a good API from scratch. Once we figure out what the best way to

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-28 Thread Lennart Augustsson
But I don't want Perl, I want a well designed language and well designed libraries. I think it's find to let libraries proliferate, but at some point you also need to step back and abstract. -- Lennart On Fri, Nov 28, 2008 at 9:46 PM, Don Stewart [EMAIL PROTECTED] wrote: andrewcoppin: What

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-28 Thread Claus Reinke
But I don't want Perl, I want a well designed language and well designed libraries. I think it's find to let libraries proliferate, but at some point you also need to step back and abstract. -- Lennart Especially so if the free marketeers claim there is something fundamentally wrong with the

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-28 Thread Roman Leshchinskiy
On 29/11/2008, at 08:43, Andrew Coppin wrote: What *I* propose is that somebody [you see what I did there?] should sit down, take stock of all the multitudes of array libraries, what features they have, what obvious features they're missing, and think up a good API from scratch. Once we

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-28 Thread Don Stewart
claus.reinke: But I don't want Perl, I want a well designed language and well designed libraries. I think it's find to let libraries proliferate, but at some point you also need to step back and abstract. -- Lennart Especially so if the free marketeers claim there is something

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-28 Thread Roman Leshchinskiy
On 29/11/2008, at 10:47, Claus Reinke wrote: But I don't want Perl, I want a well designed language and well designed libraries. I think it's find to let libraries proliferate, but at some point you also need to step back and abstract. -- Lennart Especially so if the free marketeers claim

Re: [Haskell-cafe] Re: Go Haskell! - array libraries

2008-11-28 Thread Claus Reinke
Yes, it is very difficult. A sensible API for a standard array library is something that needs more research. FWIW, I don't know of any other language that has what I'd like to see in Haskell. C++ probably comes closest but they have it easy - they don't do fusion. I assume you've looked