MobilityDB 1.1

◆ spanset_find_value()

bool spanset_find_value ( const SpanSet ss,
Datum  v,
int *  loc 
)

General functions for set of disjoint spans.

Return the location of a value in a span set using binary search.

If the value is found, the index of the span is returned in the output parameter. Otherwise, return a number encoding whether the value is before between two spans, or after the span set. For example, given a value composed of 3 spans and a value v, the result of the function is as follows:

0 1 2
|-----| |-----| |-----|
1) v^ => loc = 0
2) v^ => loc = 0
3) v^ => loc = 1
4) v^ => loc = 2
5) v^ => loc = 3
Parameters
[in]ssSpan set
[in]vValue
[out]locLocation
Returns
Return true if the value is contained in the span set