#ifndef _QUEUE_H_
#define _QUEUE_H_

#include<stdio.h>
#include<stdlib.h>
#include<pthread.h>
#include<string.h>

// DS that contains information to be shared between threads.
typedef struct prefetchqelem {
	struct prefetchqelem *next;
} prefetchqelem_t;

typedef struct primarypfq {
	prefetchqelem_t *front, *rear;
	pthread_mutex_t qlock;
	pthread_mutexattr_t qlockattr;
	pthread_cond_t qcond;
} primarypfq_t; 


void queueInit(void);
void delqnode(); 
void queueDelete(void);
void pre_enqueue(prefetchqelem_t *);
prefetchqelem_t *pre_dequeue(void);
void queueDisplay();
void predealloc(prefetchqelem_t *);
#endif