estebanzimanyi / MobilityDB / 10547747647

95%

Build Type

push

github

Committed by web-flow

Commit Message

[Issue #405] RTree in memory index (#563)

* Adds RTree group in doxygen

* Adds structures and function for RTree in meos

There are two important structures. RTreeNode and RTree. There are 4
basic functions to interact with this structures: create and rtree,
insert something to it, query and rtree and free the memory of an rtree.

* Adds RTree in memory index

We include a basic structure for the Rtree which is working for STBoxes.
It allows to insert one by one. Queries are done with an STBox. A
function to find each value as a double is required to be passed down to
the RTree itself.

* Fix lint to C files

* Adds Example of RTree

Since there is no tests for C code and only for sql code, this example
is in some way also a test.

It shows how you would normally use the Rtree, inserting and querying.

* Fix imports in rtree

* Fix small error on import

* Fixes small bug

The largest axis was always choosing to split via the first element. Now
it changes. Some thought should be done for the temporal axis since it
is normally in a different scale. Maybe a mahalanobis distance would be
better.

* Moves definition of rtree node away from meos

meos.h should only have information that the user would use. RTreeNode
is no an structure that a user would use. Thus, is better to have it in
tpoint_rtree.h and have a forward definition in meos.h for RTree node.

* Changes malloc and realloc for palloc and repalloc

Keeping it consistent with the rest of the codebase

* Reduces the malloc calls in Rtree

RtreeNode will allocate only once and there will be no need to allocate
when inserting since it copying to an already allocated block of memory.

* Creation of RTree done with meostype

I have assumed meostype as an int since I meostype is defined in
meos_catalog and I can't import it from meos.h, thus int was best option
I had.

* Refactor BRANCH and LEAF into RTREE_INNER_NODE

It was ambiguous that bo... (continued)

Run Details

0 of 194 new or added lines in 1 file covered. (0.0%)

307 existing lines in 10 files now uncovered.

32530 of 34475 relevant lines covered (94.36%)

741581.77 hits per line