# Packages matching: installed
# Name # Installed # Synopsis
base-bigarray base
base-num base Num library distributed with the OCaml compiler
base-ocamlbuild base OCamlbuild binary and libraries distributed with the OCaml compiler
base-threads base
base-unix base
camlp4 4.02+7 Camlp4 is a system for writing extensible parsers for programming languages
conf-findutils 1 Virtual package relying on findutils
conf-which 1 Virtual package relying on which
coq 8.5.0~camlp4 Formal proof management system
num 0 The Num library for arbitrary-precision integer and rational arithmetic
ocaml 4.02.3 The OCaml compiler (virtual package)
ocaml-base-compiler 4.02.3 Official 4.02.3 release
ocaml-config 1 OCaml Switch Configuration
ocamlbuild 0 Build system distributed with the OCaml compiler since OCaml 3.10.0
# opam file:
opam-version: "2.0"
maintainer: "thomas@tuerk-brechen.de"
homepage: "https://github.com/thtuerk/MSetsExtra"
dev-repo: "git+https://github.com/thtuerk/MSetsExtra.git"
bug-reports: "https://github.com/thtuerk/MSetsExtra/issues"
authors: ["FireEye Formal Methods Team <formal-methods@fireeye.com>" "Thomas Tuerk <thomas@tuerk-brechen.de>"]
license: "LGPL 2.1"
build: [
["./configure.sh"]
[make "-j%{jobs}%"]
]
install: [
[make "install"]
]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/MSetsExtra"]
depends: [
"ocaml"
"coq" {>= "8.5" & < "8.6~"}
"coq-mathcomp-ssreflect" {>= "1.6"}
]
tags: [ "keyword:finite sets"
"keyword:fold with abort"
"keyword:extracting efficient code"
"keyword:data structures"
"category:Computer Science/Data Types and Data Structures"
"category:Miscellaneous/Extracted Programs/Data structures"
"date:2016-10-04" ]
synopsis: "Extensions of MSets for Efficient Execution"
description: """
Coq's MSet library provides various, reasonably efficient finite set
implementations. Nevertheless, FireEye was struggling with performance
issues. This library contains extensions to Coq's MSet library that
helped the FireEye Formal Methods team (formal-methods@fireeye.com),
solve these performance issues. There are
- Fold With Abort
efficient folding with possibility to start late and stop early
- Interval Sets
a memory efficient representation of sets of numbers
- Unsorted Lists with Duplicates"""
flags: light-uninstall
url {
src: "https://github.com/thtuerk/MSetsExtra/archive/1.1.0.tar.gz"
checksum: "md5=38cfbe97a0a688cb8b3a86e93be52709"
}
trueDry install with the current Coq version:
opam install -y --show-action coq-msets-extra.1.1.0 coq.8.5.0~camlp4Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:
trueopam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-msets-extra.1.1.0 coq.8.5.0~camlp4opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-msets-extra.1.1.0 coq.8.5.0~camlp4Total: 5 M
../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetIntervals.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetFoldWithAbort.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetIntervals.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetListWithDups.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetIntervals.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetFoldWithAbort.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetListWithDups.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetWithDups.vo../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetFoldWithAbort.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetWithDups.glob../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetListWithDups.v../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/MSetsExtra/MSetWithDups.vopam remove -y coq-msets-extra.1.1.0