Re: [Haskell-cafe] Optimizing a hash function

2006-11-26 Thread isto
su, 2006-11-26 kello 15:12 +1100, Ivan Tomac kirjoitti: The first version I came up with ran 20 times slower than C. Thanks to Don Stewart's suggestions on IRC, I managed to improve the ... Options used to compile the version using the hash function written in Haskell: ghc -O

[Haskell-cafe] re: Improving library documentation

2006-11-26 Thread brad clawsie
don, i am glad you raised this point, i was going to write a note to this list soon with a similar request i would suggest comparing perldoc to haddock and other haskell documentation tools. generally speaking, i find that documentation for perl libraries is written as if the author is

[Haskell-cafe] Re: Optimizing a hash function

2006-11-26 Thread apfelmus
Yesterday evening I had a go at porting Bob Jenkins' hash function (http://www.burtleburtle.net/bob/c/lookup3.c) to Haskell. If you need hash functions, I hope that you don't need them to become a hash table necromancer: this dark data structure simply does not fit well into Haskell. Tries are

Re: [Haskell-cafe] The Future of MissingH

2006-11-26 Thread Bulat Ziganshin
Hello John, Friday, November 24, 2006, 7:32:55 PM, you wrote: Josef Svenningsson posted a comment on my blog today that got me to thinking. He suggested that people may be intimidated by the size of MissingH, confused by the undescriptive name, and don't quite know what's in there. And I

Re: [Haskell-cafe] The Future of MissingH

2006-11-26 Thread Dougal Stanton
Quoth Bulat Ziganshin, nevermore, while i personally prefer to read source code and fascinated with quality of code documenting in your lib, most peoples prefer to read Haddocks, which again should be made available on web I just thought I should point out, cos there appears to be some

Re: [Haskell-cafe] Priority Queue?

2006-11-26 Thread Spencer Janssen
I recommend the Edison library, which has several heap implementations. http://www.eecs.tufts.edu/~rdocki01/edison.html Cheers, Spencer Janssen On Nov 26, 2006, at 3:58 PM, Ken Takusagawa wrote: Is there a Haskell implementation of an efficient priority queue (probably heap-based) out there

[Haskell-cafe] Re: The Future of MissingH

2006-11-26 Thread Benjamin Franksen
Bulat Ziganshin wrote: Friday, November 24, 2006, 7:32:55 PM, you wrote: Josef Svenningsson posted a comment on my blog today that got me to thinking. He suggested that people may be intimidated by the size of MissingH, confused by the undescriptive name, and don't quite know what's in

[Haskell-cafe] Re: Priority Queue?

2006-11-26 Thread Benjamin Franksen
Ken Takusagawa wrote: Is there a Haskell implementation of an efficient priority queue (probably heap-based) out there that I can use? I do not see it in the GHC libraries. Unfortunately the base package contains only the specialized Data.Sequence and not the general annotated 2-3 finger

Re: [Haskell-cafe] Priority Queue?

2006-11-26 Thread Ross Paterson
On Sun, Nov 26, 2006 at 04:58:13PM -0500, Ken Takusagawa wrote: Is there a Haskell implementation of an efficient priority queue (probably heap-based) out there that I can use? I do not see it in the GHC libraries. As already mentioned, there are several in Edison. If you want to roll your

Re: [Haskell-cafe] Priority Queue?

2006-11-26 Thread Mark T.B. Carroll
Ken Takusagawa [EMAIL PROTECTED] writes: Is there a Haskell implementation of an efficient priority queue (probably heap-based) out there that I can use? I do not see it in the GHC libraries. ISTR Okasaki's algorithms book has a suitable one. -- Mark

Re: [Haskell-cafe] Glade Gtk2Hs Tutorial

2006-11-26 Thread Duncan Coutts
An updated version of the Glade tutorial for Haskell Gtk2Hs is now available on the Gtk2Hs website: http://haskell.org/gtk2hs/docs/tutorial/glade/ This is of course linked from the documentation page on the Gtk2Hs site: http://haskell.org/gtk2hs/documentation/#tutorials Thanks very much to

[Haskell-cafe] Re: The Future of MissingH

2006-11-26 Thread Max Vasin
Benjamin == Benjamin Franksen [EMAIL PROTECTED] writes: Benjamin Bulat Ziganshin wrote: Friday, November 24, 2006, 7:32:55 PM, you wrote: Josef Svenningsson posted a comment on my blog today that got me to thinking. He suggested that people may be intimidated by the size of MissingH,