Ask HN: Ruby – what algorithms would you like to see?

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!