Skip to content

Optimize the matching of pbs jobs to ARC jobs

nordugrid-arc-bot requested to merge dev-github-pr14 into master

Begin arcbot message
This merge request is automatically copied from GitHub master pull request https://github.com/nordugrid/arc/pull/14 orginally made by @dvandok
End arcbot message

The original nested loop with linear search was expensive; by sorting the arrays beforehand only a single traversal of both structures simultaneously is required.

Additional info in the writeup here: https://www.nikhef.nl/~dennisvd/arc-infosys-speedup/arc-infosys-speedup.html

This runs in production at Nikhef.

Merge request reports