構造をもったデータの高速マッチング方式

スポンサーリンク

概要

論文の詳細を見る
LISPで扱うデータはリストであらわされた構造を持つデータであり、計算機の内部ではその構造部分をポイングで表現されたりストセルで、要素をアトムとして別々に管理している。このうちリストセルは基本的には1セル毎に操作され、またセルは複数のデータにおいて共用されるため以下の問題がある。(1) RPLACA,RPLACD等、直接リスト操作を行うと他のデータも変更してしまうという思いがけない副作用が生じる。(2)並列処理時、変数のロックが困難である。(3)パタンマッチング処理がリストたぐりとなり非効率となる。(4)ガーべージコレクションが困難である。(5)メモリ参照の局所性が悪く、キャシュのヒット率が下がる。我々はこれらの問題点を解決するためリストセルを共用せず、主にパタンマッチングを高速に処理するような構成を持つLISP処理システムの開発を行っているのでその内容につき報告する。
一般社団法人情報処理学会の論文
1986-10-01

著者

関連論文

スポンサーリンク