- Beginners - Haskell.org

Sorting arrays
by Jon Harrop 18 Jul '09

18 Jul '09

I cannot find a sort function for arrays in the standard library. Is there one? -- Dr Jon Harrop, Flying Frog Consultancy Ltd. http://www.ffconsultancy.com/?e

2 1

Parallelizing array-based functions
by Jon Harrop 17 Jul '09

17 Jul '09

If you have a function that mutates the elements of an array in-place and leverages parallelism by recursively subdividing the problem and mutating parts of the array separately, can this be expressed in Haskell? In-place quicksort and many of the numerical methods from linear algebra fall into this category. -- Dr Jon Harrop, Flying Frog Consultancy Ltd. http://www.ffconsultancy.com/?e

2 1

Problems with Internal.ByteString
by Pauline Gomér 17 Jul '09

17 Jul '09

Hello, I'm trying to upgrade a library from 6.6 to 6.10, but has run into a problem where a Internal.ByteString is returned instead of a normal ByteString. The library uses bRead in BEncode library, but that function's input type has changed from ByteString to Internal.ByteString. I think the cause of the problem is the functions in ByteString that uses functions in ByteString.Internal. Data.BEncode.bRead uses Data.BEncode.Lexer.lexer Data.BEncode.Lexer.lexer uses Data.ByteString.Lazy.Char8.toChunks Data.ByteString.Lazy.Char8.toChunks uses Data.ByteString.Lazy.Internal.foldrChunk foldrChunk :: (Internal.ByteString -> a -> a) -> Internal.ByteString -> a Is there any way to avoid getting a Internal.ByteString or convert it to a normal ByteString? Pauline

1 0

type class question from MReader #8
by MH 17 Jul '09

17 Jul '09

I am reading the article from Monad Reader issue #8 called Type-Level Instant Insanity by Conrad Parker and I don't understand the part on recursive types. data Nil data Cons x xs data x ::: xs infixr 5 ::: class ListConcat a1 a2 a | a1 a2 -> a where listConcat :: a1 -> a2 -> a instance ListConcat Nil a a where listConcat = _|_ instance (ListConcat xs ys zs) => ListConcat (x ::: xs) ys (x ::: zs) where listConcat = _|_ 1. How does the last function becomes recursive? 2. Why do we need constraint '(ListConcat xs ys zs) =>' ? 3. I assume that listConcat function takes three arguments but from example provided, it takes two (see below): 4. Does the functional dependency sign (->) implies that the last argument is the return type? Main> :type listConcat (u:: R ::: G ::: B ::: Nil) (u:: W ::: Nil) listConcat (u::R:::G:::B:::Nil) (u::W:::Nil)::(:::) R ((:::) G ((:::) B ((:::) W Nil))) Thanks a lot. Malik

3 3

Handling cpp and hsc2hs with Distribution.Simple
by Maurício 15 Jul '09

15 Jul '09

Cabal package manual says those tools are handled automatically using extensions in file names, i.e., '.hsc' for hsc2hs and '.cpphs' for haskell cpp. What should I do if I want both, i.e., I would like my file to be processed first by cpp and then by hsc2hs? Thanks, Maurício

1 0

Recursive macros in hsc2hs
by Maurício 15 Jul '09

15 Jul '09

I'm trying to define a macro inside a template that generates an existing macro: --- #define hsc_test(hst,ct) \ { \ printf("#def inline int b_%s(void){return %s;}\n", hst,ct); \ printf("foreign import ccall b_%s :: CInt\n", hst); \ } --- Contrary to my expectation, the '#def' construct printed at the first 'printf' is included in the final haskell file, instead of beeing removed and replaced by a C function definition in a c header file. Is it possible to define an hsc_-like construct that generates code that is again parsed by hsc2hs? Thanks, Maurício

4 4

external sort
by Keith Sheppard 12 Jul '09

12 Jul '09

I'm reworking external sort to meet the needs of my app and I'm running into some trouble that I was hoping to get some advice on. I'm asking a lot of questions here so don't feel obligated to answer them all if you have input on one point: The code is here: http://tinyurl.com/extsort 1) The sort gives the correct result, but when I tried to sort very large files (~4 Gb) I got this message: tssql: /var/folders/Tl/TlS1rTCyFpWU9s-IsNFkdE+++TI/-Tmp-/sort4106.txt: openBinaryFile: resource exhausted (Too many open files) I tried to be careful about limiting the number of open file handles but I must have done something wrong. Do you see where I'm leaking file handles? 2) I'm guessing there's a smarter way to do unwrapMonads? 3) I'd like to create a function like BS.hGetContents which lazily reads the ByteString but in addition to closing the file after the last byte is read I want it to delete the file that I'm reading from. Like hGetContentsThenDelete. It seems like http://hackage.haskell.org/package/lazyio but it isn't clear to me how I would do this I cant do > LazyIO.run $ do > str <- BS.hGetContents file > removeFile file > return str can I? I assume that would close the file too soon 4) Is there any other wacky stuff in my code that I should change? I told you it was a lot :-) Thanks! -Keith -- keithsheppard.name

3 4

Re: [Haskell-beginners] List.sort
by John Dorsey 11 Jul '09

11 Jul '09

I sent this only to Patrick by mistake. Sorry for the duplicate, Patrick. -- Patrick, > Ord a => [a] -> [a] > > I don't understand how this type can allow it to sort pairs: > > Prelude> :m +List > Prelude List> sort [(1, "1"), (3, "3"), (2, "2")] > [(1,"1"),(2,"2"),(3,"3")] > > How can a pair by of type "Ord a"? Is it a rule that the first element > is automatically used? "Ord a" isn't really the type of a pair... it's a type *constraint* on the argument to the sort function, which is otherwise any type "a". So it means List.sort can be applied to any type "a" which satisfies "Ord a". But what does that mean? It means that there is an instance for the typeclass Ord for whatever type is given to Listsort. In the case of pairs, it's exactly as you guessed... the leftmost parts are compared first. This is so because somewhere there's an "instance Ord (a,b)" that defines how to compare pairs, and it does it that way (left-to-right). (And this generalizes to tuples bigger than pairs, up to some compiler-specific limit.) Does this make sense? John

4 4

The Applicative instance for ((->) a)
by Ian Duncan 11 Jul '09

11 Jul '09

Hey folks, I understand most of what is going on with the applicative class, but I can't figure out why this instance is useful: "instance Applicative ((->) a) where..." Can anyone offer some intuition into how this is could be used? Ian Duncan

4 4

List.sort
by Patrick LeBoutillier 11 Jul '09

11 Jul '09

Hi, I see the type of the List.sort function is: Ord a => [a] -> [a] I don't understand how this type can allow it to sort pairs: Prelude> :m +List Prelude List> sort [(1, "1"), (3, "3"), (2, "2")] [(1,"1"),(2,"2"),(3,"3")] How can a pair by of type "Ord a"? Is it a rule that the first element is automatically used? Patrick -- ===================== Patrick LeBoutillier Rosemère, Québec, Canada

2 1