1.7.0 (2025-08-19)

Features

• reduce OSADamerau–Levenshtein space complexity from O(m*n) to O(3 * min(m,n)) (#17) (37da2e1)

Bug Fixes

• v1/algo: invalid q-gram similarity calculation (#22) (12ac3d7)

Features

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

Features

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

Features

• Add Jaccard Index algorithm (#9 )

Miscellaneous Chores

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

Fixed :

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

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

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