sonota88 https://blog.hatena.ne.jp/sonota88/ memo486 https://memo88.hatenablog.com/ Ruby FM-indexと同様に、ほぼ最適化をしていない素朴な実装を作ってみました。元の論文の実装は空間効率まで考慮して書かれていてすごい！ ……のですが、まずはそれ以外の部分の仕組みを理解したかったので、以下のコードではそこらへんも無視しています。 コード require "minitest/autorun" SENTINEL = "$" TYPE_L = "L" TYPE_S = "S" NAME_CHARS = [ "a","b","c","d","e","f","g","h","i","j", "k","l","m","n","o","p","q","r","s","t", "u","v","… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmemo88.hatenablog.com%2Fentry%2F20160317%2F1458224137" title="Rubyで素朴なSA-IS（suffix array induced sorting）を書いてみた - memo486" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-03-17 23:15:37 rich https://memo88.hatenablog.com/entry/20160317/1458224137 1.0 100%