Distributed-Data-Structures icon indicating copy to clipboard operation
Distributed-Data-Structures copied to clipboard

Addition of Priority Queue

Open nimitbhardwaj opened this issue 7 years ago • 2 comments

One day, I had a need for a priority queue implementation, I thought that there would be a module like collections, and here it is, but again here is no Priority queue implementation here, so I was hoping to have a distributed priority queue implementation which may seems handy many times in the computer science, like in the implementation of Djikstra's algorithm or prim's or kruskal's algorithm there is a need of a priority queue, so was hoping of it.

nimitbhardwaj avatar Feb 11 '18 08:02 nimitbhardwaj

One day, I created an implementation of priority queue, so was hoping, if I could create the implementation, I created it in C, you may see it here, this was a simple implementation using Heaps, but now I plan to implement a Priority queue using fibonacci heap. Please provide your views.

nimitbhardwaj avatar Feb 11 '18 08:02 nimitbhardwaj

Hey @nimitbhardwaj please direct this question to this thread. This repository is frozen for GSoC viewing and the code has been integrated into Chapel as of release 1.16

LouisJenkinsCS avatar Feb 23 '18 23:02 LouisJenkinsCS