include/tinyhtm/tree.h

Go to the documentation of this file.

#ifndef HTM_TREE_H
#define HTM_TREE_H

#include "geometry.h"

#ifdef __cplusplus
extern "C" {
#endif


/* ================================================================ */
/* ================================================================ */

struct htm_tree_entry {
    struct htm_v3 v;   
    int64_t rowid;     
} HTM_ALIGNED(16);


struct htm_tree {
    uint64_t leafthresh;    
    uint64_t count;         
    const unsigned char *root[8];           
    const struct htm_tree_entry *entries;   
    const void *index;      
    size_t indexsz;         
    size_t datasz;          
    int indexfd;            
    int datafd;             
} HTM_ALIGNED(16);

enum htm_errcode htm_tree_init(struct htm_tree *tree,
                               const char * const treefile,
                               const char * const datafile);

void htm_tree_destroy(struct htm_tree *tree);

enum htm_errcode htm_tree_lock(struct htm_tree *tree, size_t datathresh);


/* ================================================================ */
/* ================================================================ */

int64_t htm_tree_s2circle_scan(const struct htm_tree *tree,
                               const struct htm_v3 *center,
                               double radius,
                               enum htm_errcode *err);

int64_t htm_tree_s2ellipse_scan(const struct htm_tree *tree,
                                const struct htm_s2ellipse *ellipse,
                                enum htm_errcode *err);

int64_t htm_tree_s2cpoly_scan(const struct htm_tree *tree,
                              const struct htm_s2cpoly *poly,
                              enum htm_errcode *err);


int64_t htm_tree_s2circle_count(const struct htm_tree *tree,
                                const struct htm_v3 *center,
                                double radius,
                                enum htm_errcode *err);

int64_t htm_tree_s2ellipse_count(const struct htm_tree *tree,
                                 const struct htm_s2ellipse *ellipse,
                                 enum htm_errcode *err);

int64_t htm_tree_s2cpoly_count(const struct htm_tree *tree,
                               const struct htm_s2cpoly *poly,
                               enum htm_errcode *err);

struct htm_range htm_tree_s2circle_range(const struct htm_tree *tree,
                                         const struct htm_v3 *center,
                                         double radius,
                                         enum htm_errcode *err);

struct htm_range htm_tree_s2ellipse_range(const struct htm_tree *tree,
                                          const struct htm_s2ellipse *ellipse,
                                          enum htm_errcode *err);

struct htm_range htm_tree_s2cpoly_range(const struct htm_tree *tree,
                                        const struct htm_s2cpoly *poly,
                                        enum htm_errcode *err);

#ifdef __cplusplus
}
#endif

#endif /* HTM_TREE_H */