Re: [Haskell-cafe] Re: Constructing Data.Map from ByteString

2008-03-12 Thread Adam Langley
On Tue, Mar 11, 2008 at 4:13 AM, Dave Tapley [EMAIL PROTECTED] wrote: I've upgraded to bytestring-0.9.0.5 from Darcs, no improvement. Also this morning I tried using Data.HashMap with Bytestring's readInt and HashMap's hashInt.. The result was a Stack space overflow :( Map is probably a

Re: [Haskell-cafe] Re: Constructing Data.Map from ByteString

2008-03-12 Thread Duncan Coutts
On Tue, 2008-03-11 at 11:13 +, Dave Tapley wrote: Just a few updates on this one: I've upgraded to bytestring-0.9.0.5 from Darcs, no improvement. Also this morning I tried using Data.HashMap with Bytestring's readInt and HashMap's hashInt.. The result was a Stack space overflow :(

Re: [Haskell-cafe] Re: Constructing Data.Map from ByteString

2008-03-12 Thread Ketil Malde
Dave Tapley [EMAIL PROTECTED] writes: I've upgraded to bytestring-0.9.0.5 from Darcs, no improvement. Also this morning I tried using Data.HashMap with Bytestring's readInt and HashMap's hashInt.. The result was a Stack space overflow :( That's not so good. It works as required, loading

Re: [Haskell-cafe] Re: Constructing Data.Map from ByteString

2008-03-12 Thread Ketil Malde
Duncan Coutts [EMAIL PROTECTED] writes: To get something really compact we could use an index composed of three unboxed Int arrays. To get something *really* compact, we could build a (kind of) suffix array. That is, we do a lexical sort of the lines, and store the sorted offsets of the

[Haskell-cafe] Re: Constructing Data.Map from ByteString

2008-03-11 Thread Dave Tapley
Just a few updates on this one: I've upgraded to bytestring-0.9.0.5 from Darcs, no improvement. Also this morning I tried using Data.HashMap with Bytestring's readInt and HashMap's hashInt.. The result was a Stack space overflow :( God damn it I don't want to have to go back to C++ but soon will