unmodified linkedhashmap

This commit is contained in:
Bryan Stitt 2022-05-15 01:50:23 +00:00
parent 48b1b08e3d
commit 015b36f5b2
2 changed files with 17 additions and 9 deletions

@ -4,9 +4,12 @@ version = "0.2.0"
authors = ["quininer <quininer@live.com>"]
edition = "2018"
[features]
inline-more = [ "hashbrown" ]
[dependencies]
slab = "0.4.6"
hashbrown = "0.12.1"
hashbrown = { version = "0.12.1", optional = true }
[dev-dependencies]
criterion = "0.3.5"

@ -1,11 +1,16 @@
pub mod linkedlist;
use hashbrown::HashMap;
use linkedlist::{LinkedList, NodeSlab};
use std::borrow::Borrow;
use std::collections::hash_map::RandomState;
use std::hash::{BuildHasher, Hash};
#[cfg(feature = "hashbrown")]
use hashbrown::HashMap;
#[cfg(not(feature = "hashbrown"))]
use std::collections::HashMap;
pub struct LinkedHashMap<K, V, S = RandomState> {
slab: NodeSlab<(K, V)>,
list: LinkedList,
@ -96,7 +101,7 @@ where
self.map.clear();
}
#[inline]
#[cfg_attr(feature = "inline-more", inline(always))]
pub fn insert(&mut self, key: K, value: V) -> Option<V> {
let index = self.list.push(&mut self.slab, (key.clone(), value));
let index = self.map.insert(key, index)?;
@ -104,7 +109,7 @@ where
Some(value)
}
#[inline]
#[cfg_attr(feature = "inline-more", inline(always))]
pub fn get<Q>(&self, key: &Q) -> Option<&V>
where
K: Borrow<Q>,
@ -115,7 +120,7 @@ where
Some(value)
}
#[inline]
#[cfg_attr(feature = "inline-more", inline(always))]
pub fn get_mut<Q>(&mut self, key: &Q) -> Option<&mut V>
where
K: Borrow<Q>,
@ -126,7 +131,7 @@ where
Some(value)
}
#[inline]
#[cfg_attr(feature = "inline-more", inline(always))]
pub fn touch<Q>(&mut self, key: &Q) -> Option<&mut V>
where
K: Borrow<Q>,
@ -137,7 +142,7 @@ where
Some(value)
}
#[inline]
#[cfg_attr(feature = "inline-more", inline(always))]
pub fn remove<Q>(&mut self, key: &Q) -> Option<V>
where
K: Borrow<Q>,
@ -148,14 +153,14 @@ where
Some(value)
}
#[inline]
#[cfg_attr(feature = "inline-more", inline(always))]
pub fn pop_front(&mut self) -> Option<(K, V)> {
let (k, v) = self.list.pop_front(&mut self.slab)?;
self.map.remove(&k)?;
Some((k, v))
}
#[inline]
#[cfg_attr(feature = "inline-more", inline(always))]
pub fn pop_last(&mut self) -> Option<(K, V)> {
let (k, v) = self.list.pop_last(&mut self.slab)?;
self.map.remove(&k)?;