simon-git: halibut (master): Simon Tatham

[Commits to Tartarus hosted VCS]

TL;DR:
  12107a7 Fill in a truncated comment in huffman.c.

Repository:     https://git.tartarus.org/simon/halibut.git
On the web:     https://git.tartarus.org/?p=simon/halibut.git
Branch updated: master
Committer:      Simon Tatham <anakin at pobox.com>
Date:           2017-09-29 14:08:35

commit 12107a73eff6b6f6a861ba156e94e13d9bcdbe56
web diff https://git.tartarus.org/?p=simon/halibut.git;a=commitdiff;h=12107a73eff6b6f6a861ba156e94e13d9bcdbe56;hp=7ed66467ffe6dde9f4ca4975845d129772e4a851
Author: Simon Tatham <anakin at pobox.com>
Date:   Fri Sep 29 14:04:42 2017 +0100

    Fill in a truncated comment in huffman.c.
    
    I just happened to run across this clearly unfinished paragraph in
    build_huffman_tree(), and when I wrote the rest of it, I realised that
    there was actually an implicit input constraint which I hadn't
    documented, relating the size of the symbol alphabet to the upper
    bound on Huffman code length. (Fortunately, Deflate never violates
    that constraint, because both of those values are constant in every
    Huffman tree it builds.) So I've also added a pair of assertions, one
    of which enforces that constraint.

 huffman.c | 15 +++++++++++++--
 1 file changed, 13 insertions(+), 2 deletions(-)