Repository Index

algorithms playground for common questions

• algorithm
• ruby
• computer-science
• interview-questions

Ruby algorithms and data structures. C extensions

ID3-based implementation of the ML Decision Tree algorithm

• rubyml
• decision-tree
• ruby
• machine-learning

:books: Fundamental programming with ruby examples and references. It covers threads, SOLID principles, design patterns, data structures, algorithms. Books for reading. Repo for website https://github.com/khusnetdinov/betterdocs

• ruby
• sorting-algorithms
• thread
• search-algorithm

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

• rgl
• graph-library
• ruby
• graph-algorithms

Ruby & C implementation of Jaro-Winkler distance algorithm which supports UTF-8 string.

• ruby
• algorithm
• jaro-winkler
• jaro-winkler-distance

Calculates edit distance using Damerau-Levenshtein algorithm

Fast string edit distance computation, using the Damerau-Levenshtein algorithm.

Ruby port of the NLTK Punkt sentence segmentation algorithm

• rubynlp
• sentence-tokenizer
• ruby
• sentence-boundaries

Fast Ruby FFI string edit distance algorithms

Simple K Nearest Neighbour Algorithm

Workbench for practical machine learning in Ruby.

• machine-learning
• machine-learning-algorithms
• neural-network
• neural-networks

Minimization algorithms on pure Ruby

Simple Genetic Algorithm for demonstration purposes

• genetic-algorithm
• evolutionary-algorithms
• evolutionary-algorithm
• evolutionary-computation