This is a parallel heapify algorithm made to run in logarithmic span, at the cost of exponential work.
You can find a full description of the algorithm in PDF form from the
releases section.
Also included is an implementation of the algorithm in C++11 using the OpenMP library,
although it is limited in use due to bounds on integer size with the library.
-
Notifications
You must be signed in to change notification settings - Fork 0
jacketsj/pHeapify
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Parallel heapify algorithm with an implementation in C++11 and OpenMP
Resources
Stars
Watchers
Forks
Packages 0
No packages published