Everything About ___
Live briefing

Everything about Shared snapshot objects

Data structure in distributed computing

In distributed computing, a shared snapshot object is a type of data structure, which is shared between several threads or processes. For many tasks, it is important to have a data structure, that can provide a consistent view of the state of the memory. In practice, it turns out that it is not possible to get such a consistent state of the memory by just accessing one shared register after another, since the values stored in individual registers can be changed at any time during this process. To solve this problem, snapshot objects store a vector of n components and provide the following two atomic operations: update(i,v) changes the value in the ith component to v, and scan returns the values stored in all n components. Snapshot objects can be constructed using atomic single-writer multi-reader shared registers. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Shared snapshot objectsA 5-minute orientation
  2. Pick up a classic book: Pro GitThe most-reprinted book on the subject
  3. Go sideways: Shared registerA closely related topic
  4. Go sideways: LinearizabilityA closely related topic

đź“– Definitions

No dictionary entry for this exact phrase.

🗂️ The subject at a glance

  1. General
  2. Implementation
  3. Complexity
  4. Applications

🏆 Landmark papers (most cited)

đź“š Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

đź”— Related topics