From dc8d29a965db0add64bbc2ac140006288439a058 Mon Sep 17 00:00:00 2001 From: Amir Sadoughi Date: Fri, 24 Jan 2025 10:49:38 -0800 Subject: [PATCH] Update code comment to reflect the range of IF from [1, k] (#4139) Summary: Pull Request resolved: https://github.com/facebookresearch/faiss/pull/4139 Reviewed By: junjieqi Differential Revision: D68630805 fbshipit-source-id: ff2446e8179cefcf588b58673239ef8549d9fd1d --- faiss/utils/utils.h | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/faiss/utils/utils.h b/faiss/utils/utils.h index 755a3fd829..52b74c3d34 100644 --- a/faiss/utils/utils.h +++ b/faiss/utils/utils.h @@ -90,7 +90,8 @@ size_t merge_result_table_with( bool keep_min = true, int64_t translation = 0); -/// a balanced assignment has a IF of 1 +/// a balanced assignment has a IF of 1, a completely unbalanced assignment has +/// an IF = k. double imbalance_factor(int n, int k, const int64_t* assign); /// same, takes a histogram as input