Lines Matching full:centroid
2986 /* Initialise the free list with randomised centroid indices. */
2999 * Select the next centroid to put on the ARB free list. We
3000 * start with the centroid at our randomly selected array index,
3015 /* Put the centroid on the ARB free list. */
3023 * The free list now contains the randomised indices of every centroid.
3024 * Walk the free list from start to end, re-inserting each centroid's
3025 * mu/cnt. The tdgst_add() call may or may not consume the free centroid
3027 * the index of the next free list centroid before the re-insertion
3028 * call. The previous loop above should have left the centroid pointer
3147 * than the first centroid in the set.
3261 /* Merge with an existing centroid. */
3267 * computes the amount by which to adjust the centroid's
3276 * underflow per centroid and making an adjustment when
3280 * i.e. merge the VOI sample into the centroid without
3281 * adjusting the centroid's mu, and rely on the user to
3282 * specify their t-digest with sufficient centroid
3285 * consequence to the centroid's final value of mu.
3290 * XXXLAS: Per-centroid underflow tracking is likely too
3335 * Add a new centroid. If digest compression is working