MapSetがElixirに入るとのこと

Erlang 18のリリース後、Elixirに新モジュールMapSetが追加されるようです。

lexmagさんが実装・ベンチマーキングし、HashSetと比較した結果がこちら。

MapSet evaluation - elixir#3242

ひゃー。爆速。

この記事を書いている時点ではまだ全ての関数のベンチは出揃っていませんが、計算が(ほぼ)定数時間で終わっている関数がいくつか。要素数に比例した時間がかかっているものも当然ありますが、数倍から数十倍は速くなってます。equal?とか、計測ホントにあってるか疑わしいレベル。

Erlang開発者の皆様、Elixir開発者の皆様に感謝感謝です。