Search packages, repositories and app categories

edit_distance cover
Package detailsv0.4.1

edit_distance

Implementation of string distance algorithms for advanced text comparison.

30-day downloads
7.9K
Likes
27
Pub points
40

Install package

flutter pub add edit_distance

Package Overview

Package selection guidance compiled from public package information, community data, and project usage.

The edit_distance package provides efficient implementations of string distance algorithms, such as Levenshtein distance, for comparing text similarity. It enables accurate measurement of differences between strings by calculating the minimum number of operations (insertions, deletions, substitutions) needed to transform one string into another. Ideal for spell checking, fuzzy matching, and data deduplication, it supports advanced text comparison with minimal overhead. The package is lightweight and designed for use in parsing and text processing workflows.

Use cases

  • Spell checking
  • Fuzzy string matching
  • Data deduplication
  • Text similarity analysis
  • Input correction

Key features

  • Levenshtein distance algorithm
  • Low memory usage
  • Simple API
  • High accuracy
  • Supports custom cost functions

Suitable for

  • Text processing apps
  • Search functionality
  • Data cleaning tools
  • Natural language applications
  • Developer tools

Considerations

  • Not optimized for very long strings
  • No built-in support for parallel processing
  • Limited to basic edit operations
  • Requires manual handling of case sensitivity
  • No integration with UI components

Original README

Original README snapshot from the linked source repository. Visit the repository for the latest content.

edit_distance

Build Status

Implementation of string distance algorithms.

Description

Edit distances algorithms for fuzzy matching. Specifically, this library provides:

Examples

Levenshtein d = new Levenshtein();
print(d.distance('witch', 'kitsch')); // 2

Categories

Source repository

Projects using this package