https://github.com/tani/ddc-onp
DDC filters for An O(NP) Sequence Comparison Algorithm by Sun Wu, Udi Manber and Gene Myers.
https://github.com/tani/ddc-onp
ddc ddc-filter ddc-vim
Last synced: about 2 months ago
JSON representation
DDC filters for An O(NP) Sequence Comparison Algorithm by Sun Wu, Udi Manber and Gene Myers.
- Host: GitHub
- URL: https://github.com/tani/ddc-onp
- Owner: tani
- Created: 2021-10-26T11:02:34.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2024-03-02T14:12:29.000Z (over 1 year ago)
- Last Synced: 2025-04-15T19:09:07.363Z (about 2 months ago)
- Topics: ddc, ddc-filter, ddc-vim
- Language: TypeScript
- Homepage:
- Size: 5.86 KB
- Stars: 4
- Watchers: 2
- Forks: 1
- Open Issues: 2
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DDC Onp
DDC filters for _An O(NP) Sequence Comparison Algorithm_ by Sun Wu, Udi Manber and Gene Myers.
- `matcher_onp` -- filtering candidates by the edit-distance
- `sorter_onp` -- sorting candidates by the edit-distance
- `converter_onp`-- visualizing difference between input string and candidates
## Configuration
- `matcher_onp.maximumDistance` -- threshold of the edit-distance.
The filter drops the candidates of which distance is greater than this parameter.
- `converter_onp.hlGroupAddition` -- name of the highlight group to highlight additions of diff string.
- `converter_onp.hlGroupDeletion` -- name of the highlight group to highlight deletions of diff string.
- `converter_onp.type` -- place to show diff string.
Copyright 2021 TANIGUCHI Masaya. All rights reserved.