最近、趣味で開発しているStaKKのためにTrieライブラリを書いているのですが、参考にするためオープンソースのTrieライブラリについて調べました。簡潔データ構造を用いたものが中心です。 @hillbig氏によるもの tx LOUDSによる圧縮でメモリ使用量を削減したTrieライブラリ。 関連記事：Tx: Succinct Trie Data Structure Engineering the LOUDS Succinct Tree Representation - 射撃しつつ前転ux txの改良版。tailの圧縮によりtxの1/2くらいのサイズになるらしい。要チェック。 関連記事：ux... - ny23の日記id:s-yata 氏によるもの taiju LOUDSを含む簡潔データ構造を用いた大規模Trieライブラリ。sumire-triesインメモリの簡潔データ構造を実装した大規模T
超デンジャラスな新機能を連発しては引っ込めるの繰り返しで迷走しているmixiについて小耳に挟んだ事があるのでメモがてら書いておく。 ・わりと最近入社した一部のインターナショナル国際派海外志向社員がFacebookを過剰に意識しすぎてこれまでmixiを支えてきた「日本の風土に最適化されたコミュニケーションをweb上で実現する」という理念を180度方向転換させてしまった結果だと聞いている。 ・末端の開発エンジニア部隊や営業族から一連の新機能について致命的な戦略ミスであるという指摘が社内で轟々と渦巻いていたにも関わらず意思決定に関わる層がそのナレッジな声を拾えなくなっている。つまり会社として大きくなりすぎた。 ・ペニーオークションで一儲けしようなどと訳のわからない企画が通りそうになるほどに社内は荒れている ・会議で「21世紀型インターナショナルな〜」「世界基準のインターナショナルな機能を〜」「F
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
