Popularity

1.0

Growing

Activity

6.3

Declining

Stars 18

Watchers 3

Forks 0

Last Commit 7 months ago

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.

Programming language: Ruby

License: MIT License

Tags: Queue Scientific Data Analysis/structures Algorithms

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.

daru

6.3 1.6 L4 PairingHeap VS daru

Data Analysis in RUby
Rgl

4.3 6.2 L4 PairingHeap VS Rgl

RGL is a framework for graph data structures and algorithms in Ruby.

InfluxDB – Built for High-Performance Time Series Workloads

InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.

Promo www.influxdata.com