Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Why Is Dual-Pivot Quicksort Fast?   I discuss the new dual-pivot Quicksort that is nowadays used to sort arrays
of primitive types in Java. I sketch theoretical analyses of this algorithm
that offer a possible, and in my opinion plausible, explanation why (a)
dual-pivot Quicksort is faster than the previously used (classic) Quicksort and
(b) why this improvement was not already found much earlier.

23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin