Popularity
3.2
Stable
Activity
7.3
Stable
59
2
2

Programming language: Go
Tags: Data Structures    
Latest version: v1.1.0

go-edlib alternatives and similar packages

Based on the "Data Structures" category

Do you think we are missing an alternative of go-edlib or a related project?

Add another 'Data Structures' Package

README

Go-edlib : Edit distance and string comparison library

Golang string comparison and edit distance algorithms library featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, etc...


Table of Contents


Requirements

  • Go (v1.13+)

Introduction

Golang open-source library which includes most (and soon all) edit-distance and string comparision algorithms with some extra! Designed to be fully compatible with Unicode and ASCII characters! This library is 100% test covered 😁

Features

  • Levenshtein
  • LCS (Longest common subsequence) with edit distance, backtrack and diff functions ✨
  • Hamming
  • Damerau-Levenshtein, with following variants :
    • OSA (Optimal string alignment) ✨
    • Adjacent transpositions ✨
  • Jaro & Jaro-Winkler similarity algorithms ✨

  • Computed similarity percentage functions based on all available edit distance algorithms in this lib ✨

  • ASCII and Unicode compatibility ! 🥳

Installation

Open bash into you project folder and run :

go get github.com/hbollon/go-edlib

And import it into your project.

Run tests

If you want to run all units tests just run :

go test ./... -coverpkg=./... # Add desired parameters to this command if you want

Documentation

You can find all the documentation here : Documentation

Author

👤 Hugo Bollon

🤝 Contributing

Contributions, issues and feature requests are welcome!Feel free to check issues page.

Show your support

Give a ⭐️ if this project helped you!

📝 License

Copyright © 2020 Hugo Bollon. This project is MIT License licensed.


*Note that all licence references and agreements mentioned in the go-edlib README section above are relevant to that project's source code only.