{"id":14966298,"url":"https://github.com/math-comp/finmap","last_synced_at":"2025-10-28T23:01:57.131Z","repository":{"id":31989395,"uuid":"35559890","full_name":"math-comp/finmap","owner":"math-comp","description":"Finite sets, finite maps, multisets and generic sets","archived":false,"fork":false,"pushed_at":"2025-03-13T09:34:34.000Z","size":610,"stargazers_count":47,"open_issues_count":13,"forks_count":28,"subscribers_count":15,"default_branch":"master","last_synced_at":"2025-03-31T08:12:23.283Z","etag":null,"topics":["coq","finite-sets","mathcomp","ssreflect"],"latest_commit_sha":null,"homepage":"","language":"Coq","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/math-comp.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","contributing":null,"funding":null,"license":null,"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":"2015-05-13T16:16:06.000Z","updated_at":"2025-03-13T09:34:40.000Z","dependencies_parsed_at":"2023-12-07T17:31:06.762Z","dependency_job_id":"9cc67351-47f7-4772-87e2-600edd16e8b6","html_url":"https://github.com/math-comp/finmap","commit_stats":{"total_commits":157,"total_committers":23,"mean_commits":6.826086956521739,"dds":0.4713375796178344,"last_synced_commit":"a907a9e160a3ce0a546934a36016e75a05c73f3f"},"previous_names":[],"tags_count":17,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Ffinmap","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Ffinmap/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Ffinmap/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/math-comp%2Ffinmap/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/math-comp","download_url":"https://codeload.github.com/math-comp/finmap/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247634492,"owners_count":20970533,"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":["coq","finite-sets","mathcomp","ssreflect"],"created_at":"2024-09-24T13:36:10.901Z","updated_at":"2025-10-28T23:01:57.065Z","avatar_url":"https://github.com/math-comp.png","language":"Coq","funding_links":[],"categories":["Projects"],"sub_categories":["Type Theory and Mathematics"],"readme":"\u003c!---\nThis file was generated from `meta.yml`, please do not edit manually.\nFollow the instructions on https://github.com/coq-community/templates to regenerate.\n---\u003e\n# Finite maps\n\n[![Docker CI][docker-action-shield]][docker-action-link]\n\n[docker-action-shield]: https://github.com/math-comp/finmap/actions/workflows/docker-action.yml/badge.svg?branch=master\n[docker-action-link]: https://github.com/math-comp/finmap/actions/workflows/docker-action.yml\n\n\n\n\nThis library is an extension of mathematical component in order to\nsupport finite sets and finite maps on choicetypes (rather that finite\ntypes). This includes support for functions with finite support and\nmultisets. The library also contains a generic order and set libary,\nwhich will be used to subsume notations for finite sets, eventually.\n\n## Meta\n\n- Author(s):\n  - Cyril Cohen (initial)\n  - Kazuhiko Sakaguchi\n- License: [CeCILL-B](CECILL-B)\n- Compatible Coq versions: Coq 8.20 to 9.0\n- Additional dependencies:\n  - [MathComp ssreflect 2.0 to 2.3](https://math-comp.github.io)\n- Coq namespace: `mathcomp.finmap`\n- Related publication(s): none\n\n## Building and installation instructions\n\nThe easiest way to install the latest released version of Finite maps\nis via [OPAM](https://opam.ocaml.org/doc/Install.html):\n\n```shell\nopam repo add coq-released https://coq.inria.fr/opam/released\nopam install coq-mathcomp-finmap\n```\n\nTo instead build and install manually, do:\n\n``` shell\ngit clone https://github.com/math-comp/finmap.git\ncd finmap\nmake   # or make -j \u003cnumber-of-cores-on-your-machine\u003e \nmake install\n```\n\n\n## Documentation\n\nThe documentation is available in the header of the file.\n\nThis library will be integrated to the mathematical components\nlibrary in the near future.\n\n## Related work\n\nThis library was developed independently but inspired from\n[Pierre-Yves Strub's\nlibrary](https://github.com/strub/ssrmisc/blob/master/fset.v), from\n[Christian Doczkal's\nlibrary](https://www.ps.uni-saarland.de/formalizations/fset/html/libs.fset.html)\nand from Beta Ziliani's work (no reference provided so far).\n\nAnother alternative is [Arthur Azevedo de Amorim extensional\nstructures library](https://github.com/arthuraa/extructures).\n\n## Acknowledgments\n\nMany thanks to Kazuhiko Sakaguchi (for the order library now moved to\nthe main math-comp repository) and to [various\ncontributors](https://github.com/math-comp/finmap/graphs/contributors)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmath-comp%2Ffinmap","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmath-comp%2Ffinmap","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmath-comp%2Ffinmap/lists"}