remove bounds checks for some more unsigned comparisons - #43568

Merged
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval
Feb 10, 2021
Merged

remove bounds checks for some more unsigned comparisons#43568
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval

Conversation

@nathan-moore

Copy link
Copy Markdown
Contributor

Remove bounds checks for unsigned constant comparisons against constants of the form
(uint)arr.Length >= 1
(uint)arr.Length >= (uint)1

Of all the different ways of permutating uint casts, the only one we don't remove bound checks is for forms like arr.Length >= (uint)1, due to the vn changing on the array length due to the inserted cast. I haven't looked, but I don't think this particular pattern is common.

Only diff for this change is in corelib:

Total bytes of delta: -128 (-0.004% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
1 total files with Code Size differences (1 improved, 0 regressed), 0 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (bytes):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (percentages):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

The regression is that we run out of table space generating an unused assertion, and thus don't eliminate a null check.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes#11623

cc @briansull

@Dotnet-GitSync-BotDotnet-GitSync-Bot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Oct 19, 2020
@sandreenko

Copy link
Copy Markdown
Contributor

PTAL @dotnet/jit-contrib

@sandreenko
sandreenko self-requested a review November 12, 2020 04:50
@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr outerloop

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Looks good in general, I like the testing, thanks @nathan-moore!

A few nits and questions.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.h Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@ViktorHofer

Copy link
Copy Markdown
Member

// Auto-generated message

69e114c which was merged 12/7 removed the intermediate src/coreclr/src/ folder. This PR needs to be updated as it touches files in that directory which causes conflicts.

To update your commits you can use this bash script: https://gist.github.com/ViktorHofer/6d24f62abdcddb518b4966ead5ef3783. Feel free to use the comment section of the gist to improve the script for others.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@JulieLeeMSFTJulieLeeMSFT added needs author feedback blocked Issue/PR is blocked on something - see comments labels Feb 8, 2021
@JulieLeeMSFTJulieLeeMSFT added this to the 6.0.0 milestone Feb 8, 2021
@JulieLeeMSFT

Copy link
Copy Markdown
Member

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Ping @nathan-moore to answer to sandreenko's question.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@nathan-moore

nathan-moore commented Feb 9, 2021

Copy link
Copy Markdown
ContributorAuthor

Sorry about taking so long to get back to this.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

This isn't something that is optimized currently. If my memory serves right, internally a cast is inserted for the array length, and then value numbering puts a different vn on the cast. From a bounds check perspective, I don't see anyone writing code like this, but we can keep the issue open to track it. Note that similar patterns work (uint)arr.Length >= (uint)1, arr.Length >= 1, and (uint)arr.Length >= 1 (and similarly with > and such).

This pattern has also become more popular since I last touched this:

Total bytes of base: 31548082
Total bytes of diff: 31547910
Total bytes of delta: -172 (-0.001% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
-44 : System.Net.Http.dasm (-0.008% of base)
2 total files with Code Size differences (2 improved, 0 regressed), 267 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (bytes):
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (percentages):
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

Also, I noticed that we're still lacking test coverage for when the bounds check removal is on the next edge. I can add that tuesday.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

LGTM, thanks @nathan-moore . I like this version that is much simpler than the previous one.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@sandreenko

Copy link
Copy Markdown
Contributor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr jitstress

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@nathan-moore

Copy link
Copy Markdown
ContributorAuthor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

It's not a big deal. I just have a feeling that someone is going to see <= suddenly get treated as < and get confused.

@sandreenko
sandreenko merged commit 6d38a7f into dotnet:masterFeb 10, 2021
@ghostghost locked as resolved and limited conversation to collaborators Mar 12, 2021
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

Archived in project

Development

Successfully merging this pull request may close these issues.

JIT doesn't eliminate bounds checks sometimes

7 participants

@nathan-moore@sandreenko@ViktorHofer@JulieLeeMSFT@BruceForstall@briansull@Dotnet-GitSync-Bot
, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Add copy buttons to all \u003cpre\u003e\u003ccode\u003e 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

remove bounds checks for some more unsigned comparisons - #43568

Merged
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval
Feb 10, 2021
Merged

remove bounds checks for some more unsigned comparisons#43568
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval

Conversation

@nathan-moore

Copy link
Copy Markdown
Contributor

Remove bounds checks for unsigned constant comparisons against constants of the form
(uint)arr.Length >= 1
(uint)arr.Length >= (uint)1

Of all the different ways of permutating uint casts, the only one we don't remove bound checks is for forms like arr.Length >= (uint)1, due to the vn changing on the array length due to the inserted cast. I haven't looked, but I don't think this particular pattern is common.

Only diff for this change is in corelib:

Total bytes of delta: -128 (-0.004% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
1 total files with Code Size differences (1 improved, 0 regressed), 0 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (bytes):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (percentages):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

The regression is that we run out of table space generating an unused assertion, and thus don't eliminate a null check.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes#11623

cc @briansull

@Dotnet-GitSync-BotDotnet-GitSync-Bot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Oct 19, 2020
@sandreenko

Copy link
Copy Markdown
Contributor

PTAL @dotnet/jit-contrib

@sandreenko
sandreenko self-requested a review November 12, 2020 04:50
@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr outerloop

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Looks good in general, I like the testing, thanks @nathan-moore!

A few nits and questions.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.h Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@ViktorHofer

Copy link
Copy Markdown
Member

// Auto-generated message

69e114c which was merged 12/7 removed the intermediate src/coreclr/src/ folder. This PR needs to be updated as it touches files in that directory which causes conflicts.

To update your commits you can use this bash script: https://gist.github.com/ViktorHofer/6d24f62abdcddb518b4966ead5ef3783. Feel free to use the comment section of the gist to improve the script for others.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@JulieLeeMSFTJulieLeeMSFT added needs author feedback blocked Issue/PR is blocked on something - see comments labels Feb 8, 2021
@JulieLeeMSFTJulieLeeMSFT added this to the 6.0.0 milestone Feb 8, 2021
@JulieLeeMSFT

Copy link
Copy Markdown
Member

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Ping @nathan-moore to answer to sandreenko's question.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@nathan-moore

nathan-moore commented Feb 9, 2021

Copy link
Copy Markdown
ContributorAuthor

Sorry about taking so long to get back to this.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

This isn't something that is optimized currently. If my memory serves right, internally a cast is inserted for the array length, and then value numbering puts a different vn on the cast. From a bounds check perspective, I don't see anyone writing code like this, but we can keep the issue open to track it. Note that similar patterns work (uint)arr.Length >= (uint)1, arr.Length >= 1, and (uint)arr.Length >= 1 (and similarly with > and such).

This pattern has also become more popular since I last touched this:

Total bytes of base: 31548082
Total bytes of diff: 31547910
Total bytes of delta: -172 (-0.001% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
-44 : System.Net.Http.dasm (-0.008% of base)
2 total files with Code Size differences (2 improved, 0 regressed), 267 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (bytes):
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (percentages):
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

Also, I noticed that we're still lacking test coverage for when the bounds check removal is on the next edge. I can add that tuesday.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

LGTM, thanks @nathan-moore . I like this version that is much simpler than the previous one.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@sandreenko

Copy link
Copy Markdown
Contributor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr jitstress

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@nathan-moore

Copy link
Copy Markdown
ContributorAuthor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

It's not a big deal. I just have a feeling that someone is going to see <= suddenly get treated as < and get confused.

@sandreenko
sandreenko merged commit 6d38a7f into dotnet:masterFeb 10, 2021
@ghostghost locked as resolved and limited conversation to collaborators Mar 12, 2021
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

Archived in project

Development

Successfully merging this pull request may close these issues.

JIT doesn't eliminate bounds checks sometimes

7 participants

@nathan-moore@sandreenko@ViktorHofer@JulieLeeMSFT@BruceForstall@briansull@Dotnet-GitSync-Bot
, '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

remove bounds checks for some more unsigned comparisons - #43568

Merged
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval
Feb 10, 2021
Merged

remove bounds checks for some more unsigned comparisons#43568
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval

Conversation

@nathan-moore

Copy link
Copy Markdown
Contributor

Remove bounds checks for unsigned constant comparisons against constants of the form
(uint)arr.Length >= 1
(uint)arr.Length >= (uint)1

Of all the different ways of permutating uint casts, the only one we don't remove bound checks is for forms like arr.Length >= (uint)1, due to the vn changing on the array length due to the inserted cast. I haven't looked, but I don't think this particular pattern is common.

Only diff for this change is in corelib:

Total bytes of delta: -128 (-0.004% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
1 total files with Code Size differences (1 improved, 0 regressed), 0 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (bytes):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (percentages):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

The regression is that we run out of table space generating an unused assertion, and thus don't eliminate a null check.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes#11623

cc @briansull

@Dotnet-GitSync-BotDotnet-GitSync-Bot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Oct 19, 2020
@sandreenko

Copy link
Copy Markdown
Contributor

PTAL @dotnet/jit-contrib

@sandreenko
sandreenko self-requested a review November 12, 2020 04:50
@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr outerloop

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Looks good in general, I like the testing, thanks @nathan-moore!

A few nits and questions.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.h Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@ViktorHofer

Copy link
Copy Markdown
Member

// Auto-generated message

69e114c which was merged 12/7 removed the intermediate src/coreclr/src/ folder. This PR needs to be updated as it touches files in that directory which causes conflicts.

To update your commits you can use this bash script: https://gist.github.com/ViktorHofer/6d24f62abdcddb518b4966ead5ef3783. Feel free to use the comment section of the gist to improve the script for others.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@JulieLeeMSFTJulieLeeMSFT added needs author feedback blocked Issue/PR is blocked on something - see comments labels Feb 8, 2021
@JulieLeeMSFTJulieLeeMSFT added this to the 6.0.0 milestone Feb 8, 2021
@JulieLeeMSFT

Copy link
Copy Markdown
Member

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Ping @nathan-moore to answer to sandreenko's question.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@nathan-moore

nathan-moore commented Feb 9, 2021

Copy link
Copy Markdown
ContributorAuthor

Sorry about taking so long to get back to this.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

This isn't something that is optimized currently. If my memory serves right, internally a cast is inserted for the array length, and then value numbering puts a different vn on the cast. From a bounds check perspective, I don't see anyone writing code like this, but we can keep the issue open to track it. Note that similar patterns work (uint)arr.Length >= (uint)1, arr.Length >= 1, and (uint)arr.Length >= 1 (and similarly with > and such).

This pattern has also become more popular since I last touched this:

Total bytes of base: 31548082
Total bytes of diff: 31547910
Total bytes of delta: -172 (-0.001% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
-44 : System.Net.Http.dasm (-0.008% of base)
2 total files with Code Size differences (2 improved, 0 regressed), 267 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (bytes):
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (percentages):
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

Also, I noticed that we're still lacking test coverage for when the bounds check removal is on the next edge. I can add that tuesday.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

LGTM, thanks @nathan-moore . I like this version that is much simpler than the previous one.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@sandreenko

Copy link
Copy Markdown
Contributor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr jitstress

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@nathan-moore

Copy link
Copy Markdown
ContributorAuthor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

It's not a big deal. I just have a feeling that someone is going to see <= suddenly get treated as < and get confused.

@sandreenko
sandreenko merged commit 6d38a7f into dotnet:masterFeb 10, 2021
@ghostghost locked as resolved and limited conversation to collaborators Mar 12, 2021
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

Archived in project

Development

Successfully merging this pull request may close these issues.

JIT doesn't eliminate bounds checks sometimes

7 participants

@nathan-moore@sandreenko@ViktorHofer@JulieLeeMSFT@BruceForstall@briansull@Dotnet-GitSync-Bot
, '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 \u003e 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

remove bounds checks for some more unsigned comparisons - #43568

Merged
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval
Feb 10, 2021
Merged

remove bounds checks for some more unsigned comparisons#43568
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval

Conversation

@nathan-moore

Copy link
Copy Markdown
Contributor

Remove bounds checks for unsigned constant comparisons against constants of the form
(uint)arr.Length >= 1
(uint)arr.Length >= (uint)1

Of all the different ways of permutating uint casts, the only one we don't remove bound checks is for forms like arr.Length >= (uint)1, due to the vn changing on the array length due to the inserted cast. I haven't looked, but I don't think this particular pattern is common.

Only diff for this change is in corelib:

Total bytes of delta: -128 (-0.004% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
1 total files with Code Size differences (1 improved, 0 regressed), 0 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (bytes):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (percentages):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

The regression is that we run out of table space generating an unused assertion, and thus don't eliminate a null check.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes#11623

cc @briansull

@Dotnet-GitSync-BotDotnet-GitSync-Bot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Oct 19, 2020
@sandreenko

Copy link
Copy Markdown
Contributor

PTAL @dotnet/jit-contrib

@sandreenko
sandreenko self-requested a review November 12, 2020 04:50
@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr outerloop

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Looks good in general, I like the testing, thanks @nathan-moore!

A few nits and questions.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.h Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@ViktorHofer

Copy link
Copy Markdown
Member

// Auto-generated message

69e114c which was merged 12/7 removed the intermediate src/coreclr/src/ folder. This PR needs to be updated as it touches files in that directory which causes conflicts.

To update your commits you can use this bash script: https://gist.github.com/ViktorHofer/6d24f62abdcddb518b4966ead5ef3783. Feel free to use the comment section of the gist to improve the script for others.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@JulieLeeMSFTJulieLeeMSFT added needs author feedback blocked Issue/PR is blocked on something - see comments labels Feb 8, 2021
@JulieLeeMSFTJulieLeeMSFT added this to the 6.0.0 milestone Feb 8, 2021
@JulieLeeMSFT

Copy link
Copy Markdown
Member

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Ping @nathan-moore to answer to sandreenko's question.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@nathan-moore

nathan-moore commented Feb 9, 2021

Copy link
Copy Markdown
ContributorAuthor

Sorry about taking so long to get back to this.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

This isn't something that is optimized currently. If my memory serves right, internally a cast is inserted for the array length, and then value numbering puts a different vn on the cast. From a bounds check perspective, I don't see anyone writing code like this, but we can keep the issue open to track it. Note that similar patterns work (uint)arr.Length >= (uint)1, arr.Length >= 1, and (uint)arr.Length >= 1 (and similarly with > and such).

This pattern has also become more popular since I last touched this:

Total bytes of base: 31548082
Total bytes of diff: 31547910
Total bytes of delta: -172 (-0.001% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
-44 : System.Net.Http.dasm (-0.008% of base)
2 total files with Code Size differences (2 improved, 0 regressed), 267 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (bytes):
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (percentages):
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

Also, I noticed that we're still lacking test coverage for when the bounds check removal is on the next edge. I can add that tuesday.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

LGTM, thanks @nathan-moore . I like this version that is much simpler than the previous one.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@sandreenko

Copy link
Copy Markdown
Contributor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr jitstress

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@nathan-moore

Copy link
Copy Markdown
ContributorAuthor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

It's not a big deal. I just have a feeling that someone is going to see <= suddenly get treated as < and get confused.

@sandreenko
sandreenko merged commit 6d38a7f into dotnet:masterFeb 10, 2021
@ghostghost locked as resolved and limited conversation to collaborators Mar 12, 2021
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

Archived in project

Development

Successfully merging this pull request may close these issues.

JIT doesn't eliminate bounds checks sometimes

7 participants

@nathan-moore@sandreenko@ViktorHofer@JulieLeeMSFT@BruceForstall@briansull@Dotnet-GitSync-Bot
, '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

remove bounds checks for some more unsigned comparisons - #43568

Merged
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval
Feb 10, 2021
Merged

remove bounds checks for some more unsigned comparisons#43568
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval

Conversation

@nathan-moore

Copy link
Copy Markdown
Contributor

Remove bounds checks for unsigned constant comparisons against constants of the form
(uint)arr.Length >= 1
(uint)arr.Length >= (uint)1

Of all the different ways of permutating uint casts, the only one we don't remove bound checks is for forms like arr.Length >= (uint)1, due to the vn changing on the array length due to the inserted cast. I haven't looked, but I don't think this particular pattern is common.

Only diff for this change is in corelib:

Total bytes of delta: -128 (-0.004% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
1 total files with Code Size differences (1 improved, 0 regressed), 0 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (bytes):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (percentages):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

The regression is that we run out of table space generating an unused assertion, and thus don't eliminate a null check.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes#11623

cc @briansull

@Dotnet-GitSync-BotDotnet-GitSync-Bot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Oct 19, 2020
@sandreenko

Copy link
Copy Markdown
Contributor

PTAL @dotnet/jit-contrib

@sandreenko
sandreenko self-requested a review November 12, 2020 04:50
@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr outerloop

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Looks good in general, I like the testing, thanks @nathan-moore!

A few nits and questions.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.h Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@ViktorHofer

Copy link
Copy Markdown
Member

// Auto-generated message

69e114c which was merged 12/7 removed the intermediate src/coreclr/src/ folder. This PR needs to be updated as it touches files in that directory which causes conflicts.

To update your commits you can use this bash script: https://gist.github.com/ViktorHofer/6d24f62abdcddb518b4966ead5ef3783. Feel free to use the comment section of the gist to improve the script for others.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@JulieLeeMSFTJulieLeeMSFT added needs author feedback blocked Issue/PR is blocked on something - see comments labels Feb 8, 2021
@JulieLeeMSFTJulieLeeMSFT added this to the 6.0.0 milestone Feb 8, 2021
@JulieLeeMSFT

Copy link
Copy Markdown
Member

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Ping @nathan-moore to answer to sandreenko's question.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@nathan-moore

nathan-moore commented Feb 9, 2021

Copy link
Copy Markdown
ContributorAuthor

Sorry about taking so long to get back to this.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

This isn't something that is optimized currently. If my memory serves right, internally a cast is inserted for the array length, and then value numbering puts a different vn on the cast. From a bounds check perspective, I don't see anyone writing code like this, but we can keep the issue open to track it. Note that similar patterns work (uint)arr.Length >= (uint)1, arr.Length >= 1, and (uint)arr.Length >= 1 (and similarly with > and such).

This pattern has also become more popular since I last touched this:

Total bytes of base: 31548082
Total bytes of diff: 31547910
Total bytes of delta: -172 (-0.001% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
-44 : System.Net.Http.dasm (-0.008% of base)
2 total files with Code Size differences (2 improved, 0 regressed), 267 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (bytes):
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (percentages):
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

Also, I noticed that we're still lacking test coverage for when the bounds check removal is on the next edge. I can add that tuesday.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

LGTM, thanks @nathan-moore . I like this version that is much simpler than the previous one.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@sandreenko

Copy link
Copy Markdown
Contributor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr jitstress

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@nathan-moore

Copy link
Copy Markdown
ContributorAuthor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

It's not a big deal. I just have a feeling that someone is going to see <= suddenly get treated as < and get confused.

@sandreenko
sandreenko merged commit 6d38a7f into dotnet:masterFeb 10, 2021
@ghostghost locked as resolved and limited conversation to collaborators Mar 12, 2021
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

Archived in project

Development

Successfully merging this pull request may close these issues.

JIT doesn't eliminate bounds checks sometimes

7 participants

@nathan-moore@sandreenko@ViktorHofer@JulieLeeMSFT@BruceForstall@briansull@Dotnet-GitSync-Bot
, '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

remove bounds checks for some more unsigned comparisons - #43568

Merged
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval
Feb 10, 2021
Merged

remove bounds checks for some more unsigned comparisons#43568
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval

Conversation

@nathan-moore

Copy link
Copy Markdown
Contributor

Remove bounds checks for unsigned constant comparisons against constants of the form
(uint)arr.Length >= 1
(uint)arr.Length >= (uint)1

Of all the different ways of permutating uint casts, the only one we don't remove bound checks is for forms like arr.Length >= (uint)1, due to the vn changing on the array length due to the inserted cast. I haven't looked, but I don't think this particular pattern is common.

Only diff for this change is in corelib:

Total bytes of delta: -128 (-0.004% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
1 total files with Code Size differences (1 improved, 0 regressed), 0 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (bytes):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (percentages):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

The regression is that we run out of table space generating an unused assertion, and thus don't eliminate a null check.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes#11623

cc @briansull

@Dotnet-GitSync-BotDotnet-GitSync-Bot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Oct 19, 2020
@sandreenko

Copy link
Copy Markdown
Contributor

PTAL @dotnet/jit-contrib

@sandreenko
sandreenko self-requested a review November 12, 2020 04:50
@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr outerloop

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Looks good in general, I like the testing, thanks @nathan-moore!

A few nits and questions.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.h Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@ViktorHofer

Copy link
Copy Markdown
Member

// Auto-generated message

69e114c which was merged 12/7 removed the intermediate src/coreclr/src/ folder. This PR needs to be updated as it touches files in that directory which causes conflicts.

To update your commits you can use this bash script: https://gist.github.com/ViktorHofer/6d24f62abdcddb518b4966ead5ef3783. Feel free to use the comment section of the gist to improve the script for others.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@JulieLeeMSFTJulieLeeMSFT added needs author feedback blocked Issue/PR is blocked on something - see comments labels Feb 8, 2021
@JulieLeeMSFTJulieLeeMSFT added this to the 6.0.0 milestone Feb 8, 2021
@JulieLeeMSFT

Copy link
Copy Markdown
Member

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Ping @nathan-moore to answer to sandreenko's question.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@nathan-moore

nathan-moore commented Feb 9, 2021

Copy link
Copy Markdown
ContributorAuthor

Sorry about taking so long to get back to this.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

This isn't something that is optimized currently. If my memory serves right, internally a cast is inserted for the array length, and then value numbering puts a different vn on the cast. From a bounds check perspective, I don't see anyone writing code like this, but we can keep the issue open to track it. Note that similar patterns work (uint)arr.Length >= (uint)1, arr.Length >= 1, and (uint)arr.Length >= 1 (and similarly with > and such).

This pattern has also become more popular since I last touched this:

Total bytes of base: 31548082
Total bytes of diff: 31547910
Total bytes of delta: -172 (-0.001% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
-44 : System.Net.Http.dasm (-0.008% of base)
2 total files with Code Size differences (2 improved, 0 regressed), 267 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (bytes):
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (percentages):
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

Also, I noticed that we're still lacking test coverage for when the bounds check removal is on the next edge. I can add that tuesday.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

LGTM, thanks @nathan-moore . I like this version that is much simpler than the previous one.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@sandreenko

Copy link
Copy Markdown
Contributor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr jitstress

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@nathan-moore

Copy link
Copy Markdown
ContributorAuthor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

It's not a big deal. I just have a feeling that someone is going to see <= suddenly get treated as < and get confused.

@sandreenko
sandreenko merged commit 6d38a7f into dotnet:masterFeb 10, 2021
@ghostghost locked as resolved and limited conversation to collaborators Mar 12, 2021
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

Archived in project

Development

Successfully merging this pull request may close these issues.

JIT doesn't eliminate bounds checks sometimes

7 participants

@nathan-moore@sandreenko@ViktorHofer@JulieLeeMSFT@BruceForstall@briansull@Dotnet-GitSync-Bot
, '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

remove bounds checks for some more unsigned comparisons - #43568

Merged
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval
Feb 10, 2021
Merged

remove bounds checks for some more unsigned comparisons#43568
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval

Conversation

@nathan-moore

Copy link
Copy Markdown
Contributor

Remove bounds checks for unsigned constant comparisons against constants of the form
(uint)arr.Length >= 1
(uint)arr.Length >= (uint)1

Of all the different ways of permutating uint casts, the only one we don't remove bound checks is for forms like arr.Length >= (uint)1, due to the vn changing on the array length due to the inserted cast. I haven't looked, but I don't think this particular pattern is common.

Only diff for this change is in corelib:

Total bytes of delta: -128 (-0.004% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
1 total files with Code Size differences (1 improved, 0 regressed), 0 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (bytes):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (percentages):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

The regression is that we run out of table space generating an unused assertion, and thus don't eliminate a null check.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes#11623

cc @briansull

@Dotnet-GitSync-BotDotnet-GitSync-Bot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Oct 19, 2020
@sandreenko

Copy link
Copy Markdown
Contributor

PTAL @dotnet/jit-contrib

@sandreenko
sandreenko self-requested a review November 12, 2020 04:50
@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr outerloop

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Looks good in general, I like the testing, thanks @nathan-moore!

A few nits and questions.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.h Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@ViktorHofer

Copy link
Copy Markdown
Member

// Auto-generated message

69e114c which was merged 12/7 removed the intermediate src/coreclr/src/ folder. This PR needs to be updated as it touches files in that directory which causes conflicts.

To update your commits you can use this bash script: https://gist.github.com/ViktorHofer/6d24f62abdcddb518b4966ead5ef3783. Feel free to use the comment section of the gist to improve the script for others.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@JulieLeeMSFTJulieLeeMSFT added needs author feedback blocked Issue/PR is blocked on something - see comments labels Feb 8, 2021
@JulieLeeMSFTJulieLeeMSFT added this to the 6.0.0 milestone Feb 8, 2021
@JulieLeeMSFT

Copy link
Copy Markdown
Member

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Ping @nathan-moore to answer to sandreenko's question.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@nathan-moore

nathan-moore commented Feb 9, 2021

Copy link
Copy Markdown
ContributorAuthor

Sorry about taking so long to get back to this.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

This isn't something that is optimized currently. If my memory serves right, internally a cast is inserted for the array length, and then value numbering puts a different vn on the cast. From a bounds check perspective, I don't see anyone writing code like this, but we can keep the issue open to track it. Note that similar patterns work (uint)arr.Length >= (uint)1, arr.Length >= 1, and (uint)arr.Length >= 1 (and similarly with > and such).

This pattern has also become more popular since I last touched this:

Total bytes of base: 31548082
Total bytes of diff: 31547910
Total bytes of delta: -172 (-0.001% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
-44 : System.Net.Http.dasm (-0.008% of base)
2 total files with Code Size differences (2 improved, 0 regressed), 267 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (bytes):
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (percentages):
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

Also, I noticed that we're still lacking test coverage for when the bounds check removal is on the next edge. I can add that tuesday.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

LGTM, thanks @nathan-moore . I like this version that is much simpler than the previous one.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@sandreenko

Copy link
Copy Markdown
Contributor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr jitstress

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@nathan-moore

Copy link
Copy Markdown
ContributorAuthor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

It's not a big deal. I just have a feeling that someone is going to see <= suddenly get treated as < and get confused.

@sandreenko
sandreenko merged commit 6d38a7f into dotnet:masterFeb 10, 2021
@ghostghost locked as resolved and limited conversation to collaborators Mar 12, 2021
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

Archived in project

Development

Successfully merging this pull request may close these issues.

JIT doesn't eliminate bounds checks sometimes

7 participants

@nathan-moore@sandreenko@ViktorHofer@JulieLeeMSFT@BruceForstall@briansull@Dotnet-GitSync-Bot
, '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

remove bounds checks for some more unsigned comparisons - #43568

Merged
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval
Feb 10, 2021
Merged

remove bounds checks for some more unsigned comparisons#43568
sandreenko merged 4 commits into
dotnet:masterfrom
nathan-moore:GreaterEqualRemoval

Conversation

@nathan-moore

Copy link
Copy Markdown
Contributor

Remove bounds checks for unsigned constant comparisons against constants of the form
(uint)arr.Length >= 1
(uint)arr.Length >= (uint)1

Of all the different ways of permutating uint casts, the only one we don't remove bound checks is for forms like arr.Length >= (uint)1, due to the vn changing on the array length due to the inserted cast. I haven't looked, but I don't think this particular pattern is common.

Only diff for this change is in corelib:

Total bytes of delta: -128 (-0.004% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
1 total files with Code Size differences (1 improved, 0 regressed), 0 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (bytes):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this (2 methods)
Top method improvements (percentages):
-130 (-7.501% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

The regression is that we run out of table space generating an unused assertion, and thus don't eliminate a null check.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes#11623

cc @briansull

@Dotnet-GitSync-BotDotnet-GitSync-Bot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Oct 19, 2020
@sandreenko

Copy link
Copy Markdown
Contributor

PTAL @dotnet/jit-contrib

@sandreenko
sandreenko self-requested a review November 12, 2020 04:50
@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr outerloop

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Looks good in general, I like the testing, thanks @nathan-moore!

A few nits and questions.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/assertionprop.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.h Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@ViktorHofer

Copy link
Copy Markdown
Member

// Auto-generated message

69e114c which was merged 12/7 removed the intermediate src/coreclr/src/ folder. This PR needs to be updated as it touches files in that directory which causes conflicts.

To update your commits you can use this bash script: https://gist.github.com/ViktorHofer/6d24f62abdcddb518b4966ead5ef3783. Feel free to use the comment section of the gist to improve the script for others.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Comment threadsrc/coreclr/src/jit/valuenum.cpp Outdated
@JulieLeeMSFTJulieLeeMSFT added needs author feedback blocked Issue/PR is blocked on something - see comments labels Feb 8, 2021
@JulieLeeMSFTJulieLeeMSFT added this to the 6.0.0 milestone Feb 8, 2021
@JulieLeeMSFT

Copy link
Copy Markdown
Member

@nathan-moore do you have time to finish this PR now? Could you please fix the typos/add requested comments and answer a few questions that were left?

Then I will review it again and merge.

Ping @nathan-moore to answer to sandreenko's question.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@nathan-moore

nathan-moore commented Feb 9, 2021

Copy link
Copy Markdown
ContributorAuthor

Sorry about taking so long to get back to this.

Assuming we don't want to keep it open to track arr.Length >= (uint)1, this fixes #11623

Could you please clarify this? Is this case optimized now? Is not it the same case as "if (destination.Length >= 5)" that is already marked as eliminated in #11623 (comment)

This isn't something that is optimized currently. If my memory serves right, internally a cast is inserted for the array length, and then value numbering puts a different vn on the cast. From a bounds check perspective, I don't see anyone writing code like this, but we can keep the issue open to track it. Note that similar patterns work (uint)arr.Length >= (uint)1, arr.Length >= 1, and (uint)arr.Length >= 1 (and similarly with > and such).

This pattern has also become more popular since I last touched this:

Total bytes of base: 31548082
Total bytes of diff: 31547910
Total bytes of delta: -172 (-0.001% of base)
diff is an improvement.
Top file improvements (bytes):
-128 : System.Private.CoreLib.dasm (-0.004% of base)
-44 : System.Net.Http.dasm (-0.008% of base)
2 total files with Code Size differences (2 improved, 0 regressed), 267 unchanged.
Top method regressions (bytes):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (bytes):
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
Top method regressions (percentages):
2 (0.056% of base) : System.Private.CoreLib.dasm - DateTimeFormatInfo:CreateTokenHashTable():ref:this
Top method improvements (percentages):
-12 (-9.917% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,Span`1,byref):bool
-20 (-9.756% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexingNewName(String,ReadOnlySpan`1,String,Encoding,Span`1,byref):bool
-12 (-7.643% of base) : System.Net.Http.dasm - HPackEncoder:EncodeLiteralHeaderFieldWithoutIndexing(int,String,Span`1,byref):bool
-130 (-7.545% of base) : System.Private.CoreLib.dasm - DateTimeParse:ParseFormatO(ReadOnlySpan`1,byref):bool

Also, I noticed that we're still lacking test coverage for when the bounds check removal is on the next edge. I can add that tuesday.

@sandreenkosandreenko left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

LGTM, thanks @nathan-moore . I like this version that is much simpler than the previous one.

Comment threadsrc/coreclr/jit/valuenum.cpp Outdated
@sandreenko

Copy link
Copy Markdown
Contributor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

@sandreenko

Copy link
Copy Markdown
Contributor

/azp run runtime-coreclr jitstress

@azure-pipelines

Copy link
Copy Markdown
Azure Pipelines successfully started running 1 pipeline(s).

@nathan-moore

Copy link
Copy Markdown
ContributorAuthor

It makes everything very simple and is true, but we're also changing how the relop is represented.

Not sure I understand, could you please explain?

It's not a big deal. I just have a feeling that someone is going to see <= suddenly get treated as < and get confused.

@sandreenko
sandreenko merged commit 6d38a7f into dotnet:masterFeb 10, 2021
@ghostghost locked as resolved and limited conversation to collaborators Mar 12, 2021
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

Archived in project

Development

Successfully merging this pull request may close these issues.

JIT doesn't eliminate bounds checks sometimes

7 participants

@nathan-moore@sandreenko@ViktorHofer@JulieLeeMSFT@BruceForstall@briansull@Dotnet-GitSync-Bot