search

pollen-robotics / dtw

DTW (Dynamic Time Warping) python module
GNU General Public License v3.0
1.16k stars 233 forks source link

Vectorized implementation #49

Open MatthieuBizien opened 3 years ago

MatthieuBizien commented 3 years ago

StackOverflow just reminded me of my old post, where I made your implementation of dtw 435 times faster. I have no use of it now (the Kaggle competition has ended years ago), but maybe others could use it.

The solution is very simple, just removing the for loops :) It would however needs some adaptation as your code have changed since.

pierre-rouanet commented 3 years ago

Thanks, indeed this could really save some CPU time :) I'l try to integrate it when I have some free time!

junhyeokahn commented 3 years ago

Could you elaborate a little more on this? For instance, which part of the codes should I change?