/***********************************************************************
* *
* This software is part of the ast package *
* Copyright (c) 1999-2011 AT&T Intellectual Property *
* and is licensed under the *
* Eclipse Public License, Version 1.0 *
* by AT&T Intellectual Property *
* *
* A copy of the License is available at *
* (with md5 checksum b35adb5213ca9657e911e9befb180842) *
* *
* Information and Software Systems Research *
* AT&T Research *
* Florham Park NJ *
* *
* Glenn Fowler <gsf@research.att.com> *
* *
***********************************************************************/
#include "dttest.h"
{ int d;
N_cmp++;
return d;
if(s1[0] == 0)
return 0;
}
}
/* print statistics */
tmain()
{
int i, k, t;
/* create a permutation of size N_obj */
for(i = 0; i < N_obj; ++i)
Perm[i] = i;
#if RANDOM
for(i = N_obj; i > 1; --i)
{ k = ((unsigned int)rand())%i;
}
#endif
/* make key */
for(i = 0; i < N_obj; ++i)
/* insert into table */
for(i = 0; i < N_obj; ++i)
if(((i+1)%1000) == 0 )
for(k = 0; k < 1000; ++k)
}
}
}
/* search in order of insertion */
Count += 1;
}
/* search in a random order */
Count += 1;
}
/* search in increasing order */
Count += 1;
}
texit(0);
}