Path: utzoo!utgpu!news-server.csri.toronto.edu!rutgers!ucsd!sdd.hp.com!samsung!olivea!uunet!munnari.oz.au!ariel!ucsvc.ucs.unimelb.edu.au!phillip.edu.au!x01233
From: x01233@phillip.edu.au
Newsgroups: comp.lang.smalltalk
Subject: Smalltalk dictionary implementation
Message-ID: <1991Jun19.154629.10217@phillip.edu.au>
Date: 19 Jun 91 20:46:29 GMT
Organization: Phillip Institute of Tech, Melbourne
Lines: 19


I am curious as to how Smalltalk implements dictionaries. From an examination
of the code it seems that an insertion into a full dictionary results in the
entire dictionary being copied (and increased in size) with the new item being
inserted as the last act.

Is this right, or have I been staring at the screen for too long?

As well is there any way to specify an initial size for a dictionary
(a variant on the 'new' message)?


Thanks...


-------------------------------------------------------------------------------
Dale Stanbrough         | 
dale@phillip.edu.au     |
Melbourne, Australia    |