タグ

txに関するkamipoのブックマーク (4)

  • Thriftを使って俺俺Key-Value Storeを作った - nokunoの日記

    っていうタイトルにしようと思ったんだけど、要するにThriftを使ってTxをサーバーとして使えるようにしました。 Thriftについてはこちら。Thriftインストールメモ - nokunoの日記 Txについてはこちら。Tx: Succinct Trie Data Structure READMETxThrift 1.00 2009/09/19動作環境:LinuxTxThriftはThriftを用いてTxをサーバーとして利用できるように拡張したソフトウェアです。TxThriftは、Txの持つ以下のような特徴を引き継いでいます。1. キーを圧縮して持つため、メモリー使用量が少ない2. 自然言語処理に必要なcommon prefix searchなどを高速に行うことができる3. 静的にインデックスを持つため、初期化後はキーの追加や削除はできないTxThriftの応用例として、以下のようなアプリ

  • 2008-08-28

    変更点:岡野原さんにtxと同じ場所にPortfileを置いてもらえたため、Portfileをダウンロードできるリンクを記述しました。 オープンソースのソフトウェアを使おうとすると欠かせないパッケージ管理ソフト。Mac OS Xの場合はMacportsが便利です。 しかしながら、Linuxにおけるapt, rpmと比べるとコミュニティが小さいためパッケージ化されていないソフトも多々あります。 そこでパッケージができるまで待つでも無く、configure,make,make installをして入れるでも無く、ローカルに自分用のMacports インデックスを作成し、Macportsを用いてインストールをするという方法を説明したいと思います。 今日は初級編として岡野原大輔氏の作成したTx( http://www-tsujii.is.s.u-tokyo.ac.jp/~hillbig/tx-j.h

    2008-08-28
  • perl - Text::Tx now released! : 404 Blog Not Found

    2009年02月22日00:15 カテゴリ perl - Text::Tx now released! 以前作って放置してあったText::Tx を、CPAN にも Release したのでお知らせします。 /lang/perl/Text-Tx/L/trunk - CodeRepos::Share - Trac Dan Kogai / Text-Tx/ - search.cpan.org http://www.dan.co.jp/~dankogai/cpan/Text-Tx-0.02.tar.gz 404 Blog Not Found:perl - Text::Tx も一応作った CPANにまだ上げない理由その一。txはlibraryとして素直に使うにはちょっと問題があるのです。 もう一つは、なぜか Mac OS X v10.4.11 の gcc 4.0できちんとcompileしないこと。

    perl - Text::Tx now released! : 404 Blog Not Found
    kamipo
    kamipo 2009/02/24
  • Tx: Succinct Trie Data Structure

    English 概要 TxはコンパクトなTrieを構築するためのライブラリです.従来のTrieの実装(darts等)に比べ1/4〜1/10の作業領域量で辞書を保持することができ、数億〜十億キーワードなど大規模な辞書を扱うことが可能です.Trieは文字列からなるキー集合を処理するデータ構造で、キーが辞書に含まれているかのみではなく、キーのPrefixが含まれているかを高速に求めることができます.内部データ構造にはSuccinct Data StructureであるLevel-Order Unary Degree Sequence (LOUDS)を利用しています. ダウンロード Txはフリーソフトウェアです.BSD ライセンスに従ってソフトウェアを使用,再配布することができます. tx-0.12.tar.gz: HTTP Archives tx-0.11.tar.gz: HTTP tx

  • 1