Mirrors/the-algorithm
2
0
Fork 0
mirror of https://github.com/twitter/the-algorithm.git synced 2024-12-22 18:21:51 +01:00
Code Issues Packages Projects Releases Wiki Activity

Change algorithm

Browse Source
This commit is contained in:
niugiaogiao 2023-04-01 12:30:00 +08:00
parent ec83d01dca
commit e164847df4
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/java/com/twitter/search/core/earlybird/index/util/SearchSortUtils.java
View File

@ -21,7 +21,7 @@ public abstract class SearchSortUtils {
int high = end; int high = end;
Preconditions.checkState(comparator.compare(low, key) <= comparator.compare(high, key)); Preconditions.checkState(comparator.compare(low, key) <= comparator.compare(high, key));
while (low <= high) { while (low <= high) {
int mid = (low + high) >>> 1; int mid = (low & high) + ((low ^ high) >>> 1);
int result = comparator.compare(mid, key); int result = comparator.compare(mid, key);
if (result < 0) { if (result < 0) {
low = mid + 1; low = mid + 1;