10:01am on September 29, 2024 from Bulgaria.
filepath: /home/silas/notes/2024/09/29/100116.md
uid: bb2831d9-7067-409b-8319-9259ef5de84d
slug: 2024/09/29/100116
title: Lorin Hochstein, Linearizability! Refinement! Prophecy!, Surfing Complexity, 2024
primary: references
secondary: quotes
available: 2024-09-29 10:01:16
created: 2024-09-29 10:01:16
updated: 2024-09-29 10:02:40
creator: Silas Jelley
layout: default
source: {'title': 'Linearizability! Refinement! Prophecy!', 'creator': 'Lorin Hochstein', 'published': datetime.date(2024, 9, 22), 'publication': 'Surfing Complexity', 'url': 'https://surfingcomplexity.blog/2024/09/22/linearizability-refinement-prophecy/', 'text': '\nWhen we move from sequential programs to concurrent ones, we need to [extend our concept of what “correct” means](https://surfingcomplexity.blog/2023/12/31/consistency/) to account for the fact that operations from different threads can overlap in time. Linearizability is the strongest consistency model for single-object systems, which means that it’s the one that aligns closest to our intuitions. Other models are weaker and, hence, will permit anomalies that violate human intuition about how systems should behave.\n\n', 'html': '\nWhen we move from sequential programs to concurrent ones, we need to extend our concept of what “correct” means to account for the fact that operations from different threads can overlap in time. Linearizability is the strongest consistency model for single-object systems, which means that it’s the one that aligns closest to our intuitions. Other models are weaker and, hence, will permit anomalies that violate human intuition about how systems should behave.
\n'}
words: {'self': 0, 'code': {'lines': 0, 'words': 0}, 'references': 72}
links: {'internal': [], 'external': ['https://surfingcomplexity.blog/2024/09/22/linearizability-refinement-prophecy/'], 'backlinks': []}