zpzim / SCAMP

The fastest way to compute matrix profiles on CPU and GPU!
http://www.cs.ucr.edu/~eamonn/MatrixProfile.html
MIT License
155 stars 35 forks source link

Improve performance of Mplots on CPU by optimizing output cell calculation #121

Open zpzim opened 1 year ago

zpzim commented 1 year ago

We don't need to continuously perform division and multiplication when computing the output cell for a value in the distance matrix where we know the neighboring value's output cell already. Instead, we can compute the cell boundaries and check whether the value we are computing is outside of them.