Lines Matching defs:histogram
1966 metaslab_aux_histogram_add(uint64_t *histogram, uint64_t shift,
1972 * the space map histogram, and not the range tree histogram, as we
1974 * from the space map histogram.
1979 histogram[idx] += rt->rt_histogram[i] << (i - idx - shift);
1993 * wherever the metaslab's space map histogram is updated. This way
1995 * histogram are currently not available for allocations (e.g because
2005 * This is similar to the metaslab's space map histogram updates
2063 * with the contents of the histogram (either the range tree's histogram
2832 * by calculating the space in each bucket of the spacemap histogram and
3044 * space map's histogram. This allows us to compare loaded
3062 * Calculate the weight based on the on-disk histogram. Should be applied
3076 * Create a joint histogram from all the segments that have made
3077 * it to the metaslab's space map histogram, that are not yet
3080 * these segments from the space map's histogram to get a more
3110 * is determined by highest bucket in the histogram. The information
3240 * Segment-based weighting requires space map histogram support.
3458 * histogram; calculate the new weight based on that information.
3836 * For all histogram operations below refer to the
3862 * Since we recreated the histogram (and potentially
4043 * Note: metaslab_condense() clears the space map's histogram.
4044 * Therefore we must verify and remove this histogram before
4124 * histogram in the range tree. This gives us an opportunity
4125 * to bring the space map's histogram up-to-date so we clear
4132 * Since we've cleared the histogram we need to add back
4134 * any deferred space. This allows the on-disk histogram
4143 * ensure that we don't end up with a space map histogram
4155 * map histogram. We want to make sure that the on-disk histogram
4968 * tree histogram) since it contains the space that is