simple (default) implementation as an array of inverted lists More...
#include <InvertedLists.h>
Public Member Functions | |
| ArrayInvertedLists (size_t nlist, size_t code_size) | |
| size_t | list_size (size_t list_no) const override |
| get the size of a list | |
| const uint8_t * | get_codes (size_t list_no) const override |
| const idx_t * | get_ids (size_t list_no) const override |
| size_t | add_entries (size_t list_no, size_t n_entry, const idx_t *ids, const uint8_t *code) override |
| void | update_entries (size_t list_no, size_t offset, size_t n_entry, const idx_t *ids, const uint8_t *code) override |
| void | resize (size_t list_no, size_t new_size) override |
Public Member Functions inherited from faiss::InvertedLists | |
| InvertedLists (size_t nlist, size_t code_size) | |
| virtual void | release_codes (const uint8_t *codes) const |
| release codes returned by get_codes (default implementation is nop | |
| virtual void | release_ids (const idx_t *ids) const |
| release ids returned by get_ids | |
| virtual idx_t | get_single_id (size_t list_no, size_t offset) const |
| virtual const uint8_t * | get_single_code (size_t list_no, size_t offset) const |
| virtual void | prefetch_lists (const long *list_nos, int nlist) const |
| virtual size_t | add_entry (size_t list_no, idx_t theid, const uint8_t *code) |
| add one entry to an inverted list | |
| virtual void | update_entry (size_t list_no, size_t offset, idx_t id, const uint8_t *code) |
| virtual void | reset () |
| void | merge_from (InvertedLists *oivf, size_t add_id) |
| move all entries from oivf (empty on output) | |
Public Attributes | |
|
std::vector< std::vector < uint8_t > > | codes |
| std::vector< std::vector< idx_t > > | ids |
| Inverted lists for indexes. | |
Public Attributes inherited from faiss::InvertedLists | |
| size_t | nlist |
| number of possible key values | |
| size_t | code_size |
| code size per vector in bytes | |
Additional Inherited Members | |
Public Types inherited from faiss::InvertedLists | |
| typedef Index::idx_t | idx_t |
simple (default) implementation as an array of inverted lists
Definition at line 168 of file InvertedLists.h.
|
overridevirtual |
get the codes for an inverted list must be released by release_codes
Implements faiss::InvertedLists.
Definition at line 131 of file InvertedLists.cpp.
|
overridevirtual |
get the ids for an inverted list must be released by release_ids
Implements faiss::InvertedLists.
Definition at line 138 of file InvertedLists.cpp.
1.8.5