{"id":19512440,"url":"https://github.com/vmchale/kullback-liebler","last_synced_at":"2026-03-04T00:02:19.679Z","repository":{"id":128761280,"uuid":"231239755","full_name":"vmchale/kullback-liebler","owner":"vmchale","description":"Kullback-Liebler divergence in Futhark","archived":false,"fork":false,"pushed_at":"2021-06-05T22:25:02.000Z","size":219,"stargazers_count":8,"open_issues_count":0,"forks_count":0,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-01-08T12:08:04.912Z","etag":null,"topics":["futhark","gpu-acceleration","information-theory"],"latest_commit_sha":null,"homepage":null,"language":"Futhark","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"bsd-3-clause","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/vmchale.png","metadata":{"files":{"readme":"README.md","changelog":null,"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,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-01-01T16:41:25.000Z","updated_at":"2022-12-22T08:37:41.000Z","dependencies_parsed_at":null,"dependency_job_id":"794af643-5a8f-47b5-a5d5-271dec5de8dd","html_url":"https://github.com/vmchale/kullback-liebler","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/vmchale%2Fkullback-liebler","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vmchale%2Fkullback-liebler/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vmchale%2Fkullback-liebler/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vmchale%2Fkullback-liebler/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/vmchale","download_url":"https://codeload.github.com/vmchale/kullback-liebler/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":240761139,"owners_count":19853256,"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":["futhark","gpu-acceleration","information-theory"],"created_at":"2024-11-10T23:26:12.438Z","updated_at":"2026-03-04T00:02:19.643Z","avatar_url":"https://github.com/vmchale.png","language":"Futhark","funding_links":[],"categories":[],"sub_categories":[],"readme":"# futhark-kullback-liebler\n\nThe Kullback-Liebler divergence, Hellinger distance, and alpha-divergence in Futhark.\n\n## Documentation\n\nDocumentation is available [here](https://vmchale.github.io/kullback-liebler/).\n\n## Benchmarks\n\nTo run the benchmarks:\n\n```\nmake\npipenv run python harness.py\n```\n\nand\n\n```\nfuthark bench information.fut --backend opencl --runs=100\n```\n\n### Comparison\n\n| Computation | Array Size | Implementation | Time |\n| ----------- | ---------- | -------------- | ---- |\n| Entropy | 10000000 | Futhark | 19.61 ms |\n| Kullback-Liebler Divergence | 10000000 | Futhark | 27.41 ms |\n| Entropy | 10000000 | Python + Futhark | 52.80 ms |\n| Kullback-Liebler Divergence | 10000000 | Python + Futhark | 94.07 ms |\n| Entropy | 10000000 | Python (SciPy) | 233.45 ms |\n| Kullback-Liebler Divergence | 10000000 | Python (SciPy) | 340.83 ms |\n| Entropy | 10000000 | J | 227.37 ms |\n| Entropy | 10000000 | Haskell Accelerate | 46.27 ms |\n| Kullback-Liebler Divergence | 10000000 | Haskell Accelerate | 70.99 ms |\n\n(Have a look at\n[accelerate-kullback-liebler](https://hub.darcs.net/vmchale/accelerate-kullback-liebler/)\nfor details on its benchmarks).\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvmchale%2Fkullback-liebler","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvmchale%2Fkullback-liebler","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvmchale%2Fkullback-liebler/lists"}