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

Compare commits

base: Mirrors:465b1a937a0d73fba10697b7adbd33396efca618
Branches Tags
Mirrors:main
...
compare: Mirrors:daebb8120e99b7e8c69af7452881b980037f92d0
Branches Tags
Mirrors:main

2 Commits
465b1a937a ... daebb8120e

Author SHA1 Message Date
Ethan Knights
daebb8120e
Merge 10604e10f3 into fb54d8b549 2023-05-22 17:36:27 -05:00
ethanknights
10604e10f3 enhance: skip redundant arraySize comparison 2023-04-06 17:33:08 +01:00
1 changed files with 1 additions and 5 deletions
Show Stats 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
}
/**
*
*/
def apply(x: ByteBuffer, y: ByteBuffer, intersectionIdLimit: Int): WorkerIntersectionValue = {
val xSize = computeArraySize(x)
val ySize = computeArraySize(y)
val largerArray = if (xSize > ySize) x else y
val smallerArray = if (xSize > ySize) y else x
val (largerArray, smallerArray) = if (xSize > ySize) (x, y) else (y, x)
if (intersectionIdLimit == 0) {
val result = computeIntersectionUsingBinarySearchOnLargerByteBuffer(smallerArray, largerArray)