algorithms

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 2. https://github.com/kanwei/algorithms

Hi HN community! I'm learning Ruby for a few months and I must say I'm impressed. After seeing this gem (https://github.com/kanwei/algorithms) and that it is authored 1 year ago last time, I would like to create a gem with more algorithms (especially Machine Learning algorithms). What algorithms you still write on your own, which I could publish as a gem? Also, this was a GSoC project, do you think this could again be a GSoC project after 7 years? I'm thinking about implementing many of "data structure" algorithms in C, for Ruby. Thank you!