« Up

huffman 8.13.0 43 s

(2021-11-05 09:57:39 UTC)

Context

# Packages matching: installed
# Name                # Installed # Synopsis
base-bigarray         base
base-threads          base
base-unix             base
conf-findutils        1           Virtual package relying on findutils
conf-gmp              3           Virtual package relying on a GMP lib system installation
coq                   8.13.2      Formal proof management system
num                   1.4         The legacy Num library for arbitrary-precision integer and rational arithmetic
ocaml                 4.12.0      The OCaml compiler (virtual package)
ocaml-base-compiler   4.12.0      Official release 4.12.0
ocaml-config          2           OCaml Switch Configuration
ocaml-options-vanilla 1           Ensure that OCaml is compiled with no special options enabled
ocamlfind             1.9.1       A library manager for OCaml
zarith                1.12        Implements arithmetic and logical operations over arbitrary-precision integers
# opam file:
opam-version: "2.0"
maintainer: "palmskog@gmail.com"
homepage: "https://github.com/coq-community/huffman"
dev-repo: "git+https://github.com/coq-community/huffman.git"
bug-reports: "https://github.com/coq-community/huffman/issues"
doc: "https://coq-community.github.io/huffman/"
license: "LGPL-2.1-or-later"
synopsis: "Coq proof of the correctness of the Huffman coding algorithm"
description: """
This projects contains a Coq proof of the correctness of the Huffman coding algorithm,
as described in David A. Huffman's paper A Method for the Construction of Minimum-Redundancy
Codes, Proc. IRE, pp. 1098-1101, September 1952."""
build: [make "-j%{jobs}%"]
install: [make "install"]
depends: [
  "coq" {>= "8.12" & < "8.15~"}
]
tags: [
  "category:Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms"
  "category:Miscellaneous/Extracted Programs/Combinatorics"
  "keyword:data compression"
  "keyword:code"
  "keyword:huffman tree"
  "logpath:Huffman"
  "date:2021-07-30"
]
authors: [
  "Laurent Théry"
]
url {
  src: "https://github.com/coq-community/huffman/archive/v8.13.0.tar.gz"
  checksum: "sha512=7a38feed6b2757badaf696729287bf5df7a8786e97e3133faf647335ab36ecd7c83caa8c359288d4b8dff89012bdc240a9eb548f3ffe3dc5757244d4ea0f9b78"
}

Lint

Command
true
Return code
0

Dry install

Dry install with the current Coq version:

Command
opam install -y --show-action coq-huffman.8.13.0 coq.8.13.2
Return code
0

Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:

Command
true
Return code
0

Install dependencies

Command
opam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-huffman.8.13.0 coq.8.13.2
Return code
0
Duration
9 s

Install

Command
opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-huffman.8.13.0 coq.8.13.2
Return code
0
Duration
43 s

Installation size

Total: 2 M

  • 256 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/PBTree.vo
  • 127 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Huffman.glob
  • 113 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/PBTree.glob
  • 95 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/BTree.vo
  • 88 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Prod2List.glob
  • 86 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/AuxLib.vo
  • 84 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/HeightPred.glob
  • 79 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Code.vo
  • 79 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/HeightPred.vo
  • 79 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/AuxLib.glob
  • 75 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Huffman.vo
  • 59 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Code.glob
  • 58 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Build.vo
  • 47 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Prod2List.vo
  • 46 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Cover.vo
  • 45 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Frequency.vo
  • 41 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/PBTree.v
  • 40 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Cover.glob
  • 37 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Build.glob
  • 37 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Weight.vo
  • 35 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/UniqueKey.vo
  • 34 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/BTree.glob
  • 34 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/PBTree2BTree.vo
  • 32 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Frequency.glob
  • 32 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/UList.vo
  • 31 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Weight.glob
  • 29 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/OrderedCover.vo
  • 29 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Ordered.vo
  • 28 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Restrict.vo
  • 27 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/SubstPred.vo
  • 26 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/OneStep.vo
  • 22 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/WeightTree.vo
  • 21 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/AuxLib.v
  • 21 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/CoverMin.vo
  • 21 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Code.v
  • 20 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/ISort.vo
  • 19 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/HeightPred.v
  • 19 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/OneStep.glob
  • 19 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Restrict.glob
  • 18 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/SameSumLeaves.vo
  • 17 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Huffman.v
  • 17 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/UniqueKey.glob
  • 14 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/BTree.v
  • 13 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/PBTree2BTree.glob
  • 12 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Ordered.glob
  • 12 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Cover.v
  • 12 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/SubstPred.glob
  • 11 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/OrderedCover.glob
  • 11 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Prod2List.v
  • 11 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Frequency.v
  • 11 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Build.v
  • 9 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/WeightTree.glob
  • 8 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Weight.v
  • 7 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/ISort.glob
  • 7 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/UList.glob
  • 6 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/UniqueKey.v
  • 6 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Restrict.v
  • 6 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/PBTree2BTree.v
  • 5 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/CoverMin.glob
  • 5 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/OneStep.v
  • 5 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/OrderedCover.v
  • 5 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/Ordered.v
  • 5 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/SubstPred.v
  • 4 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/SameSumLeaves.glob
  • 4 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/UList.v
  • 4 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/ISort.v
  • 3 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/WeightTree.v
  • 3 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/CoverMin.v
  • 2 K ../ocaml-base-compiler.4.12.0/lib/coq/user-contrib/Huffman/SameSumLeaves.v

Uninstall

Command
opam remove -y coq-huffman.8.13.0
Return code
0
Missing removes
none
Wrong removes
none