Function main

ccan/ccan/htable/tools/density.c:59–107

}

int main(int argc, char *argv[])
{
	unsigned int i;
	size_t num;
	struct timeabs start, stop;
	struct htable_ptrint ht;

	if (argc != 2)
		errx(1, "Usage: density <power-of-2-tablesize>");

	num = atoi(argv[1]);

	printf("Total buckets, buckets used, nanoseconds search time per element, avg run, longest run\n");
	for (i = 1; i <= 99; i++) {
		uintptr_t j;
		struct htable_ptrint_iter it;
		size_t count, avg_run, longest_run;
		ptrint_t *p;

		htable_ptrint_init_sized(&ht, num * 3 / 4);
		assert((1 << ht.raw.bits) == num);

		/* Can't put 0 or 1 in the hash table: multiply by a prime. */
		for (j = 0; j < num * i / 100; j++) {
			htable_ptrint_add(&ht, int2ptr(j + 2));
			/* stop it from doubling! */
			ht.raw.elems = num / 2;
		}
		/* Must not have changed! */
		assert((1 << ht.raw.bits) == num);

		/* Clean cache */
		count = 0;
		for (p = htable_ptrint_first(&ht, &it); p; p = htable_ptrint_next(&ht, &it))
			count++;
		assert(count == num * i / 100);
		start = time_now();
		for (j = 0; j < count; j++)
			assert(htable_ptrint_get(&ht, j + 2));
		stop = time_now();
		avg_run = average_run(&ht, count, &longest_run);
		printf("%zu,%zu,%zu,%zu,%zu\n",
		       num, count, normalize(&start, &stop, count), avg_run, longest_run);
		fflush(stdout);
		htable_ptrint_clear(&ht);
	}

	return 0;
}