{"id":15519058,"url":"https://github.com/danieldk/seqalign","last_synced_at":"2026-02-27T06:52:43.004Z","repository":{"id":51341999,"uuid":"124092790","full_name":"danieldk/seqalign","owner":"danieldk","description":"Sequence alignments","archived":false,"fork":false,"pushed_at":"2022-08-22T18:48:47.000Z","size":54,"stargazers_count":1,"open_issues_count":4,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-03-28T08:41:33.697Z","etag":null,"topics":["alignment","damerau","levenshtein","sequence"],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/danieldk.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE-APACHE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2018-03-06T14:46:35.000Z","updated_at":"2022-08-22T18:42:24.000Z","dependencies_parsed_at":"2022-09-26T21:40:33.802Z","dependency_job_id":null,"html_url":"https://github.com/danieldk/seqalign","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/danieldk%2Fseqalign","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/danieldk%2Fseqalign/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/danieldk%2Fseqalign/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/danieldk%2Fseqalign/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/danieldk","download_url":"https://codeload.github.com/danieldk/seqalign/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247543603,"owners_count":20955865,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["alignment","damerau","levenshtein","sequence"],"created_at":"2024-10-02T10:19:56.104Z","updated_at":"2026-02-27T06:52:37.956Z","avatar_url":"https://github.com/danieldk.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"[![crates.io](https://img.shields.io/crates/v/seqalign.svg)](https://crates.io/crates/seqalign)\n[![docs.rs](https://docs.rs/seqalign/badge.svg)](https://docs.rs/seqalign/)\n[![Travis CI](https://img.shields.io/travis/sfb833-a3/seqalign.svg)](https://travis-ci.org/sfb833-a3/seqalign)\n\n# seqalign\n\n## Introduction\n\nThis crate implements commonly-used sequence alignment methods based on\nedit operations. There are multiple crates available to compute edit\ndistances. However, to my knowledge there was no crate that supports\nall of the following seqalign features:\n\n* Works on slices of any type.\n* Can return both the edit distance and the edit script/alignment.\n* Can be extended with new measures.\n\n## Example\n\n```rust\nuse seqalign::Align;\nuse seqalign::measures::LevenshteinDamerau;\n\nlet incorrect = \u0026['t', 'p', 'y', 'o'];\nlet correct = \u0026['t', 'y', 'p', 'o', 's'];\n\nlet measure = LevenshteinDamerau::new(1, 1, 1, 1);\nlet alignment = measure.align(incorrect, correct);\n\n// Get the edit distance\nassert_eq!(2, alignment.distance());\n\n// Get the edit script.\nuse seqalign::measures::LevenshteinDamerauOp;\nuse seqalign::op::IndexedOperation;\n\nassert_eq!(vec![\n  \tIndexedOperation::new(LevenshteinDamerauOp::Match, 0, 0),\n  \tIndexedOperation::new(LevenshteinDamerauOp::Transpose(1), 1, 1),\n  \tIndexedOperation::new(LevenshteinDamerauOp::Match, 3, 3),\n  \tIndexedOperation::new(LevenshteinDamerauOp::Insert(1), 4, 4)\n  ], alignment.edit_script());\n```\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdanieldk%2Fseqalign","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdanieldk%2Fseqalign","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdanieldk%2Fseqalign/lists"}