use std::sync::Arc;
use parking_lot::{RwLock, RwLockReadGuard, RwLockWriteGuard};
const NUM_LOCKS: usize = 512;
#[derive(Clone)]
pub struct HnswLock {
locks: Arc<[RwLock<()>; NUM_LOCKS]>,
}
impl HnswLock {
pub fn new() -> Self {
Self {
locks: Arc::new(std::array::from_fn(|_| RwLock::new(()))),
}
}
fn hash(v1: usize, v2: usize) -> usize {
v1.wrapping_mul(31).wrapping_add(v2)
}
pub fn read(&'_ self, level: usize, node: usize) -> RwLockReadGuard<'_, ()> {
let lock_id = Self::hash(level, node) % NUM_LOCKS;
self.locks[lock_id].read()
}
pub fn write(&'_ self, level: usize, node: usize) -> RwLockWriteGuard<'_, ()> {
let lock_id = Self::hash(level, node) % NUM_LOCKS;
self.locks[lock_id].write()
}
}