Add similarity measures for time-series data

[Martin-Hoppe]

add dtaidistance, minineedle dependency
add similarit function: regex, glob_regex, n-grams, smith-watmerman, dynamic time warping

[Martin-Hoppe]

Es gibt noch einige andere Similarities beim DTW (auch innerhalb der genutzten Library), vielleicht sind die ja als add-on auch interessant, hier eine Übersicht:
https://dtaidistance.readthedocs.io/en/latest/usage/dtw.html#dtw-distance-measure-between-two-time-series

[mirkolenz]

Thanks for the PR! Could you rebase the PR with the latest changes from the main branch? There were some dependency updates, so you will also need to recreate the poetry lockfile. Ideally, you could also apply the black or ruff formatter on the files so they have the same style as all other source code in this repo.

[mirkolenz]

The tests are still failing, could you investigate this further?

[Martin-Hoppe]

The tests are still failing, could you investigate this further?

I really dont know where those errors are coming from, since any pytest is running locally. I have changed the only thing that may look suspicious, but the nix command doesnt give enough detail for why it fails (it mentions one could run this, but i dont think i can run this?)
'nix log /nix/store/f8xqzxdnnpw6lgrdhgrrn4cd09z9pabr-python3.11-cbrkit-0.7.0.drv'

Interestingly pytest did have the error again for which i shared the image in the recent whatsapp message, on a second run, without any changes, it didnt happen though.

[mirkolenz]

I investigated this locally and the main issue with the CI tests were missing dependencies: The timeseries extra was missing in the nix flake. I changed this and also updated some of the code and the types, it should be fine now. Thank you!