An HTM tree containing a list of points sorted on HTM ID (tree entries), and optionally an index over the points that allows for fast spatial searches/counts. More...
#include <tree.h>
Collaboration diagram for htm_tree:Data Fields | |
| uint64_t | leafthresh |
| Min # of points in an internal node. | |
| uint64_t | count |
| Total # of points in tree. | |
| const unsigned char * | root [8] |
| Pointers to HTM root nodes. | |
| struct htm_tree_entry * | entries |
| Data file memory map. | |
| const void * | index |
| Tree file memory map. | |
| size_t | indexsz |
| Size of tree file memory-map (bytes). | |
| size_t | datasz |
| Size of data file memory-map (bytes). | |
| int | indexfd |
| File descriptor for tree file. | |
| int | datafd |
| File descriptor for data file. | |
Detailed Description
An HTM tree containing a list of points sorted on HTM ID (tree entries), and optionally an index over the points that allows for fast spatial searches/counts.
Field Documentation
| uint64_t htm_tree::count |
Total # of points in tree.
Definition at line 37 of file tree.h.
Referenced by htm_tree_destroy(), htm_tree_init(), htm_tree_s2circle_count(), htm_tree_s2circle_scan(), htm_tree_s2cpoly_scan(), and htm_tree_s2ellipse_scan().
| int htm_tree::datafd |
File descriptor for data file.
Definition at line 44 of file tree.h.
Referenced by htm_tree_destroy(), and htm_tree_init().
| size_t htm_tree::datasz |
Size of data file memory-map (bytes).
Definition at line 42 of file tree.h.
Referenced by htm_tree_destroy(), htm_tree_init(), and htm_tree_lock().
| struct htm_tree_entry* htm_tree::entries |
Data file memory map.
Definition at line 39 of file tree.h.
Referenced by htm_tree_destroy(), htm_tree_init(), htm_tree_lock(), htm_tree_s2circle_count(), htm_tree_s2circle_scan(), htm_tree_s2cpoly_count(), htm_tree_s2cpoly_scan(), htm_tree_s2ellipse_count(), and htm_tree_s2ellipse_scan().
| const void* htm_tree::index |
Tree file memory map.
Definition at line 40 of file tree.h.
Referenced by htm_tree_destroy(), htm_tree_init(), and htm_tree_lock().
File descriptor for tree file.
Definition at line 43 of file tree.h.
Referenced by htm_tree_destroy(), htm_tree_init(), htm_tree_lock(), htm_tree_s2circle_count(), htm_tree_s2cpoly_count(), and htm_tree_s2ellipse_count().
| size_t htm_tree::indexsz |
Size of tree file memory-map (bytes).
Definition at line 41 of file tree.h.
Referenced by htm_tree_destroy(), htm_tree_init(), and htm_tree_lock().
| uint64_t htm_tree::leafthresh |
Min # of points in an internal node.
Definition at line 36 of file tree.h.
Referenced by htm_tree_destroy(), htm_tree_init(), htm_tree_s2circle_count(), htm_tree_s2cpoly_count(), and htm_tree_s2ellipse_count().
| const unsigned char* htm_tree::root[8] |
Pointers to HTM root nodes.
Definition at line 38 of file tree.h.
Referenced by htm_tree_destroy(), htm_tree_init(), htm_tree_s2circle_count(), htm_tree_s2cpoly_count(), and htm_tree_s2ellipse_count().
The documentation for this struct was generated from the following file:
- include/tinyhtm/tree.h
