Levenshtein icon indicating copy to clipboard operation
Levenshtein copied to clipboard

License

Open fakerybakery opened this issue 1 year ago • 1 comments

Hi, Amazing package! Would you consider switching to a more permissive license such as MIT, ISC, or LGPL so all upstream packages don't also have to be GPL-licensed? Thank you!

fakerybakery avatar Dec 21 '23 00:12 fakerybakery

Most of the library is MIT licensed, since it directly uses the implementations from RapidFuzz. You can directly use https://github.com/maxbachmann/RapidFuzz for these parts as well. Possibly this could be documented to make clear that parts of the library are licensed under the MIT license. The only parts which are under a GPL license are:

  • Levenshtein.quickmedian
  • Levenshtein.median
  • Levenshtein.median_improve
  • Levenshtein.setratio
  • Levenshtein.seqratio

These implementations got written by the original author of the library and so I can't simply change their license. To change their license I would need to rewrite these algorithms from scratch. To my knowledge these algorithms are not used a lot, since as the name suggests most people use the library for levenshtein calculations. I might still rewrite them at some point, but I have a lot of other things to do in my open source projects and so this might take quite a while.

AFAIK the biggest part in a rewrite would be finding something like a paper describing these algorithms that could be used as basis for a new clean room implementation.

maxbachmann avatar Dec 21 '23 09:12 maxbachmann