« Up

huffman 8.8.0 28 s

(2019-10-05 07:30:19 UTC)

Context

# Packages matching: installed
# Name              # Installed # Synopsis
base-bigarray       base
base-num            base        Num library distributed with the OCaml compiler
base-threads        base
base-unix           base
camlp5              7.10        Preprocessor-pretty-printer of OCaml
conf-m4             1           Virtual package relying on m4
coq                 8.8.1       Formal proof management system.
num                 0           The Num library for arbitrary-precision integer and rational arithmetic
ocaml               4.05.0      The OCaml compiler (virtual package)
ocaml-base-compiler 4.05.0      Official 4.05.0 release
ocaml-config        1           OCaml Switch Configuration
ocamlfind           1.8.1       A library manager for OCaml
# opam file:
opam-version: "2.0"
maintainer: "Hugo.Herbelin@inria.fr"
homepage: "https://github.com/coq-contribs/huffman"
license: "LGPL 2.1"
build: [make "-j%{jobs}%"]
install: [make "install"]
remove: ["rm" "-R" "%{lib}%/coq/user-contrib/Huffman"]
depends: [
  "ocaml"
  "coq" {>= "8.8" & < "8.9~"}
]
tags: [ "keyword: Data Compression" "keyword: Code" "keyword: Huffman Tree" "category: Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms" "category: Miscellaneous/Extracted Programs/Combinatorics" "date: 2003-10" ]
authors: [ "Laurent Théry" ]
bug-reports: "https://github.com/coq-contribs/huffman/issues"
dev-repo: "git+https://github.com/coq-contribs/huffman.git"
synopsis: "A correctness proof of Huffman algorithm"
description: """
This directory contains the proof of correctness of Huffman algorithm
as described in:
David A. Huffman,
   "A Method for the Construction of Minimum-Redundancy Codes,"
    Proc. IRE, pp. 1098-1101, September 1952."""
flags: light-uninstall
url {
  src: "https://github.com/coq-contribs/huffman/archive/v8.8.0.tar.gz"
  checksum: "md5=82b32f5cfbe4c692d497c8561ff2ec4a"
}

Lint

Command
true
Return code
0

Dry install

Dry install with the current Coq version:

Command
opam install -y --show-action coq-huffman.8.8.0 coq.8.8.1
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 60m opam install -y --deps-only coq-huffman.8.8.0 coq.8.8.1
Return code
0
Duration
3 s

Install

Command
opam list; echo; ulimit -Sv 4000000; timeout 1h opam install -y -v coq-huffman.8.8.0 coq.8.8.1
Return code
0
Duration
28 s

Installation size

Total: 3 M

  • 300 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/PBTree.vo
  • 219 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Huffman.vo
  • 116 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Huffman.glob
  • 114 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/BTree.vo
  • 103 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/PBTree.glob
  • 97 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Code.vo
  • 96 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Aux.vo
  • 92 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/HeightPred.vo
  • 92 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Permutation.vo
  • 81 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Prod2List.glob
  • 77 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/HeightPred.glob
  • 67 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Build.vo
  • 62 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Prod2List.vo
  • 60 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Frequency.vo
  • 59 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Aux.glob
  • 59 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Cover.vo
  • 57 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Permutation.glob
  • 53 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Code.glob
  • 49 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Weight.vo
  • 48 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/PBTree2BTree.vo
  • 47 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/UniqueKey.vo
  • 44 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/UList.vo
  • 43 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/OrderedCover.vo
  • 41 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/PBTree.v
  • 41 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Ordered.vo
  • 40 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/OneStep.vo
  • 40 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Restrict.vo
  • 38 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/SubstPred.vo
  • 38 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Cover.glob
  • 35 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Build.glob
  • 34 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/WeightTree.vo
  • 33 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/CoverMin.vo
  • 31 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/BTree.glob
  • 31 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/ISort.vo
  • 30 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Frequency.glob
  • 29 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Weight.glob
  • 29 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/SameSumLeaves.vo
  • 27 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Extraction.vo
  • 21 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Code.v
  • 20 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/HeightPred.v
  • 19 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Aux.v
  • 18 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/OneStep.glob
  • 18 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Restrict.glob
  • 17 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Permutation.v
  • 16 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Huffman.v
  • 16 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/UniqueKey.glob
  • 14 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/BTree.v
  • 13 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/PBTree2BTree.glob
  • 12 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Cover.v
  • 11 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Prod2List.v
  • 11 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Frequency.v
  • 11 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Ordered.glob
  • 11 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Build.v
  • 10 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/SubstPred.glob
  • 10 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/OrderedCover.glob
  • 8 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/WeightTree.glob
  • 8 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Weight.v
  • 7 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/ISort.glob
  • 6 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/UList.glob
  • 6 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Restrict.v
  • 6 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/PBTree2BTree.v
  • 6 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/UniqueKey.v
  • 5 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/OneStep.v
  • 5 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Ordered.v
  • 5 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/OrderedCover.v
  • 5 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/CoverMin.glob
  • 5 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/SubstPred.v
  • 5 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/UList.v
  • 4 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/SameSumLeaves.glob
  • 4 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/ISort.v
  • 4 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/WeightTree.v
  • 3 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/sTactic.vo
  • 3 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/CoverMin.v
  • 3 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/sTactic.v
  • 2 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/SameSumLeaves.v
  • 2 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Extraction.v
  • 1 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/sTactic.glob
  • 1 K ../ocaml-base-compiler.4.05.0/lib/coq/user-contrib/Huffman/Extraction.glob

Uninstall

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