Expand description
PageMap is a map-like data structure that stores Copy
elements in pages of
0x1000.
Its a good choice when representing lots of small elements that are found at
contiguous indices. At the moment, indices are RVA
.
Lookups should be quick, as they boil down to just a couple dereferences.
Implementations§
source§impl<T: Default + Copy> PageMap<T>
impl<T: Default + Copy> PageMap<T>
pub fn with_capacity(capacity: RVA) -> PageMap<T>
pub fn from_items(items: &[T]) -> PageMap<T>
sourcepub fn write(&mut self, rva: RVA, items: &[T]) -> Result<()>
pub fn write(&mut self, rva: RVA, items: &[T]) -> Result<()>
map the given items at the given address.
error if rva or items are not in a valid page. panic due to:
- rva must be page aligned.
- must be multiple of PAGE_SIZE number of items.
see example under get
.
sourcepub fn map_empty(&mut self, rva: RVA, size: usize) -> Result<()>
pub fn map_empty(&mut self, rva: RVA, size: usize) -> Result<()>
map the default value (probably zero) at the given address for the given size.
same error conditions as map
.
see example under probe
.
sourcepub fn writezx(&mut self, rva: RVA, items: &[T]) -> Result<()>
pub fn writezx(&mut self, rva: RVA, items: &[T]) -> Result<()>
map the given items at the given address, padding with the default value until the next page. (map zero-extend).
same error conditions as map
.
use lancelot::pagemap::PageMap;
let mut d: PageMap<u32> = PageMap::with_capacity(0x2000);
assert_eq!(d.get(0x0), None);
assert_eq!(d.get(0x1), None);
d.writezx(0x0, &[0x1, ]).expect("failed to write");
assert_eq!(d.get(0x0), Some(0x1));
assert_eq!(d.get(0x1), Some(0x0));
sourcepub fn probe(&self, rva: RVA) -> bool
pub fn probe(&self, rva: RVA) -> bool
is the given address mapped?
use lancelot::pagemap::PageMap;
let mut d: PageMap<u32> = PageMap::with_capacity(0x2000);
assert_eq!(d.probe(0x0), false);
assert_eq!(d.probe(0x1000), false);
d.map_empty(0x0, 0x1000).expect("failed to map");
assert_eq!(d.probe(0x0), true);
assert_eq!(d.probe(0x1000), false);
sourcepub fn get(&self, rva: RVA) -> Option<T>
pub fn get(&self, rva: RVA) -> Option<T>
fetch one item from the given address.
if the address is not mapped, then the result is None
.
use lancelot::pagemap::PageMap;
let mut d: PageMap<u32> = PageMap::with_capacity(0x2000);
assert_eq!(d.get(0x0), None);
assert_eq!(d.get(0x1000), None);
d.write(0x1000, &[0x1; 0x1000]).expect("failed to map");
assert_eq!(d.get(0x0), None);
assert_eq!(d.get(0x1000), Some(0x1));
d.write(0x0, &[0x2; 0x2000]).expect("failed to map");
assert_eq!(d.get(0x0), Some(0x2));
assert_eq!(d.get(0x1000), Some(0x2));
sourcepub fn get_mut(&mut self, rva: RVA) -> Option<&mut T>
pub fn get_mut(&mut self, rva: RVA) -> Option<&mut T>
fetch one mutable item from the given address.
use lancelot::pagemap::PageMap;
let mut d: PageMap<u32> = PageMap::with_capacity(0x2000);
d.map_empty(0x0, 0x1000).expect("failed to map");
// address 0x0 starts at 0
assert_eq!(d.get(0x0), Some(0x0));
// set address 0x0 to 1
let v = d.get_mut(0x0).expect("should be mapped");
*v = 1;
// address 0x0 is 1
assert_eq!(d.get(0x0), Some(0x1));
sourcepub fn slice_into<'a>(&self, start: RVA, buf: &'a mut [T]) -> Result<&'a [T]>
pub fn slice_into<'a>(&self, start: RVA, buf: &'a mut [T]) -> Result<&'a [T]>
fetch the items found in the given range, placing them into the given
slice. compared with slice
, this routine avoids an allocation.
errors:
- PageMapError::NotMapped: if any requested address is not mapped
sourcepub fn slice(&self, start: RVA, end: RVA) -> Result<Vec<T>>
pub fn slice(&self, start: RVA, end: RVA) -> Result<Vec<T>>
fetch the items found in the given range.
errors:
- PageMapError::NotMapped: if any requested address is not mapped
panic if:
- start > end
use lancelot::pagemap::PageMap;
let mut d: PageMap<u32> = PageMap::with_capacity(0x2000);
d.map_empty(0x0, 0x1000).expect("failed to map");
assert_eq!(d.slice(0x0, 0x2).unwrap(), [0x0, 0x0]);
assert!(d.slice(0x0, 0x1000).is_ok(), "read page");
assert!(d.slice(0x0, 0x1001).is_err(), "read more than a page");
Trait Implementations§
Auto Trait Implementations§
impl<T> RefUnwindSafe for PageMap<T>where
T: RefUnwindSafe,
impl<T> Send for PageMap<T>where
T: Send,
impl<T> Sync for PageMap<T>where
T: Sync,
impl<T> Unpin for PageMap<T>where
T: Unpin,
impl<T> UnwindSafe for PageMap<T>where
T: UnwindSafe,
Blanket Implementations§
§impl<T> Conv for T
impl<T> Conv for T
§impl<T> FmtForward for T
impl<T> FmtForward for T
§fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,
fn fmt_binary(self) -> FmtBinary<Self>where
Self: Binary,
self
to use its Binary
implementation when Debug
-formatted.§fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,
fn fmt_display(self) -> FmtDisplay<Self>where
Self: Display,
§fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,
fn fmt_lower_exp(self) -> FmtLowerExp<Self>where
Self: LowerExp,
§fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,
fn fmt_lower_hex(self) -> FmtLowerHex<Self>where
Self: LowerHex,
§fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,
fn fmt_octal(self) -> FmtOctal<Self>where
Self: Octal,
self
to use its Octal
implementation when Debug
-formatted.§fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,
fn fmt_pointer(self) -> FmtPointer<Self>where
Self: Pointer,
§fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,
fn fmt_upper_exp(self) -> FmtUpperExp<Self>where
Self: UpperExp,
§fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,
fn fmt_upper_hex(self) -> FmtUpperHex<Self>where
Self: UpperHex,
§fn fmt_list(self) -> FmtList<Self>where
&'a Self: for<'a> IntoIterator,
fn fmt_list(self) -> FmtList<Self>where
&'a Self: for<'a> IntoIterator,
§impl<T> Pipe for Twhere
T: ?Sized,
impl<T> Pipe for Twhere
T: ?Sized,
§fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
Self: Sized,
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> Rwhere
Self: Sized,
§fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> Rwhere
R: 'a,
self
and passes that borrow into the pipe function. Read more§fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> Rwhere
R: 'a,
self
and passes that borrow into the pipe function. Read more§fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> Rwhere
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,
§fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R
) -> Rwhere
Self: BorrowMut<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R
) -> Rwhere
Self: BorrowMut<B>,
B: 'a + ?Sized,
R: 'a,
§fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere
Self: AsRef<U>,
U: 'a + ?Sized,
R: 'a,
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> Rwhere
Self: AsRef<U>,
U: 'a + ?Sized,
R: 'a,
self
, then passes self.as_ref()
into the pipe function.§fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere
Self: AsMut<U>,
U: 'a + ?Sized,
R: 'a,
fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> Rwhere
Self: AsMut<U>,
U: 'a + ?Sized,
R: 'a,
§impl<T> Tap for T
impl<T> Tap for T
§fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,
Borrow<B>
of a value. Read more§fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,
BorrowMut<B>
of a value. Read more§fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,
AsRef<R>
view of a value. Read more§fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,
AsMut<R>
view of a value. Read more§fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere
Self: Deref<Target = T>,
T: ?Sized,
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Selfwhere
Self: Deref<Target = T>,
T: ?Sized,
Deref::Target
of a value. Read more§fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere
Self: DerefMut<Target = T> + Deref,
T: ?Sized,
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Selfwhere
Self: DerefMut<Target = T> + Deref,
T: ?Sized,
Deref::Target
of a value. Read more§fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
.tap()
only in debug builds, and is erased in release builds.§fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
.tap_mut()
only in debug builds, and is erased in release
builds. Read more§fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Selfwhere
Self: Borrow<B>,
B: ?Sized,
.tap_borrow()
only in debug builds, and is erased in release
builds. Read more§fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Selfwhere
Self: BorrowMut<B>,
B: ?Sized,
.tap_borrow_mut()
only in debug builds, and is erased in release
builds. Read more§fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Selfwhere
Self: AsRef<R>,
R: ?Sized,
.tap_ref()
only in debug builds, and is erased in release
builds. Read more§fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Selfwhere
Self: AsMut<R>,
R: ?Sized,
.tap_ref_mut()
only in debug builds, and is erased in release
builds. Read more