badjware
/
the-algorithm
mirror of https://github.com/twitter/the-algorithm.git
1
0
Fork 0
Code Releases Activity

enhance: skip redundant arraySize comparison

This commit is contained in:
ethanknights 2023-04-06 17:33:08 +01:00
parent 138bb51997
commit 10604e10f3
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)