<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="utf-8">
    <meta name="viewport" content="width=device-width, initial-scale=1">
    <title>huffman: 55 s 🏆</title>
    <link rel="shortcut icon" type="image/png" href="../../../../../favicon.png" />
    <link href="../../../../../bootstrap.min.css" rel="stylesheet">
    <link href="../../../../../bootstrap-custom.css" rel="stylesheet">
    <link href="//maxcdn.bootstrapcdn.com/font-awesome/4.2.0/css/font-awesome.min.css" rel="stylesheet">
    <script src="../../../../../moment.min.js"></script>
    <!-- HTML5 Shim and Respond.js IE8 support of HTML5 elements and media queries -->
    <!-- WARNING: Respond.js doesn't work if you view the page via file:// -->
    <!--[if lt IE 9]>
      <script src="https://oss.maxcdn.com/html5shiv/3.7.2/html5shiv.min.js"></script>
      <script src="https://oss.maxcdn.com/respond/1.4.2/respond.min.js"></script>
    <![endif]-->
  </head>
  <body>
    <div class="container">
      <div class="navbar navbar-default" role="navigation">
        <div class="container-fluid">
          <div class="navbar-header">
            <a class="navbar-brand" href="../../../../.."><i class="fa fa-lg fa-flag-checkered"></i> Coq bench</a>
          </div>
          <div id="navbar" class="collapse navbar-collapse">
            <ul class="nav navbar-nav">
              <li><a href="../..">clean / released</a></li>
              <li class="active"><a href="">8.8.2 / huffman - 8.12.0</a></li>
            </ul>
          </div>
        </div>
      </div>
      <div class="article">
        <div class="row">
          <div class="col-md-12">
            <a href="../..">« Up</a>
            <h1>
              huffman
              <small>
                8.12.0
                <span class="label label-success">55 s 🏆</span>
              </small>
            </h1>
            <p>📅 <em><script>document.write(moment("2022-01-27 23:25:13 +0000", "YYYY-MM-DD HH:mm:ss Z").fromNow());</script> (2022-01-27 23:25:13 UTC)</em><p>
            <h2>Context</h2>
            <pre># 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
camlp5              7.14        Preprocessor-pretty-printer of OCaml
conf-findutils      1           Virtual package relying on findutils
conf-perl           2           Virtual package relying on perl
coq                 8.8.2       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
ocamlfind           1.9.2       A library manager for OCaml
# opam file:
opam-version: &quot;2.0&quot;
maintainer: &quot;palmskog@gmail.com&quot;
homepage: &quot;https://github.com/coq-community/huffman&quot;
dev-repo: &quot;git+https://github.com/coq-community/huffman.git&quot;
bug-reports: &quot;https://github.com/coq-community/huffman/issues&quot;
doc: &quot;https://coq-community.github.io/huffman/&quot;
license: &quot;LGPL-2.1-or-later&quot;
synopsis: &quot;Coq proof of the correctness of the Huffman coding algorithm&quot;
description: &quot;&quot;&quot;
This projects contains a Coq proof of the correctness of the Huffman coding algorithm,
as described in David A. Huffman&#39;s paper A Method for the Construction of Minimum-Redundancy
Codes, Proc. IRE, pp. 1098-1101, September 1952.&quot;&quot;&quot;
build: [make &quot;-j%{jobs}%&quot;]
install: [make &quot;install&quot;]
depends: [
  &quot;coq&quot; {&gt;= &quot;8.7&quot; &amp; &lt; &quot;8.13~&quot;}
]
tags: [
  &quot;category:Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs of algorithms&quot;
  &quot;category:Miscellaneous/Extracted Programs/Combinatorics&quot;
  &quot;keyword:data compression&quot;
  &quot;keyword:code&quot;
  &quot;keyword:huffman tree&quot;
  &quot;logpath:Huffman&quot;
  &quot;date:2020-07-26&quot;
]
authors: [
  &quot;Laurent Théry&quot;
]
url {
  src: &quot;https://github.com/coq-community/huffman/archive/v8.12.0.tar.gz&quot;
  checksum: &quot;sha512=644b12056d2d9e68b4a2b0af7106885467aec28d44da5933a1d3b506925a5876611242570c0a70e019b4ed59ba64c1d6f52d7218b43dd82ae3a6f631a6a86d66&quot;
}
</pre>
            <h2>Lint</h2>
            <dl class="dl-horizontal">
              <dt>Command</dt>
              <dd><code>true</code></dd>
              <dt>Return code</dt>
              <dd>0</dd>
            </dl>
            <h2>Dry install 🏜️</h2>
            <p>Dry install with the current Coq version:</p>
            <dl class="dl-horizontal">
              <dt>Command</dt>
              <dd><code>opam install -y --show-action coq-huffman.8.12.0 coq.8.8.2</code></dd>
              <dt>Return code</dt>
              <dd>0</dd>
            </dl>
            <p>Dry install without Coq/switch base, to test if the problem was incompatibility with the current Coq/OCaml version:</p>
            <dl class="dl-horizontal">
              <dt>Command</dt>
              <dd><code>true</code></dd>
              <dt>Return code</dt>
              <dd>0</dd>
            </dl>
            <h2>Install dependencies</h2>
            <dl class="dl-horizontal">
              <dt>Command</dt>
              <dd><code>opam list; echo; ulimit -Sv 4000000; timeout 4h opam install -y --deps-only coq-huffman.8.12.0 coq.8.8.2</code></dd>
              <dt>Return code</dt>
              <dd>0</dd>
              <dt>Duration</dt>
              <dd>12 s</dd>
            </dl>
            <h2>Install 🚀</h2>
            <dl class="dl-horizontal">
              <dt>Command</dt>
              <dd><code>opam list; echo; ulimit -Sv 16000000; timeout 4h opam install -y -v coq-huffman.8.12.0 coq.8.8.2</code></dd>
              <dt>Return code</dt>
              <dd>0</dd>
              <dt>Duration</dt>
              <dd>55 s</dd>
            </dl>
            <h2>Installation size</h2>
            <p>Total: 3 M</p>
            <ul>
              <li>301 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/PBTree.vo</code></li>
              <li>122 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Huffman.glob</code></li>
              <li>114 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/BTree.vo</code></li>
              <li>104 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/PBTree.glob</code></li>
              <li>98 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Huffman.vo</code></li>
              <li>98 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Code.vo</code></li>
              <li>94 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/HeightPred.vo</code></li>
              <li>87 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/AuxLib.vo</code></li>
              <li>83 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Prod2List.glob</code></li>
              <li>80 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Permutation.vo</code></li>
              <li>78 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/HeightPred.glob</code></li>
              <li>73 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Build.vo</code></li>
              <li>62 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Prod2List.vo</code></li>
              <li>61 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Frequency.vo</code></li>
              <li>60 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Cover.vo</code></li>
              <li>57 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Permutation.glob</code></li>
              <li>54 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Code.glob</code></li>
              <li>51 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/AuxLib.glob</code></li>
              <li>50 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Weight.vo</code></li>
              <li>48 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/UniqueKey.vo</code></li>
              <li>48 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/PBTree2BTree.vo</code></li>
              <li>45 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/UList.vo</code></li>
              <li>43 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/OrderedCover.vo</code></li>
              <li>41 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Ordered.vo</code></li>
              <li>41 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/PBTree.v</code></li>
              <li>41 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/OneStep.vo</code></li>
              <li>40 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Restrict.vo</code></li>
              <li>38 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/SubstPred.vo</code></li>
              <li>37 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Cover.glob</code></li>
              <li>35 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Build.glob</code></li>
              <li>34 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/WeightTree.vo</code></li>
              <li>33 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/CoverMin.vo</code></li>
              <li>32 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/BTree.glob</code></li>
              <li>31 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/ISort.vo</code></li>
              <li>30 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Frequency.glob</code></li>
              <li>29 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Weight.glob</code></li>
              <li>29 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/SameSumLeaves.vo</code></li>
              <li>21 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Code.v</code></li>
              <li>20 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/HeightPred.v</code></li>
              <li>18 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Restrict.glob</code></li>
              <li>18 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/OneStep.glob</code></li>
              <li>17 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Huffman.v</code></li>
              <li>16 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Permutation.v</code></li>
              <li>16 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/UniqueKey.glob</code></li>
              <li>16 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/AuxLib.v</code></li>
              <li>14 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/BTree.v</code></li>
              <li>13 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/PBTree2BTree.glob</code></li>
              <li>12 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Cover.v</code></li>
              <li>11 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Ordered.glob</code></li>
              <li>11 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Prod2List.v</code></li>
              <li>11 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Frequency.v</code></li>
              <li>11 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Build.v</code></li>
              <li>11 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/SubstPred.glob</code></li>
              <li>10 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/OrderedCover.glob</code></li>
              <li>8 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/WeightTree.glob</code></li>
              <li>8 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Weight.v</code></li>
              <li>7 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/ISort.glob</code></li>
              <li>6 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/UList.glob</code></li>
              <li>6 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Restrict.v</code></li>
              <li>6 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/PBTree2BTree.v</code></li>
              <li>6 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/UniqueKey.v</code></li>
              <li>5 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/OneStep.v</code></li>
              <li>5 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/CoverMin.glob</code></li>
              <li>5 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/Ordered.v</code></li>
              <li>5 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/OrderedCover.v</code></li>
              <li>4 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/SubstPred.v</code></li>
              <li>4 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/SameSumLeaves.glob</code></li>
              <li>4 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/UList.v</code></li>
              <li>4 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/ISort.v</code></li>
              <li>3 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/WeightTree.v</code></li>
              <li>3 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/CoverMin.v</code></li>
              <li>2 K <code>../ocaml-base-compiler.4.02.3/lib/coq/user-contrib/Huffman/SameSumLeaves.v</code></li>
            </ul>
            <h2>Uninstall 🧹</h2>
            <dl class="dl-horizontal">
              <dt>Command</dt>
              <dd><code>opam remove -y coq-huffman.8.12.0</code></dd>
              <dt>Return code</dt>
              <dd>0</dd>
              <dt>Missing removes</dt>
              <dd>
                none
              </dd>
              <dt>Wrong removes</dt>
              <dd>
                none
              </dd>
            </dl>
          </div>
        </div>
      </div>
      <hr/>
      <div class="footer">
        <p class="text-center">
          Sources are on <a href="https://github.com/coq-bench">GitHub</a> © Guillaume Claret 🐣
        </p>
      </div>
    </div>
    <script src="https://ajax.googleapis.com/ajax/libs/jquery/1.11.1/jquery.min.js"></script>
    <script src="../../../../../bootstrap.min.js"></script>
  </body>
</html>
