diff options
author | Tavian Barnes <tavianator@gmail.com> | 2011-02-09 13:02:53 -0500 |
---|---|---|
committer | Tavian Barnes <tavianator@gmail.com> | 2011-02-09 13:02:53 -0500 |
commit | 7a8e96bfda0d05d7a1c8547e221e5b2005bc8250 (patch) | |
tree | c9f0aa28fd5f6bffdbd968264632324a4c7bea45 /libdimension/prtree.h | |
parent | ffb1dcb8296658323e3858b9bd1db82be8e126ba (diff) | |
download | dimension-7a8e96bfda0d05d7a1c8547e221e5b2005bc8250.tar.xz |
Flatten the pre-order traversal of the PR-tree for better cache locality.
Diffstat (limited to 'libdimension/prtree.h')
-rw-r--r-- | libdimension/prtree.h | 6 |
1 files changed, 1 insertions, 5 deletions
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 <stdbool.h> -/** 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. */ |