Skip to content

[ENH] adtw memory and speed improvements#3564

Open
TonyBagnall wants to merge 1 commit into
mainfrom
adtw
Open

[ENH] adtw memory and speed improvements#3564
TonyBagnall wants to merge 1 commit into
mainfrom
adtw

Conversation

@TonyBagnall

@TonyBagnall TonyBagnall commented Jun 24, 2026

Copy link
Copy Markdown
Contributor

ADTW
closes #3262

Part of #3261 (memory optimization for elastic distances). Applies the two-row dynamic-programming optimization established for DTW in #3258 (and MSM in #3562) to ADTW.

more of the same

n Runtime base → opt Mem base → opt
1,000 9.6 → 6.2 ms (1.5×) 9.0 → 1.0 MB (9.0×)
4,000 0.25 → 0.12 s (2.1×) 144 → 16 MB (9.0×)
8,000 1.00 → 0.42 s (2.4×) 576 → 64 MB (9.0×)
16,000 not run → 1.63 s ~2.3 GB → 256 MB

@TonyBagnall TonyBagnall requested a review from chrisholder as a code owner June 24, 2026 22:36
@aeon-actions-bot aeon-actions-bot Bot added distances Distances package enhancement New feature, improvement request or other non-bug code enhancement labels Jun 24, 2026
@aeon-actions-bot

Copy link
Copy Markdown
Contributor

Thank you for contributing to aeon

I have added the following labels to this PR based on the title: [ enhancement ].
I have added the following labels to this PR based on the changes made: [ distances ]. Feel free to change these if they do not properly represent the PR.

The Checks tab will show the status of our automated tests. You can click on individual test runs in the tab or "Details" in the panel below to see more information if there is a failure.

If our pre-commit code quality check fails, please run pre-commit locally and push the fixes to your PR branch.

Don't hesitate to ask questions on the aeon Discord channel if you have any.

PR CI actions

These checkboxes will add labels to enable or disable CI functionality for this PR. This may not take effect immediately, and a new commit may be required to run the new configuration.

  • Run pre-commit checks for all files
  • Run mypy typecheck tests
  • Run all pytest tests and configurations
  • Run all notebook example tests
  • Run numba-disabled codecov tests
  • Disable numba cache loading
  • Regenerate expected results for testing
  • Push an empty commit to re-run CI checks

@TonyBagnall

Copy link
Copy Markdown
Contributor Author
image

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

distances Distances package enhancement New feature, improvement request or other non-bug code enhancement

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[ENH] Optimize memory complexity for ADTW distance

1 participant