IncDTW

1.1.4.6

Incremental Calculation of Dynamic Time Warping

1packages depend

19.2Kdownloads / year

67.0%test coverage

13/13checks pass

Overview

About

Maintained by Maximilian LeodolterFirst published 2017-07-0320 releasesCRAN page ↗

The Dynamic Time Warping (DTW) distance measure for time series allows non-linear alignments of time series to match similar patterns in time series of different lengths and or different speeds. IncDTW is characterized by (1) the incremental calculation of DTW (reduces runtime complexity to a linear level for updating the DTW distance) - especially for life data streams or subsequence matching, (2) the vector based implementation of DTW which is faster because no matrices are allocated (reduces the space complexity from a quadratic to a linear level in the number of observations) - for all runtime intensive DTW computations, (3) the subsequence matching algorithm runDTW, that efficiently finds the k-NN to a query pattern in a long time series, and (4) C++ in the heart. For details about DTW see the original paper "Dynamic programming algorithm optimization for spoken word recognition" by Sakoe and Chiba (1978) DOI:10.1109/TASSP.1978.1163055. For details about this package, Dynamic Time Warping and Incremental Dynamic Time Warping please see "IncDTW: An R Package for Incremental Calculation of Dynamic Time Warping" by Leodolter et al. (2021) doi:10.18637/jss.v099.i09.

Install

R (CRAN)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("IncDTW", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-incdtw

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-IncDTW

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-IncDTW

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

13OK

Slowest check: 4.7 min · r-devel-linux-x86_64-fedora-clang

Code health

Yes

Tests · ratio 0.73

67.0%

Coverage · measured lines

100%

Documentation · exports

Dependencies · direct

Check history

OK2026-04-25
12 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
NOTE2026-04-22
11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
ERROR2026-04-18
10 OK · 3 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE
NOTE2026-03-10
11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMENoVignettesNopkgdown siteNoNEWSYes · 100% structuredCode of conductNoContributing guideNo

Examples that run: 61%
Documented parameters: 100%
Return-value docs: 78%
References docs: 53%

Downloads

19.2K

CRAN downloads in the past year

Rank #3,828 · ~53/day · ~1.6K/mo

Releases R versions

Daily download trend is not available in this view yet.

67730 days

2.7K90 days

19.2K1 year

Compare downloads with other packages →

Also on636 r2u27 autocran44 c2d4u

Dependencies

Declared dependencies

23 external dependencies (excludes base and recommended)

Depends (1)

R >= 2.10

Imports (7)

Rcpp RcppParallel ggplot2 scalesparallelstatsdata.table

LinkingTo (3)

Rcpp RcppParallel RcppArmadillo

Suggests (15)

knitr dtw rmarkdown gridExtra testthat dtwclust parallelDist microbenchmark rucrdtw proxy R.rsp dendextend reshape2 colorspace fastcluster

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

1direct

0indirect

sensitivity

Code & Tests

Code Composition

C++ 8,925 (52%)R 6,121 (35%)Rd 2,106 (12%)C 171 (1%)Other 5 (0%)

Code characteristics

Object systems

S315

Cyclomatic complexity: 1.0 median / 38 max
Test cases: 77 / 0.73 per code line
System requirements: 1 external

Test coverage

Line coverage

67%

Expression

68.6%

Tests / Examples

67.0% / 28% ex

Functions

281 41 exported

Complexity

3.9 avg / 38 max

Call network

281 nodes / 315 edges

Call graph

Open call graph →

Loading call graph…

Lowest coverage

281 functions

Function	Cyclo	Coverage
DBA exp	1	0%
centroid exp	1	0%
insert_const exp	2	0%
insert_linear_interp exp	1	0%
insert_linear_norm exp	1	0%
insert_norm exp	1	0%

People & History

People (1)

Maintainer (1)

Maximilian Leodolter

Author, Maintainer

Authors (1)

Maximilian Leodolter

Author, Maintainer

Package Timeline

20 releases. Pick two to compare their code metrics. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
1.1.4.6Latest
2026-01-09 · current release · diff ↗
1.1.4.5
2025-10-07 · diff ↗
R
R 4.5.0 released · 2025-04-11
R
R 4.4.0 released · 2024-04-24
R
R 4.3.0 released · 2023-04-21
R
R 4.2.0 released · 2022-04-22
1.1.4.4
2022-03-16 · diff ↗
1.1.4.3
2021-09-23 · diff ↗
R
R 4.1.0 released · 2021-05-18
1.1.4.2
2020-10-09 · diff ↗
R
R 4.0.0 released · 2020-04-24
1.1.3.1
2020-04-01 · diff ↗
1.1.3
2019-12-18 · diff ↗
1.1.2
2019-06-27 · diff ↗
1.1.1
2019-05-24 · diff ↗

Show 14 earlier events

R
R 3.6.0 released · 2019-04-26
1.1.0
2019-04-08 · diff ↗
1.0.5
2019-01-03 · diff ↗
1.0.4
2018-09-11 · diff ↗
1.0.3
2018-05-14 · diff ↗
1.0.2
2018-05-11 · diff ↗
R
R 3.5.0 released · 2018-04-23
1.0.1
2018-01-13 · diff ↗
1.0.0
2017-10-10 · diff ↗
0.1.3
2017-08-23 · diff ↗
0.1.2
2017-08-23 · diff ↗
0.1.1
2017-08-04 · diff ↗
0.1.0
2017-07-03
R
R 3.4.0 released · 2017-04-21

Package metadata

First published: 2017-07-03
Total releases: 20 / 9 yrs
License: GPL (>= 2) OSI
Minimum R: ≥ 2.10
Bundled data: 506 KB / 3 files
Download size: 1.5 MB
Installed size: not tracked yet
With dependencies: not tracked yet

Appears in task views

Time Series Analysis

Report a problem with this page →