Hash Table Support
OpenROAD now supports hash tables for storing references to objects in a keyed memory area. Hash tables can be used later for quick lookup operations by key. Integer values and text strings are supported by key types.
Standard hash table functionality is supported, including inserting, finding, removing, and clearing. Stored objects also can be used to populate an array.
The following new system classes are introduced:
HashTable
Is an abstract class that defines attributes and methods available to all its subclasses (IntegerHashTable and StringHashTable). It enables object references to be stored in a keyed table for later lookup by key. This class uses hashing algorithms to perform the work of storing and finding objects. It uses a fixed set of buckets. Each bucket contains an overflow chain of elements.
IntegerHashTable
Represents a HashTable with an integer key
StringHashTable
Represents a HashTable with a varchar(2000) key
For more information about these system classes, their attributes, and methods, see the Language Reference Guide and the System Reference Summary.