たていすのメモ このページをアンテナに追加 RSSフィード

2010/04/08

libscl続き、Judy

libsclはイテレータ使用中にコンテナを操作できないという問題があって、私の用途だとこれが致命的だったので使うのをあきらめました…。

で、かわりに使ってみたのが Judy http://judy.sourceforge.net/ 。 このライブラリではデータは疎な配列として扱われて、データの探索は first/last/next.prev の探索関数にキーへのポインタを渡すことで行う。同時アクセスさえmutexで保護してやれば、どれだけ処理がネストしても問題ない。性能も悪くないし素晴らしい。ライセンスはLGPL。

スパム対策のためのダミーです。もし見えても何も入力しないでください
ゲスト


画像認証

トラックバック - http://d.hatena.ne.jp/tateisu/20100408/1270715011