[plt-scheme] hash table implementation?

From: Matthew Flatt (mflatt at cs.utah.edu)
Date: Thu Nov 20 11:26:37 EST 2008

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


Posted on the users mailing list.