tabateeの日記: rx
日記 by
tabatee
Tx: Succinct Trie Data structureというライブラリのサブセットをCで書いてみました。rx-0.1
Txより良い点や今後の見通しがあるわけではないですが、色々と勉強になって面白かったです。
追記:構築の時にメモリをバカ食いするのを修正したrx-0.2に更新しました。trieの実装で素直に長さ256のポインタ配列を使ってたのが原因です。trieを使うのを止めて構築を高速化するのと、pop countで遊んでアクセスを高速化することぐらいが次のネタでしょうか。
追記:rxのページ作りました。ライセンスの変更、高速化、8bitより小さい文字のサポート、ついでに、高速かつコンパクトで要素が可変長な配列のライブラリの追加をやってます。
Txより良い点や今後の見通しがあるわけではないですが、色々と勉強になって面白かったです。
追記:構築の時にメモリをバカ食いするのを修正したrx-0.2に更新しました。trieの実装で素直に長さ256のポインタ配列を使ってたのが原因です。trieを使うのを止めて構築を高速化するのと、pop countで遊んでアクセスを高速化することぐらいが次のネタでしょうか。
追記:rxのページ作りました。ライセンスの変更、高速化、8bitより小さい文字のサポート、ついでに、高速かつコンパクトで要素が可変長な配列のライブラリの追加をやってます。
rx More ログイン