ボンジュール・マドモアゼル

本サイトの情報は自己責任にてご利用下さい。

[その他] ドープ・ベクトルとは

 
dope を辞書で調べたら、〔俗〕 秘密の情報 という意味があるそうな。

In computer programming, a dope vector is a data structure used to hold information about an array, especially its memory layout.

A dope vector typically contains information about the type of array element, rank of an array, the extents of an array, and the stride of an array as well as a pointer to block in memory containing the array elements.
Wikipedia より

type of array element 配列要素の型
rank of an array 配列の次元数
the extents of an array 配列の大きさ
the stride of an array 刻み幅

dope vector A vector of data used to assist in accessing the elements in an array. The dope vector contains

(a) the address of a fixed element in the array – this may be the first element present or the element that has all subscripts equated to zero;

(b) the number of subscripts associated with the array, i.e. its dimensionality;

(c) the stride associated with each subscript position, i.e. the number of stored elements that must be skipped over when a subscript's value is changed by 1.

The position in memory of an element is found by taking the inner product of the strides with the differences between the actual subscript values and those that correspond to the fixed element referred to in (a), and adding to this the address of the fixed element.

encyclopedia.com より

subscript 配列添字
<<循環的な参照? | ホーム | スタック、キュー>>

コメント

コメントの投稿

管理者にだけ表示を許可する

画像の文字を半角数字で下記ボックスに記入ください。
文字が読みにくい場合はブラウザの更新をすると新しい文字列が表示されます。