There are two packages worth considering:
I will make another comparison test and make an update
Update
Test results using array sizes [100, 1000, 5000, 10000]
package similaritymeasures
CPU times: user 15.9 ms, sys: 433 µs, total: 16.4 ms
Wall time: 21.7 ms
CPU times: user 1.32 s, sys: 15.5 ms, total: 1.34 s
Wall time: 1.35 s
CPU times: user 33.7 s, sys: 211 ms, total: 33.9 s
Wall time: 34 s
CPU times: user 2min 9s, sys: 687 ms, total: 2min 10s
Wall time: 2min 10s
package dtw
CPU times: user 40.6 ms, sys: 2.38 ms, total: 43 ms
Wall time: 49.2 ms
CPU times: user 3.68 s, sys: 17.9 ms, total: 3.7 s
Wall time: 3.72 s
CPU times: user 1min 31s, sys: 420 ms, total: 1min 31s
Wall time: 1min 31s
CPU times: user 6min 8s, sys: 2 s, total: 6min 10s
Wall time: 6min 13s
package pyts
CPU times: user 866 ms, sys: 34.5 ms, total: 901 ms
Wall time: 952 ms
CPU times: user 13.2 ms, sys: 4.22 ms, total: 17.4 ms
Wall time: 17.5 ms
CPU times: user 654 ms, sys: 149 ms, total: 803 ms
Wall time: 804 ms
CPU times: user 4 s, sys: 754 ms, total: 4.75 s
Wall time: 5.01 s
There is a clear winner here, even without adding constraints.
Originally posted by @sarahmish in #195 (comment)
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4