dartsのサイトにのっているサンプルが動かない件 - 進・日進月歩
Darts: Double-ARray Trie System http://chasen.org/~taku/software/darts/ dartsというのは、Trie木をdouble arrayで実装したライブラリです。ヘッダファイル一つだけの配布なので大変使いやすい。 今回HAT-trieを実装してみるにあたって、Trie木の部分の実装としてこれを使ってみることにしました。 しかし、サンプルが動かない・・・・！どうやらよく見るとテンプレート周りとconstを付け加えた際に、もともとのサンプルが動かなくなった模様。 なので、これを修正しました。別に大したことはしていません。 PLAIN TEXT CODE: #include <iostream> #include <darts.h> int main (int argc, char **argv) { using namesp
Txでdartsのようなtraverseをする関数 - 進・日進月歩
Txでdartsのようなtraverseをする関数を作ってみました。 使い方はdartsのtraverseと同じだと思います。たまたま作ったのでパッチをそのまま貼っておきます。動作は未保証。dartsよりも爆速でふきました。 PLAIN TEXT CODE: diff -cb tx-0.13/tx.cpp tx_original/tx.cpp *** tx-0.13/tx.cpp 2009-04-13 13:21:14.000000000 +0900 --- tx_original/tx.cpp 2009-08-27 22:45:25.000000000 +0900 *************** *** 195,200 **** --- 195,221 ---- return 0; } + uint tx::traverse(const char* str, size_t& po
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
