#lock-free #pi #key #alloter

pi_key_alloter

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

18 releases

new 0.6.0 Mar 12, 2025
0.5.1 May 29, 2024
0.4.10 Apr 22, 2024
0.4.5 Mar 8, 2024
0.4.4 Oct 10, 2023

#116 in Memory management

Download history 51/week @ 2024-11-24 49/week @ 2024-12-01 97/week @ 2024-12-08 47/week @ 2024-12-15 8/week @ 2024-12-22 5/week @ 2024-12-29 24/week @ 2025-01-05 12/week @ 2025-01-12 37/week @ 2025-01-19 7/week @ 2025-01-26 12/week @ 2025-02-02 5/week @ 2025-02-09 26/week @ 2025-02-16 19/week @ 2025-02-23 13/week @ 2025-03-02 149/week @ 2025-03-09

207 downloads per month
Used in 22 crates (3 directly)

MIT/Apache

21KB
504 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–455KB