Struct libreloc_shared::BloomHashStore

pub struct BloomHashStore {
    pub(crate) kv: HashMap<String, BloomHash>,
}

Fields

kv: HashMap<String, BloomHash>

Implementations

impl BloomHashStore

pub fn new() -> Self

pub(crate) fn insert_one(&mut self, fingerprint: &str, geosegment: &GeoSegment)

Insert a fingerprint -> geosegment datapoint

pub fn insert(&mut self, fingerprint: &str, geosegment: &GeoSegment)

Insert a fingerprint -> geosegment datapoint creating multiple collision probabilities The fingerprint is shortened at different lengths to produce bloom filters with different densities to adapt to growing numbers of datapoints. TODO: this should become self-tuning over time.

pub fn insert_datapoint(&mut self, lat: f64, lon: f64, mac: &Mac, ssid: &str)

Insert raw datapoint/blip

pub fn merge_store(&mut self, other: &BloomHashStore)

Merge whole datastore with another

pub(crate) fn set(&mut self, key: String, bit_array: BitArray<[u8; 128], Lsb0>)

pub fn extract(&self, fingerprint: &str) -> &BloomHash

Extract the most useful bloomhash. See insert

pub(crate) fn get_segments(&self, key: &str) -> Vec<GeoSegment>

pub fn pack_then_compress(&self) -> Result<Vec<u8>>

pub fn decompress_and_unpack(buf: &[u8]) -> Result<Self>

pub fn show(&self) -> Vec<(&str, Vec<GeoSegment>)>

For debugging

pub fn stats(&self) -> String

pub fn key_count(&self) -> usize

pub(crate) fn create_and_insert( &mut self, key: String ) -> &mut BitArray<[u8; 128], Lsb0>

Trait Implementations

impl Debug for BloomHashStore

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for BloomHashStore

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for BloomHashStore

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.