#lock-free #key #pi #alloter

pi_key_alloter

lock free Key(idx:u32, version:u32) alloter

17 releases (4 breaking)

0.5.1 May 29, 2024
0.4.10 Apr 22, 2024
0.4.5 Mar 8, 2024
0.4.4 Oct 10, 2023

#170 in Memory management

Download history 36/week @ 2024-07-22 49/week @ 2024-07-29 56/week @ 2024-08-05 47/week @ 2024-08-12 48/week @ 2024-08-19 45/week @ 2024-08-26 27/week @ 2024-09-02 48/week @ 2024-09-09 48/week @ 2024-09-16 83/week @ 2024-09-23 27/week @ 2024-09-30 19/week @ 2024-10-07 39/week @ 2024-10-14 44/week @ 2024-10-21 29/week @ 2024-10-28 38/week @ 2024-11-04

151 downloads per month
Used in 24 crates (3 directly)

MIT/Apache

21KB
500 lines

pi_key_alloter

Crate Github Docs

lock-free Key(idx:u32, version:u32) alloter.

Examples

alloc key:

let alloter = pi_key_alloter::KeyAlloter::new(0);
let k = alloter.alloc();
assert_eq!(0, k.index());
assert_eq!(1, k.version());
alloter.recycle(k);
let k = alloter.alloc();
assert_eq!(0, k.index());
assert_eq!(2, k.version());
let k = alloter.alloc();
assert_eq!(1, k.index());
assert_eq!(1, k.version());

The alloter can be shared across threads with an Arc:

use std::sync::Arc;

fn main() {
    let alloter = Arc::new(pi_key_alloter::KeyAlloter::new());

    // spawn 6 threads that append to the arr
    let threads = (0..6)
        .map(|i| {
            let alloter = alloter.clone();

            std::thread::spawn(move || {
                let _ = alloter.alloc();
            })
        })
        .collect::<Vec<_>>();

    // wait for the threads to finish
    for thread in threads {
        thread.join().unwrap();
    }
    let k = alloter.alloc();
    assert_eq!(6, k.index());
    assert_eq!(1, k.version());
    
}

Dependencies

~275–460KB