CompSciCabal / SMRTYPRTY

We read computer science books for fun. This is where the secret notes live.
The Unlicense
77 stars 10 forks source link

Deny Capabilities for Safe, Fast Actors #81

Open bcdarwin opened 6 years ago

bcdarwin commented 6 years ago

https://www.ponylang.org/media/papers/fast-cheap.pdf

Abstract

Combining the actor-model with shared memory for performance is efficient but can introduce data-races. Existing approaches to static data-race freedom are based on uniqueness and immutability, but lack flexibility and high performance implementations. Our approach, based on deny properties, allows reading, writing and traversing unique references, introduces a new form of write uniqueness, and guarantees atomic behaviours.