From 7a8e96bfda0d05d7a1c8547e221e5b2005bc8250 Mon Sep 17 00:00:00 2001 From: Tavian Barnes Date: Wed, 9 Feb 2011 13:02:53 -0500 Subject: Flatten the pre-order traversal of the PR-tree for better cache locality. --- libdimension/prtree.h | 6 +----- 1 file changed, 1 insertion(+), 5 deletions(-) (limited to 'libdimension/prtree.h') diff --git a/libdimension/prtree.h b/libdimension/prtree.h index a0f7651..a6ef595 100644 --- a/libdimension/prtree.h +++ b/libdimension/prtree.h @@ -31,14 +31,10 @@ #include -/** A PR-tree node. */ -typedef struct dmnsn_prtree_node dmnsn_prtree_node; - -/** A priority R-tree. */ typedef struct dmnsn_prtree { dmnsn_bounding_box bounding_box; - dmnsn_prtree_node *root; dmnsn_array *unbounded; + dmnsn_array *bounded; } dmnsn_prtree; /** Create a PR-tree. */ -- cgit v1.2.3