[_CDCSL_93-16_]<1>Cedar>release>IntToIntTab>IntToIntTabDoc.tioga~

IntToIntTabDoc.tioga

Christian Jacobi, May 7, 1986 4:35:37 pm PDT

IntToIntTab

PCEDAR 1.0 — FOR INTERNAL XEROX USE ONLY

IntToIntTab

Christian Jacobi

Abstract: IntToIntTab is a companion of RefTab that uses INTs for keys and for values.

Created by: Christian Jacobi.

Maintained by: Christian Jacobi <Jacobi.pa>

Keywords: Hash, Re-Hash, RefTab, SymTab, Hash Table, Integer, INT, IntHashTable

Problems:

Where is Polymorphism ?

There is IntHashTable.mesa, but do you really want to spend time and memory to say NEW[INT] each time a value is stored? [Maybe you want]

Do you really think this package is well maintained? Correctness is mostly asserted by making the code look similar to RefTabImpl.mesa !

Why are the improvements in RefTab.mesa not automatically propagated to IntHashTable.mesa ?

There should be a way to make hash tables shrink again.

Should it be specified at table creation time when rehash for shrinking is done?

when machine is idle? on Delete? on Erase? never? should the package analize its usage pattern?

Should the packages simply export a ReHash procedure?