skarupke / two_bit_mutex Public

Notifications You must be signed in to change notification settings
Fork 1
Star 23

Mutexes that only use two bits. Either stored in a byte, or in the bottom bits of a pointer

23 stars 1 fork Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 7 Commits
README.md		README.md
benchmark.cpp		benchmark.cpp
one_byte_mutex.hpp		one_byte_mutex.hpp
one_byte_mutex.tla		one_byte_mutex.tla
pointer_with_mutex.hpp		pointer_with_mutex.hpp
two_bit_mutex.tla		two_bit_mutex.tla

Repository files navigation

two_bit_mutex

Mutexes that only use two bits. Either stored in a byte, or in the bottom bits of a pointer

Written up in this blog post: https://probablydance.com/2022/12/05/fine-grained-locking-with-two-bit-mutexes/

About

Mutexes that only use two bits. Either stored in a byte, or in the bottom bits of a pointer

Report repository

Releases

No releases published

Packages

No packages published

Languages