tyler/proxmox-backup
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

tools: LruCache: add dropcheck marker

Browse Source 
See https://doc.rust-lang.org/nomicon/phantom-data.html

Signed-off-by: Wolfgang Bumiller <w.bumiller@proxmox.com>
This commit is contained in:
Wolfgang Bumiller 2020-01-28 11:34:25 +01:00
parent 99384f7933
commit 6f763ae673
1 changed files with 7 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
src/tools/lru_cache.rs
View File

@ -5,6 +5,7 @@
//! is used to keep track of the cache access order. //! is used to keep track of the cache access order.
use std::collections::HashMap; use std::collections::HashMap;
use std::marker::PhantomData;
/// Interface for getting values on cache misses. /// Interface for getting values on cache misses.
pub trait Cacher<V> { pub trait Cacher<V> {
@ -24,6 +25,8 @@ struct CacheNode<V> {
value: V, value: V,
prev: *mut CacheNode<V>, prev: *mut CacheNode<V>,
next: *mut CacheNode<V>, next: *mut CacheNode<V>,
// Dropcheck marker. See the phantom-data section in the rustonomicon.
_marker: PhantomData<Box<CacheNode<V>>>,
} }
impl<V> CacheNode<V> { impl<V> CacheNode<V> {
@ -33,6 +36,7 @@ impl<V> CacheNode<V> {
value, value,
prev: std::ptr::null_mut(), prev: std::ptr::null_mut(),
next: std::ptr::null_mut(), next: std::ptr::null_mut(),
_marker: PhantomData,
} }
} }
} }
@ -89,6 +93,8 @@ pub struct LruCache<V> {
head: *mut CacheNode<V>, head: *mut CacheNode<V>,
tail: *mut CacheNode<V>, tail: *mut CacheNode<V>,
capacity: usize, capacity: usize,
// Dropcheck marker. See the phantom-data section in the rustonomicon.
_marker: PhantomData<Box<CacheNode<V>>>,
} }
impl<V> LruCache<V> { impl<V> LruCache<V> {
@ -99,6 +105,7 @@ impl<V> LruCache<V> {
head: std::ptr::null_mut(), head: std::ptr::null_mut(),
tail: std::ptr::null_mut(), tail: std::ptr::null_mut(),
capacity, capacity,
_marker: PhantomData,
} }
} }