ライブラリの改修計画

木構造の簡潔表現について，get_parent() は LOUDS より Fully-Functional Succinct Trees の方が速いということを教えてもらったので，第 1 階層の Trie には LOUDS，第 2 階層以降の Trie には Fully-Functional Succinct Trees を使うように改修することを検討しています．

後は，作業領域や辞書の大きさに関する制限の一部を取り払う予定です．

（追記 2011-03-07）

• Fully-Functional Succinct Trees
  • http://www.siam.org/proceedings/soda/2010/SODA10_013_sadakanek.pdf
• Succinct Trees in Practice
  • http://www.siam.org/proceedings/alenex/2010/alx10_009_arroyuelod.pdf
  • 木構造の簡潔表現をいろいろ比較しています．