[plt-scheme] Re: hash table implementation?

From: Stephen De Gabrielle (s.degabrielle at cs.ucl.ac.uk)
Date: Thu Nov 20 11:42:06 EST 2008

Thanks.

On 11/20/08, Matthew Flatt <mflatt at cs.utah.edu> wrote:
> That's correct for mutable hash tables. Immutable hash tables (with
> functional updated) are implemented using a red--black tree.
>
> Matthew
>
> At Thu, 20 Nov 2008 16:19:49 +0000, "Noel Welsh" wrote:
>> I just skimmed the source code and it seems like a standard hash table
>> implemented using an array.  No evidence of fancy stuff in the code I
>> looked at.
>>
>> N.
>>
>> On Thu, Nov 20, 2008 at 4:03 PM, Stephen De Gabrielle
>> <spdegabrielle at gmail.com> wrote:
>> > Hi,
>> >
>> > I'm looking a b-trees at the moment and wondered how hash tables are
>> > implemented in PLT scheme?
>> >
>> > Cheers,
>> >
>> > Stephen
>> _________________________________________________
>>   For list-related administrative tasks:
>>   http://list.cs.brown.edu/mailman/listinfo/plt-scheme
>

-- 
Sent from my mobile device

Cheers,

Stephen

--
Stephen De Gabrielle
s.degabrielle at cs.ucl.ac.uk
Telephone +44 (0)20 7679 0693 (x30693)
Mobile                  079 851 890 45
Project: Making Sense of Information (MaSI)
Work:http://www.uclic.ucl.ac.uk/annb/MaSI.html
Home:http://www.degabrielle.name/stephen


UCL Interaction Centre
MPEB 8th floor
University College London
Gower Street
London WC1E 6BT


Posted on the users mailing list.