4 releases
0.2.1 | Dec 16, 2022 |
---|---|
0.2.0 | Dec 16, 2022 |
0.1.1 | Oct 20, 2022 |
0.1.0 | Oct 20, 2022 |
#929 in Concurrency
23 downloads per month
Used in tokio-tasks
42KB
289 lines
ordered-locks
A rust libary for assigning levels to locks at compiletime in order to avoid deadlocks.
use ordered_locks::{L1, L2, Mutex, CleanLockToken};
// Create value at lock level 0, this lock cannot be acquired while a level1 lock is heldt
let v1 = Mutex::<L1, _>::new(42);
// Create value at lock level 1
let v2 = Mutex::<L2, _>::new(43);
// Construct a token indicating that this thread does not hold any locks
let mut token = unsafe {CleanLockToken::new()};
{
// We can aquire the locks for v1 and v2 at the same time
let mut g1 = v1.lock(token.token());
let (g1, token) = g1.token_split();
let mut g2 = v2.lock(token);
*g2 = 11;
*g1 = 12;
}
// Once the guards are dropped we can acquire other things
*v2.lock(token.token()) = 13;
// One cannot acquire locks in the wrong order
let mut g2 = v2.lock(token);
let (g2, token) = g2.token_split();
let mut g1 = v1.lock(token); // shouldn't compile!
*g2 = 11;
*g1 = 12;
Dependencies
~0–6MB
~19K SLoC