{"id":155080,"name":"ADPfusion","ecosystem":"hackage","description":"generalized Algebraic Dynamic Programming\n\nADPfusion combines stream-fusion (using the stream interface provided by the vector\nlibrary) and type-level programming to provide highly efficient dynamic programming\ncombinators.\n\nADPfusion allows writing dynamic programs for single- and multi-tape problems.\nInputs can be sequences, or sets. New input types can be defined, without having to\nrewrite this library thanks to the open-world assumption of ADPfusion.\n\nThe library provides the machinery for Outside and Ensemble algorithms as well.\nEnsemble algorithms combine Inside and Outside calculations.\n\nStarting with version 0.4.1 we support writing multiple context-free grammars\n(interleaved syntactic variables). Such grammars have applications in bioinformatics\nand linguistics.\n\nThe homepage provides a number of tutorial-style examples, with linear and\ncontext-free grammars over sequence and set inputs.\n\nThe formal background for generalized algebraic dynamic programming and ADPfusion is\ndescribed in a number of papers. These can be found on the gADP homepage and in the\nREADME.\n\nNote: The core ADPfusion library only provides machinery for linear language over\nsequences. The add-ons ADPfusionSubword, ADPfusionForest, and others provide\nspecialized machinery for other types of formal languages.","homepage":"https://github.com/choener/ADPfusion","licenses":"BSD-3-Clause","normalized_licenses":["BSD-3-Clause"],"repository_url":"https://github.com/choener/ADPfusion","keywords_array":["algorithms","bioinformatics","bsd3","data-structures","formal-languages","library","Propose Tags"],"namespace":null,"versions_count":20,"first_release_published_at":"2012-03-25T01:35:30.000Z","latest_release_published_at":"2019-10-01T18:22:22.000Z","latest_release_number":"0.6.0.0","last_synced_at":"2026-09-18T13:22:36.006Z","created_at":"2022-04-05T17:04:51.363Z","updated_at":"2026-09-22T12:56:13.601Z","registry_url":"https://hackage.haskell.org/package/ADPfusion","install_command":"cabal install ADPfusion","documentation_url":null,"metadata":{},"repo_metadata":{"id":2818740,"uuid":"3820497","full_name":"choener/ADPfusion","owner":"choener","description":"Efficient, high-level dynamic programming","archived":false,"fork":false,"pushed_at":"2023-07-19T10:57:50.000Z","size":1603,"stargazers_count":28,"open_issues_count":1,"forks_count":3,"subscribers_count":5,"default_branch":"master","last_synced_at":"2026-08-15T23:53:37.178Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"http://www.bioinf.uni-leipzig.de/Software/gADP/","language":"Haskell","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/choener.png","metadata":{"files":{"readme":"README.md","changelog":"changelog.md","contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2012-03-24T21:56:00.000Z","updated_at":"2025-12-03T10:57:23.000Z","dependencies_parsed_at":"2023-07-07T01:16:20.971Z","dependency_job_id":"fd183645-8f67-46ff-805a-25ed5ff139be","html_url":"https://github.com/choener/ADPfusion","commit_stats":{"total_commits":874,"total_committers":4,"mean_commits":218.5,"dds":0.3546910755148741,"last_synced_commit":"22dae0f82da62ff027bf791b3ba8a92b584cf2de"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/choener/ADPfusion","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FADPfusion","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FADPfusion/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FADPfusion/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FADPfusion/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/choener","download_url":"https://codeload.github.com/choener/ADPfusion/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FADPfusion/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":341189360,"owners_count":37591536,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-08-22T15:14:58.755Z","status":"online","status_checked_at":"2026-09-22T02:00:07.665Z","response_time":55,"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_record":{"login":"choener","name":"Christian Hoener zu Siederdissen","uuid":"1236165","kind":"user","description":"","email":"","website":"https://choener.github.io/","location":"Jena, Germany","twitter":null,"company":"Bioinformatik, University of Jena","icon_url":"https://avatars.githubusercontent.com/u/1236165?v=4","repositories_count":53,"last_synced_at":"2023-03-14T18:20:28.435Z","metadata":{"has_sponsors_listing":false},"html_url":"https://github.com/choener","funding_links":[],"total_stars":null,"followers":null,"following":null,"created_at":"2022-11-03T06:13:54.912Z","updated_at":"2023-03-14T18:20:28.466Z","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/choener","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/choener/repositories"},"tags":[]},"repo_metadata_updated_at":"2026-09-22T12:56:13.601Z","dependent_packages_count":0,"downloads":20638,"downloads_period":"total","dependent_repos_count":8,"rankings":{"downloads":7.555806725063577,"dependent_repos_count":20.118677592540266,"dependent_packages_count":19.27098050296694,"stargazers_count":15.17942921729302,"forks_count":23.198643684656684,"docker_downloads_count":null,"average":17.064707544504095},"purl":"pkg:hackage/ADPfusion","advisories":[],"docker_usage_url":"https://docker.ecosyste.ms/usage/hackage/ADPfusion","docker_dependents_count":null,"docker_downloads_count":null,"usage_url":"https://repos.ecosyste.ms/usage/hackage/ADPfusion","dependent_repositories_url":"https://repos.ecosyste.ms/api/v1/usage/hackage/ADPfusion/dependencies","status":null,"funding_links":[],"critical":false,"issue_metadata":{"last_synced_at":"2025-08-26T13:29:24.330Z","issues_count":1,"pull_requests_count":1,"avg_time_to_close_issue":null,"avg_time_to_close_pull_request":602260.0,"issues_closed_count":0,"pull_requests_closed_count":1,"pull_request_authors_count":1,"issue_authors_count":1,"avg_comments_per_issue":2.0,"avg_comments_per_pull_request":0.0,"merged_pull_requests_count":1,"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,"issues_url":"https://issues.ecosyste.ms/api/v1/hosts/GitHub/repositories/choener%2FADPfusion/issues","maintainers":[],"active_maintainers":[]},"versions_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/ADPfusion/versions","version_numbers_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/ADPfusion/version_numbers","latest_version_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/ADPfusion/latest_version","dependent_packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/ADPfusion/dependent_packages","related_packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/ADPfusion/related_packages","codemeta_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/packages/ADPfusion/codemeta","maintainers":[{"uuid":"ChristianHoener","login":"ChristianHoener","name":null,"email":null,"url":null,"packages_count":54,"html_url":"https://hackage.haskell.org/user/ChristianHoener","role":null,"created_at":"2022-11-14T16:10:08.882Z","updated_at":"2022-11-14T16:10:08.882Z","packages_url":"https://packages.ecosyste.ms/api/v1/registries/hackage.haskell.org/maintainers/ChristianHoener/packages"}]}