From: elasota Date: Tue, 31 Oct 2023 15:42:00 +0000 (-0400) Subject: Add definition of "log2sup" function X-Git-Tag: v1.5.6^2~108^2 X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=324cce4996d24af7b2cd86cf5eb1b9bd80de0a47;p=thirdparty%2Fzstd.git Add definition of "log2sup" function --- diff --git a/doc/zstd_compression_format.md b/doc/zstd_compression_format.md index 7b29ccec6..0532a846f 100644 --- a/doc/zstd_compression_format.md +++ b/doc/zstd_compression_format.md @@ -1083,7 +1083,8 @@ It depends on : Presuming an `Accuracy_Log` of 8, and presuming 100 probabilities points have already been distributed, the decoder may read any value from `0` to `256 - 100 + 1 == 157` (inclusive). - Therefore, it may read up to `log2sup(157) == 8` bits. + Therefore, it may read up to `log2sup(157) == 8` bits, where `log2sup(N)` + is the smallest integer `T` that satisfies `(1 << T) > N`. - Value decoded : small values use 1 less bit : __example__ :