Associative Descriptor Scheme : for the exploitation of address arithmetic in Lisp

スポンサーリンク

概要

• 論文の詳細を見る

• We present an associative descriptor scheme to take advantage of address arithmetic in accessing lists and vectors. The scheme employs an associative table for storing descriptors of lists and vectors. In parallel with each access to the structure with its base and positional index, the associative descriptor is searched for the size of the structure and hardware range check is performed. This operation can be done with little or no overhead in accessing the structure. This scheme is straight forwardly applied to fast indexed access to vectors and also to fast random access of list elements when combined with CDR-coding. This fact further suggests a method for uniform handling of a list and a vector. Implementation aspect of the scheme is also discussed.

• 一般社団法人情報処理学会の論文
• 1981-11-05

著者

• Itano Kozo

  Institute Of Information Science And Electronics University Of Tsukuba

• IDA TETSUO

  Information Science Laboratory, Institute of Physical and Chemical Research

• Ida Tetsuo

  Information Science Laboratory Institute Of Physical And Chemical Research

関連論文

• Realization of a Processor with Virtual Tapes and Its Evaluation
• Associative Descriptor Scheme : for the exploitation of address arithmetic in Lisp
• How can We Use a "slow" Computer Comfortably?

スポンサーリンク