Skip to content

Commit 55f957d

Browse files
Amir Sadoughiketor
authored andcommitted
Update code comment regarding PQ's search metrics (facebookresearch#3733)
Summary: Pull Request resolved: facebookresearch#3733 Update code comment in response to Alexandr's inquiry facebookresearch#3714 Reviewed By: mengdilin Differential Revision: D60907205 fbshipit-source-id: ae0f2c9208b8bafd4343910a3c539fa40985191d
1 parent 1508764 commit 55f957d

File tree

1 file changed

+5
-1
lines changed

1 file changed

+5
-1
lines changed

faiss/impl/ProductQuantizer.h

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,11 @@
2121

2222
namespace faiss {
2323

24-
/** Product Quantizer. Implemented only for METRIC_L2 */
24+
/** Product Quantizer.
25+
* PQ is trained using k-means, minimizing the L2 distance to centroids.
26+
* PQ supports L2 and Inner Product search, however the quantization error is
27+
* biased towards L2 distance.
28+
*/
2529
struct ProductQuantizer : Quantizer {
2630
size_t M; ///< number of subquantizers
2731
size_t nbits; ///< number of bits per quantization index

0 commit comments

Comments
 (0)