What is the difference between temporal and spatial locality

Duplicate: Suggest why it is essential to make a distinction between developing the user requirements and developing system requirements in the requirements engineering process. Reliability and safety are related but distinct dependability attributes.

Describe the most important distinction between these attributes and explain why it is possible for a reliable system to be unsafe and vice versa. Suggest why it is important to make a distinction between developing the user requirements and developing system requirements in the requirements engineering process. Duplicate: What is the relationship between instructions and micro-operations? What is the difference between the cache write-back policy and write-through policy in terms of the complexity of the technique?

Duplicate: What is the difference between the twos complement representation of a number and the twos complement of a number. What is the difference between a one-pass assembler and a two-pass assembler? What is the difference between failover and failback?

What is the difference between software and hardware cache coherent schemes? What is the difference between functional and resource encoding?

What is the difference between hard and soft microprogramming? What is the difference between packed and unpacked microinstructions? What is the difference between horizontal and vertical microinstructions? What is the difference between a hardwired and a microprogrammed implementation of a control unit? What is the relationship between instructions and micro-operations? What is the difference between the superscalar and superpipelined approaches?

What is the difference between postindexing and preindexing? What is the difference between big endian and little endian? What is the difference between an arithmetic shift and a logical shift?

What is the relationship between the IRA character code and the packed decimal representation? What is the difference between the twos complement representation of a number and the twos complement of a number?

What is the difference between a process and a program? Duplicate: Distinction between computer organization and computer architecture. Account for the larger capacity of the latter? In a spreadsheet package, what is the difference between a Formula and a Function? In a spreadsheet package, what is the difference between a Worksheet and a workbook?

Your second example A[1], A[2], A[3] also shows spatial locality, but not temporal locality. Improve this answer. In simple words, Temporal locality: The concept that a resource that is referenced at one point in time will be referenced again sometime in the near future.

Source s : Wikipedia. Chinmayee Shenvi Chinmayee Shenvi 1 1 silver badge 2 2 bronze badges. I think you reversed the 2nd sentence of each bullet point. And BTW, compilers will keep sum in a register, not memory at all, to get the maximum benefit of repeated access. For future readers, spacial locality occurs here only under the assumption that a is stored in row-major order: a[0][0], a[0][1], Some languages don't specify that their two-dimensional arrays are stored in this way.

Fortran, for example, doesn't. In that case to get space locality one needs to exchange the loops. Spatical Locality to remember that keep "sequentially" adverb in mind. You can recognize which definition belongs to what by means of the way. The terms are based on the standard English meaning of the words.

Links are to google dictionary. But other than that, temporary and temporal are different concepts. Temporal locality: Temporal locality is based on repeatedly referenced resources. Raushan Raushan 1. Temporal locality is the special case of spatial locality. Rather than a list of recent search queries or something, where spatial locality isn't even well defined.

But this is a computer-architecture question where caches are pretty much always of some kind of address space, whether it's a TLB, decoded-uop cache, or a data cache. But often spatial locality means the nearby accesses are very nearly simultaneous, and basically part of one larger access.

Temporal typically means soon but not necessarily right away. But yeah, the case of accessing the same item again is kind of a special case of spatial locality. I'd like to upvote this answer if it said that, please consider an edit : — Peter Cordes.

Why the downvotes? It's correct and also given on en. Sign up or log in Sign up using Google. Sign up using Facebook. Sign up using Email and Password. Post as a guest Name. Email Required, but never shown. The Overflow Blog. Podcast Explaining the semiconductor shortage, and how it might end. Does ES6 make JavaScript frameworks obsolete? Featured on Meta. Now live: A fully responsive profile. Related Hot Network Questions. Question feed. Stack Overflow works best with JavaScript enabled.

Accept all cookies Customize settings.