@techreport{oai:ipsj.ixsq.nii.ac.jp:00174486,
 author = {神田, 峻介 and 藤田, 勇磨 and 森田, 和宏 and 泓田, 正雄 and Shunsuke, Kanda and Yuma, Fujita and Kazuhiro, Morita and Masao, Fuketa},
 issue = {12},
 month = {Sep},
 note = {ダブル配列とは，文字列をキーとする辞書を実現するために広く用いられるデータ構造である．動的辞書として利用する場合，キーの削除に伴う記憶効率の低下が問題とされてきたが，ダブル配列の再構成により，この問題が解決されることが先行研究により示されている．本稿では，従来の再構成法に関して，その実行時間が実用において問題となる点について述べ，それを改善するための新しい再構成法を提案する．1,000 万件以上のキーから構成される辞書を用いた実験により，従来手法では 2 分以上要した再構成を，提案手法では 1 秒未満でおこなえることを示す．加えて，提案手法による再構成は検索速度の向上にも繋がることを示す．, The double-array is a data structure widely used to implement dictionaries with string keys. While a previous dynamic double-array dictionary had a problem that its memory efficiency decreases with key deletion, earlier studies have solved it by rearranging the double-array. This paper describes that conventional rearrangement time becomes problematic in practice, and proposes new rearrangement methods. From experiments using a dictionary with over ten million keys, we show that our methods use less than one second for rearrangement while the conventional ones use over two minutes. In addition, we show that our rearrangement can improve search speed.},
 title = {動的ダブル配列辞書における実用的な再構成法},
 year = {2016}
}