Re: [Haskell-cafe] parsec and bytestring; was: hxt memory useage

2008-01-25 Thread Johan Tibell
On Jan 24, 2008 10:34 PM, Matthew Pocock [EMAIL PROTECTED] wrote: Would a bytestring-backed implementation of parsec solve my problems? Is there such a beast out there? I'm working on one as a part of another project. It's not incremental and needs some optimizing (I've focused on correctness

[Haskell-cafe] Fwd: ByteString Parsec clone

2008-01-25 Thread Johan Tibell
I tried to get Dan's thoughts on cloning parts of the Parsec interface and some of the documentation but none of the emails addresses I've tried seem to work. What's allowed when it comes to duplicating something like an API? What about the documentation? I intend it to be released under BSD3

Re: [Haskell-cafe] Re: cryptographic hash functions in darcs (re: announcing darcs 2.0.0pre3)

2008-01-25 Thread Lutz Donnerhacke
* zooko wrote: This makes the choice of SHA-1 for the patch-id-generation function wholly inappropriate. We already know that SHA-1 doesn't have collision resistance, and there is reason to suspect that in the near future it will turn out that it doesn't have second-pre-image

[Haskell-cafe] Re: Why functional programming matters

2008-01-25 Thread ChrisK
Simon Peyton-Jones wrote: 1. Small examples of actual code. I particularly like the lazy way of counting change example (also works for picking items off a menu). The code below show 3 approaches : a function for computing the coins used in each way as a verbose list a function for

[Haskell-cafe] Internships at GHC HQ

2008-01-25 Thread Simon Peyton-Jones
Would you be interested in working at Microsoft Research for three months? If so, you might want to think about applying for an internship. Simon and I are looking for interns, starting in summer 2008. Lots of background info here: http://hackage.haskell.org/trac/ghc/wiki/Internships

Re: [Haskell-cafe] hxt memory useage

2008-01-25 Thread Ketil Malde
Matthew Pocock [EMAIL PROTECTED] writes: I've been using hxt to process xml files. Now that my files are getting a bit bigger (30m) I'm finding that hxt uses inordinate amounts of memory. : Is this a known issue? Yes. I parse what I suppose are rather large XML files (the largest so far

Re: [Haskell-cafe] Fwd: ByteString Parsec clone

2008-01-25 Thread Isaac Dupree
Johan Tibell wrote: I tried to get Dan's thoughts on cloning parts of the Parsec interface and some of the documentation but none of the emails addresses I've tried seem to work. What's allowed when it comes to duplicating something like an API? What about the documentation? I intend it to be

[Haskell-cafe] running into an unresolved linker error on RHEL 5

2008-01-25 Thread Galchin Vasili
Hello, I am building the unix-2.2.0.0. The linker is failing with -lgmp. I set export LD_LIBRARY_ATH=/bin:/usr/lib. I did a ls -l /usr/lib/*gmp* and I can see: libgmp.so.3 libgmp.so.3.3.3 libgmpxx.so.3 libgmpxx.so.3.0.5, i.e. either gmp shared objects and whatever the gmp xx shared objects

[Haskell-cafe] HList error with hFoldr

2008-01-25 Thread Denis Bueno
Hello all, I'm doing some machine learning in Haskell and have run into a problem. I have a generic distance function (declare in the MetricSpace) typeclass that returns the distance between two things as a number. I frequently will be working with heterogeneous collections of data, and if

[Haskell-cafe] NDP

2008-01-25 Thread Stephan Friedrichs
Hi all, is someone familiar with compiling ndp (nested data parallel Haskell), Speed with less convenience-version? I followed the guide at http://www.haskell.org/haskellwiki/Data_Parallel_Haskell/PackageNDP but executing make in the examples directory issues the following error:

[Haskell-cafe] Re: [darcs-devel] announcing darcs 2.0.0pre3

2008-01-25 Thread David Roundy
On Wed, Jan 23, 2008 at 03:26:51PM +, Simon Marlow wrote: There are still times when I see nothing happening, for example in the unpull test on the GHC repo (see previous messages), the last progress message I get is Reading patches in /64playpen/simonmar/ghc-darcs2 17040 and it

[Haskell-cafe] realtime garbage collector for ghc (was: Why functional programming matters)

2008-01-25 Thread Stefan Kersten
On 25.01.2008, at 00:04, Evan Laforge wrote: Well... ghc still has a single-threaded garbage collector, so all the par threads must stop for garbage collection. So scaling to the level of a cluster would be significantly sub-linear. A real time incremental gc would be really cool. Some

Re: [Haskell-cafe] Fwd: ByteString Parsec clone

2008-01-25 Thread Johan Tibell
legally, since it's released under BSD, you're allowed to do all that (as long as you don't delete the bit of attribution that the BSD requires :-) As a practical matter. How do you manage attributions. Can you put a other-project.LICENSE file which is a copy of the other projects LICENSE file

[Haskell-cafe] ANN: bytestringparser-0.2, a Parsec-like parser for lazy ByteStrings

2008-01-25 Thread Bryan O'Sullivan
Some time ago, Jeremy Shaw wrote a Parsec clone for lazy ByteStrings. I've been using it for a while, and have made substantial changes to it along the way. It's very fast, using the same manual unpacking trick as the binary package to keep performance nippy. It also integrates with the latest

[Haskell-cafe] Re: hxt memory useage

2008-01-25 Thread Rene de Visser
Matthew Pocock [EMAIL PROTECTED] schrieb im Newsbeitrag news:[EMAIL PROTECTED] On Thursday 24 January 2008, Albert Y. C. Lai wrote: Matthew Pocock wrote: I've been using hxt to process xml files. Now that my files are getting a bit bigger (30m) I'm finding that hxt uses inordinate

Re: [Haskell-cafe] Why functional programming matters

2008-01-25 Thread Michael Reid
Yaakov Nemoy wrote: I'm still very much a newbie, but the one thing that struck me as the best feature coming from Python is the static typing. Changing the type of a function in Python will lead to strange runtime errors that take some work to debug, whereas, when I tinker with a program in

Re: [Haskell-cafe] hxt memory useage

2008-01-25 Thread Neil Mitchell
Hi One of the problems with XML parsing is nesting. Consider this fragment: foolots of text/foo The parser will naturally want to track all the way down to the closing /foo in order to check the document is well formed, so it can put it in a tree. The problem is that means keeping lots of text

Re: [Haskell-cafe] Evolutionary Computing

2008-01-25 Thread Dusan Kolar
Hello, I don't know about math, but a practical usage seems to be in the reconfigurable hardware (FPGA). See web-page of my colleague, where is list of his papers on the topic. http://www.fit.vutbr.cz/~sekanina/pubs.php Dusan PR Stanley wrote: Hi What does the list think of EC? Genetic

Re: [Haskell-cafe] Evolutionary Computing

2008-01-25 Thread Alex Young
Dusan Kolar wrote: Hello, I don't know about math, but a practical usage seems to be in the reconfigurable hardware (FPGA). See web-page of my colleague, where is list of his papers on the topic. http://www.fit.vutbr.cz/~sekanina/pubs.php These people use GAs for optimising water networks

Re: [Haskell-cafe] hxt memory useage

2008-01-25 Thread Don Stewart
ketil+haskell: Matthew Pocock [EMAIL PROTECTED] writes: I've been using hxt to process xml files. Now that my files are getting a bit bigger (30m) I'm finding that hxt uses inordinate amounts of memory. : Is this a known issue? Yes. I parse what I suppose are rather large XML

Re: [Haskell-cafe] realtime garbage collector for ghc

2008-01-25 Thread Andrew Cheadle
Hi Stefan, A real time incremental gc would be really cool. Some people claim they exist, but which languages have one? james mccartney's supercollider [1] has a non-copying incremental collector based on [2], though not a parallel one. btw, is an implementation of the incremental

Re: [Haskell-cafe] Internships at GHC HQ

2008-01-25 Thread Vimal
On 25/01/2008, Simon Peyton-Jones [EMAIL PROTECTED] wrote: Would you be interested in working at Microsoft Research for three months? If so, you might want to think about applying for an internship. I would love to! But here are some questions: 1. Do I _necessarily_ have to come to MSR

Re: [Haskell-cafe] realtime garbage collector for ghc (was: Why functional programming matters)

2008-01-25 Thread Dan Licata
See also A parallel, real-time garbage collector Perry Cheng and Guy Blelloch PLDI 2001 This was implemented in the TILT compiler for SML (which, to be fair, is more of a research vehicle than a programmer-friendly implementation). -Dan On Jan25, Stefan Kersten wrote: On 25.01.2008, at

Re: [Haskell-cafe] Internships at GHC HQ

2008-01-25 Thread Dan Licata
A further plug: I did an internship with Simon PJ last summer (implementing view patterns in GHC, among other things), and this is a great opportunity if you're interested in PL research. There is a lot of interesting work going on at MSR Cambridge, the atmosphere is very friendly, and Cambridge

Re: [Haskell-cafe] Internships at GHC HQ

2008-01-25 Thread Tim Chevalier
On 1/25/08, Dan Licata [EMAIL PROTECTED] wrote: A further plug: I did an internship with Simon PJ last summer (implementing view patterns in GHC, among other things), and this is a great opportunity if you're interested in PL research. There is a lot of interesting work going on at MSR

Re: [Haskell-cafe] Re: Why functional programming matters

2008-01-25 Thread Wolfgang Jeltsch
Am Freitag, 25. Januar 2008 03:35 schrieb Conal Elliott: […] See http://haskell.org/haskellwiki/Reactive and http://haskell.org/yampa/ . Or better http://haskell.org/haskellwiki/Functional_Reactive_Programming which has come into existence recently. […] Best wishes, Wolfgang