#include "QuadraticProbing.h" #ifdef USE_DOT_H #include #else #include using namespace std; #endif // Simple main int main( ) { HashTable h; const int NUMS = 4000; const int GAP = 37; int i; cout << "Checking... (no more output means success)" << endl; for( i = GAP; i != 0; i = ( i + GAP ) % NUMS ) h.insert( i ); for( i = 1; i < NUMS; i += 2 ) h.remove( i ); for( i = 2; i < NUMS; i +=2 ) if( h.find( i ).get( ) != i ) cout << "Find fails " << i << endl; for( i = 1; i < NUMS; i += 2 ) { if( !h.find( i ).isNull( ) ) cout << "OOPS!!! " << i << endl; } return 0; }