Skip to content

Conditional basis: reference the ulz kernel by identity instead of embedding it #62

Closed

Description

@afflom

Current state

Each ulz kernel archive from #104 embeds the 2.6 KB decoder graph. For small inputs that fixed cost dominates, so the client falls back to raw and loses to gzip. The source already models conditional archives and basis identity (src/Uorc/Core/Basis.lex.tex, Search/BasisIdentity.lex.tex, Wire/OwnedBasis*.lex.tex), but UC-BAS-01 is still open and the client never emits a conditional archive.

Work

  1. Ship the ulz kernel as a built-in standard basis in the client, bound by its source-owned identity.
  2. Have compress also produce a conditional archive that references that basis, and keep whichever candidate is smallest.
  3. Have decompress admit the built-in basis and reject a mismatched identity.

Done when

Small-file sizes beat gzip -9 in the benchmark (#51), the round trips are tested, and UC-BAS-01 can cite them as evidence.

Activity

  1. added this to the M3 Product Interfaces milestone on Oct 3, 2026
  2. added
    coreUORC backlog label: core
    encoderUORC backlog label: encoder
    verificationUORC backlog label: verification
    on Oct 3, 2026
  3. changed the title [-]Implement conditional basis construction, resolution, and complete accounting[/-] [+]Conditional basis: reference the ulz kernel by identity instead of embedding it[/+] on Nov 9, 2026
  4. added 2 commits that reference this issue on Nov 9, 2026
    8716519
    daa639b
  5. added 5 commits that reference this issue on Nov 9, 2026
    bb7a636
    6ff6d51
    3ba0dc4
    55e8115
    795c7c7
  6. added a commit that references this issue on Nov 16, 2026
    af373ea
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    coreUORC backlog label: coreencoderUORC backlog label: encoderverificationUORC backlog label: verification

    Type

    No type

    Projects

    No projects

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions