quantile_llist_index_search()

static struct quantile_llist_element* quantile_llist_index_search ( struct quantile_llist *  qll, double  value, uint32_t *  index  )

static

Definition at line 936 of file rt_statistics.c.

References quantile_llist_index::element, FLT_EQ, quantile_llist::head, quantile_llist::index, quantile_llist::index_max, RASTER_DEBUGF, and quantile_llist_element::value.

Referenced by rt_band_get_quantiles_stream().

  {
        uint32_t i = 0, j = 0;
        RASTER_DEBUGF(5, "searching index for value %f", value);

        for (i = 0; i < qll->index_max; i++) {
                if (NULL == qll->index[i].element) {
                        if (i < 1) break;
                        continue;
                }
                if (value > (qll->index[i]).element->value) continue;

                if (FLT_EQ(value, qll->index[i].element->value)) {
                        RASTER_DEBUGF(5, "using index value at %d = %f", i, qll->index[i].element->value);
                        *index = i * 100;
                        return qll->index[i].element;
                }
                else if (i > 0) {
                        for (j = 1; j < i; j++) {
                                if (NULL != qll->index[i - j].element) {
                                        RASTER_DEBUGF(5, "using index value at %d = %f", i - j, qll->index[i - j].element->value);
                                        *index = (i - j) * 100;
                                        return qll->index[i - j].element;
                                }
                        }
                }
        }

        *index = 0;
        return qll->head;
}

Here is the caller graph for this function: