Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

use hash table for speed in HcalCalibrationsSet classes #15214

Merged
merged 1 commit into from Jul 21, 2016

Conversation

kpedro88
Copy link
Contributor

It turns out that running std::find() and push_back() on a vector n times is an O(n2) operation, and when you have 700,000 cells*, it takes about an hour. This is suboptimal.

Since these classes are CalibFormats, not CondFormats, and therefore not serialized, there is no reason not to use a hash table.

attn: @bsunanda, @lgray

*in the fine-segmented BH case for HGCal

@cmsbuild
Copy link
Contributor

A new Pull Request was created by @kpedro88 (Kevin Pedro) for CMSSW_8_1_X.

It involves the following packages:

CalibFormats/HcalObjects

@ghellwig, @cerminar, @cmsbuild, @franzoni, @mmusich, @davidlange6 can you please review it and eventually sign? Thanks.
@ghellwig, @tocheng this is something you requested to watch as well.
@slava77, @smuzaffar you are the release manager for this.

cms-bot commands are list here #13028

@kpedro88
Copy link
Contributor Author

@cmsbuild please test

@cmsbuild
Copy link
Contributor

The tests are being triggered in jenkins.

@cmsbuild
Copy link
Contributor

-1
Tested at: UNKNOWN
I was not able to find a release to test this PR. See the Jenkins logs for more details.

@kpedro88
Copy link
Contributor Author

@slava77 @smuzaffar that's a new one for me... any suggestions?

@smuzaffar
Copy link
Contributor

@cmsbuild please test

@cmsbuild
Copy link
Contributor

cmsbuild commented Jul 16, 2016

@kpedro88
Copy link
Contributor Author

@cmsbuild please test

@kpedro88
Copy link
Contributor Author

(previous round of tests seems to have gotten stuck)

@cmsbuild
Copy link
Contributor

cmsbuild commented Jul 18, 2016

The tests are being triggered in jenkins.
https://cmssdt.cern.ch/jenkins/job/ib-any-integration/14144/console

@cmsbuild
Copy link
Contributor

@cmsbuild
Copy link
Contributor

@kpedro88
Copy link
Contributor Author

@mmusich comparison looks good to me, and @bsunanda confirmed in a private test that this fixes the slowdown we observed with the fine-segmented BH.

@davidlange6 davidlange6 merged commit 6b6b26a into cms-sw:CMSSW_8_1_X Jul 21, 2016
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.

None yet

4 participants