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

Record and avoid duplicates in merging #10203

Closed
1 task done
OwenArnold opened this issue Apr 22, 2014 · 1 comment
Closed
1 task done

Record and avoid duplicates in merging #10203

OwenArnold opened this issue Apr 22, 2014 · 1 comment
Assignees
Labels
Diffraction Issues and pull requests related to diffraction
Milestone

Comments

@OwenArnold
Copy link
Contributor

This ticket is blocked by :

This ticket is blocks : TRAC9509

One of the problems with parallel implementations of CCL (http://trac.mantidproject.org/mantid/ticket/9257) is that when tracking cluster across boundaries, sets of labels may be duplicated many times. This means that unnecessary merge operations are performed in ClusterRegister::merge.

It should be faster to track pairs that have already been merged. To do this, you need to implement a hash operation so that a, b can be treated as equivalent to b, a. boost::hash probably provides the answer here. Once you have an appropriate hash operation, you can track pairs in a set, and only process pairs that have not already been identified.

@OwenArnold OwenArnold added the Diffraction Issues and pull requests related to diffraction label Jun 3, 2015
@OwenArnold OwenArnold self-assigned this Jun 3, 2015
@OwenArnold OwenArnold added this to the Release 3.2 milestone Jun 3, 2015
@OwenArnold
Copy link
Contributor Author

This issue was originally trac ticket 9360

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Diffraction Issues and pull requests related to diffraction
Projects
None yet
Development

No branches or pull requests

1 participant