Description
PairingHeap is a pure Ruby priority queue implementation using a pairing heap as the underlying data structure. While a pairing heap is asymptotically less efficient than the Fibonacci heap, it is usually faster in practice. This makes it a popular choice for Prim's MST or Dijkstra's algorithm implementations.
PairingHeap alternatives and similar gems
Based on the "Data analysis/structures" category.
Alternatively, view pairing_heap alternatives based on common mentions on social networks and blogs.
-
Rgl
RGL is a framework for graph data structures and algorithms in Ruby.
Static code analysis for 29 languages.
* Code Quality Rankings and insights are calculated and provided by Lumnify.
They vary from L1 to L5 with "L5" being the highest.
Do you think we are missing an alternative of PairingHeap or a related project?