Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Faster Concurrent Range Queries with Contention Adapting Search Trees
  Using Immutable Data   The need for scalable concurrent ordered set data structures with
linearizable range query support is increasing due to the rise of multicore
computers, data processing platforms and in-memory databases. This paper
presents a new concurrent ordered set with linearizable range query support.
The new data structure is based on the contention adapting search tree and an
immutable data structure. Experimental results show that the new data structure
is as much as three times faster compared to related data structures. The data
structure scales well due to its ability to adapt the sizes of its immutable
parts to the contention level and the sizes of the range queries.

28
The categories of this paper are: alg-geom
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
18
The categories of this paper are: econ
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph