main.cpp File Reference

#include <assert.h>
#include <stdlib.h>
#include <stdio.h>
#include "unit.h"
#include <time.h>
#include "collection.h"

Go to the source code of this file.

Macros
#define	SIZE   60000

Functions
Unit *	createUnit ()
void	Iteration (UnitCollection *c, int *levels2)
int	main ()

Macro Definition Documentation

#define SIZE   60000

Definition at line 9 of file main.cpp.

Referenced by main().

Function Documentation

Unit* createUnit

(

)

Definition at line 14 of file main.cpp.

Referenced by main().

{
    return new Unit( false );
}

void Iteration	(	UnitCollection *	c,
		int *	levels2
	)

Definition at line 19 of file main.cpp.

References UnitCollection::createIterator(), and Unit::Kill().

Referenced by main().

{
    Unit *unit = NULL;
    ++(*levels2);
    for (un_iter iter = c->createIterator(); unit = *iter;) {
        int temp = rand();
        if (temp < RAND_MAX/400) {
            unit->Kill();
        } else if (temp < RAND_MAX/102) {
            iter.remove();
            continue;
        } else if (temp < RAND_MAX/90) {
            Iteration( c, levels2 );
        }
        ++iter;
    }
}

int main

(

)

Definition at line 37 of file main.cpp.

References c, UnitCollection::createIterator(), createUnit(), UnitCollection::empty(), UnitCollection::FreeUnusedNodes(), i, Iteration(), Unit::Kill(), UnitCollection::UnitIterator::notDone(), UnitCollection::prepend(), rnd(), and SIZE.

{
    Unit  *unit;
    srand( time( NULL ) );
    UnitCollection *c = new UnitCollection;
    Unit  *u[SIZE];
    time_t seconds;
    for (int i = 0; i < SIZE; ++i)
        u[i] = createUnit();
    seconds = time( NULL );
    for (int i = 0; i < (SIZE/2); ++i)
        c->prepend( u[i] );
    seconds = time( NULL )-seconds;
    printf( "constructed list of size : %d  in %d seconds using prepend\n", SIZE/2, seconds );
    printf( "Randomnly inserting %d \n", SIZE/2 );
    int ii = SIZE/2;
    seconds = time( NULL );
    while (ii < SIZE)
        for (un_iter iter = c->createIterator(); iter.notDone() && ii < SIZE; ++iter) {
            int rnd = rand();
            if (rnd < RAND_MAX/200) {
                iter.postinsert( u[ii] );
                ++ii;
            } else if (rnd < RAND_MAX/100) {
                iter.preinsert( u[ii] );
                ++ii;
            }
        }
    seconds = time( NULL )-seconds;
    printf( ".... took %d seconds \n", seconds );
    for (int i = 0; i < SIZE/32; ++i)
        if (rand() < RAND_MAX/20)
            u[i]->Kill();
    printf( "randomly killed SIZE/32 to start off with \n" );

    printf( "beginning unitCollection removal/advance operations\n" );
    seconds = time( NULL );
    int passes = 0;
    int levels = 0;
    while ( !c->empty() ) {
        ++passes;
        Iteration( c, &levels );
#if !oldtest
    }
#else
        UnitCollection::FreeUnusedNodes();
    }
    UnitCollection::FreeUnusedNodes();
#endif
    seconds = time( NULL )-seconds;
    printf( "operations took %d seconds \n", seconds );
    levels  = levels/passes;
    printf( "Average number of concurrent iterators %d\n", levels );
    printf( "verifying destruction of units\n" );
    for (unsigned int i = 0; i < SIZE; i++) {
        if (u[i]->zapped != u[i]->killed)
            printf( "Unit at %d is zapped %d  killed %d\n", i, u[i]->zapped, u[i]->killed );
        else
            delete u[i];
    }
    int size = 0;
    for (un_iter counter = c->createIterator(); counter.notDone(); ++counter)
        ++size;
    printf( "size of list is verified at %d  : %d killed \n", size, SIZE-size );
    delete c;
    printf( "completed\n" );
    return 0;
}