pjfanning opened a new pull request, #3429: URL: https://github.com/apache/pekko/pull/3429
The change adds a pre-computed fragmentStartOffsets array (one Int per fragment, built once in the constructor) and uses java.util.Arrays.binarySearch in apply(idx) to locate the fragment in O(log n) instead of the previous O(n) linear scan. The extra memory is one Int per fragment (typically 3-10 fragments). -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
