タグ

prefixに関するyassのブックマーク (2)

  • Tree-like Constant Database (tcdb)

    Tree-like Constant Database, or tcdb, is an extension to D. J. Bernstein's cdb file format. tcdb is a hash table that can contain a tree structure whose edges and nodes can be represented as key/value pairs. tcdb is suitable to represent directory structures or sparse matrices. tcdb is also suitable for storing a large number of key/value pairs that have common prefix. Like an original cdb file, a

    yass
    yass 2013/10/25
    " Tree-like Constant Database, or tcdb, is an extension to D. J. Bernstein's cdb file format. tcdb is a hash table that can contain a tree structure whose edges and nodes can be represented as key/value pairs. / suitable for storing a large number of key/value pairs that have common prefix "
  • 「Java SE 6完全攻略」第46回 ナビゲーション可能なマップ

    今月も引き続きjava.utilパッケージの新機能を紹介していきます。 今週と来週は新たに追加されたマップとセット、NavigableMapインタフェースとNavigableSetインタフェースを紹介していきます。 マップを使っている時、どのようなキーが使われているか分からない場合がありませんか。 どのようなキーが使われているか分からないので、筆者はキーの一覧を取得して、そこからイテレーションで回して、目的のキーを選ぶということをやってしまいます。しかし、これはマップの性質をまったく活かしていません。 たとえば、英和辞書を保持しているマップがあったとします。キーが英単語で、バリューがその単語の意味だとします。 そこからsupercalifragilisticexpialidocious注1の意味を調べようとしたとしましょう。でも、supercalifragilisticexpialidoc

    「Java SE 6完全攻略」第46回 ナビゲーション可能なマップ
  • 1