Локалност референци — разлика између измена

;Линеарне структуре података

:Локалитет се често дешава зато што садржи петље које имају тенденцију да упуте на низове или друге структуре података помоћу индекса. Секвенцијални локалитет, посебан случај просторног локалитета, јавља се када су релевантни елементи података организовани и приступа им се линеарно. На пример, једноставан пролазак елемената у једнодимензионалном низу, од базне адресе до највишег елемента ће искористити секвенцијални локалитет низа у меморији. Општији локалитет једнаког одстојања се јавља када је линеарни прелазак преко дужег подручја суседних структура података које имају идентичну структури и величину. И поред тога, нису целе структуре приступне, него само међусобно одговарајући исти елементи структура. Ово је случај када је матрица представљена као секвенцијална матрица редова и услов је да се приступи једној колони матрице.

 

== Литература ==