Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Better GPU Hash Tables   We revisit the problem of building static hash tables on the GPU and design
and build three bucketed hash tables that use different probing schemes. Our
implementations are lock-free and offer efficient memory access patterns; thus,
only the probing scheme is the factor affecting the performance of the hash
table's different operations. Our results show that a bucketed cuckoo hash
table that uses three hash functions (BCHT) outperforms alternative methods
that use power-of-two choices, iceberg hashing, and a cuckoo hash table that
uses a bucket size one. At high load factors as high as 0.99, BCHT enjoys an
average probe count of 1.43 during insertion. Using three hash functions only,
positive and negative queries require at most 1.39 and 2.8 average probes per
key, respectively.

6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex