Trait goko::query_tools::RoutingQueryHeap

pub trait RoutingQueryHeap {
    fn push_nodes(
        &mut self, 
        indexes: &[NodeAddress], 
        dists: &[f32], 
        parent_address: Option<NodeAddress>
    );
}

If you have a algorithm that does local brute force KNN on just the children, implement this to use the node fn

Required methods

fn push_nodes(
    &mut self,
    indexes: &[NodeAddress],
    dists: &[f32],
    parent_address: Option<NodeAddress>
)

Shoves data in.

Loading content...

Implementors

impl RoutingQueryHeap for KnnQueryHeap

fn push_nodes(
    &mut self,
    indexes: &[NodeAddress],
    dists: &[f32],
    parent_address: Option<NodeAddress>
)

Shove a bunch of nodes onto the heap. Optionally, if you pass a parent node it updates the distance to that parent node.

impl RoutingQueryHeap for MultiscaleQueryHeap

fn push_nodes(
    &mut self,
    indexes: &[NodeAddress],
    dists: &[f32],
    _parent_address: Option<NodeAddress>
)

Shoves data in here.

Loading content...