[
https://issues.apache.org/jira/browse/LUCENE-10660?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17571369#comment-17571369
]
Adrien Grand commented on LUCENE-10660:
---------------------------------------
The change made sense to me and I merged it, thank you [~tangdh]!
> precompute the max level in LogMergePolicy
> ------------------------------------------
>
> Key: LUCENE-10660
> URL: https://issues.apache.org/jira/browse/LUCENE-10660
> Project: Lucene - Core
> Issue Type: Improvement
> Components: core/index
> Affects Versions: 9.2
> Reporter: tang donghai
> Priority: Minor
> Time Spent: 20m
> Remaining Estimate: 0h
>
> I notice LogMergePolicy#findMerges will always calculate max level on the
> right side when find the next segments to merge.
>
> I think we could calculate the max levels only once, and when we need the max
> level, we could simply
> {code:java}
> float maxLevel = maxLevels[start];
> {code}
> and the precomputed code looks like below, compare each level in levels from
> right to left
> {code:java}
> float[] maxLevels = new float[numMergeableSegments + 1];
> maxLevels[numMergeableSegments] = -1.0f;
> for (int i = numMergeableSegments - 1; i >= 0; i--) {
> maxLevels[i] = Math.max(levels.get(i).level, maxLevels[i + 1]);
> }
> {code}
>
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
