commit c2fce3508ba015b1fc159217dd78197be6f8cf48
author bnc <bnc@google.com> Mon Oct 05 07:24:22 2020 -0700
committer Copybara-Service <copybara-worker@google.com> Mon Oct 05 07:24:59 2020 -0700
tree 6fd6c0f4f75628fcafb211fd2f1f6a7853e1d994
parent d10bbe3dc764651fb2579c0291d0770260d7a9b8

Remove BoundedHuffmanSize().

Benchmarks show that it is almost twice as fast as ExactHuffmanSize() for an
input entirely made up of characters that are encoded on 30 bits each, but takes
about five times as long for an input entirely made up of 'a'.  Typical input is
expected to contain characters with short codes (that's how the Huffman table
was constructed), so ExactHuffmanSize() is a better choice on average.

Also rename ExactHuffmanSize() to HuffmanSize().

Also remove obsolete TODO about binary literals.

PiperOrigin-RevId: 335412149
Change-Id: I526e04417298468f5b83f3f26dc40ab62ecb1960