Struct bitm::BinaryRankSearch
source · pub struct BinaryRankSearch;
Expand description
A select strategy for RankSelect101111
that does not introduce any overhead (on space or construction speed)
and is based on a binary search over ranks.
Trait Implementations§
source§impl Clone for BinaryRankSearch
impl Clone for BinaryRankSearch
source§fn clone(&self) -> BinaryRankSearch
fn clone(&self) -> BinaryRankSearch
Returns a copy of the value. Read more
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moresource§impl GetSize for BinaryRankSearch
impl GetSize for BinaryRankSearch
source§fn size_bytes_dyn(&self) -> usize
fn size_bytes_dyn(&self) -> usize
Returns approximate number of bytes occupied by dynamic (heap) part of
self
.
Same as self.size_bytes() - std::mem::size_of_val(self)
.source§fn size_bytes_content_dyn(&self) -> usize
fn size_bytes_content_dyn(&self) -> usize
Returns approximate number of bytes occupied by dynamic (heap) part of
self
content.
It usually equals to size_bytes_dyn()
.
However, sometimes it is smaller by the amount of memory reserved but not yet used
(e.g., size_bytes_content_dyn()
only takes into account the length of the vector and not its capacity).source§fn size_bytes(&self) -> usize
fn size_bytes(&self) -> usize
Returns approximate, total (including heap memory) number of bytes occupied by
self
.source§const USES_DYN_MEM: bool = false
const USES_DYN_MEM: bool = false
true
if and only if the variables of this type can use dynamic (heap) memory.source§impl Select0ForRank101111 for BinaryRankSearch
impl Select0ForRank101111 for BinaryRankSearch
fn new0( _content: &[u64], _l1ranks: &[usize], _l2ranks: &[u64], _total_rank: usize ) -> Self
fn select0( &self, content: &[u64], l1ranks: &[usize], l2ranks: &[u64], rank: usize ) -> Option<usize>
unsafe fn select0_unchecked( &self, content: &[u64], l1ranks: &[usize], l2ranks: &[u64], rank: usize ) -> usize
source§impl SelectForRank101111 for BinaryRankSearch
impl SelectForRank101111 for BinaryRankSearch
fn new( _content: &[u64], _l1ranks: &[usize], _l2ranks: &[u64], _total_rank: usize ) -> Self
fn select( &self, content: &[u64], l1ranks: &[usize], l2ranks: &[u64], rank: usize ) -> Option<usize>
unsafe fn select_unchecked( &self, content: &[u64], l1ranks: &[usize], l2ranks: &[u64], rank: usize ) -> usize
impl Copy for BinaryRankSearch
Auto Trait Implementations§
impl RefUnwindSafe for BinaryRankSearch
impl Send for BinaryRankSearch
impl Sync for BinaryRankSearch
impl Unpin for BinaryRankSearch
impl UnwindSafe for BinaryRankSearch
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more