compressBound_z
计算为默认 zlib 压缩缓冲区确定容量所用的数值上界。
完整章节与共同规则 ↗767fa1407a7fe3d1 · 对应提交的原文 ↗先看本函数的前置条件和返回结果;可展开下方共同规则,查看整组接口的缓冲区与所有权要求。
z_size_t ZEXPORT compressBound_z(z_size_t sourceLen);
计算为默认 zlib 压缩缓冲区确定容量所用的数值上界。
定义域 完整类型定义域。
前置条件 完整类型定义域:每个 64 位 sourceLen,包括零和最大值。
返回与保证 对 n = sourceLen,返回
min(2^64 - 1, n + (n >> 12) + (n >> 14) + (n >> 25) + 13),其中和按数学整数解释。
零得到 13;和溢出时得到最大值。这里 n 是输入字节数;n >> k 表示将无符号数右移 k 位,即取 n / 2^k 的整数部分。三个额外项和常数 13 计入默认压缩安排的额外空间,最后的 min 将数值截在类型最大值。
内存与状态效果 纯计算。没有指针访问、分配、状态变化或错误返回。
范围。 本契约规定数值。输出容量充分性是另一个性质,针对使用默认包装、 窗口和内存设置的有效压缩调用。它不为任意 raw 或 gzip 流设置给出上界。
本组共同前提与范围
调用时已知完整输入和输出容量,可使用缓冲区工具。它们在内部管理临时流。 需要增量 I/O、其他包装、字典或显式刷新边界时,应使用流式接口页面。
| 任务 | 入口 |
|---|---|
| 压缩缓冲区 | 选择级别、默认级别、确定目标容量 |
| 解压缓冲区 | 报告已消费输入、仅报告输出 |
| 查询库信息 | 版本、编译标志、错误文本 |
这些聚焦契约对应默认 LP64 Linux 构建中的 compress.c、uncompr.c、zutil.c 和
zlib.h。_z 形式使用 z_size_t;普通形式使用 uLong。这里两者均为 64 位。
本页契约不会缩小
Utilities.lean 和
Queries.lean 中登记的目标。
Calls.lean 固定翻译后的参数和结果。
定义域和效果标签见契约约定;证明状态和剩余工作见进度。
超出聚焦前提只表示本契约不作保证,不自动等于 C 未定义行为(UB),也不保证一定返回错误码。
缓冲区工具使用 zlib 包装和默认设置,创建并释放一个局部流。
先看输入/输出长度的约定:sourceLen 指定可读输入的字节数;*destLen 在调用前是目标数组的可写容量,调用后改为实际写入量。例如目标有 1000 字节容量、最终写入 120 字节,调用前应设置 *destLen = 1000,成功返回后读取到 120。这个长度单元自身也是需要保持存活、可读写的调用者存储。uncompress2_z 的 *sourceLen 同样在调用前给出输入容量,返回后报告已消费量。
查询上界的函数只计算一个数,并不替调用者分配目标数组。
flowchart LR
B["compressBound"] --> C["compress / compress2"]
C --> Z["zlib 流"] --> U["uncompress / uncompress2"]
U --> D["解码字节"]
通用约定
缓冲区调用的定义域限于有效内存:非 NULL 源覆盖指定的可读输入; 非 NULL 目标覆盖指定的可写容量。非 NULL 长度指针指向可读写的标量单元。 输入、输出和长度单元互相分离,包括同时出现的两个长度单元。 调用期间,调用者保持这些对象存活且不修改它们。 各入口分别说明允许的 NULL 情形。其他无效指针不在此范围内。 处理解压错误不要求压缩数据有效。
通用效果。 每个范围内调用都终止且不产生故障。 缓冲区调用保持输入以及输出、长度单元以外的内存不变,写入不超过原始容量。 返回前释放所有内部分配,包括分配失败路径;不返回局部流或其拥有的分配。 返回指针的查询交付借用的不可变存储。 这些要求适用于每一条所述返回路径,包括分配失败和部分输出之后的清理。
形式化约定
ZlibF.Spec.Public.Goal.compressBound_z
证明状态:已登记证明 · 证明记录与剩余工作
/-- `z_size_t compressBound_z(z_size_t sourceLen)`.
Every LP64 input returns the saturated public bound formula. No heap is accessed. -/
def Goal.compressBound_z : Prop :=
∀ n : UInt64, (Zlib.Compress.compressBound_z n).toNat = Api.compressBound n.toNat相关定义与源码 ↗