msprime icon indicating copy to clipboard operation
msprime copied to clipboard

Check performance implication of tracking breakpoints

Open jeromekelleher opened this issue 3 years ago • 1 comments

We currently track all breakpoints during the simulation using an AVL tree. We should profile once #2121 is done and see if this is a significant amount of our time.

If it is, we can make the recombination breakpoint tracking optional and turn it on in the places that we use it in our statistical tests.

@GertjanBisschop would you mind reporting back on what the perf report for a large simulation is wrt to breakpoint tracking?

jeromekelleher avatar Nov 08 '22 10:11 jeromekelleher

Ah, we also use this in mspms so that we have strict compatibility with ms. So, we would need to turn it on for this application.

jeromekelleher avatar Nov 08 '22 10:11 jeromekelleher