Faster implementation of WakePotential class and binning of particles

Hey,

I've implemented a new version for Wakepotential class that makes tracking call to it x5-10 times faster (from 150-300 ms/call on my laptop to 30 ms/call). The overall simulation is 1.5-2 times faster. All tests have passed and I've also rerun the benchmark (which took 3 hours) of Head-tail instability on my laptop (picture below). I had to assume that the growth rates in your benchmark are not true growth rates of the instability but the growth rates of Courant-Snyder invariant (so, 2x slower) to get a match. Otherwise, the agreement is perfect. Let's check this merge request together. I will also make some minor adjustments. Also, we can remove interp_on_position option because the code is now very fast.

requested review from @GAMELIN

assigned to @GUBAIDULIN

requested review from @GUBAIDULIN

changed the description

changed the description

The 26 file changes are due to formatting in tests. I don't know why it's different. I've git-pull-rebased on develop branch and applied the formatters to tests as well. So, it's a bit strange that the formatting differs.

changed milestone to %version 0.9.0

marked this merge request as ready

resolved all threads

added 20 commits

• c4c8ccc9...c9c211d5 - 19 commits from branch develop
• d59d9b52 - Merge branch 'develop' into 'fast_wakepotential'

Compare with previous version

added 2 commits

• d2ea80e0 - Changed track functions in element.py to make use of numpy add, subtract, multiply
• 6e023291 - Merge branch 'fast_wakepotential' of...

Compare with previous version

I think it's good for the review.

added 1 commit

• beb622e8 - Fixes formatters

Compare with previous version

added 1 commit

• 87c0dabc - Revert change to LongitudinalMap

Compare with previous version

added 9 commits

• 87c0dabc...305623ea - 8 commits from branch develop
• 15432d02 - Merge branch 'develop' into fast_wakepotential

Compare with previous version