拡張可能配列の遅延割付け方式

都司 達夫  水野 剛  宝珍 輝尚  樋口 健  

誌名
電子情報通信学会論文誌 D   Vol.J86-D1   No.5   pp.351-356
発行日: 2003/05/01
Online ISSN: 
DOI: 
Print ISSN: 0915-1915
論文種別: レター
専門分野: 
キーワード: 
拡張可能配列,  遅延割付け,  多次元配列,  

本文: PDF(175.5KB)
>>論文を購入


あらまし: 
インデックス配列に基づく拡張可能配列について新たに導いた性質を生かしたインデックス配列の効率的な遅延割付けの方法を提案する.更に,配列サイズ変更時に起こり得る不整合を解決するための方式を提案する.最後に,実装したシステムについて,アクセス速度と記憶コストを評価する.