[Haskell-cafe] Boxed Mutable Arrays

Brad Larsen brad.larsen at gmail.com
Tue Dec 15 11:16:18 EST 2009

On Tue, Dec 15, 2009 at 11:00 AM, Bulat Ziganshin
<bulat.ziganshin at gmail.com> wrote:
> Hello Brad,
> Tuesday, December 15, 2009, 6:53:14 PM, you wrote:
>>>> How about a fast STHashTable?
>>> you can use array of arrays instead of large array
>> Can you elaborate?
> what exactly? how to implement this or why it will be faster?
> --
> Best regards,
>  Bulat                            mailto:Bulat.Ziganshin at gmail.com

You said to use an array of arrays instead of a large array, in the
context of a fast hash table in ST.  Do you mean I should use an array
for hash buckets, rather than a list?

Is that what you meant?  And why would it be faster?

If the number of buckets was fixed, one could use an array of STRefs
to lists.  I believe this would avoid the bug from Ticket #650?

More information about the Haskell-Cafe mailing list