_mobdb_span_joinsel _mobdb_span_sel calc_length_hist_frac get_len_position length_hist_bsearch span_bound_bsearch span_bound_distance span_const_to_span Span_joinsel span_joinsel span_joinsel_contained span_joinsel_contains span_joinsel_default span_joinsel_hist span_joinsel_hist1 span_joinsel_overlaps span_joinsel_scalar span_position Span_sel span_sel span_sel_contained span_sel_contains span_sel_default span_sel_hist span_sel_hist1 span_sel_overlaps span_sel_scalar time_oper_sel value_oper_sel

span_bound_bsearch() static int span_bound_bsearch ( const SpanBound *  value, const SpanBound *  hist, int  hist_nvalues, bool  equal  ) static Binary search on an array of span bounds. Return the greatest index of span bound in array which is less (less or equal) than given span bound. If all span bounds in array are greater or equal (greater) than given span bound, return -1. When "equal" flag is set, the conditions in parenthesis are used. This function is used for scalar operator selectivity estimation. Another goal of this function is to find a histogram bin where to stop interpolation of portion of bounds which are less or equal to given bound.