Struct GeoPointStore 

pub struct GeoPointStore { /* private fields */ }

Per-segment geo point storage.

Stores (lat, lon) pairs as parallel f64 arrays indexed by doc_id. On deserialization, builds a latitude-sorted index for O(log n) range queries.

See [[optimization-bkd-tree-geo]] for the sorted scan optimization.

Implementations

impl GeoPointStore

pub fn new() -> Self

pub fn add(&mut self, point: GeoPoint)

pub fn add_null(&mut self)

pub fn len(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn get(&self, doc_id: u32) -> Option<GeoPoint>

pub fn to_bytes(&self) -> Vec<u8>

Serialize to bytes.

pub fn docs_in_lat_range(&self, min_lat: f64, max_lat: f64) -> Vec<u32>

Returns doc IDs with latitude in [min_lat, max_lat], sorted by doc_id.

Uses binary search on the pre-sorted latitude index for O(log n + k) where k is the number of matching documents.

pub fn from_bytes(data: &[u8]) -> Self

Deserialize from bytes.

Trait Implementations

impl Clone for GeoPointStore

fn clone(&self) -> GeoPointStore

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Default for GeoPointStore

fn default() -> Self

Returns the “default value” for a type.