diff options
| author | Simon Tatham <anakin@pobox.com> | 2017-09-29 14:04:42 +0100 |
|---|---|---|
| committer | Simon Tatham <anakin@pobox.com> | 2017-09-29 14:06:29 +0100 |
| commit | 12107a73eff6b6f6a861ba156e94e13d9bcdbe56 (patch) | |
| tree | 16e9f5015dff0efb66d62c768a4193986e8bc015 /malloc.c | |
| parent | 7ed66467ffe6dde9f4ca4975845d129772e4a851 (diff) | |
| download | halibut-12107a73eff6b6f6a861ba156e94e13d9bcdbe56.zip halibut-12107a73eff6b6f6a861ba156e94e13d9bcdbe56.tar.gz halibut-12107a73eff6b6f6a861ba156e94e13d9bcdbe56.tar.bz2 halibut-12107a73eff6b6f6a861ba156e94e13d9bcdbe56.tar.xz | |
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.
Diffstat (limited to 'malloc.c')
0 files changed, 0 insertions, 0 deletions