Skip to content

gedare/prioq

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PQ

An implementation of a parallel skiplist based priority queue, with locks. Based on Herlihy et al., "A Simple Optimistic Skiplist Algorithm".

Features:

  • Bad scaling

Build

make all/debug

Usage

Run the test application with 8 threads, during 100 million cycles.

./test -n 8 -t 100

Build Dependencies

gsl, glib

About

A parallel priority queue.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published