Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Lock memory map when reading from file #234

Merged
merged 5 commits into from
Jan 5, 2024
Merged
Show file tree
Hide file tree
Changes from 3 commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion admin/src/bench/mod.rs
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@ use super::*;

mod sizes;

pub use parity_db::{CompressionType, Db, Key, Value};
pub use parity_db::{Db, Key};

use rand::{RngCore, SeedableRng};
use std::{
Expand Down
2 changes: 1 addition & 1 deletion src/btree/mod.rs
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@ use crate::{
},
Operation,
};
pub use iter::{BTreeIterator, LastIndex, LastKey};
pub use iter::{BTreeIterator, LastKey};
use node::SeparatorInner;

#[allow(clippy::module_inception)]
Expand Down
47 changes: 39 additions & 8 deletions src/file.rs
Original file line number Diff line number Diff line change
Expand Up @@ -124,15 +124,22 @@ impl TableFile {
Ok(())
}

pub fn slice_at(&self, offset: u64, len: usize) -> &[u8] {
#[cfg(not(feature = "loom"))]
pub fn slice_at(&self, offset: u64, len: usize) -> MappedBytesGuard {
let offset = offset as usize;
let map = self.map.read();
parking_lot::RwLockReadGuard::map(map, |map| {
let (map, _) = map.as_ref().unwrap();
&map[offset..offset + len]
})
}

#[cfg(feature = "loom")]
pub fn slice_at(&self, offset: u64, len: usize) -> MappedBytesGuard {
let offset = offset as usize;
let map = self.map.read();
let (map, _) = map.as_ref().unwrap();
let data: &[u8] = unsafe {
let ptr = map.as_ptr().add(offset);
std::slice::from_raw_parts(ptr, len)
};
data
MappedBytesGuard::new(map[offset..offset + len].to_vec())
}

pub fn write_at(&self, buf: &[u8], offset: u64) -> Result<()> {
Expand Down Expand Up @@ -169,8 +176,6 @@ impl TableFile {
let new_map = mmap(&file, new_len as usize)?;
let old_map = std::mem::replace(map, new_map);
try_io!(old_map.flush());
// Leak the old mapping as there might be concurrent readers.
std::mem::forget(old_map);
}
new_len
},
Expand All @@ -197,3 +202,29 @@ impl TableFile {
Ok(())
}
}

// Loom is missing support for guard projection, so we copy the data as a workaround.
#[cfg(feature = "loom")]
pub struct MappedBytesGuard<'a> {
_phantom: std::marker::PhantomData<&'a ()>,
data: Vec<u8>,
}

#[cfg(feature = "loom")]
impl<'a> MappedBytesGuard<'a> {
pub fn new(data: Vec<u8>) -> Self {
Self { _phantom: std::marker::PhantomData, data }
}
}

#[cfg(feature = "loom")]
impl<'a> std::ops::Deref for MappedBytesGuard<'a> {
type Target = [u8];

fn deref(&self) -> &Self::Target {
self.data.as_slice()
}
}

#[cfg(not(feature = "loom"))]
pub type MappedBytesGuard<'a> = parking_lot::MappedRwLockReadGuard<'a, [u8]>;
27 changes: 1 addition & 26 deletions src/log.rs
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,7 @@
use crate::{
column::ColId,
error::{try_io, Error, Result},
file::MappedBytesGuard,
index::{Chunk as IndexChunk, TableId as IndexTableId, ENTRY_BYTES},
options::Options,
parking_lot::{RwLock, RwLockWriteGuard},
Expand Down Expand Up @@ -92,32 +93,6 @@ impl LogOverlays {
}
}

// Loom is missing support for guard projection, so we copy the data as a workaround.
#[cfg(feature = "loom")]
pub struct MappedBytesGuard<'a> {
_phantom: std::marker::PhantomData<&'a ()>,
data: Vec<u8>,
}

#[cfg(feature = "loom")]
impl<'a> MappedBytesGuard<'a> {
fn new(data: Vec<u8>) -> Self {
Self { _phantom: std::marker::PhantomData, data }
}
}

#[cfg(feature = "loom")]
impl<'a> std::ops::Deref for MappedBytesGuard<'a> {
type Target = [u8];

fn deref(&self) -> &Self::Target {
self.data.as_slice()
}
}

#[cfg(not(feature = "loom"))]
type MappedBytesGuard<'a> = parking_lot::MappedRwLockReadGuard<'a, [u8]>;

impl LogQuery for RwLock<LogOverlays> {
type ValueRef<'a> = MappedBytesGuard<'a>;

Expand Down
25 changes: 19 additions & 6 deletions src/table.rs
Original file line number Diff line number Diff line change
Expand Up @@ -382,6 +382,20 @@ impl<B: AsRef<[u8]> + AsMut<[u8]>> std::ops::IndexMut<std::ops::Range<usize>> fo
}
}

enum LockedSlice<O: std::ops::Deref<Target = [u8]>, F: std::ops::Deref<Target = [u8]>> {
FromOverlay(O),
FromFile(F),
}

impl<O: std::ops::Deref<Target = [u8]>, F: std::ops::Deref<Target = [u8]>> LockedSlice<O, F> {
fn as_slice(&self) -> &[u8] {
match self {
LockedSlice::FromOverlay(slice) => &*slice,
LockedSlice::FromFile(slice) => &*slice,
}
}
}

impl ValueTable {
pub fn open(
path: Arc<std::path::PathBuf>,
Expand Down Expand Up @@ -458,26 +472,25 @@ impl ValueTable {
let entry_size = self.entry_size as usize;
loop {
let vbuf = log.value_ref(self.id, index);
let buf: &[u8] = if let Some(buf) = vbuf.as_deref() {
let buf: LockedSlice<_, _> = if let Some(buf) = vbuf.as_deref() {
log::trace!(
target: "parity-db",
"{}: Found in overlay {}",
self.id,
index,
);
buf
LockedSlice::FromOverlay(buf)
} else {
log::trace!(
target: "parity-db",
"{}: Query slot {}",
self.id,
index,
);
self.file.slice_at(index * self.entry_size as u64, entry_size)
let vbuf = self.file.slice_at(index * self.entry_size as u64, entry_size);
LockedSlice::FromFile(vbuf)
};
let mut buf = EntryRef::new(buf);

buf.set_offset(0);
let mut buf = EntryRef::new(buf.as_slice());

if buf.is_tombstone() {
return Ok((0, false))
Expand Down
Loading