Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Genetic Algorithm for Obtaining Memory Constrained Near-Perfect
  Hashing   The problem of fast items retrieval from a fixed collection is often
encountered in most computer science areas, from operating system components to
databases and user interfaces. We present an approach based on hash tables that
focuses on both minimizing the number of comparisons performed during the
search and minimizing the total collection size. The standard open-addressing
double-hashing approach is improved with a non-linear transformation that can
be parametrized in order to ensure a uniform distribution of the data in the
hash table. The optimal parameter is determined using a genetic algorithm. The
paper results show that near-perfect hashing is faster than binary search, yet
uses less memory than perfect hashing, being a good choice for
memory-constrained applications where search time is also critical.

36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph