include/amino/lockfree_priorityqueue.h File Reference

#include <amino/smr.h>
#include <vector>
#include <cstdlib>
#include <ctime>
#include <iostream>

Go to the source code of this file.

Namespaces
namespace	amino
Classes
struct	amino::Value< E >
struct	amino::PQNode< E >
class	amino::LockFreePriorityQueue< E >
Defines
#define	COPY_NODE(node)   (node)
#define	READ_NODE(node)   (IS_MARKED(node) ? NULL : (node))
#define	RELEASE_NODE(node)   (node)
#define	GET_UNMARKED(p)   ((PQNode<E>*)(((long)(p))&(~3)))
#define	GET_UNMARKED_VALUE(p)   ((Value<E>*)(((long)(p))&(~3)))
#define	GET_MARKED(p)   ((PQNode<E>*)(((long)(p))|(1)))
#define	GET_MARKED_VALUE(p)   ((Value<E>*)(((long)(p))|(1)))
#define	IS_MARKED(p)   (((long)(p))&(1))
#define	MAXLEVEL   10
#define	SLCONST   0.5

---

Define Documentation

#define COPY_NODE

(

node

)

(node)

#define GET_MARKED

(

p

)

((PQNode<E>*)(((long)(p))|(1)))

#define GET_MARKED_VALUE

(

p

)

((Value<E>*)(((long)(p))|(1)))

#define GET_UNMARKED

(

p

)

((PQNode<E>*)(((long)(p))&(~3)))

#define GET_UNMARKED_VALUE

(

p

)

((Value<E>*)(((long)(p))&(~3)))

#define IS_MARKED

(

p

)

(((long)(p))&(1))

#define MAXLEVEL   10

#define READ_NODE

(

node

)

(IS_MARKED(node) ? NULL : (node))

#define RELEASE_NODE

(

node

)

(node)

#define SLCONST   0.5