Enum cuvsCagraHnswHeuristicType 

#[repr(u32)]
pub enum cuvsCagraHnswHeuristicType {
    CUVS_CAGRA_HEURISTIC_SIMILAR_SEARCH_PERFORMANCE = 0,
    CUVS_CAGRA_HEURISTIC_SAME_GRAPH_FOOTPRINT = 1,
}

@brief A strategy for selecting the graph build parameters based on similar HNSW index parameters.

Define how cuvsCagraIndexParamsFromHnswParams should construct a graph to construct a graph that is to be converted to (used by) a CPU HNSW index.

Variants

CUVS_CAGRA_HEURISTIC_SIMILAR_SEARCH_PERFORMANCE = 0

Create a graph that is very similar to an HNSW graph in terms of the number of nodes and search performance. Since HNSW produces a variable-degree graph (2M being the max graph degree) and CAGRA produces a fixed-degree graph, there’s always a difference in the performance of the two.

This function attempts to produce such a graph that the QPS and recall of the two graphs being searched by HNSW are close for any search parameter combination. The CAGRA-produced graph tends to have a “longer tail” on the low recall side (that is being slightly faster and less precise).

CUVS_CAGRA_HEURISTIC_SAME_GRAPH_FOOTPRINT = 1

Create a graph that has the same binary size as an HNSW graph with the given parameters (graph_degree = 2 * M) while trying to match the search performance as closely as possible.

The reference HNSW index and the corresponding from-CAGRA generated HNSW index will NOT produce the same recalls and QPS for the same parameter ef. The graphs are different internally. For the same ef, the from-CAGRA index likely has a slightly higher recall and slightly lower QPS. However, the Recall-QPS curves should be similar (i.e. the points are just shifted along the curve).

Trait Implementations

impl Clone for cuvsCagraHnswHeuristicType

fn clone(&self) -> cuvsCagraHnswHeuristicType

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for cuvsCagraHnswHeuristicType

impl Debug for cuvsCagraHnswHeuristicType

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

Formats the value using the given formatter.

impl Eq for cuvsCagraHnswHeuristicType

impl Hash for cuvsCagraHnswHeuristicType

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for cuvsCagraHnswHeuristicType

fn eq(&self, other: &cuvsCagraHnswHeuristicType) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for cuvsCagraHnswHeuristicType