Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

Smith-Waterman algorithm implementation under Apache 2#126

Open
lopozz wants to merge 1 commit into
logpai:mainlogpai/logparser:mainfrom
lopozz:mainlopozz/logparser:mainCopy head branch name to clipboard
Open

Smith-Waterman algorithm implementation under Apache 2#126
lopozz wants to merge 1 commit into
logpai:mainlogpai/logparser:mainfrom
lopozz:mainlopozz/logparser:mainCopy head branch name to clipboard

Conversation

@lopozz

@lopozz lopozz commented Mar 6, 2025

Copy link
Copy Markdown

PR for #125

Improvements from the previous version of the alignment.py:

  • improved readability of the code
  • removed global variables (match_award, mismatch_penalty, gap_penalty)
  • introduced reference to algorithm
  • apache 2.0 licence

In writing this implementation I decided to respect the signature of the original script to have a drop-in replacement for the algorithm. No additional dependencias were introduced.

The demo.py script was run successfully

Optionally I also wrote unit tests on the old script to compare it with my implementation. I could also commit those to maintain consistency in case of future PRs

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant

Morty Proxy This is a proxified and sanitized view of the page, visit original site.