Mercurial > dovecot > original-hg > dovecot-1.2

view src/lib/primes.c @ 6494:59490181469e HEAD

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Use N_ELEMENTS() macro instead of doing sizeof()/sizeof([0]) ourself.
author Timo Sirainen <tss@iki.fi>
date Mon, 24 Sep 2007 20:27:16 +0300
parents 31e87bda1362
children c55a66afddea
line wrap: on
line source

#include "lib.h"
#include "primes.h"

static const unsigned int primes[] = {
	11,
	19,
	37,
	73,
	109,
	163,
	251,
	367,
	557,
	823,
	1237,
	1861,
	2777,
	4177,
	6247,
	9371,
	14057,
	21089,
	31627,
	47431,
	71143,
	106721,
	160073,
	240101,
	360163,
	540217,
	810343,
	1215497,
	1823231,
	2734867,
	4102283,
	6153409,
	9230113,
	13845163
};

static const unsigned int primes_count = N_ELEMENTS(primes);

unsigned int primes_closest(unsigned int num)
{
	unsigned int i;

	for (i = 0; i < primes_count; i++)
		if (primes[i] >= num)
			return primes[i];

	return primes[primes_count - 1];
}