Skip to content
REFERENCE / ZLIB × LEAN

inflateGetDictionary

Read the retained sliding history, oldest byte first.

Full chapter and shared rules ↗
Source snapshot · ecafc184cdf44b7f · Source at the matching commit ↗

Read the function’s preconditions and results first. Expand the shared rules below for buffer and ownership requirements used throughout this API group.

int ZEXPORT inflateGetDictionary(z_streamp strm, Bytef *dictionary, uInt *dictLength);

Read the retained sliding history, oldest byte first.

Domain Restricted domain: live streams with optional writable dictionary and length destinations.

Effects Observes state and writes only those destinations.

Pre A non-NULL dictionary has room for the retained history; 32768 bytes is always enough. Non-NULL dictLength points to writable uInt storage.

Post Returns Z_OK. Copies the history if dictionary is non-NULL and stores its size if dictLength is non-NULL. Allocates/frees nothing; leaves stream unchanged.

Edges Either destination may be NULL. Fresh history is empty. A stream finished without allocating a window can also have empty history despite having produced output. A failed stream check writes nothing.

Shared conditions and scope

API manual · Shared stream rules · Stream compression

Use an inflate stream to decode input in pieces while controlling output space. Select zlib, gzip or raw DEFLATE at initialization, then continue with more input or room until completion, a dictionary request or an error. End releases the decoder after any of those outcomes. For whole-buffer zlib decoding, see uncompress.

Task Entries
Start or reuse Init, configured init, reset, new configuration, keep history
Decode or provide metadata Inflate, set dictionary, read history, gzip header
Recover or inspect Sync search, sync point, mark, table use
Adjust or branch Prime bits, validation, distance option, copy
Release storage End

The focused contracts follow the pinned inflate.c and zlib.h in the default LP64 Linux build, with gzip enabled and without optional invalid-distance or strict-distance modes. Source readings are to confirm by proof. The broader registered public goals retain their domains. See contract conventions for terminology and progress for proof status and remaining work.

Common conditions

All contracts below have a Restricted domain. A C pointer type alone does not supply the storage, lifetime or call history required here.

  • A live stream was successfully initialised or copied, has not been ended, retains its library-owned state, and is used without concurrent calls. Use the default allocator and free function. Init takes a writable, non-live stream with allocator fields set to NULL or the default functions.
  • A readable or writable range has the stated capacity for the whole call. Caller ranges are separate from the stream and its owned storage. Input and output ranges do not overlap. Dictionary destinations, the registered header record and its destination buffers are separate from each other and from the stream. Registered header storage is also separate from input/output ranges on calls using it. These are explicit focused-domain restrictions.
  • The caller owns its stream object and buffers. The library owns the state and optional window. A call changes only its stream, owned storage, stated output ranges and any registered header destination. It never frees caller buffers.
  • A rejected stream check returns Z_STREAM_ERROR without changes, unless a query or copy contract says otherwise. This covers NULL and safely readable records rejected by the check; it does not cover dangling or arbitrary pointers. The check requires allocators, state, the state's back-pointer and a valid mode.
  • Counters use the C unsigned widths and wrap. No contract assumes allocation succeeds. End remains available after decoding, dictionary or allocation errors.
flowchart LR
    I["Init"] --> F["inflate"]
    F -->|"Z_NEED_DICT"| D["SetDictionary"] --> F
    F -->|"more room or input"| F
    F -->|"end or abandon"| E["End"]
    F -->|"data error"| R["Reset or Sync"] --> F

Formal contract

ZlibF.Spec.Public.Goal.inflateGetDictionary

Proof status: Registered proof · Evidence and remaining work

/-- `int inflateGetDictionary(z_streamp strm, Bytef *dictionary, uInt *dictLength)`.
Return the chronological window, optionally copy it, and preserve an omitted length cell. -/
def Goal.inflateGetDictionary : Prop :=
  ∀ h r i z s dest oldLength xs,
    Zlib.Inflate.Spec.Good h r i z s → InflateDictionary h s xs →
    (dest ≠ .null → Writable h dest xs.length ∧ Separate dest xs.length s.window s.wsize.toNat) →
    ∃ after, C.run (Zlib.Inflate.inflateGetDictionary (some r) dest oldLength) h =
      .ok ((Z_OK, oldLength.map (fun _ => UInt32.ofNat xs.length)), after) ∧
      Store h dest (if dest = .null then [] else xs) after
Related definitions and source ↗
ZLIB × LEAN

Global contents

READING NOWinflateGetDictionary