#include "db_config.h"
#ifndef lint
static const char revid[] = "$Id: db_idspace.c,v 1.2 2004/03/30 01:21:22 jtownsen Exp $";
#endif
#ifndef NO_SYSTEM_INCLUDES
#include <sys/types.h>
#include <stdlib.h>
#endif
#include "db_int.h"
static int __db_idcmp __P((const void *, const void *));
static int
__db_idcmp(a, b)
const void *a;
const void *b;
{
u_int32_t i, j;
i = *(u_int32_t *)a;
j = *(u_int32_t *)b;
if (i < j)
return (-1);
else if (i > j)
return (1);
else
return (0);
}
void
__db_idspace(inuse, n, minp, maxp)
u_int32_t *inuse;
int n;
u_int32_t *minp, *maxp;
{
int i, low;
u_int32_t gap, t;
if (n == 1) {
if (inuse[0] != *maxp)
*minp = inuse[0];
*maxp = inuse[0] - 1;
return;
}
gap = 0;
low = 0;
qsort(inuse, (size_t)n, sizeof(u_int32_t), __db_idcmp);
for (i = 0; i < n - 1; i++)
if ((t = (inuse[i + 1] - inuse[i])) > gap) {
gap = t;
low = i;
}
if ((*maxp - inuse[n - 1]) + (inuse[0] - *minp) > gap) {
if (inuse[n - 1] != *maxp)
*minp = inuse[n - 1];
*maxp = inuse[0];
} else {
*minp = inuse[low];
*maxp = inuse[low + 1];
}
}