Faiss

- Main Page
- Namespaces
- Classes
- Files

- Class List
- Class Index
- Class Hierarchy
- Class Members

All Classes Namespaces Functions Variables Typedefs Enumerations Enumerator Friends
Public Member Functions | Public Attributes | List of all members
faiss::IndexShards Struct Reference

`#include <MetaIndexes.h>`

Inheritance diagram for faiss::IndexShards:

## Public Member Functions
| IndexShards (idx_t d, bool threaded=false, bool successive_ids=true)
void | add_shard (Index *)
void | sync_with_shard_indexes ()
Index * | at (int i)
void | add (idx_t n, const float *x) override
| supported only for sub-indices that implement add_with_ids
void | add_with_ids (idx_t n, const float *x, const long *xids) override
void | search (idx_t n, const float *x, idx_t k, float *distances, idx_t *labels) const override
void | train (idx_t n, const float *x) override
void | reset () override
| removes all elements from the database.
Public Member Functions inherited from faiss::Index
| Index (idx_t d=0, MetricType metric=METRIC_L2)
virtual void | range_search (idx_t n, const float *x, float radius, RangeSearchResult *result) const
void | assign (idx_t n, const float *x, idx_t *labels, idx_t k=1)
virtual long | remove_ids (const IDSelector &sel)
virtual void | reconstruct (idx_t key, float *recons) const
virtual void | reconstruct_n (idx_t i0, idx_t ni, float *recons) const
virtual void | search_and_reconstruct (idx_t n, const float *x, idx_t k, float *distances, idx_t *labels, float *recons) const
void | compute_residual (const float *x, float *residual, idx_t key) const
void | display () const

## Public Attributes
std::vector< Index * > | shard_indexes
bool | own_fields
bool | threaded
| should the sub-indexes be deleted along with this?
bool | successive_ids
Public Attributes inherited from faiss::Index
int | d
| vector dimension
idx_t | ntotal
| total nb of indexed vectors
bool | verbose
| verbosity level
bool | is_trained
| set if the Index does not require training, or if training is done already
MetricType | metric_type
| type of metric this index uses for search

## Additional Inherited Members
Public Types inherited from faiss::Index
typedef long | idx_t
| all indices are this type

## Detailed Description

Index that concatenates the results from several sub-indexes

Definition at line 86 of file MetaIndexes.h.

## Constructor & Destructor Documentation

faiss::IndexShards::IndexShards | ( | idx_t | d,
|  | bool | threaded = `false`,
|  | bool | successive_ids = `true`
| ) |  |
| explicit

Parameters

  threaded | do we use one thread per sub_index or do queries sequentially?
  successive_ids | should we shift the returned ids by the size of each sub-index or return them as they are?

Definition at line 367 of file MetaIndexes.cpp.

## Member Function Documentation

void faiss::IndexShards::add_with_ids | ( | idx_t | n,
|  | const float * | x,
|  | const long * | xids
| ) |  |
| overridevirtual

Cases (successive_ids, xids):

- true, non-NULL ERROR: it makes no sense to pass in ids and request them to be shifted
- true, NULL OK, but should be called only once (calls add() on sub-indexes).
- false, non-NULL OK: will call add_with_ids with passed in xids distributed evenly over shards
- false, NULL OK: will call add_with_ids on each sub-index, starting at ntotal

Reimplemented from faiss::Index.

Definition at line 426 of file MetaIndexes.cpp.

void faiss::IndexShards::search | ( | idx_t | n,
|  | const float * | x,
|  | idx_t | k,
|  | float * | distances,
|  | idx_t * | labels
| ) |  | const
| overridevirtual

query n vectors of dimension d to the index.

return at most k vectors. If there are not enough results for a query, the result array is padded with -1s.

Parameters

  x | input vectors to search, size n * d
  labels | output labels of the NNs, size n*k
  distances | output pairwise distances, size n*k

Implements faiss::Index.

Definition at line 487 of file MetaIndexes.cpp.

void faiss::IndexShards::train | ( | idx_t | n,
|  | const float * | x
| ) |  |
| overridevirtual

Perform training on a representative set of vectors

Parameters

  n | nb of training vectors
  x | training vecors, size n * d

Reimplemented from faiss::Index.

Definition at line 397 of file MetaIndexes.cpp.

The documentation for this struct was generated from the following files:

- /data/users/matthijs/github_faiss/faiss/MetaIndexes.h
- /data/users/matthijs/github_faiss/faiss/MetaIndexes.cpp