quantile_llist_index_update()

static void quantile_llist_index_update ( struct quantile_llist *  qll, struct quantile_llist_element *  qle, uint32_t  idx  )

static

Definition at line 898 of file rt_statistics.c.

References quantile_llist_index::element, quantile_llist::head, quantile_llist::index, quantile_llist_index::index, and quantile_llist::tail.

Referenced by rt_band_get_quantiles_stream().

                                                                                                                      {
        uint32_t anchor = (uint32_t) floor(idx / 100);

        if (qll->tail == qle) return;

        if (
                (anchor != 0) && (
                        NULL == qll->index[anchor].element ||
                        idx <= qll->index[anchor].index
                )
        ) {
                qll->index[anchor].index = idx;
                qll->index[anchor].element = qle;
        }

        if (anchor != 0 && NULL == qll->index[0].element) {
                qll->index[0].index = 0;
                qll->index[0].element = qll->head;
        }
}

Here is the caller graph for this function: