Skip to content

Make Lambda Solved unification iterative#9915

Open
jaredramirez wants to merge 1 commit into
mainfrom
jared/iterative-lambda-solved-unification
Open

Make Lambda Solved unification iterative#9915
jaredramirez wants to merge 1 commit into
mainfrom
jared/iterative-lambda-solved-unification

Conversation

@jaredramirez

@jaredramirez jaredramirez commented Jul 2, 2026

Copy link
Copy Markdown
Collaborator

Summary

Overnight I kicked off codex saying "make unification not recursive" & it interpreted it as lambda solve unify, not type checker unify lol, but now that this is done, there's no harm in keeping it, so here we are

  • Convert Lambda Solved type unification from recursive child descent to an explicit reusable work stack.
  • Preserve exact active-pair cycle handling and representative-link semantics with process/finish frames.
  • Add a structural postcheck unit test that rejects recursive calls inside the unification loop.

Test Plan

  • zig build run-test-zig-module-postcheck
  • zig build run-check-postcheck-architecture
  • zig build minici starts successfully but is blocked in build-ci by build-coverage-tools: kcov_system_lib cannot find dynamic system libraries z and curl in the Nix macOS SDK paths. Reproduced with zig build build-ci --summary all --color off and zig build build-coverage-tools --summary all --color off.

@jaredramirez jaredramirez self-assigned this Jul 2, 2026
@jaredramirez jaredramirez marked this pull request as draft July 2, 2026 12:20
@jaredramirez jaredramirez force-pushed the jared/iterative-lambda-solved-unification branch from deba8bc to 943e21d Compare July 2, 2026 12:20
@jaredramirez jaredramirez requested a review from rtfeldman July 2, 2026 12:20
@jaredramirez jaredramirez marked this pull request as ready for review July 2, 2026 12:20
@jaredramirez jaredramirez force-pushed the jared/iterative-lambda-solved-unification branch 2 times, most recently from 09c31ed to 0cd78c1 Compare July 3, 2026 16:11
@jaredramirez jaredramirez force-pushed the jared/iterative-lambda-solved-unification branch from 0cd78c1 to 4c184c0 Compare July 3, 2026 19:41
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant