Sequences and tokens

Insertion/Deletion

indel_distances

all-pairspairedcondensedsingledistanceTokens

d(x,y)=|x|+|y|-2\operatorname{LCS}(x,y)

Integer tokens. Insertion/deletion cost one, substitution cost two. No normalization by length; int64 output.

Shapes and Modes

Input	Layout
One sample	`[T]`
Collection X	`[...,N,T]`
Collection Y	`[...,M,S]`

Mode	Selector	Output
all-pairs	`compare(X,Y,metric=...)`	`[...,N,M]`
paired	`compare(X,Y,metric=...,mode="paired")`	`[...,N]`; equal sample counts
condensed	`compare(X,metric=...,mode="condensed")`	`[...,N*(N-1)//2]`; strict upper triangle
single	`compare(x,y,metric=...,mode="single")`	`[...]`; leading batches only

Leading batch dimensions broadcast. See mode and shape conventions.

Entry Points

Named Python entry	Function
All-pairs	`indel_distances`
Paired	`paired_indel_distances`
Condensed	`condensed_indel_distances`

The Python and C++ compare selectors cover every mode shown above. cdist / pairwise_distances and paired_distances select this comparison; pdist / condensed_distances select its condensed mode. single_comparison is shorthand for single mode.

Catalog aliases: indel.

Accepted metric options: x1_lengths, x2_lengths, chunk_size. Omitted options keep the metric defaults; unused options are rejected.

Example

Choose Python or C++ in the top bar; the setting applies across this guide.

Python

import torch
import torchpairwise as tp

X = torch.tensor([[1, 2, 3], [3, 2, 1]])             # [N=2,T=3]
Y = torch.tensor([[1, 2, 2], [3, 3, 1], [2, 2, 1]])  # [M=3,S=3]

metric = "indel_distances"
all_pairs = tp.compare(X, Y, metric=metric)  # [2,3]
paired_Y = Y[:2]
paired = tp.compare(X, paired_Y, metric=metric, mode="paired")  # [2]
condensed = tp.compare(X, metric=metric, mode="condensed")      # [1]
x, y = X[0], Y[0]
single = tp.compare(x, y, metric=metric, mode="single")  # scalar

C++ / LibTorch

#include <torchpairwise.h>

namespace tp = torchpairwise::ops;
auto X = at::tensor({1, 2, 3, 3, 2, 1}, at::kLong).reshape({2, 3});
auto Y = at::tensor({1, 2, 2, 3, 3, 1, 2, 2, 1}, at::kLong).reshape({3, 3});

const std::string metric = "indel_distances";
tp::ComparisonOptions options;
auto all_pairs = tp::compare(X, Y, metric, "all_pairs", options);  // [2,3]
auto paired_Y = Y.narrow(0, 0, 2);
auto paired = tp::compare(X, paired_Y, metric, "paired", options);  // [2]
// [1]
auto condensed = tp::compare(X, c10::nullopt, metric, "condensed", options);
auto x = X[0], y = Y[0];
auto single = tp::compare(x, y, metric, "single", options);  // scalar

Streamed Evaluation

tp.lazy(x, y, name) binds this distance for reductions, selection and products without retaining its full generated comparison matrix. Native source factories depend on the sample family; see streamed operators and C++ use.

Numerical Contract

Token inputs are integer tensors with integer outputs; no input derivatives. See the detailed conventions and precision and deployment.

RapidFuzz Indel.

Related APIs can differ in reduction, normalization, units or boundary behavior; match these before comparing values.

Keyboard shortcuts