coq-idxassoc

Associative Arrays. We define the associative array (key -> value associations) datatype as list of couples, providing definitions of standards operations such as adding, deleting. We introduce predicates for membership of a key and of couples. Finally we define a search operator ("find") which returns the value associated with a key or the "none" option (see file Option.v which should be part of this contribution) on failure. Lemmas we prove about these concepts were motivated by our needs at the moment we created this file. We hope they'll suit your needs too but anyway, feel free to communicate any wish or remark.

opam install coq-idxassoc.8.5.0
homepage
https://github.com/coq-contribs/idxassoc
license
BSD with advertising clause
bugs tracker
https://github.com/coq-contribs/idxassoc/issues
dependencies
coq (>= 8.5 & < 8.6~)
source
https://github.com/coq-contribs/idxassoc/archive/v8.5.0.tar.gz
package
https://github.com/coq/opam-coq-archive/tree/master/released/packages/coq-idxassoc/coq-idxassoc.8.5.0