Skip to content

[6.40] [hist] Optimize bin label search - #23737

Open
root-project-bot wants to merge 3 commits into
root-project:v6-40-00-patchesfrom
root-project-bot:BP_6.40_pull_23682
Open

root-project-bot wants to merge 3 commits into
root-project:v6-40-00-patchesfrom
root-project-bot:BP_6.40_pull_23682

Conversation

@root-project-bot

Copy link
Copy Markdown

Backport of #23682, requested by @dpiparo.

and add a unit test.

(cherry picked from commit d07ed6d)
Before linear search, assume the bin labels are ordered by unique id.
Speeds up merging, reported to be slow by root-project#23681

(cherry picked from commit 93f1c1f)
therefore speeding up identification of the bin label.

Fixes root-project#23681

(cherry picked from commit fbcf83f)
@github-actions

Copy link
Copy Markdown

Test Results

    23 files      23 suites   3d 15h 59m 24s ⏱️
 3 878 tests  3 875 ✅ 0 💤 3 ❌
81 145 runs  81 142 ✅ 0 💤 3 ❌

For more details on these failures, see this check.

Results for commit 7952b12.

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants