SwappyQueueTest_main.cpp File Reference

#include <cstdio>
#include <cstdlib>
#include <inttypes.h>
#include <tuple>
#include "../../src/SwappyQueue.hpp"

Macros
#define	ITEMLIMIT   16384

Typedefs
typedef SwappyQueue< uint64_t, double >	SwKuh

Functions
int	main (int argc, char **argv)

Macro Definition Documentation

ITEMLIMIT

#define ITEMLIMIT   16384

Examples

SwappyQueueTest_main.cpp.

Typedef Documentation

SwKuh

typedef SwappyQueue<uint64_t, double> SwKuh

Examples

SwappyQueueTest_main.cpp.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Examples

SwappyQueueTest_main.cpp.

                                {
    SwKuh * pq;
    pq = new SwKuh();
    bool exi;
    uint64_t key = 0;
    
    for (uint64_t i = 0; i < ITEMLIMIT; ++i) {
        int d = 1;
        d = rand()%50;
        uint64_t q = rand()%ITEMLIMIT;
        
        SwKuh::Item e;
        e.data = 0.01 * rand();
        e.prio = 5 + rand()%1000;
        if (pq->set(q, e) == false) {
            printf("Update %6" PRIu64 "\n", q);
        } else {
            ++key;
            printf("Insert %6" PRIu64 " (size %" PRIu64 ")\n", q, key);
        }
        
        if (d == 0) {
            pq->del(q);
            printf(" Delete %6" PRIu64 " (size %" PRIu64 ")\n", q, --key);
        }
    }
 
    printf("\nrun pop() now!\n\n");
    for (uint64_t i = 0; i < ITEMLIMIT; ++i) {
        SwKuh::Item e;
        exi = pq->top(key, e);
        if (exi == false) {
            i = ITEMLIMIT;
        } else {
            printf("%5lu key: %" PRIu64 " prio: %" PRIu64 " data: %lf\n", i+1, key, e.prio, e.data);
            pq->del(key);
        }
    }
    
    delete(pq);
    return 0;
}