Lazy Reference Count を用いた Linear Lisp

• Item type: Trans(1)
• 公開日: 1999-08-15
• タイトル: Lazy Reference Count を用いた Linear Lisp
• タイトル / 言語: en
• タイトル: Linear Lisp with Lazy Reference Count
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 発表概要
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 慶応義塾大学理工学部数理科学科
• 著者所属: 慶応義塾大学大学院理工学研究科
• 著者所属: 慶応義塾大学理工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department Mathematics, Faculty of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Department of Information and Computer Science, Faculty of Science and Technology, Keio University
• 著者名: 太田, 誠; 岩井, 輝男; 中西, 正和
• 著者名(英): Makoto, Ohta; Teruo, Iwai; Masakazu, Nakanishi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Linear Lispは Lisp処理系の中の1つで すべてのセルの参照を行うのは1回のみという制約を持っている.この特徴により一般のLisp処理系で必要とされるガーベッジコレクション（GC）のための操作が必要ないという利点を持っている.また 参照回数の制約のため セルを複数回参照する場合は明示的に複写を行い 参照しない場合はそのセルを明示的に消去しなければならない.このため Linear Lispは従来のLispの処理系と比較して 効率が低下することが報告されている.このことから Linear Lispの効率を向上させるために セルの複写をリファレンスカウントを操作することにより 実際のセルの複写をなくす手法の研究がある.ところが このシステムでは リストに対する複写が起きた場合は そのリストのすべてのセルのリファレンスカウントを増やさなければならない.このため リファレンスカウントの無駄な操作が増加し 従来の手法と比較して効率を上げることはできなかった.我々は リストの複写を行う時にはそのポインタに直接参照されているセルのみのリファレンスカウントを増やすLazyリファレンスカウント方式を提案する.本手法を用いた場合と 従来のLinear Lispやリファレンスカウント方式のLinear Lispとの比較を行い 結果を報告する.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Linear Lisp is a style of Lisp that limits to once access to cells. For this feature, Linear Lisp have no need of general garbage collection (CG) that general Lisp system needs. And because of this access restriction, when the cell is had access repeatedly, the cell must be copied explicitly, and when the cell is not needed, the cell must be explicitly delete. But it was reported that Linear Lisp is slower than usual Lisp system. To improve the efficiency of Linear Lisp, we use the reference count of the cell instead of duplicating the cell. When the list is duplicated, the reference count of all the cells that constitute the list must be increased. And this causes the useless reference count updating, it can't improve the efficiency. We propose the method of using lazy reference count. When the list is duplicated in case of this method the reference count of only cell that is directly pointed to the pointer is increased. We implement this method, experiment, and report a comparison between Linear Lisp with this lazy reference count, normal Linear Lisp, and Linear Lisp with normal reference count.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 40, 号 SIG07(PRO4), p. 89-89, 発行日 1999-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会