跳到正文
参考文档 / ZLIB × LEAN

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 流设置给出上界。

本组共同前提与范围

API 手册 · 共享流规则 · 校验和

调用时已知完整输入和输出容量,可使用缓冲区工具。它们在内部管理临时流。 需要增量 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
相关定义与源码 ↗
ZLIB × LEAN

全局目录

当前位置compressBound_z