23604155451
95%

Ran 26 Mar 2026 04:00PM UTC

Jobs 1

Files 128

Run time 1min

Badge

Embed ▾

Committed 26 Mar 2026 03:55PM UTC coverage: 95.212%. Remained the same

Build # 23604155451

Build Type

push

github

Committed by

web-flow

Commit Message

Add search operation support to R-tree (overlaps, contains, contained_by) (#772)

Add RTreeSearchOp enum to the public API with three operations following
the GiST naming convention (from the stored box's perspective):
- RTREE_OVERLAPS: find stored boxes that overlap the query
- RTREE_CONTAINS: find stored boxes that contain the query (@>)
- RTREE_CONTAINED_BY: find stored boxes contained by the query (<@)

Refactor node_search following the GiST pattern with separate
leaf_consistent and inner_consistent functions:
- leaf_consistent applies the exact predicate at leaf nodes
- inner_consistent applies a looser pruning check at inner nodes (e.g.,
for CONTAINS the inner node bbox must contain the query, while for
OVERLAPS/CONTAINED_BY a simple overlap check suffices)

The search op is placed before the query pointer in the signature so
that rtree_search(rtree, RTREE_CONTAINS, box, &count) reads like the SQL
pattern: column @> value.

Also make node_search static (only used within the file).

Run Details

32652 of 34294 relevant lines covered (95.21%)

1140943.35 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	23604155451.1	26 Mar 2026 04:00PM UTC	128	95.21	GitHub Action Run

MobilityDB / MobilityDB / 23604155451
95%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 23604155451

MobilityDB / MobilityDB / 23604155451 95%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 23604155451

MobilityDB / MobilityDB / 23604155451
95%

README BADGES
x