Lines Matching refs:height
17 unsigned bits_in_leaf, height, i; in rtree_new() local
26 height = 1 + (bits - bits_in_leaf) / RTREE_BITS_PER_LEVEL; in rtree_new()
27 if ((height-1) * RTREE_BITS_PER_LEVEL + bits_in_leaf != bits) in rtree_new()
28 height++; in rtree_new()
30 height = 1; in rtree_new()
31 assert((height-1) * RTREE_BITS_PER_LEVEL + bits_in_leaf == bits); in rtree_new()
33 rtree->height = height; in rtree_new()
37 rtree->levels[0].bits = (height > 1) ? RTREE_BITS_PER_LEVEL : in rtree_new()
41 for (i = 1; i < height-1; i++) { in rtree_new()
48 if (height > 1) { in rtree_new()
49 rtree->levels[height-1].subtree = NULL; in rtree_new()
50 rtree->levels[height-1].bits = bits_in_leaf; in rtree_new()
51 rtree->levels[height-1].cumbits = bits; in rtree_new()
56 rtree->start_level[i] = hmin(RTREE_HEIGHT_MAX - 1 - i, height - in rtree_new()
103 if (level + 1 < rtree->height) { in rtree_delete_subtree()
123 for (i = 0; i < rtree->height; i++) { in rtree_delete()