[plt-scheme] likely 3.99.0.22 -> 3.99.0.23 incompatibility: hash tables

From: Henk Boom (lunarc.lists at gmail.com)
Date: Tue Apr 8 02:44:48 EDT 2008

On 07/04/2008, Matthew Flatt <mflatt at cs.utah.edu> wrote:
> Immutable hash-table update will be constant time. (Well, O(lg n), but
>  the constant will be so small that it's effectively O(n).) Mutable
>  hash-table update would be O(n).

You mean "the constant will be so small that it's effectively O(1)," right?

    Henk


Posted on the users mailing list.