ImmutableList gem とは Immutable な LinkedList を Ruby で使うためのライブラリです。 C-Extension なので、Rubyで実装したものに比べて動作が高速です。 Ruby の Array は 配列で実装されているため、 長いリストでの先頭への要素を追加(cons)や連結(append)が とても遅いという問題を解決しようと思って作りました。 用途としては、Rubyで再帰を使って関数型言語風にプログラムを組むことを想定しています。 導入方法 RubyGems で公開したので、次のようにターミナルで入力するだけで導入できます。 $ gem install immutable_list 基本的な使い方 基本的には、Ocaml の List のような動作をします。メソッド名も Ocaml を意識しています。 require 'immutable_l
![Rubyで関数型プログラミングをするための ImmutableList gem を公開 | gam0022.net](https://cdn-ak-scissors.b.st-hatena.com/image/square/37216bdc0bf3f9a38a91c3a1529569a1ba74542e/height=288;version=1;width=512/https%3A%2F%2Fgam0022.net%2Fimg%2Fgam0022_splash.png)