blog.k11i.biz

簡潔データ構造を利用したイケてる trie 実装 marisa-trie を Node.js で扱えるようにするための、誰得感溢れるモジュールを作ってみました。ソースコードと npm は以下のとおりに公開しています。 komiya-atsushi / node-marisa-trie npm registry とりあえずデモ的なことをしてみましょう ひとまず、marisa-trie のsample.cc の JavaScript 版を実行することを目標としましょう。 まずは、marisa-trie のインストールをします。 環境によっては、/usr/local/lib にインストールされた共有ライブラリが参照されなかったりするので、その場合は /etc/ld.so.conf.d/ ディレクトリあたりに /usr/local/lib ディレクトリ配下の共有ライブラリを参照させるような...

Read More →