A new compression method of double array for compact dictionariesという論文を読んだ。要するに、BASEやCHECKの要素には通常32bit intを使うけど、double arrayの元になるTRIE木を分割して大きな数字がでてこないようにすれば、16bit intで十分なんじゃ…

Fast and compact updating algorithms of a double-array structureという論文を読んだ。要するに、double arrayの空き部分を探すのに、オリジナルのやり方（適当な空き部分が見付かるまでdouble arrayの全領域をスキャン）で探すと使用率が高い場合に効率…