#include <iostream>
#include <ctime>
using namespace std;

#include "Skip_list.h"
using namespace Data_structures;

int main() {
	int const N = 100;

	srand( time( 0 ) );
	Skip_list<int, int> skip;

	for ( int i = 0; i < N; ++i ) {
		skip[rand() % 10000] = i;
	}

	cout << skip << endl << endl;

	cout << "Validating the skip list: " <<  skip.validate() << endl;

	cout << skip.empty() << endl;
	cout << skip.size() << endl;

	for ( Skip_list<int, int>::iterator itr = skip.begin(); itr != skip.end(); ++itr ) {
		cout << "(" << (*itr).first << ", " << (*itr).second << "), ";
	}

	cout << endl;

	cout << "Found: ";

	for ( Skip_list<int, int>::iterator itr = skip.begin(); itr != skip.end(); ++itr ) {
		Skip_list<int, int>::iterator found = skip.find( (*itr).first );
		cout << (*found).first << ", ";
	}

	cout << endl << endl;

	cout << "Not found: " << (skip.find( 10000000 ) == skip.end()) << endl;

	cout << endl << endl;

	cout << "Clearing skip list..." << endl;

	skip.clear();

	cout << skip << endl << endl;

	cout << skip.empty() << endl;
	cout << skip.size() << endl;

	cout << "Validating the skip list: " <<  skip.validate() << endl;

	return 0;
}