8000 Enhancements to Var Design in Interaction Nets · Issue #1 · ydewit/strandal · GitHub
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content

Enhancements to Var Design in Interaction Nets #1

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
ydewit opened this issue Oct 20, 2023 · 0 comments
Open

Enhancements to Var Design in Interaction Nets #1

ydewit opened this issue Oct 20, 2023 · 0 comments

Comments

@ydewit
Copy link
Owner
ydewit commented Oct 20, 2023 •
edited
Loading

Problem Description:

The current implementation of the Var in our Interaction Nets has a couple of issues that need addressing:

  1. Accumulation of Indirect References: Var's that are referenced indirectly via the net's head tend to accumulate, leading to cumbersome structures such as S(S(Var(S(S(Var(S(Var(..)))))))). For such scenarios, it would be more efficient to bypass and dispose of the intermediate Var's.

  2. Inert Connections: A Connect(var_x,var_y) configuration containing unset vars becomes inactive causing the net to stop reducing.

Objective:

The goal of this issue is to devise a mechanism that addresses the above concerns while ensuring compatibility with our existing architecture, especially our commitment to avoid locks and queues.

Suggestions and insights on possible solutions or workarounds are welcome.
@ydewit ydewit changed the title Enhancements to Wire Design in Interaction Nets Enhancements to Var Design in Interaction Nets Oct 24, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@ydewit
0