{"id":16647,"name":"minsh","description":"A minimal Python re-implementation of the A* with seed heuristic for exact global alignment (edit distance) in near-linear time","url":"https://github.com/pesho-ivanov/minsh","last_synced_at":"2025-09-04T23:18:30.165Z","repository":{"id":162237088,"uuid":"636451741","full_name":"pesho-ivanov/minSH","owner":"pesho-ivanov","description":"A minimal Python re-implementation of the A* with seed heuristic for exact global alignment (edit distance) in near-linear time","archived":false,"fork":false,"pushed_at":"2024-11-30T18:56:07.000Z","size":194,"stargazers_count":22,"open_issues_count":0,"forks_count":7,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-08-31T02:55:00.684Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/pesho-ivanov.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":"CITATION.cff","codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2023-05-04T22:03:55.000Z","updated_at":"2025-04-14T11:43:28.000Z","dependencies_parsed_at":"2024-04-29T15:49:55.439Z","dependency_job_id":"cba28ec5-6b78-4b7f-bf46-3352e237ee7d","html_url":"https://github.com/pesho-ivanov/minSH","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/pesho-ivanov/minSH","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pesho-ivanov%2FminSH","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pesho-ivanov%2FminSH/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pesho-ivanov%2FminSH/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pesho-ivanov%2FminSH/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pesho-ivanov","download_url":"https://codeload.github.com/pesho-ivanov/minSH/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pesho-ivanov%2FminSH/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":273685644,"owners_count":25149735,"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","status":"online","status_checked_at":"2025-09-04T02:00:08.968Z","response_time":61,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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"}},"owner":{"login":"pesho-ivanov","name":"Pesho Ivanov","uuid":"110152","kind":"user","description":"Comp.Bio postdoc @ Penn State;\r\nPhD from ETH Zurich: Optimal sequence alignment using A*","email":"","website":"pesho-ivanov.github.io","location":"State College","twitter":"peshotrie","company":"Penn State","icon_url":"https://avatars.githubusercontent.com/u/110152?u=3cd69ed45aaeb0149a33ea66b0bf6b76cf92d0a6\u0026v=4","repositories_count":31,"last_synced_at":"2025-08-31T02:41:02.338Z","metadata":{"has_sponsors_listing":false},"html_url":"https://github.com/pesho-ivanov","funding_links":[],"total_stars":42,"followers":85,"following":102,"created_at":"2022-11-03T21:43:58.204Z","updated_at":"2025-08-31T02:41:02.338Z","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pesho-ivanov","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pesho-ivanov/repositories"},"packages":[],"commits":{"id":3656645,"full_name":"pesho-ivanov/minsh","default_branch":"master","committers":[{"name":"Pesho Ivanov","email":"pesho-ivanov","login":"pesho-ivanov","count":20},{"name":"Pesho Ivanov","email":"ivanov@pesho.info","login":null,"count":18},{"name":"Ash Vardanian","email":"1983160+ashvardanian","login":"ashvardanian","count":18},{"name":"Leo Alekseyev","email":"dnquark@gmail.com","login":null,"count":1},{"name":"Tyler Neylon","email":"tylerneylon@gmail.com","login":null,"count":1},{"name":"Robert Ghilduta","email":"48148108+rghilduta","login":"rghilduta","count":1}],"total_commits":59,"total_committers":6,"total_bot_commits":0,"total_bot_committers":0,"mean_commits":9.833333333333334,"dds":0.6610169491525424,"past_year_committers":[{"name":"Ash Vardanian","email":"1983160+ashvardanian","login":"ashvardanian","count":18},{"name":"Pesho Ivanov","email":"pesho-ivanov","login":"pesho-ivanov","count":5},{"name":"Leo Alekseyev","email":"dnquark@gmail.com","login":null,"count":1},{"name":"Tyler Neylon","email":"tylerneylon@gmail.com","login":null,"count":1},{"name":"Robert Ghilduta","email":"48148108+rghilduta","login":"rghilduta","count":1}],"past_year_total_commits":26,"past_year_total_committers":5,"past_year_total_bot_commits":0,"past_year_total_bot_committers":0,"past_year_mean_commits":5.2,"past_year_dds":0.3076923076923077,"last_synced_at":"2024-11-16T12:23:30.093Z","last_synced_commit":"88f54dc87b84a4ab8b954a7e80ca21a6b7cc47da","created_at":"2024-10-24T01:22:39.914Z","updated_at":"2024-11-16T12:23:30.093Z","commits_url":"https://commits.ecosyste.ms/api/v1/hosts/GitHub/repositories/pesho-ivanov%2Fminsh/commits","host":{"name":"GitHub","url":"https://github.com","kind":"github","last_synced_at":"2025-09-04T00:00:25.936Z","repositories_count":5480019,"commits_count":853389012,"contributors_count":31098138,"owners_count":906558,"icon_url":"https://github.com/github.png","host_url":"https://commits.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://commits.ecosyste.ms/api/v1/hosts/GitHub/repositories"}},"issues_stats":{"full_name":"pesho-ivanov/minsh","html_url":"https://github.com/pesho-ivanov/minsh","last_synced_at":"2025-05-08T21:16:35.137Z","status":null,"issues_count":0,"pull_requests_count":2,"avg_time_to_close_issue":null,"avg_time_to_close_pull_request":36075.0,"issues_closed_count":0,"pull_requests_closed_count":2,"pull_request_authors_count":1,"issue_authors_count":0,"avg_comments_per_issue":null,"avg_comments_per_pull_request":0.0,"merged_pull_requests_count":2,"bot_issues_count":0,"bot_pull_requests_count":0,"past_year_issues_count":0,"past_year_pull_requests_count":0,"past_year_avg_time_to_close_issue":null,"past_year_avg_time_to_close_pull_request":null,"past_year_issues_closed_count":0,"past_year_pull_requests_closed_count":0,"past_year_pull_request_authors_count":0,"past_year_issue_authors_count":0,"past_year_avg_comments_per_issue":null,"past_year_avg_comments_per_pull_request":null,"past_year_bot_issues_count":0,"past_year_bot_pull_requests_count":0,"past_year_merged_pull_requests_count":0,"created_at":"2024-10-24T01:22:40.831Z","updated_at":"2025-09-01T12:12:52.144Z","repository_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories/pesho-ivanov%2Fminsh","issues_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories/pesho-ivanov%2Fminsh/issues","issue_labels_count":{},"pull_request_labels_count":{},"issue_author_associations_count":{},"pull_request_author_associations_count":{"CONTRIBUTOR":2,"NONE":1},"issue_authors":{},"pull_request_authors":{"ashvardanian":3},"host":{"name":"GitHub","url":"https://github.com","kind":"github","last_synced_at":"2025-09-04T00:00:25.939Z","repositories_count":10073071,"issues_count":31246289,"pull_requests_count":95565944,"authors_count":10690374,"icon_url":"https://github.com/github.png","host_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories","owners_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/owners","authors_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/authors"},"past_year_issue_labels_count":{},"past_year_pull_request_labels_count":{},"past_year_issue_author_associations_count":{},"past_year_pull_request_author_associations_count":{},"past_year_issue_authors":{},"past_year_pull_request_authors":{},"maintainers":[],"active_maintainers":[]},"events":{"total":{"WatchEvent":4,"PushEvent":1,"ForkEvent":1},"last_year":{"WatchEvent":4,"PushEvent":1,"ForkEvent":1}},"keywords":[],"dependencies":[{"ecosystem":"pypi","filepath":"pyproject.toml","sha":null,"kind":"manifest","created_at":"2024-04-29T15:49:52.848Z","updated_at":"2024-04-29T15:49:52.848Z","repository_link":"https://github.com/pesho-ivanov/minSH/blob/master/pyproject.toml","dependencies":[{"id":17798770857,"package_name":"numpy","ecosystem":"pypi","requirements":"*","direct":true,"kind":"runtime","optional":false},{"id":17798770858,"package_name":"rolling","ecosystem":"pypi","requirements":"*","direct":true,"kind":"runtime","optional":false},{"id":17798771055,"package_name":"fenwick","ecosystem":"pypi","requirements":"*","direct":true,"kind":"runtime","optional":false},{"id":17798771365,"package_name":"editdistance","ecosystem":"pypi","requirements":"*","direct":true,"kind":"runtime","optional":false}]}],"score":4.882801922586371,"created_at":"2025-09-04T15:50:47.681Z","updated_at":"2025-10-07T08:08:48.509Z","avatar_url":"https://github.com/pesho-ivanov.png","language":"Jupyter Notebook","category":null,"sub_category":null,"monthly_downloads":0,"funding_links":[],"readme_doi_urls":[],"works":{},"citation_counts":{},"total_citations":0,"keywords_from_contributors":[],"project_url":"https://science.ecosyste.ms/api/v1/projects/16647","html_url":"https://science.ecosyste.ms/projects/16647","bibtex_url":"https://science.ecosyste.ms/projects/16647/export.bibtex","apalike_url":"https://science.ecosyste.ms/projects/16647/export.apalike"}