Mirrors/the-algorithm
2
0
Fork 0
mirror of https://github.com/twitter/the-algorithm.git synced 2025-01-05 09:01:54 +01:00
Code Issues Packages Projects Releases Wiki Activity

Merge 10604e10f3 into 72eda9a24f

Browse Source
This commit is contained in:
Ethan Knights 2023-07-17 21:37:36 -05:00 committed by GitHub
commit 465b1a937a
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
graph-feature-service/src/main/scala/com/twitter/graph_feature_service/util/IntersectionValueCalculator.scala
View File

@ -21,16 +21,12 @@ object IntersectionValueCalculator {
x.remaining() >> 3 // divide 8 x.remaining() >> 3 // divide 8
} }
/**
*
*/
def apply(x: ByteBuffer, y: ByteBuffer, intersectionIdLimit: Int): WorkerIntersectionValue = { def apply(x: ByteBuffer, y: ByteBuffer, intersectionIdLimit: Int): WorkerIntersectionValue = {
val xSize = computeArraySize(x) val xSize = computeArraySize(x)
val ySize = computeArraySize(y) val ySize = computeArraySize(y)
val largerArray = if (xSize > ySize) x else y val (largerArray, smallerArray) = if (xSize > ySize) (x, y) else (y, x)
val smallerArray = if (xSize > ySize) y else x
if (intersectionIdLimit == 0) { if (intersectionIdLimit == 0) {
val result = computeIntersectionUsingBinarySearchOnLargerByteBuffer(smallerArray, largerArray) val result = computeIntersectionUsingBinarySearchOnLargerByteBuffer(smallerArray, largerArray)