https://github.com/dedupeio/affinegap
:triangular_ruler: A Cython implementation of the affine gap string distance
https://github.com/dedupeio/affinegap
cython levenshtein-distance python string-distance
Last synced: 11 days ago
JSON representation
:triangular_ruler: A Cython implementation of the affine gap string distance
- Host: GitHub
- URL: https://github.com/dedupeio/affinegap
- Owner: dedupeio
- License: mit
- Created: 2014-11-19T18:53:54.000Z (over 10 years ago)
- Default Branch: master
- Last Pushed: 2023-01-23T10:04:12.000Z (over 2 years ago)
- Last Synced: 2025-03-28T19:45:27.498Z (29 days ago)
- Topics: cython, levenshtein-distance, python, string-distance
- Language: Cython
- Homepage:
- Size: 71.3 KB
- Stars: 57
- Watchers: 4
- Forks: 9
- Open Issues: 6
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
affinegap
=========
A Cython implementation of the [affine gap penalty string distance](http://en.wikipedia.org/wiki/Gap_penalty#Affine_Gap_Penalty) also known as the [Smith–Waterman algorithm](http://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm)
Part of the [Dedupe.io](https://dedupe.io/) cloud service and open source toolset for de-duplicating and finding fuzzy matches in your data.
[](https://travis-ci.org/dedupeio/affinegap)
## To install
```bash
pip install affinegap
```
## To use
```python
import affinegap
d1 = affinegap.affineGapDistance('foo', 'bar')
d2 = affinegap.affineGapDistance('foo', 'bar',
matchWeight = 1,
mismatchWeight = 11,
gapWeight = 10,
spaceWeight = 7,
abbreviation_scale = .125)
d3 = affinegap.normalizedAffineGapDistance('foo', 'bar')
```
## To get set up for development
```bash
git clone https://github.com/dedupeio/affinegap.git
cd affinegap
pip install -r requirements.txt
cython affinegap/*.pyx
python setup.py develop
pytest
```
## Team
* Forest Gregg, Dedupeio
## Errors and Bugs
If something is not behaving intuitively, it is a bug and should be reported.
Report it here by creating an issue: https://github.com/dedupeio/affinegap/issues
Help us fix the problem as quickly as possible by following [Mozilla's guidelines for reporting bugs.](https://developer.mozilla.org/en-US/docs/Mozilla/QA/Bug_writing_guidelines#General_Outline_of_a_Bug_Report)
## Patches and Pull Requests
Your patches are welcome. Here's our suggested workflow:
* Fork the project.
* Make your feature addition or bug fix.
* Send us a pull request with a description of your work. Bonus points for topic branches!
## Copyright and Attribution
Copyright (c) 2016 Forest Gregg and Dedupeio. Released under the [MIT License](https://github.com/dedupeio/affinegap/blob/master/LICENSE).