Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Improved GP 2 Compiler   GP 2 is a rule-based programming language based on graph transformation rules
which aims to facilitate program analysis and verification. Writing efficient
programs in such a language is challenging because graph matching is expensive.
GP 2 addresses this problem by providing rooted rules which, under mild
conditions, can be matched in constant time. Recently, we implemented a number
of changes to Bak's GP 2-to-C compiler in order to speed up graph programs. One
key improvement is a new data structure for dynamic arrays called BigArray.
This is an array of pointers to arrays of entries, successively doubling in
size. To demonstrate the speed-up achievable with the new implementation, we
present a reduction program for recognising binary DAGs which previously ran in
quadratic time but now runs in linear time when compiled with the new compiler.

21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess