Skip to content
/ concurrent-priority-queues Public

Implemented Concurrent Priority Queues using fine grained locking over sequential heap and lockfree skiplist-based

8 stars 1 fork Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

bhavanajain/concurrent-priority-queues

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits

README.md

README.md

 
 

coarse_grained.h

coarse_grained.h

 
 

fine_grained.h

fine_grained.h

 
 

lockfree_skiplists.h

lockfree_skiplists.h

 
 

report.pdf

report.pdf

 
 

test_coarse_grained.cpp

test_coarse_grained.cpp

 
 

test_fine_grained.cpp

test_fine_grained.cpp

 
 

test_lockfree.cpp

test_lockfree.cpp

 
 

Repository files navigation

concurrent-priority-queues

Implemented Concurrent Priority Queues using:

  • Fine grained locking over sequential heaps [paper]
  • Lockfree skiplist-based [paper]

Please find a report with implementation details and results [here]

About

Implemented Concurrent Priority Queues using fine grained locking over sequential heap and lockfree skiplist-based

Topics

cpp skiplist fine-grained-concurrency concurrent-priority-queues

Resources

Readme
Activity

Stars

8 stars

Watchers

3 watching

Forks

1 fork
Report repository

Releases

No releases published

Packages

No packages published

Languages