Edit operations used by the Levenshtein distance. More...

#include <types.hpp>

Public Attributes
EditType	type

size_t	src_begin

size_t	src_end

size_t	dest_begin

size_t	dest_end

Detailed Description

Edit operations used by the Levenshtein distance.

This represents an edit operation of type type which is applied to the source string

None: s1[src_begin:src_end] == s1[dest_begin:dest_end] Replace: s1[i1:i2] should be replaced by s2[dest_begin:dest_end] Insert: s2[dest_begin:dest_end] should be inserted at s1[src_begin:src_begin]. Note that src_begin==src_end in this case. Delete: s1[src_begin:src_end] should be deleted. Note that dest_begin==dest_end in this case.

Member Data Documentation

◆ dest_begin

size_t rapidfuzz::Opcode::dest_begin

index into the destination string

◆ dest_end

size_t rapidfuzz::Opcode::dest_end

index into the destination string

◆ src_begin

size_t rapidfuzz::Opcode::src_begin

index into the source string

◆ src_end

size_t rapidfuzz::Opcode::src_end

index into the source string

◆ type

EditType rapidfuzz::Opcode::type

type of the edit operation

The documentation for this struct was generated from the following file:

rapidfuzz/details/types.hpp