Skip to content

Optimize VariableMoveState, update ADR-0029, add examples#880

Open
seth-schultz wants to merge 3 commits intorue-language:trunkfrom
seth-schultz:seth-schultz/optimizations
Open

Optimize VariableMoveState, update ADR-0029, add examples#880
seth-schultz wants to merge 3 commits intorue-language:trunkfrom
seth-schultz:seth-schultz/optimizations

Conversation

@seth-schultz
Copy link

Summary

  • Optimize: Convert VariableMoveState.partial_moves from HashMap to Vec per ADR-0032
    • Single-pass prefix checking in is_path_moved (O(n) vs O(n×depth))
    • 3-6x faster lookups for typical workloads (0-5 partial moves)
  • Update ADR-0029: Mark anonymous struct methods as implemented
  • Add examples: prime_factors.rue and vector2d.rue

Changes

Commit Description
1 HashMap→Vec optimization with single-pass algorithm
2 ADR-0029 status: proposal → implemented
3 Two working example programs

Testing

  • All 1341 spec tests pass
  • All unit tests pass
  • Examples compile and run correctly

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