
エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
JavaScriptでdivsufsort - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
JavaScriptでdivsufsort - Qiita
divsufsortとは接尾辞配列を構築するprogramである(その手の業界では極めて高速な事で有名)。原作はC言... divsufsortとは接尾辞配列を構築するprogramである(その手の業界では極めて高速な事で有名)。原作はC言語で書かれているが、他の言語に移植するとなると事情は変わってくるかもしれない。 v1.01辺りまでは移植は容易だったが…、ある版からpointer乱舞しだしたのだ。移植の困難さに加え、高速な処理の弊害にもなってくる可能性もある。 JavaScriptではTypedArrayとsubarray関数が使えるようになってから実装が容易になったが、その成果はと言うと… 実装編 const SS_BLOCKSIZE=1024,SS_BLOCKSIZE2=SS_BLOCKSIZE*SS_BLOCKSIZE-1, SS_MISORT_STACKSIZE=16,SS_SMERGE_STACKSIZE=32,TR_STACKSIZE=64, SQQ_TABLE=function(A,B,a,b