Go Edlib Versions Save

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

v1.6.0

2 years ago

Features

  • add qgram and sorensen-dice algorithms (#14)

v1.5.0

2 years ago

Features

  • add k-gram shingle to Jaccard/Cosine sim (#11) (24d61a6)

v1.4.0

2 years ago

Features

  • Add Jaccard Index algorithm (#9 )

Miscellaneous Chores

  • Remove TravisCI
  • Add test & golangci workflows with Github Actions
  • Add golangci config file
  • Fix linters issues

v1.3.4

2 years ago

Fixed :

  • Bad similarity index calculated by matchingIndex for some unicode strings (#7)

v1.3.3

3 years ago

v1.3.0

3 years ago

Changelog :

Added :

  • Cosine similarity algorithm
  • Benchmarks package used to benchmark all similarity algorithms
  • Benchmark bash script
  • Add output files to ./tests/outputs/ sub-directory for benchmarks and tests results

Misc :

  • Unit tests for all new functions + new test cases for existing ones (still 100% covered)

Changed :

  • Refactored AlgorithMethod type to Algorithm
  • Improved tests.sh script

Fixed :

  • LCS edit distance issue with Unicode inputs

v1.2.1

3 years ago

v1.2.0

3 years ago

v1.1.0

3 years ago

Changelog :

Added :

  • Jaro & Jaro-Winkler similarity algorithms
  • Similarity percentage calculation for all algorithms
  • LCS Backtrack/BacktrackAll functions
  • LCS Diff function

Misc :

  • Created Go module + TravisCI config
  • Unit tests for all new functions + new test cases for existing ones (still 100% covered)

Changed :

  • Refactor few functions
  • Deleted useless matrix instanciations
  • Merged test files to separate folder