Skip to content

Commit dc8d29a

Browse files
Amir Sadoughifacebook-github-bot
Amir Sadoughi
authored andcommitted
Update code comment to reflect the range of IF from [1, k] (#4139)
Summary: Pull Request resolved: #4139 Reviewed By: junjieqi Differential Revision: D68630805 fbshipit-source-id: ff2446e8179cefcf588b58673239ef8549d9fd1d
1 parent 3f3d18d commit dc8d29a

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

faiss/utils/utils.h

+2-1
Original file line numberDiff line numberDiff line change
@@ -90,7 +90,8 @@ size_t merge_result_table_with(
9090
bool keep_min = true,
9191
int64_t translation = 0);
9292

93-
/// a balanced assignment has a IF of 1
93+
/// a balanced assignment has a IF of 1, a completely unbalanced assignment has
94+
/// an IF = k.
9495
double imbalance_factor(int n, int k, const int64_t* assign);
9596

9697
/// same, takes a histogram as input

0 commit comments

Comments
 (0)