高速かつ省メモリで文字列を扱うデータ構造「wavelet tree」：CodeZine 101 users

はじめに　大規模なデータを扱うアプリケーションでは、速度とともに作業領域量も大きな問題となります。作業領域がメインメモリに収まらない場合、スワッピングが発生し、大幅な速度低下につながります。そのため近年、データ構造は高速なだけでなく、作業領域... 続きを読む

• codezine.jp
• テクノロジー

• f99aq algorithm, wavelet-tree
  2009/04/06