Fix JitOptRepeat around shared constants - #96130

Closed
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat
Closed

Fix JitOptRepeat around shared constants#96130
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat

Conversation

@EgorBo

@EgorBoEgorBo commented Dec 18, 2023

Copy link
Copy Markdown
Member

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node (0x7ffb48d0ee44 + 300 = 0x7ffb48d0ef70):

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a shared base constant (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have a VN that has ICON flag encoded into it. However, we completely erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node will no longer have an ICON flag after 2nd pass of VN.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

A test case where it easily reproduces: https://github.com/dotnet/runtime/blob/main/src/tests/JIT/Regression/JitBlue/Runtime_70790/Runtime_70790.cs (s_intType is folded to a constant, also, note - 300 there).

@ghostghost assigned EgorBoDec 18, 2023
@ghostghost added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Dec 18, 2023
@ghost

Copy link
Copy Markdown

Tagging subscribers to this area: @JulieLeeMSFT, @jakobbotsch
See info in area-owners.md if you want to be subscribed.

Issue Details

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node:

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a base (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have VN that has ICON flag encoded into it. However, we erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node no longer has icon flag.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.
Author:EgorBo
Assignees:EgorBo
Labels:

area-CodeGen-coreclr

Milestone:-

@EgorBo
EgorBo marked this pull request as ready for review December 18, 2023 15:25
@EgorBo

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib @AndyAyersMS@BruceForstall PTAL, fixes an assert seen in SPMI for JitOptRepeat

@AndyAyersMSAndyAyersMS left a comment

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.

I wonder what else we could defer until the last pass.

@BruceForstall

Copy link
Copy Markdown
Contributor

CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat. Specifically, it means that the results of shared constant CSE can't be further optimized.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

@EgorBo

EgorBo commented Dec 19, 2023

Copy link
Copy Markdown
MemberAuthor

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat.

Do you have a better option in mind? We basically destroy handles at the first iteration converting them into randCns1 + randCns2 so optimizations at next iterations no longer can benefit from knowing what exactly constants are representing. We probably can do it if we find a way to preserve VN from last iteration somehow, otherwise next iteration of VN would assign a non-ICON VN to it.
PS: It's not a correctness fix, it's for better diffs.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

Ah ok, didn't see that, closing (although, I don't see how it fixes the test case I mentioned)

@EgorBoEgorBo closed this Dec 19, 2023
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jan 19, 2024
Sign up for freeto subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

area-CodeGen-coreclrCLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@EgorBo@BruceForstall@AndyAyersMS
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Add copy buttons to all
 blocks\n(function() {\n function addCopyButtons() {\n document.querySelectorAll('pre code').forEach(function(codeBlock) {\n if (codeBlock.parentElement.hasAttribute('data-copy-added')) return;\n codeBlock.parentElement.setAttribute('data-copy-added', 'true');\n \n var btn = document.createElement('button');\n btn.textContent = 'Copy';\n btn.style.cssText = 'position:absolute;top:4px;right:4px;padding:2px 8px;font-size:11px;background:#4ecdc4;border:none;border-radius:4px;color:#1a1a2e;cursor:pointer;opacity:0.7;transition:opacity 0.2s;';\n btn.onmouseover = function() { this.style.opacity = '1'; };\n btn.onmouseout = function() { this.style.opacity = '0.7'; };\n btn.onclick = function() {\n navigator.clipboard.writeText(codeBlock.textContent).then(function() {\n btn.textContent = 'Copied!';\n setTimeout(function() { btn.textContent = 'Copy'; }, 1500);\n });\n };\n codeBlock.parentElement.style.position = 'relative';\n codeBlock.parentElement.appendChild(btn);\n });\n }\n \n addCopyButtons();\n \n // Re-run on dynamic content\n var observer = new MutationObserver(addCopyButtons);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Add Copy Buttons to Code Blocks");
}
} catch(__e) { console.warn('[Userscript:Add Copy Buttons to Code Blocks]', __e); }
})();
(function(){
try {
var __m = "github.com";
var __re = new RegExp('^' + "github\\.com" + '
Skip to content

Fix JitOptRepeat around shared constants - #96130

Closed
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat
Closed

Fix JitOptRepeat around shared constants#96130
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat

Conversation

@EgorBo

@EgorBoEgorBo commented Dec 18, 2023

Copy link
Copy Markdown
Member

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node (0x7ffb48d0ee44 + 300 = 0x7ffb48d0ef70):

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a shared base constant (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have a VN that has ICON flag encoded into it. However, we completely erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node will no longer have an ICON flag after 2nd pass of VN.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

A test case where it easily reproduces: https://github.com/dotnet/runtime/blob/main/src/tests/JIT/Regression/JitBlue/Runtime_70790/Runtime_70790.cs (s_intType is folded to a constant, also, note - 300 there).

@ghostghost assigned EgorBoDec 18, 2023
@ghostghost added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Dec 18, 2023
@ghost

Copy link
Copy Markdown

Tagging subscribers to this area: @JulieLeeMSFT, @jakobbotsch
See info in area-owners.md if you want to be subscribed.

Issue Details

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node:

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a base (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have VN that has ICON flag encoded into it. However, we erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node no longer has icon flag.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.
Author:EgorBo
Assignees:EgorBo
Labels:

area-CodeGen-coreclr

Milestone:-

@EgorBo
EgorBo marked this pull request as ready for review December 18, 2023 15:25
@EgorBo

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib @AndyAyersMS@BruceForstall PTAL, fixes an assert seen in SPMI for JitOptRepeat

@AndyAyersMSAndyAyersMS left a comment

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.

I wonder what else we could defer until the last pass.

@BruceForstall

Copy link
Copy Markdown
Contributor

CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat. Specifically, it means that the results of shared constant CSE can't be further optimized.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

@EgorBo

EgorBo commented Dec 19, 2023

Copy link
Copy Markdown
MemberAuthor

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat.

Do you have a better option in mind? We basically destroy handles at the first iteration converting them into randCns1 + randCns2 so optimizations at next iterations no longer can benefit from knowing what exactly constants are representing. We probably can do it if we find a way to preserve VN from last iteration somehow, otherwise next iteration of VN would assign a non-ICON VN to it.
PS: It's not a correctness fix, it's for better diffs.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

Ah ok, didn't see that, closing (although, I don't see how it fixes the test case I mentioned)

@EgorBoEgorBo closed this Dec 19, 2023
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jan 19, 2024
Sign up for freeto subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

area-CodeGen-coreclrCLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@EgorBo@BruceForstall@AndyAyersMS
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Force GitHub README to respect dark mode\n(function() {\n var style = document.createElement('style');\n style.textContent = '\n .markdown-body {\n color-scheme: dark light;\n }\n .markdown-body pre { background: #161b22 !important; }\n .markdown-body code { background: rgba(110, 118, 129, 0.4) !important; }\n .markdown-body table th, .markdown-body table td { border-color: #30363d !important; }\n .markdown-body img { background: #0d1117; }\n .markdown-body blockquote { border-left-color: #8b949e; }\n .markdown-body hr { border-color: #30363d; }\n ';\n document.head.appendChild(style);\n})();", "GitHub Dark Mode README Fix"); } } catch(__e) { console.warn('[Userscript:GitHub Dark Mode README Fix]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Fix JitOptRepeat around shared constants - #96130

Closed
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat
Closed

Fix JitOptRepeat around shared constants#96130
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat

Conversation

@EgorBo

@EgorBoEgorBo commented Dec 18, 2023

Copy link
Copy Markdown
Member

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node (0x7ffb48d0ee44 + 300 = 0x7ffb48d0ef70):

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a shared base constant (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have a VN that has ICON flag encoded into it. However, we completely erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node will no longer have an ICON flag after 2nd pass of VN.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

A test case where it easily reproduces: https://github.com/dotnet/runtime/blob/main/src/tests/JIT/Regression/JitBlue/Runtime_70790/Runtime_70790.cs (s_intType is folded to a constant, also, note - 300 there).

@ghostghost assigned EgorBoDec 18, 2023
@ghostghost added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Dec 18, 2023
@ghost

Copy link
Copy Markdown

Tagging subscribers to this area: @JulieLeeMSFT, @jakobbotsch
See info in area-owners.md if you want to be subscribed.

Issue Details

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node:

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a base (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have VN that has ICON flag encoded into it. However, we erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node no longer has icon flag.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.
Author:EgorBo
Assignees:EgorBo
Labels:

area-CodeGen-coreclr

Milestone:-

@EgorBo
EgorBo marked this pull request as ready for review December 18, 2023 15:25
@EgorBo

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib @AndyAyersMS@BruceForstall PTAL, fixes an assert seen in SPMI for JitOptRepeat

@AndyAyersMSAndyAyersMS left a comment

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.

I wonder what else we could defer until the last pass.

@BruceForstall

Copy link
Copy Markdown
Contributor

CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat. Specifically, it means that the results of shared constant CSE can't be further optimized.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

@EgorBo

EgorBo commented Dec 19, 2023

Copy link
Copy Markdown
MemberAuthor

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat.

Do you have a better option in mind? We basically destroy handles at the first iteration converting them into randCns1 + randCns2 so optimizations at next iterations no longer can benefit from knowing what exactly constants are representing. We probably can do it if we find a way to preserve VN from last iteration somehow, otherwise next iteration of VN would assign a non-ICON VN to it.
PS: It's not a correctness fix, it's for better diffs.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

Ah ok, didn't see that, closing (although, I don't see how it fixes the test case I mentioned)

@EgorBoEgorBo closed this Dec 19, 2023
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jan 19, 2024
Sign up for freeto subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

area-CodeGen-coreclrCLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@EgorBo@BruceForstall@AndyAyersMS
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Highlight search terms from Google/DuckDuckGo/Bing referrer\n(function() {\n var ref = document.referrer;\n var terms = [];\n \n if (ref.includes('google.com') || ref.includes('duckduckgo.com') || ref.includes('bing.com')) {\n var url = new URL(ref);\n var q = url.searchParams.get('q') || url.searchParams.get('p');\n if (q) {\n terms = q.split(/\\s+/).filter(function(t) { return t.length > 2; });\n }\n }\n \n if (terms.length === 0) return;\n \n var style = document.createElement('style');\n style.textContent = '.userscript-highlight { background: #fbbf24; color: #1a1a2e; padding: 1px 3px; border-radius: 2px; }';\n document.head.appendChild(style);\n \n function highlight(node) {\n if (node.nodeType === 3) { // text node\n var text = node.textContent;\n var found = false;\n terms.forEach(function(term) {\n var regex = new RegExp('(' + term.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\') + ')', 'gi');\n if (regex.test(text)) {\n found = true;\n var frag = document.createDocumentFragment();\n var parts = text.split(regex);\n parts.forEach(function(part, i) {\n if (i % 2 === 0) {\n frag.appendChild(document.createTextNode(part));\n } else {\n var span = document.createElement('span');\n span.className = 'userscript-highlight';\n span.textContent = part;\n frag.appendChild(span);\n }\n });\n node.parentNode.replaceChild(frag, node);\n }\n });\n } else if (node.nodeType === 1 && node.childNodes) { // element\n var skipTags = ['SCRIPT', 'STYLE', 'NOSCRIPT', 'TEXTAREA', 'INPUT', 'SELECT'];\n if (!skipTags.includes(node.tagName)) {\n Array.from(node.childNodes).forEach(highlight);\n }\n }\n }\n \n highlight(document.body);\n \n // Re-highlight on dynamic content\n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1 || node.nodeType === 3) highlight(node);\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Highlight Search Terms"); } } catch(__e) { console.warn('[Userscript:Highlight Search Terms]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Fix JitOptRepeat around shared constants - #96130

Closed
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat
Closed

Fix JitOptRepeat around shared constants#96130
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat

Conversation

@EgorBo

@EgorBoEgorBo commented Dec 18, 2023

Copy link
Copy Markdown
Member

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node (0x7ffb48d0ee44 + 300 = 0x7ffb48d0ef70):

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a shared base constant (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have a VN that has ICON flag encoded into it. However, we completely erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node will no longer have an ICON flag after 2nd pass of VN.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

A test case where it easily reproduces: https://github.com/dotnet/runtime/blob/main/src/tests/JIT/Regression/JitBlue/Runtime_70790/Runtime_70790.cs (s_intType is folded to a constant, also, note - 300 there).

@ghostghost assigned EgorBoDec 18, 2023
@ghostghost added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Dec 18, 2023
@ghost

Copy link
Copy Markdown

Tagging subscribers to this area: @JulieLeeMSFT, @jakobbotsch
See info in area-owners.md if you want to be subscribed.

Issue Details

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node:

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a base (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have VN that has ICON flag encoded into it. However, we erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node no longer has icon flag.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.
Author:EgorBo
Assignees:EgorBo
Labels:

area-CodeGen-coreclr

Milestone:-

@EgorBo
EgorBo marked this pull request as ready for review December 18, 2023 15:25
@EgorBo

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib @AndyAyersMS@BruceForstall PTAL, fixes an assert seen in SPMI for JitOptRepeat

@AndyAyersMSAndyAyersMS left a comment

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.

I wonder what else we could defer until the last pass.

@BruceForstall

Copy link
Copy Markdown
Contributor

CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat. Specifically, it means that the results of shared constant CSE can't be further optimized.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

@EgorBo

EgorBo commented Dec 19, 2023

Copy link
Copy Markdown
MemberAuthor

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat.

Do you have a better option in mind? We basically destroy handles at the first iteration converting them into randCns1 + randCns2 so optimizations at next iterations no longer can benefit from knowing what exactly constants are representing. We probably can do it if we find a way to preserve VN from last iteration somehow, otherwise next iteration of VN would assign a non-ICON VN to it.
PS: It's not a correctness fix, it's for better diffs.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

Ah ok, didn't see that, closing (although, I don't see how it fixes the test case I mentioned)

@EgorBoEgorBo closed this Dec 19, 2023
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jan 19, 2024
Sign up for freeto subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

area-CodeGen-coreclrCLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@EgorBo@BruceForstall@AndyAyersMS
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Strip utm_, fbclid, gclid, etc. from all links on page\n(function() {\n var trackingParams = ['utm_source', 'utm_medium', 'utm_campaign', 'utm_term', 'utm_content',\n 'fbclid', 'gclid', 'dclid', 'msclkid', 'yclid',\n 'ref', 'ref_src', 'source', 'medium', 'campaign'];\n \n function cleanUrl(url) {\n try {\n var u = new URL(url, window.location.origin);\n var changed = false;\n trackingParams.forEach(function(p) {\n if (u.searchParams.has(p)) {\n u.searchParams.delete(p);\n changed = true;\n }\n });\n return changed ? u.toString() : url;\n } catch (e) {\n return url;\n }\n }\n \n function cleanLinks() {\n document.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n \n cleanLinks();\n \n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1) {\n if (node.tagName === 'A') cleanLinks();\n node.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Remove Tracking Parameters from Links"); } } catch(__e) { console.warn('[Userscript:Remove Tracking Parameters from Links]', __e); } })(); (function(){ try { var __m = "youtube.com"; var __re = new RegExp('^' + "youtube\\.com" + '
Skip to content

Fix JitOptRepeat around shared constants - #96130

Closed
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat
Closed

Fix JitOptRepeat around shared constants#96130
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat

Conversation

@EgorBo

@EgorBoEgorBo commented Dec 18, 2023

Copy link
Copy Markdown
Member

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node (0x7ffb48d0ee44 + 300 = 0x7ffb48d0ef70):

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a shared base constant (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have a VN that has ICON flag encoded into it. However, we completely erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node will no longer have an ICON flag after 2nd pass of VN.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

A test case where it easily reproduces: https://github.com/dotnet/runtime/blob/main/src/tests/JIT/Regression/JitBlue/Runtime_70790/Runtime_70790.cs (s_intType is folded to a constant, also, note - 300 there).

@ghostghost assigned EgorBoDec 18, 2023
@ghostghost added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Dec 18, 2023
@ghost

Copy link
Copy Markdown

Tagging subscribers to this area: @JulieLeeMSFT, @jakobbotsch
See info in area-owners.md if you want to be subscribed.

Issue Details

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node:

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a base (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have VN that has ICON flag encoded into it. However, we erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node no longer has icon flag.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.
Author:EgorBo
Assignees:EgorBo
Labels:

area-CodeGen-coreclr

Milestone:-

@EgorBo
EgorBo marked this pull request as ready for review December 18, 2023 15:25
@EgorBo

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib @AndyAyersMS@BruceForstall PTAL, fixes an assert seen in SPMI for JitOptRepeat

@AndyAyersMSAndyAyersMS left a comment

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.

I wonder what else we could defer until the last pass.

@BruceForstall

Copy link
Copy Markdown
Contributor

CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat. Specifically, it means that the results of shared constant CSE can't be further optimized.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

@EgorBo

EgorBo commented Dec 19, 2023

Copy link
Copy Markdown
MemberAuthor

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat.

Do you have a better option in mind? We basically destroy handles at the first iteration converting them into randCns1 + randCns2 so optimizations at next iterations no longer can benefit from knowing what exactly constants are representing. We probably can do it if we find a way to preserve VN from last iteration somehow, otherwise next iteration of VN would assign a non-ICON VN to it.
PS: It's not a correctness fix, it's for better diffs.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

Ah ok, didn't see that, closing (although, I don't see how it fixes the test case I mentioned)

@EgorBoEgorBo closed this Dec 19, 2023
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jan 19, 2024
Sign up for freeto subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

area-CodeGen-coreclrCLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@EgorBo@BruceForstall@AndyAyersMS
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Auto-enable theater mode on YouTube\n(function() {\n function tryTheater() {\n var btn = document.querySelector('button[aria-label=\"Theater mode\"], ytd-player #player button[title=\"Theater mode\"]');\n if (btn && !btn.classList.contains('activated')) {\n btn.click();\n }\n }\n \n // Try immediately\n tryTheater();\n \n // Try after navigation (SPA)\n var lastUrl = location.href;\n setInterval(function() {\n if (location.href !== lastUrl) {\n lastUrl = location.href;\n setTimeout(tryTheater, 500);\n }\n }, 1000);\n \n // Also try on player load\n var observer = new MutationObserver(tryTheater);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "YouTube Theater Mode Default"); } } catch(__e) { console.warn('[Userscript:YouTube Theater Mode Default]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Fix JitOptRepeat around shared constants - #96130

Closed
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat
Closed

Fix JitOptRepeat around shared constants#96130
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat

Conversation

@EgorBo

@EgorBoEgorBo commented Dec 18, 2023

Copy link
Copy Markdown
Member

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node (0x7ffb48d0ee44 + 300 = 0x7ffb48d0ef70):

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a shared base constant (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have a VN that has ICON flag encoded into it. However, we completely erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node will no longer have an ICON flag after 2nd pass of VN.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

A test case where it easily reproduces: https://github.com/dotnet/runtime/blob/main/src/tests/JIT/Regression/JitBlue/Runtime_70790/Runtime_70790.cs (s_intType is folded to a constant, also, note - 300 there).

@ghostghost assigned EgorBoDec 18, 2023
@ghostghost added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Dec 18, 2023
@ghost

Copy link
Copy Markdown

Tagging subscribers to this area: @JulieLeeMSFT, @jakobbotsch
See info in area-owners.md if you want to be subscribed.

Issue Details

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node:

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a base (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have VN that has ICON flag encoded into it. However, we erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node no longer has icon flag.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.
Author:EgorBo
Assignees:EgorBo
Labels:

area-CodeGen-coreclr

Milestone:-

@EgorBo
EgorBo marked this pull request as ready for review December 18, 2023 15:25
@EgorBo

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib @AndyAyersMS@BruceForstall PTAL, fixes an assert seen in SPMI for JitOptRepeat

@AndyAyersMSAndyAyersMS left a comment

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.

I wonder what else we could defer until the last pass.

@BruceForstall

Copy link
Copy Markdown
Contributor

CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat. Specifically, it means that the results of shared constant CSE can't be further optimized.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

@EgorBo

EgorBo commented Dec 19, 2023

Copy link
Copy Markdown
MemberAuthor

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat.

Do you have a better option in mind? We basically destroy handles at the first iteration converting them into randCns1 + randCns2 so optimizations at next iterations no longer can benefit from knowing what exactly constants are representing. We probably can do it if we find a way to preserve VN from last iteration somehow, otherwise next iteration of VN would assign a non-ICON VN to it.
PS: It's not a correctness fix, it's for better diffs.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

Ah ok, didn't see that, closing (although, I don't see how it fixes the test case I mentioned)

@EgorBoEgorBo closed this Dec 19, 2023
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jan 19, 2024
Sign up for freeto subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

area-CodeGen-coreclrCLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@EgorBo@BruceForstall@AndyAyersMS
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Remove or un-stick sticky/fixed headers that block content\n(function() {\n function unstick() {\n document.querySelectorAll('header, nav, [role=\"banner\"], .header, .navbar, .sticky, .fixed-top, [style*=\"position: fixed\"], [style*=\"position:sticky\"]').forEach(function(el) {\n if (el.style.position === 'fixed' || el.style.position === 'sticky' || \n getComputedStyle(el).position === 'fixed' || getComputedStyle(el).position === 'sticky') {\n el.style.position = 'static';\n el.style.top = 'auto';\n el.style.zIndex = 'auto';\n }\n });\n }\n \n unstick();\n \n var observer = new MutationObserver(unstick);\n observer.observe(document.body, { childList: true, subtree: true, attributes: true, attributeFilter: ['style', 'class'] });\n})();", "Kill Sticky Headers"); } } catch(__e) { console.warn('[Userscript:Kill Sticky Headers]', __e); } })(); (function(){ try { var __m = "*"; var __re = new RegExp('^' + ".*" + '
Skip to content

Fix JitOptRepeat around shared constants - #96130

Closed
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat
Closed

Fix JitOptRepeat around shared constants#96130
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat

Conversation

@EgorBo

@EgorBoEgorBo commented Dec 18, 2023

Copy link
Copy Markdown
Member

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node (0x7ffb48d0ee44 + 300 = 0x7ffb48d0ef70):

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a shared base constant (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have a VN that has ICON flag encoded into it. However, we completely erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node will no longer have an ICON flag after 2nd pass of VN.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

A test case where it easily reproduces: https://github.com/dotnet/runtime/blob/main/src/tests/JIT/Regression/JitBlue/Runtime_70790/Runtime_70790.cs (s_intType is folded to a constant, also, note - 300 there).

@ghostghost assigned EgorBoDec 18, 2023
@ghostghost added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Dec 18, 2023
@ghost

Copy link
Copy Markdown

Tagging subscribers to this area: @JulieLeeMSFT, @jakobbotsch
See info in area-owners.md if you want to be subscribed.

Issue Details

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node:

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a base (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have VN that has ICON flag encoded into it. However, we erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node no longer has icon flag.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.
Author:EgorBo
Assignees:EgorBo
Labels:

area-CodeGen-coreclr

Milestone:-

@EgorBo
EgorBo marked this pull request as ready for review December 18, 2023 15:25
@EgorBo

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib @AndyAyersMS@BruceForstall PTAL, fixes an assert seen in SPMI for JitOptRepeat

@AndyAyersMSAndyAyersMS left a comment

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.

I wonder what else we could defer until the last pass.

@BruceForstall

Copy link
Copy Markdown
Contributor

CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat. Specifically, it means that the results of shared constant CSE can't be further optimized.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

@EgorBo

EgorBo commented Dec 19, 2023

Copy link
Copy Markdown
MemberAuthor

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat.

Do you have a better option in mind? We basically destroy handles at the first iteration converting them into randCns1 + randCns2 so optimizations at next iterations no longer can benefit from knowing what exactly constants are representing. We probably can do it if we find a way to preserve VN from last iteration somehow, otherwise next iteration of VN would assign a non-ICON VN to it.
PS: It's not a correctness fix, it's for better diffs.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

Ah ok, didn't see that, closing (although, I don't see how it fixes the test case I mentioned)

@EgorBoEgorBo closed this Dec 19, 2023
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jan 19, 2024
Sign up for freeto subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

area-CodeGen-coreclrCLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@EgorBo@BruceForstall@AndyAyersMS
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Universal Dark Mode - works on any site\n(function() {\n var enabled = true;\n \n function applyDarkMode() {\n if (!enabled) return;\n \n // Create style element if it doesn't exist\n var style = document.getElementById('universal-dark-mode-style');\n if (!style) {\n style = document.createElement('style');\n style.id = 'universal-dark-mode-style';\n document.head.appendChild(style);\n }\n \n // Dark mode CSS - inverts colors but preserves images/video\n style.textContent = '\n /* Invert everything except media */\n html {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #1a1a2e !important;\n }\n \n /* Restore images, videos, iframes, canvas */\n img, video, iframe, canvas, svg, picture, [style*=\"background-image\"] {\n filter: invert(1) hue-rotate(180deg) !important;\n }\n \n /* Preserve specific elements that should not be inverted */\n .no-dark-mode, .no-dark-mode *,\n [data-theme=\"light\"], [data-theme=\"light\"],\n .ace_editor, .ace_editor *,\n .CodeMirror, .CodeMirror *,\n .monaco-editor, .monaco-editor *,\n .markdown-body pre, .markdown-body pre *,\n .highlight, .highlight *,\n pre code, pre code * {\n filter: none !important;\n }\n \n /* Fix common UI elements */\n .modal, .popup, .dropdown-menu, .tooltip, .popover {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #2d2d44 !important;\n border-color: #444 !important;\n }\n \n /* Scrollbars */\n ::-webkit-scrollbar { background: #1a1a2e !important; }\n ::-webkit-scrollbar-thumb { background: #444 !important; }\n ::-webkit-scrollbar-thumb:hover { background: #555 !important; }\n \n /* Selection */\n ::selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ::-moz-selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ';\n }\n \n function removeDarkMode() {\n var style = document.getElementById('universal-dark-mode-style');\n if (style) style.remove();\n }\n \n // Toggle with Alt+Shift+D\n document.addEventListener('keydown', function(e) {\n if (e.altKey && e.shiftKey && e.key === 'D') {\n e.preventDefault();\n enabled = !enabled;\n if (enabled) {\n applyDarkMode();\n console.log('[Universal Dark Mode] Enabled');\n } else {\n removeDarkMode();\n console.log('[Universal Dark Mode] Disabled');\n }\n }\n });\n \n // Apply on load\n applyDarkMode();\n \n // Re-apply on dynamic content\n var observer = new MutationObserver(function(mutations) {\n if (enabled && !document.getElementById('universal-dark-mode-style')) {\n applyDarkMode();\n }\n });\n observer.observe(document.head, { childList: true });\n \n console.log('[Universal Dark Mode] Loaded - Press Alt+Shift+D to toggle');\n})();", "Universal Dark Mode"); } } catch(__e) { console.warn('[Userscript:Universal Dark Mode]', __e); } })(); })();
Skip to content

Fix JitOptRepeat around shared constants - #96130

Closed
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat
Closed

Fix JitOptRepeat around shared constants#96130
EgorBo wants to merge 2 commits into
dotnet:mainfrom
EgorBo:fix-optrepeat

Conversation

@EgorBo

@EgorBoEgorBo commented Dec 18, 2023

Copy link
Copy Markdown
Member

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node (0x7ffb48d0ee44 + 300 = 0x7ffb48d0ef70):

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a shared base constant (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have a VN that has ICON flag encoded into it. However, we completely erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node will no longer have an ICON flag after 2nd pass of VN.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

A test case where it easily reproduces: https://github.com/dotnet/runtime/blob/main/src/tests/JIT/Regression/JitBlue/Runtime_70790/Runtime_70790.cs (s_intType is folded to a constant, also, note - 300 there).

@ghostghost assigned EgorBoDec 18, 2023
@ghostghost added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Dec 18, 2023
@ghost

Copy link
Copy Markdown

Tagging subscribers to this area: @JulieLeeMSFT, @jakobbotsch
See info in area-owners.md if you want to be subscribed.

Issue Details

With SharedConstCse we can convert a handle e.g.:

CNS_INT(h) long 0x7ffb48d0ef70 class $1c0

to an ADD node:

\--* COMMA long $1c0
+--* STORE_LCL_VAR long V03 cse0 d:1 $VN.Void
| \--* CNS_INT long 0x7ffb48d0ee44 $240
\--* ADD long $1c0
+--* LCL_VAR long V03 cse0 u:1 $240
\--* CNS_INT long 300

where 0x7ffb48d0ee44 is picked as a base (and it's not a handle) -- it's ok since our ADD (and COMMA) nodes have VN that has ICON flag encoded into it. However, we erase that info if we do multiple passes of Value Numbering (JitOptRepeat) so our ADD node no longer has icon flag.

There are two fixes:

  1. optCreateAssertion doesn't create "Exact type" assertion if it doesn't see the handle flag
  2. CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.
Author:EgorBo
Assignees:EgorBo
Labels:

area-CodeGen-coreclr

Milestone:-

@EgorBo
EgorBo marked this pull request as ready for review December 18, 2023 15:25
@EgorBo

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib @AndyAyersMS@BruceForstall PTAL, fixes an assert seen in SPMI for JitOptRepeat

@AndyAyersMSAndyAyersMS left a comment

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.

I wonder what else we could defer until the last pass.

@BruceForstall

Copy link
Copy Markdown
Contributor

CSE is only allowed to use Shared Const CSE at the last iteration - it should improve TP/Diffs for OptRepeat mode.

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat. Specifically, it means that the results of shared constant CSE can't be further optimized.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

@EgorBo

EgorBo commented Dec 19, 2023

Copy link
Copy Markdown
MemberAuthor

This is suspect to me. It seems odd and probably undesirable to do some optimizations only in the last pass of OptRepeat.

Do you have a better option in mind? We basically destroy handles at the first iteration converting them into randCns1 + randCns2 so optimizations at next iterations no longer can benefit from knowing what exactly constants are representing. We probably can do it if we find a way to preserve VN from last iteration somehow, otherwise next iteration of VN would assign a non-ICON VN to it.
PS: It's not a correctness fix, it's for better diffs.

I had fixed shared constant CSE + OptRepeat asserts in #94250 (still WIP).

Ah ok, didn't see that, closing (although, I don't see how it fixes the test case I mentioned)

@EgorBoEgorBo closed this Dec 19, 2023
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jan 19, 2024
Sign up for freeto subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

area-CodeGen-coreclrCLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants

@EgorBo@BruceForstall@AndyAyersMS