Socket
Socket
Sign inDemoInstall

ukkonen

Package Overview
Dependencies
1
Maintainers
1
Alerts
File Explorer

Advanced tools

Install Socket

Detect and block malicious and high-risk dependencies

Install

ukkonen

Implementation of bounded Levenshtein distance (Ukkonen)


Maintainers
1

Readme

Build Status Azure DevOps coverage pre-commit.ci status

ukkonen

Implementation of bounded Levenshtein distance (Ukkonen)

port

this is a port of ukkonen from javascript to c++ / python via cffi.

installation

pip install ukkonen
  • wheels should be available on pypi in most cases

api

distance(s1: str, s2: str, k: int) -> int

compute the edit distance, bounded by k

>>> import ukkonen
>>> ukkonen.distance('hello', 'world', 5)
4
>>> ukkonen.distance('hello', 'world', 2)
2

FAQs


Did you know?

Socket

Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.

Install

Related posts

SocketSocket SOC 2 Logo

Product

  • Package Alerts
  • Integrations
  • Docs
  • Pricing
  • FAQ
  • Roadmap

Packages

Stay in touch

Get open source security insights delivered straight into your inbox.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc