rb_heap

A Ruby implementation of the heap data structure (by florian)

Rb_heap Alternatives

Similar projects and alternatives to rb_heap

  • algorithms

    Ruby algorithms and data structures. C extensions (by kanwei)

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better rb_heap alternative or higher similarity.

rb_heap reviews and mentions

Posts with mentions or reviews of rb_heap. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2024-04-04.
  • Ruby Heaps Inspired by Python
    2 projects | news.ycombinator.com | 4 Apr 2024
    Defining a new class is probably the most Ruby way to do it. There are two implementations that define a new class: rb_heap[1] and algorithms[2]. However, algorithms[2] use a Fibonacci heap, which should technically have better time complexity but is slower in practice, and the library pulls in a lot of unnecessary stuff. rb_heap is good, although I think using a symbol to specify if it's a max/min heap is a little strange.

    There is something satisfying about using an array like Python. It's very straightforward and doesn't require you to convert back and forth between a queue and a array.

    That's an interesting idea to use Queue. I do need random access to implement the binary queue, so I'm not sure if Queue would work.

    1. https://github.com/florian/rb_heap

Stats

Basic rb_heap repo stats
1
18
-
about 3 years ago

florian/rb_heap is an open source project licensed under MIT License which is an OSI approved license.

The primary programming language of rb_heap is Ruby.

Popular Comparisons


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com