[Oberon] How to mimic an associative array

Duke Normandin dukeofperl at ml1.net
Thu Dec 2 18:11:52 CET 2010


On Thu, 2 Dec 2010, Yaroslav Romanchenko wrote:

Hello SAGE ...

> > All good advise! I wonder though, if we're talking about the same
> > thing? Somehow implementing a Perl-like associative array, using basic
> > Oberon-2 data-types? As in: http://en.wikipedia.org/wiki/Hash_table
>
> Simplest solution is to use array for hash table. Size of array should has enough space for data entries and some amount of waste space for good performance.
> Collision resolution mechanism also needed.
> Look into CyrillicUtilities.Mod for inspiration (hashSearch procedure). The key in this hash is the array index.

Thanks!

Where do I find CyrillicUtilities.Mod? On Aos?
-- 
Duke



More information about the Oberon mailing list