fujimotos / polyleven

Fast Levenshtein Distance Library for Python 3
https://ceptord.net
MIT License
81 stars 11 forks source link

calculate last bit in myers1999_block once #2

Closed maxbachmann closed 3 years ago

maxbachmann commented 3 years ago

Similar to myers1999_simple this calculates the index of the last bit only once. On my system this improves the runtime by approximately 10%.

fujimotos commented 3 years ago

@maxbachmann I took a look at your patch. It looks good to me.

FWIW, before merging your work, I am considering to migrate polyleven to a more standard licensing model.

The following is what I am thinking to do:

This migration seems to be good for two reasons: 1) it leaves little uncertainty regarding the license status, and 2) it also gives you an explicit acknowledgement for your contribution

If you are fine with the above, please insert your name to LICENSE as follows:

Copyright (c) 2021 Fujimoto Seiji <fujimoto@ceptord.net>
Copyright (c) 2021 Max Bachmann <kontakt@maxbachmann.de>

Permission is hereby granted, free of charge, ...

After you update this PR accordingly, I'm going to merge your patch.

maxbachmann commented 3 years ago

@fujimotos sure the MIT License is fine with me

fujimotos commented 3 years ago

@maxbachmann Thank you. I just merged your PR.