Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

[analysis] Implement an array lattice - #6057

#6057
Merged
tlively merged 2 commits into
mainWebAssembly/binaryen:mainfrom
array-latticeWebAssembly/binaryen:array-latticeCopy head branch name to clipboard
Oct 31, 2023
Merged

[analysis] Implement an array lattice#6057
tlively merged 2 commits into
mainWebAssembly/binaryen:mainfrom
array-latticeWebAssembly/binaryen:array-latticeCopy head branch name to clipboard

Conversation

@tlively

@tlively tlively commented Oct 27, 2023

Copy link
Copy Markdown
Member

The elements of Array<L, N> lattice are arrays of length N of elements of
L, compared pairwise with each other. This lattice is a concrete
implementation of what would be written L^N with pen and paper.

Comment thread src/analysis/lattices/array.h Outdated
return getTopImpl(std::make_index_sequence<N>());
}

// `a` <= `b` if their elements are pairwise <=, etc.

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Maybe stress that this is not the same as dictionary sorting (which would stop at the first difference)?

Base automatically changed from joinee-joiner to main October 30, 2023 20:27
The elements of `Array<L, N>` lattice are arrays of length `N` of elements of
`L`, compared pairwise with each other. This lattice is a concrete
implementation of what would be written L^N with pen and paper.
@tlively

tlively commented Oct 31, 2023

Copy link
Copy Markdown
Member Author

Merge activity

  • Oct 30, 10:45 PM: @tlively started a stack merge that includes this pull request via Graphite.
  • Oct 30, 10:45 PM: @tlively merged this pull request with Graphite.

@tlively
tlively merged commit bdc8b4d into main Oct 31, 2023
@tlively
tlively deleted the array-lattice branch October 31, 2023 02:45
radekdoulik pushed a commit to dotnet/binaryen that referenced this pull request Jul 12, 2024
The elements of `Array<L, N>` lattice are arrays of length `N` of elements of
`L`, compared pairwise with each other. This lattice is a concrete
implementation of what would be written L^N with pen and paper.
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.

2 participants

Morty Proxy This is a proxified and sanitized view of the page, visit original site.