summaryrefslogtreecommitdiff
path: root/.gitmodules
diff options
context:
space:
mode:
authorSimon Tatham <anakin@pobox.com>2017-09-29 14:04:42 +0100
committerSimon Tatham <anakin@pobox.com>2017-09-29 14:06:29 +0100
commit12107a73eff6b6f6a861ba156e94e13d9bcdbe56 (patch)
tree16e9f5015dff0efb66d62c768a4193986e8bc015 /.gitmodules
parent7ed66467ffe6dde9f4ca4975845d129772e4a851 (diff)
downloadhalibut-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 '.gitmodules')
0 files changed, 0 insertions, 0 deletions