HashTablesDoc.tioga
Mike Spreitzer, July 13, 1990 7:11:21 am PDT
Last tweaked by Mike Spreitzer on May 31, 1991 10:41 am PDT
HashTables
CEDAR 7.0 —
HashTables
Various Authors
© Copyright 1989 Xerox Corporation. All rights reserved.
Abstract: HashTables is a place to collect all the hash table clones.
Created by: Mike Spreitzer
Maintained by: Various
Keywords: Hash Table, Clone, Wish we had polymorphism
XEROX Xerox Corporation
Palo Alto Research Center
3333 Coyote Hill Road
Palo Alto, California 94304
1. Overview
This package collects various clones of the canonical Cedar hash table package. Unfortunately, we didn't get this organized until rather late in the game, so not every clone is collected here; see also BootPackages, CardHashTableThreaded, CardTable, IntChainedHashTable, IntToIntTab, and maybe some others I can't think of right now. The clones appearing here are:
Name Domain Range
CardToCardTab CARD CARD
Card2Tab array[0..1]CARD REF ANY
Card4Tab array[0..3]CARD REF ANY
IntHashTable INT REF ANY
SymToIntTab ROPE INT