https://github.com/nektro/zig-leven

Measure the difference between two slices using the Levenshtein distance algorithm
https://github.com/nektro/zig-leven

zig zig-package

Last synced: 8 months ago
JSON representation

Measure the difference between two slices using the Levenshtein distance algorithm

• Host: GitHub
• URL: https://github.com/nektro/zig-leven
• Owner: nektro
• License: mit
• Created: 2021-07-27T06:59:53.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2025-05-21T20:33:36.000Z (about 1 year ago)
• Last Synced: 2025-05-21T21:35:08.699Z (about 1 year ago)
• Topics: zig, zig-package
• Language: Zig
• Homepage:
• Size: 12.7 KB
• Stars: 8
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-zig - zig-leven🗒️Measure the difference between two slices using the Levenshtein distance algorithm

README

          
# zig-leven

![loc](https://sloc.xyz/github/nektro/zig-leven)

[![license](https://img.shields.io/github/license/nektro/zig-leven.svg)](https://github.com/nektro/zig-leven/blob/master/LICENSE)

[![nektro @ github sponsors](https://img.shields.io/badge/sponsors-nektro-purple?logo=github)](https://github.com/sponsors/nektro)

[![Zig](https://img.shields.io/badge/Zig-0.14-f7a41d)](https://ziglang.org/)

[![Zigmod](https://img.shields.io/badge/Zigmod-latest-f7a41d)](https://github.com/nektro/zigmod)

Measure the difference between two slices using the Levenshtein distance algorithm

Adapted from https://github.com/sindresorhus/leven

## Usage

`pub fn leven(comptime T: type, alloc: *std.mem.Allocator, a: []const T, b: []const T, max: ?usize) !usize`

## Future

TODO Unicode support for strings