Searching is an important problem that arises in a variety of applications,
particularly for computerized databases. Further, many such applications involve
searching set of (possible very large) integers (e.g., credit card numbers, employee
identifiers, customer identifiers, dates, parts numbers, etc.). We present techniques
for integer searching in a computer database based on a improved form of hashing
which we shall refer to as "size-dependent hashing." This technique can be used
to strike a balance between the available memory in the computer system and the
required search time.