We present a practical implementation of the first adaptive data structure for orthogonal
range queries in 2D Arroyuelo et al., ISAAC 2009. The structure is static, requires only linear …