Function blist_stats

freebsd/kern/subr_blist.c:530–586

* blist_stats() - dump radix tree stats */

 * blist_stats()    - dump radix tree stats
 */
void
blist_stats(blist_t bl, struct sbuf *s)
{
	struct gap_stats gstats;
	struct gap_stats *stats = &gstats;
	daddr_t i, nodes, radix;
	u_daddr_t diff, mask;
	int digit;

	init_gap_stats(stats);
	nodes = 0;
	radix = bl->bl_radix;
	for (i = 0; i < bl->bl_blocks; ) {
		/*
		 * Check for skippable subtrees starting at i.
		 */
		while (radix != 1) {
			if (bl->bl_root[nodes].bm_bitmap == 0) {
				if (gap_stats_counting(stats))
					update_gap_stats(stats, i);
				break;
			}

			/*
			 * Skip subtree root.
			 */
			nodes++;
			radix /= BLIST_RADIX;
		}
		if (radix == 1) {
			/*
			 * Scan leaf.
			 */
			mask = bl->bl_root[nodes].bm_bitmap;
			diff = mask ^ (mask << 1);
			if (gap_stats_counting(stats))
				diff ^= 1;
			while (diff != 0) {
				digit = bitpos(diff);
				update_gap_stats(stats, i + digit);
				diff ^= bitrange(digit, 1);
			}
		}
		nodes += radix_to_skip(radix * BLIST_RADIX);
		i += radix * BLIST_RADIX;

		/*
		 * Find max size subtree starting at i.
		 */
		for (radix = 1; 
		    ((i / BLIST_RADIX / radix) & BLIST_MASK) == 0;
		    radix *= BLIST_RADIX)
			;
	}
	update_gap_stats(stats, i);
	dump_gap_stats(stats, s);
}