Feature: Search-time expansion_search

[rschu1ze]

Describe what you are looking for

The search methods in include/usearch/index_dense.hpp have this signature:

search_result_t search(b1x8_t const* vector, std::size_t wanted, std::size_t thread = any_thread(), bool exact = false) const { return search_(vector, wanted, dummy_predicate_t {}, thread, exact, casts_.from_b1x8); }
[...]

search_ does this:

[...]
index_search_config_t search_config;
[...]
search_config.expansion = config_.expansion_search;
[...]

auto typed_result = typed_->search([...], search_config, [...]);

In other words, when a search runs, HNSW parameter expansion_search (aka. efSearch) is populated from the index configuration which is set at index construction time. This feels a bit unnatural, the only two HNSW parameters that should be set at index construction time are connectivity (M) and expansion_add (efConstruction).

Would it be possible to add overloads forsearch or new parameters that allow to set ef_search at search time?

Can you contribute to the implementation?

• I can contribute

Is your feature request specific to a certain interface?

C++ implementation

Contact Details

[email protected]

Is there an existing issue for this?

• I have searched the existing issues

Code of Conduct

• I agree to follow this project's Code of Conduct

[rschu1ze]

Sorry, this is a duplicate of #500 (I blame it the trashy airport WiFi for that).