JIT: clone array loops with stride > 57 - #129349

Merged
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning
Jun 16, 2026
Merged

JIT: clone array loops with stride > 57#129349
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning

Conversation

@AndyAyersMS

Copy link
Copy Markdown
Member

Drop the blanket stride cap (stride < 58) in optDeriveLoopCloningConditions that previously rejected array loops whose post-step IV could exceed INT_MAX given Array.MaxLength. For larger strides emit a runtime arr.Length <= INT_MAX - s + 1 cloning condition; for small strides the implicit Array.MaxLength bound still suffices and no extra check is added.

Builds on similar work we added for spans in #129309.

Drop the blanket stride cap (`stride < 58`) in optDeriveLoopCloningConditions
that previously rejected array loops whose post-step IV could exceed INT_MAX
given Array.MaxLength. For larger strides emit a runtime
`arr.Length <= INT_MAX - s + 1` cloning condition; for small strides the
implicit Array.MaxLength bound still suffices and no extra check is added.
Reuses the Phase 2 span overflow guard for the HasInvariantLocalLimit case
and extends it with a HasArrayLengthLimit branch so the fast clone is taken
only for arrays short enough that the IV stays in int.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
CopilotAI review requested due to automatic review settings June 12, 2026 20:19
@github-actionsgithub-actionsBot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Jun 12, 2026
@dotnet-policy-service

Copy link
Copy Markdown
Contributor

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

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib PTAL

There are no SPMI hits for this, but it feels like we should take this so the array and span cases are on an even footing (not "exact" because arrays have a smaller size limit and so can omit a check for smaller strides).

Eg if you span-wrap an array we should not suddenly start optimizing differently.

CopilotAI 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.

Pull request overview

This PR updates CoreCLR JIT loop cloning to allow array loops with strides ≥ 58 by replacing the previous blanket rejection with a runtime overflow guard (arr.Length <= INT_MAX - s + 1, adjusted for <= tests and limit offsets) when needed.

Changes:

  • Replace the prior stride cap for array-length loops with a conditional overflow guard for large strides (and keep span overflow guarding behavior consistent).
  • Rework the array-length limit handling to compute/reuse a single ArrIndex for deref/zero-trip/overflow/limit conditions.
  • Add new JIT tests covering array loops with large strides (e.g., 60 and 256) and a few related limit forms.

Reviewed changes

Copilot reviewed 3 out of 3 changed files in this pull request and generated 1 comment.

FileDescription
src/coreclr/jit/loopcloning.cppRemoves the hard stride rejection and emits an additional runtime overflow condition for large strides where necessary.
src/tests/JIT/opt/Cloning/LargeStride.csAdds functional tests exercising array loops with strides > 57 and a few related loop shapes.
src/tests/JIT/opt/Cloning/LargeStride.csprojAdds the corresponding test project file following the existing pattern in this directory.

Comment threadsrc/coreclr/jit/loopcloning.cpp

@EgorBoEgorBo 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.

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Copilot review noted the comment said `s <= 58` but the largeStride check fires at stride >= 58, so the no-extra-guard case is s <= 57.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Large known strides through arrays are rare, I suspect the same is also true for strings.

FWIW I also prototyped handing invariant but unknown strides but the only place this hit was in an FFT benchmark.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

We clone this loop

[MethodImpl(MethodImplOptions.NoInlining)]publicstaticinttest_up_big(int[]a,ints,intx){intr=0;inti;for(i=1;i<s;i+=2147483647){r+=a[i];}returnr;}

and then later realize the fast clone is dead and end up almost back where we started. Seems like we could avoid all this but it's probably not worth the trouble.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@EgorBo can you re-approve?

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

/ba-g persistent timeouts on windows arm64

@AndyAyersMS
AndyAyersMS merged commit f003ba4 into dotnet:mainJun 16, 2026
141 of 145 checks passed
@dotnet-milestone-botdotnet-milestone-botBot added this to the 11.0-preview6 milestone Jun 17, 2026
eiriktsarpalis pushed a commit that referenced this pull request Jul 15, 2026
Drop the blanket stride cap (`stride < 58`) in
optDeriveLoopCloningConditions that previously rejected array loops
whose post-step IV could exceed INT_MAX given Array.MaxLength. For
larger strides emit a runtime `arr.Length <= INT_MAX - s + 1` cloning
condition; for small strides the implicit Array.MaxLength bound still
suffices and no extra check is added.
Builds on similar work we added for spans in #129309.
---------
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jul 18, 2026
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.

4 participants

@AndyAyersMS@EgorBo@tannergooding
, '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

JIT: clone array loops with stride > 57 - #129349

Merged
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning
Jun 16, 2026
Merged

JIT: clone array loops with stride > 57#129349
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning

Conversation

@AndyAyersMS

Copy link
Copy Markdown
Member

Drop the blanket stride cap (stride < 58) in optDeriveLoopCloningConditions that previously rejected array loops whose post-step IV could exceed INT_MAX given Array.MaxLength. For larger strides emit a runtime arr.Length <= INT_MAX - s + 1 cloning condition; for small strides the implicit Array.MaxLength bound still suffices and no extra check is added.

Builds on similar work we added for spans in #129309.

Drop the blanket stride cap (`stride < 58`) in optDeriveLoopCloningConditions
that previously rejected array loops whose post-step IV could exceed INT_MAX
given Array.MaxLength. For larger strides emit a runtime
`arr.Length <= INT_MAX - s + 1` cloning condition; for small strides the
implicit Array.MaxLength bound still suffices and no extra check is added.
Reuses the Phase 2 span overflow guard for the HasInvariantLocalLimit case
and extends it with a HasArrayLengthLimit branch so the fast clone is taken
only for arrays short enough that the IV stays in int.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
CopilotAI review requested due to automatic review settings June 12, 2026 20:19
@github-actionsgithub-actionsBot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Jun 12, 2026
@dotnet-policy-service

Copy link
Copy Markdown
Contributor

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

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib PTAL

There are no SPMI hits for this, but it feels like we should take this so the array and span cases are on an even footing (not "exact" because arrays have a smaller size limit and so can omit a check for smaller strides).

Eg if you span-wrap an array we should not suddenly start optimizing differently.

CopilotAI 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.

Pull request overview

This PR updates CoreCLR JIT loop cloning to allow array loops with strides ≥ 58 by replacing the previous blanket rejection with a runtime overflow guard (arr.Length <= INT_MAX - s + 1, adjusted for <= tests and limit offsets) when needed.

Changes:

  • Replace the prior stride cap for array-length loops with a conditional overflow guard for large strides (and keep span overflow guarding behavior consistent).
  • Rework the array-length limit handling to compute/reuse a single ArrIndex for deref/zero-trip/overflow/limit conditions.
  • Add new JIT tests covering array loops with large strides (e.g., 60 and 256) and a few related limit forms.

Reviewed changes

Copilot reviewed 3 out of 3 changed files in this pull request and generated 1 comment.

FileDescription
src/coreclr/jit/loopcloning.cppRemoves the hard stride rejection and emits an additional runtime overflow condition for large strides where necessary.
src/tests/JIT/opt/Cloning/LargeStride.csAdds functional tests exercising array loops with strides > 57 and a few related loop shapes.
src/tests/JIT/opt/Cloning/LargeStride.csprojAdds the corresponding test project file following the existing pattern in this directory.

Comment threadsrc/coreclr/jit/loopcloning.cpp

@EgorBoEgorBo 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.

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Copilot review noted the comment said `s <= 58` but the largeStride check fires at stride >= 58, so the no-extra-guard case is s <= 57.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Large known strides through arrays are rare, I suspect the same is also true for strings.

FWIW I also prototyped handing invariant but unknown strides but the only place this hit was in an FFT benchmark.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

We clone this loop

[MethodImpl(MethodImplOptions.NoInlining)]publicstaticinttest_up_big(int[]a,ints,intx){intr=0;inti;for(i=1;i<s;i+=2147483647){r+=a[i];}returnr;}

and then later realize the fast clone is dead and end up almost back where we started. Seems like we could avoid all this but it's probably not worth the trouble.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@EgorBo can you re-approve?

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

/ba-g persistent timeouts on windows arm64

@AndyAyersMS
AndyAyersMS merged commit f003ba4 into dotnet:mainJun 16, 2026
141 of 145 checks passed
@dotnet-milestone-botdotnet-milestone-botBot added this to the 11.0-preview6 milestone Jun 17, 2026
eiriktsarpalis pushed a commit that referenced this pull request Jul 15, 2026
Drop the blanket stride cap (`stride < 58`) in
optDeriveLoopCloningConditions that previously rejected array loops
whose post-step IV could exceed INT_MAX given Array.MaxLength. For
larger strides emit a runtime `arr.Length <= INT_MAX - s + 1` cloning
condition; for small strides the implicit Array.MaxLength bound still
suffices and no extra check is added.
Builds on similar work we added for spans in #129309.
---------
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jul 18, 2026
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.

4 participants

@AndyAyersMS@EgorBo@tannergooding
, '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

JIT: clone array loops with stride > 57 - #129349

Merged
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning
Jun 16, 2026
Merged

JIT: clone array loops with stride > 57#129349
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning

Conversation

@AndyAyersMS

Copy link
Copy Markdown
Member

Drop the blanket stride cap (stride < 58) in optDeriveLoopCloningConditions that previously rejected array loops whose post-step IV could exceed INT_MAX given Array.MaxLength. For larger strides emit a runtime arr.Length <= INT_MAX - s + 1 cloning condition; for small strides the implicit Array.MaxLength bound still suffices and no extra check is added.

Builds on similar work we added for spans in #129309.

Drop the blanket stride cap (`stride < 58`) in optDeriveLoopCloningConditions
that previously rejected array loops whose post-step IV could exceed INT_MAX
given Array.MaxLength. For larger strides emit a runtime
`arr.Length <= INT_MAX - s + 1` cloning condition; for small strides the
implicit Array.MaxLength bound still suffices and no extra check is added.
Reuses the Phase 2 span overflow guard for the HasInvariantLocalLimit case
and extends it with a HasArrayLengthLimit branch so the fast clone is taken
only for arrays short enough that the IV stays in int.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
CopilotAI review requested due to automatic review settings June 12, 2026 20:19
@github-actionsgithub-actionsBot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Jun 12, 2026
@dotnet-policy-service

Copy link
Copy Markdown
Contributor

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

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib PTAL

There are no SPMI hits for this, but it feels like we should take this so the array and span cases are on an even footing (not "exact" because arrays have a smaller size limit and so can omit a check for smaller strides).

Eg if you span-wrap an array we should not suddenly start optimizing differently.

CopilotAI 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.

Pull request overview

This PR updates CoreCLR JIT loop cloning to allow array loops with strides ≥ 58 by replacing the previous blanket rejection with a runtime overflow guard (arr.Length <= INT_MAX - s + 1, adjusted for <= tests and limit offsets) when needed.

Changes:

  • Replace the prior stride cap for array-length loops with a conditional overflow guard for large strides (and keep span overflow guarding behavior consistent).
  • Rework the array-length limit handling to compute/reuse a single ArrIndex for deref/zero-trip/overflow/limit conditions.
  • Add new JIT tests covering array loops with large strides (e.g., 60 and 256) and a few related limit forms.

Reviewed changes

Copilot reviewed 3 out of 3 changed files in this pull request and generated 1 comment.

FileDescription
src/coreclr/jit/loopcloning.cppRemoves the hard stride rejection and emits an additional runtime overflow condition for large strides where necessary.
src/tests/JIT/opt/Cloning/LargeStride.csAdds functional tests exercising array loops with strides > 57 and a few related loop shapes.
src/tests/JIT/opt/Cloning/LargeStride.csprojAdds the corresponding test project file following the existing pattern in this directory.

Comment threadsrc/coreclr/jit/loopcloning.cpp

@EgorBoEgorBo 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.

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Copilot review noted the comment said `s <= 58` but the largeStride check fires at stride >= 58, so the no-extra-guard case is s <= 57.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Large known strides through arrays are rare, I suspect the same is also true for strings.

FWIW I also prototyped handing invariant but unknown strides but the only place this hit was in an FFT benchmark.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

We clone this loop

[MethodImpl(MethodImplOptions.NoInlining)]publicstaticinttest_up_big(int[]a,ints,intx){intr=0;inti;for(i=1;i<s;i+=2147483647){r+=a[i];}returnr;}

and then later realize the fast clone is dead and end up almost back where we started. Seems like we could avoid all this but it's probably not worth the trouble.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@EgorBo can you re-approve?

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

/ba-g persistent timeouts on windows arm64

@AndyAyersMS
AndyAyersMS merged commit f003ba4 into dotnet:mainJun 16, 2026
141 of 145 checks passed
@dotnet-milestone-botdotnet-milestone-botBot added this to the 11.0-preview6 milestone Jun 17, 2026
eiriktsarpalis pushed a commit that referenced this pull request Jul 15, 2026
Drop the blanket stride cap (`stride < 58`) in
optDeriveLoopCloningConditions that previously rejected array loops
whose post-step IV could exceed INT_MAX given Array.MaxLength. For
larger strides emit a runtime `arr.Length <= INT_MAX - s + 1` cloning
condition; for small strides the implicit Array.MaxLength bound still
suffices and no extra check is added.
Builds on similar work we added for spans in #129309.
---------
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jul 18, 2026
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.

4 participants

@AndyAyersMS@EgorBo@tannergooding
, '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

JIT: clone array loops with stride > 57 - #129349

Merged
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning
Jun 16, 2026
Merged

JIT: clone array loops with stride > 57#129349
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning

Conversation

@AndyAyersMS

Copy link
Copy Markdown
Member

Drop the blanket stride cap (stride < 58) in optDeriveLoopCloningConditions that previously rejected array loops whose post-step IV could exceed INT_MAX given Array.MaxLength. For larger strides emit a runtime arr.Length <= INT_MAX - s + 1 cloning condition; for small strides the implicit Array.MaxLength bound still suffices and no extra check is added.

Builds on similar work we added for spans in #129309.

Drop the blanket stride cap (`stride < 58`) in optDeriveLoopCloningConditions
that previously rejected array loops whose post-step IV could exceed INT_MAX
given Array.MaxLength. For larger strides emit a runtime
`arr.Length <= INT_MAX - s + 1` cloning condition; for small strides the
implicit Array.MaxLength bound still suffices and no extra check is added.
Reuses the Phase 2 span overflow guard for the HasInvariantLocalLimit case
and extends it with a HasArrayLengthLimit branch so the fast clone is taken
only for arrays short enough that the IV stays in int.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
CopilotAI review requested due to automatic review settings June 12, 2026 20:19
@github-actionsgithub-actionsBot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Jun 12, 2026
@dotnet-policy-service

Copy link
Copy Markdown
Contributor

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

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib PTAL

There are no SPMI hits for this, but it feels like we should take this so the array and span cases are on an even footing (not "exact" because arrays have a smaller size limit and so can omit a check for smaller strides).

Eg if you span-wrap an array we should not suddenly start optimizing differently.

CopilotAI 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.

Pull request overview

This PR updates CoreCLR JIT loop cloning to allow array loops with strides ≥ 58 by replacing the previous blanket rejection with a runtime overflow guard (arr.Length <= INT_MAX - s + 1, adjusted for <= tests and limit offsets) when needed.

Changes:

  • Replace the prior stride cap for array-length loops with a conditional overflow guard for large strides (and keep span overflow guarding behavior consistent).
  • Rework the array-length limit handling to compute/reuse a single ArrIndex for deref/zero-trip/overflow/limit conditions.
  • Add new JIT tests covering array loops with large strides (e.g., 60 and 256) and a few related limit forms.

Reviewed changes

Copilot reviewed 3 out of 3 changed files in this pull request and generated 1 comment.

FileDescription
src/coreclr/jit/loopcloning.cppRemoves the hard stride rejection and emits an additional runtime overflow condition for large strides where necessary.
src/tests/JIT/opt/Cloning/LargeStride.csAdds functional tests exercising array loops with strides > 57 and a few related loop shapes.
src/tests/JIT/opt/Cloning/LargeStride.csprojAdds the corresponding test project file following the existing pattern in this directory.

Comment threadsrc/coreclr/jit/loopcloning.cpp

@EgorBoEgorBo 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.

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Copilot review noted the comment said `s <= 58` but the largeStride check fires at stride >= 58, so the no-extra-guard case is s <= 57.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Large known strides through arrays are rare, I suspect the same is also true for strings.

FWIW I also prototyped handing invariant but unknown strides but the only place this hit was in an FFT benchmark.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

We clone this loop

[MethodImpl(MethodImplOptions.NoInlining)]publicstaticinttest_up_big(int[]a,ints,intx){intr=0;inti;for(i=1;i<s;i+=2147483647){r+=a[i];}returnr;}

and then later realize the fast clone is dead and end up almost back where we started. Seems like we could avoid all this but it's probably not worth the trouble.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@EgorBo can you re-approve?

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

/ba-g persistent timeouts on windows arm64

@AndyAyersMS
AndyAyersMS merged commit f003ba4 into dotnet:mainJun 16, 2026
141 of 145 checks passed
@dotnet-milestone-botdotnet-milestone-botBot added this to the 11.0-preview6 milestone Jun 17, 2026
eiriktsarpalis pushed a commit that referenced this pull request Jul 15, 2026
Drop the blanket stride cap (`stride < 58`) in
optDeriveLoopCloningConditions that previously rejected array loops
whose post-step IV could exceed INT_MAX given Array.MaxLength. For
larger strides emit a runtime `arr.Length <= INT_MAX - s + 1` cloning
condition; for small strides the implicit Array.MaxLength bound still
suffices and no extra check is added.
Builds on similar work we added for spans in #129309.
---------
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jul 18, 2026
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.

4 participants

@AndyAyersMS@EgorBo@tannergooding
, '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

JIT: clone array loops with stride > 57 - #129349

Merged
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning
Jun 16, 2026
Merged

JIT: clone array loops with stride > 57#129349
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning

Conversation

@AndyAyersMS

Copy link
Copy Markdown
Member

Drop the blanket stride cap (stride < 58) in optDeriveLoopCloningConditions that previously rejected array loops whose post-step IV could exceed INT_MAX given Array.MaxLength. For larger strides emit a runtime arr.Length <= INT_MAX - s + 1 cloning condition; for small strides the implicit Array.MaxLength bound still suffices and no extra check is added.

Builds on similar work we added for spans in #129309.

Drop the blanket stride cap (`stride < 58`) in optDeriveLoopCloningConditions
that previously rejected array loops whose post-step IV could exceed INT_MAX
given Array.MaxLength. For larger strides emit a runtime
`arr.Length <= INT_MAX - s + 1` cloning condition; for small strides the
implicit Array.MaxLength bound still suffices and no extra check is added.
Reuses the Phase 2 span overflow guard for the HasInvariantLocalLimit case
and extends it with a HasArrayLengthLimit branch so the fast clone is taken
only for arrays short enough that the IV stays in int.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
CopilotAI review requested due to automatic review settings June 12, 2026 20:19
@github-actionsgithub-actionsBot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Jun 12, 2026
@dotnet-policy-service

Copy link
Copy Markdown
Contributor

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

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib PTAL

There are no SPMI hits for this, but it feels like we should take this so the array and span cases are on an even footing (not "exact" because arrays have a smaller size limit and so can omit a check for smaller strides).

Eg if you span-wrap an array we should not suddenly start optimizing differently.

CopilotAI 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.

Pull request overview

This PR updates CoreCLR JIT loop cloning to allow array loops with strides ≥ 58 by replacing the previous blanket rejection with a runtime overflow guard (arr.Length <= INT_MAX - s + 1, adjusted for <= tests and limit offsets) when needed.

Changes:

  • Replace the prior stride cap for array-length loops with a conditional overflow guard for large strides (and keep span overflow guarding behavior consistent).
  • Rework the array-length limit handling to compute/reuse a single ArrIndex for deref/zero-trip/overflow/limit conditions.
  • Add new JIT tests covering array loops with large strides (e.g., 60 and 256) and a few related limit forms.

Reviewed changes

Copilot reviewed 3 out of 3 changed files in this pull request and generated 1 comment.

FileDescription
src/coreclr/jit/loopcloning.cppRemoves the hard stride rejection and emits an additional runtime overflow condition for large strides where necessary.
src/tests/JIT/opt/Cloning/LargeStride.csAdds functional tests exercising array loops with strides > 57 and a few related loop shapes.
src/tests/JIT/opt/Cloning/LargeStride.csprojAdds the corresponding test project file following the existing pattern in this directory.

Comment threadsrc/coreclr/jit/loopcloning.cpp

@EgorBoEgorBo 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.

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Copilot review noted the comment said `s <= 58` but the largeStride check fires at stride >= 58, so the no-extra-guard case is s <= 57.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Large known strides through arrays are rare, I suspect the same is also true for strings.

FWIW I also prototyped handing invariant but unknown strides but the only place this hit was in an FFT benchmark.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

We clone this loop

[MethodImpl(MethodImplOptions.NoInlining)]publicstaticinttest_up_big(int[]a,ints,intx){intr=0;inti;for(i=1;i<s;i+=2147483647){r+=a[i];}returnr;}

and then later realize the fast clone is dead and end up almost back where we started. Seems like we could avoid all this but it's probably not worth the trouble.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@EgorBo can you re-approve?

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

/ba-g persistent timeouts on windows arm64

@AndyAyersMS
AndyAyersMS merged commit f003ba4 into dotnet:mainJun 16, 2026
141 of 145 checks passed
@dotnet-milestone-botdotnet-milestone-botBot added this to the 11.0-preview6 milestone Jun 17, 2026
eiriktsarpalis pushed a commit that referenced this pull request Jul 15, 2026
Drop the blanket stride cap (`stride < 58`) in
optDeriveLoopCloningConditions that previously rejected array loops
whose post-step IV could exceed INT_MAX given Array.MaxLength. For
larger strides emit a runtime `arr.Length <= INT_MAX - s + 1` cloning
condition; for small strides the implicit Array.MaxLength bound still
suffices and no extra check is added.
Builds on similar work we added for spans in #129309.
---------
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jul 18, 2026
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.

4 participants

@AndyAyersMS@EgorBo@tannergooding
, '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

JIT: clone array loops with stride > 57 - #129349

Merged
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning
Jun 16, 2026
Merged

JIT: clone array loops with stride > 57#129349
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning

Conversation

@AndyAyersMS

Copy link
Copy Markdown
Member

Drop the blanket stride cap (stride < 58) in optDeriveLoopCloningConditions that previously rejected array loops whose post-step IV could exceed INT_MAX given Array.MaxLength. For larger strides emit a runtime arr.Length <= INT_MAX - s + 1 cloning condition; for small strides the implicit Array.MaxLength bound still suffices and no extra check is added.

Builds on similar work we added for spans in #129309.

Drop the blanket stride cap (`stride < 58`) in optDeriveLoopCloningConditions
that previously rejected array loops whose post-step IV could exceed INT_MAX
given Array.MaxLength. For larger strides emit a runtime
`arr.Length <= INT_MAX - s + 1` cloning condition; for small strides the
implicit Array.MaxLength bound still suffices and no extra check is added.
Reuses the Phase 2 span overflow guard for the HasInvariantLocalLimit case
and extends it with a HasArrayLengthLimit branch so the fast clone is taken
only for arrays short enough that the IV stays in int.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
CopilotAI review requested due to automatic review settings June 12, 2026 20:19
@github-actionsgithub-actionsBot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Jun 12, 2026
@dotnet-policy-service

Copy link
Copy Markdown
Contributor

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

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib PTAL

There are no SPMI hits for this, but it feels like we should take this so the array and span cases are on an even footing (not "exact" because arrays have a smaller size limit and so can omit a check for smaller strides).

Eg if you span-wrap an array we should not suddenly start optimizing differently.

CopilotAI 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.

Pull request overview

This PR updates CoreCLR JIT loop cloning to allow array loops with strides ≥ 58 by replacing the previous blanket rejection with a runtime overflow guard (arr.Length <= INT_MAX - s + 1, adjusted for <= tests and limit offsets) when needed.

Changes:

  • Replace the prior stride cap for array-length loops with a conditional overflow guard for large strides (and keep span overflow guarding behavior consistent).
  • Rework the array-length limit handling to compute/reuse a single ArrIndex for deref/zero-trip/overflow/limit conditions.
  • Add new JIT tests covering array loops with large strides (e.g., 60 and 256) and a few related limit forms.

Reviewed changes

Copilot reviewed 3 out of 3 changed files in this pull request and generated 1 comment.

FileDescription
src/coreclr/jit/loopcloning.cppRemoves the hard stride rejection and emits an additional runtime overflow condition for large strides where necessary.
src/tests/JIT/opt/Cloning/LargeStride.csAdds functional tests exercising array loops with strides > 57 and a few related loop shapes.
src/tests/JIT/opt/Cloning/LargeStride.csprojAdds the corresponding test project file following the existing pattern in this directory.

Comment threadsrc/coreclr/jit/loopcloning.cpp

@EgorBoEgorBo 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.

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Copilot review noted the comment said `s <= 58` but the largeStride check fires at stride >= 58, so the no-extra-guard case is s <= 57.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Large known strides through arrays are rare, I suspect the same is also true for strings.

FWIW I also prototyped handing invariant but unknown strides but the only place this hit was in an FFT benchmark.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

We clone this loop

[MethodImpl(MethodImplOptions.NoInlining)]publicstaticinttest_up_big(int[]a,ints,intx){intr=0;inti;for(i=1;i<s;i+=2147483647){r+=a[i];}returnr;}

and then later realize the fast clone is dead and end up almost back where we started. Seems like we could avoid all this but it's probably not worth the trouble.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@EgorBo can you re-approve?

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

/ba-g persistent timeouts on windows arm64

@AndyAyersMS
AndyAyersMS merged commit f003ba4 into dotnet:mainJun 16, 2026
141 of 145 checks passed
@dotnet-milestone-botdotnet-milestone-botBot added this to the 11.0-preview6 milestone Jun 17, 2026
eiriktsarpalis pushed a commit that referenced this pull request Jul 15, 2026
Drop the blanket stride cap (`stride < 58`) in
optDeriveLoopCloningConditions that previously rejected array loops
whose post-step IV could exceed INT_MAX given Array.MaxLength. For
larger strides emit a runtime `arr.Length <= INT_MAX - s + 1` cloning
condition; for small strides the implicit Array.MaxLength bound still
suffices and no extra check is added.
Builds on similar work we added for spans in #129309.
---------
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jul 18, 2026
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.

4 participants

@AndyAyersMS@EgorBo@tannergooding
, '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

JIT: clone array loops with stride > 57 - #129349

Merged
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning
Jun 16, 2026
Merged

JIT: clone array loops with stride > 57#129349
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning

Conversation

@AndyAyersMS

Copy link
Copy Markdown
Member

Drop the blanket stride cap (stride < 58) in optDeriveLoopCloningConditions that previously rejected array loops whose post-step IV could exceed INT_MAX given Array.MaxLength. For larger strides emit a runtime arr.Length <= INT_MAX - s + 1 cloning condition; for small strides the implicit Array.MaxLength bound still suffices and no extra check is added.

Builds on similar work we added for spans in #129309.

Drop the blanket stride cap (`stride < 58`) in optDeriveLoopCloningConditions
that previously rejected array loops whose post-step IV could exceed INT_MAX
given Array.MaxLength. For larger strides emit a runtime
`arr.Length <= INT_MAX - s + 1` cloning condition; for small strides the
implicit Array.MaxLength bound still suffices and no extra check is added.
Reuses the Phase 2 span overflow guard for the HasInvariantLocalLimit case
and extends it with a HasArrayLengthLimit branch so the fast clone is taken
only for arrays short enough that the IV stays in int.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
CopilotAI review requested due to automatic review settings June 12, 2026 20:19
@github-actionsgithub-actionsBot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Jun 12, 2026
@dotnet-policy-service

Copy link
Copy Markdown
Contributor

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

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib PTAL

There are no SPMI hits for this, but it feels like we should take this so the array and span cases are on an even footing (not "exact" because arrays have a smaller size limit and so can omit a check for smaller strides).

Eg if you span-wrap an array we should not suddenly start optimizing differently.

CopilotAI 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.

Pull request overview

This PR updates CoreCLR JIT loop cloning to allow array loops with strides ≥ 58 by replacing the previous blanket rejection with a runtime overflow guard (arr.Length <= INT_MAX - s + 1, adjusted for <= tests and limit offsets) when needed.

Changes:

  • Replace the prior stride cap for array-length loops with a conditional overflow guard for large strides (and keep span overflow guarding behavior consistent).
  • Rework the array-length limit handling to compute/reuse a single ArrIndex for deref/zero-trip/overflow/limit conditions.
  • Add new JIT tests covering array loops with large strides (e.g., 60 and 256) and a few related limit forms.

Reviewed changes

Copilot reviewed 3 out of 3 changed files in this pull request and generated 1 comment.

FileDescription
src/coreclr/jit/loopcloning.cppRemoves the hard stride rejection and emits an additional runtime overflow condition for large strides where necessary.
src/tests/JIT/opt/Cloning/LargeStride.csAdds functional tests exercising array loops with strides > 57 and a few related loop shapes.
src/tests/JIT/opt/Cloning/LargeStride.csprojAdds the corresponding test project file following the existing pattern in this directory.

Comment threadsrc/coreclr/jit/loopcloning.cpp

@EgorBoEgorBo 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.

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Copilot review noted the comment said `s <= 58` but the largeStride check fires at stride >= 58, so the no-extra-guard case is s <= 57.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Large known strides through arrays are rare, I suspect the same is also true for strings.

FWIW I also prototyped handing invariant but unknown strides but the only place this hit was in an FFT benchmark.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

We clone this loop

[MethodImpl(MethodImplOptions.NoInlining)]publicstaticinttest_up_big(int[]a,ints,intx){intr=0;inti;for(i=1;i<s;i+=2147483647){r+=a[i];}returnr;}

and then later realize the fast clone is dead and end up almost back where we started. Seems like we could avoid all this but it's probably not worth the trouble.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@EgorBo can you re-approve?

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

/ba-g persistent timeouts on windows arm64

@AndyAyersMS
AndyAyersMS merged commit f003ba4 into dotnet:mainJun 16, 2026
141 of 145 checks passed
@dotnet-milestone-botdotnet-milestone-botBot added this to the 11.0-preview6 milestone Jun 17, 2026
eiriktsarpalis pushed a commit that referenced this pull request Jul 15, 2026
Drop the blanket stride cap (`stride < 58`) in
optDeriveLoopCloningConditions that previously rejected array loops
whose post-step IV could exceed INT_MAX given Array.MaxLength. For
larger strides emit a runtime `arr.Length <= INT_MAX - s + 1` cloning
condition; for small strides the implicit Array.MaxLength bound still
suffices and no extra check is added.
Builds on similar work we added for spans in #129309.
---------
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jul 18, 2026
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.

4 participants

@AndyAyersMS@EgorBo@tannergooding
, '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

JIT: clone array loops with stride > 57 - #129349

Merged
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning
Jun 16, 2026
Merged

JIT: clone array loops with stride > 57#129349
AndyAyersMS merged 2 commits into
dotnet:mainfrom
AndyAyersMS:array-large-stride-cloning

Conversation

@AndyAyersMS

Copy link
Copy Markdown
Member

Drop the blanket stride cap (stride < 58) in optDeriveLoopCloningConditions that previously rejected array loops whose post-step IV could exceed INT_MAX given Array.MaxLength. For larger strides emit a runtime arr.Length <= INT_MAX - s + 1 cloning condition; for small strides the implicit Array.MaxLength bound still suffices and no extra check is added.

Builds on similar work we added for spans in #129309.

Drop the blanket stride cap (`stride < 58`) in optDeriveLoopCloningConditions
that previously rejected array loops whose post-step IV could exceed INT_MAX
given Array.MaxLength. For larger strides emit a runtime
`arr.Length <= INT_MAX - s + 1` cloning condition; for small strides the
implicit Array.MaxLength bound still suffices and no extra check is added.
Reuses the Phase 2 span overflow guard for the HasInvariantLocalLimit case
and extends it with a HasArrayLengthLimit branch so the fast clone is taken
only for arrays short enough that the IV stays in int.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
CopilotAI review requested due to automatic review settings June 12, 2026 20:19
@github-actionsgithub-actionsBot added the area-CodeGen-coreclr CLR JIT compiler in src/coreclr/src/jit and related components such as SuperPMI label Jun 12, 2026
@dotnet-policy-service

Copy link
Copy Markdown
Contributor

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

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@dotnet/jit-contrib PTAL

There are no SPMI hits for this, but it feels like we should take this so the array and span cases are on an even footing (not "exact" because arrays have a smaller size limit and so can omit a check for smaller strides).

Eg if you span-wrap an array we should not suddenly start optimizing differently.

CopilotAI 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.

Pull request overview

This PR updates CoreCLR JIT loop cloning to allow array loops with strides ≥ 58 by replacing the previous blanket rejection with a runtime overflow guard (arr.Length <= INT_MAX - s + 1, adjusted for <= tests and limit offsets) when needed.

Changes:

  • Replace the prior stride cap for array-length loops with a conditional overflow guard for large strides (and keep span overflow guarding behavior consistent).
  • Rework the array-length limit handling to compute/reuse a single ArrIndex for deref/zero-trip/overflow/limit conditions.
  • Add new JIT tests covering array loops with large strides (e.g., 60 and 256) and a few related limit forms.

Reviewed changes

Copilot reviewed 3 out of 3 changed files in this pull request and generated 1 comment.

FileDescription
src/coreclr/jit/loopcloning.cppRemoves the hard stride rejection and emits an additional runtime overflow condition for large strides where necessary.
src/tests/JIT/opt/Cloning/LargeStride.csAdds functional tests exercising array loops with strides > 57 and a few related loop shapes.
src/tests/JIT/opt/Cloning/LargeStride.csprojAdds the corresponding test project file following the existing pattern in this directory.

Comment threadsrc/coreclr/jit/loopcloning.cpp

@EgorBoEgorBo 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.

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Copilot review noted the comment said `s <= 58` but the largeStride check fires at stride >= 58, so the no-extra-guard case is s <= 57.
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

Probably isn't worth the effort, but here and in other cases we always conservatively use CORINFO_Array_MaxLength while GT_ARR_LENGTH can be used for strings as well and the max length is different there (a lot smaller).

Large known strides through arrays are rare, I suspect the same is also true for strings.

FWIW I also prototyped handing invariant but unknown strides but the only place this hit was in an FFT benchmark.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

diffs one small diff on arm32, which is unexpected.

Let me investigate.

We clone this loop

[MethodImpl(MethodImplOptions.NoInlining)]publicstaticinttest_up_big(int[]a,ints,intx){intr=0;inti;for(i=1;i<s;i+=2147483647){r+=a[i];}returnr;}

and then later realize the fast clone is dead and end up almost back where we started. Seems like we could avoid all this but it's probably not worth the trouble.

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

@EgorBo can you re-approve?

@AndyAyersMS

Copy link
Copy Markdown
MemberAuthor

/ba-g persistent timeouts on windows arm64

@AndyAyersMS
AndyAyersMS merged commit f003ba4 into dotnet:mainJun 16, 2026
141 of 145 checks passed
@dotnet-milestone-botdotnet-milestone-botBot added this to the 11.0-preview6 milestone Jun 17, 2026
eiriktsarpalis pushed a commit that referenced this pull request Jul 15, 2026
Drop the blanket stride cap (`stride < 58`) in
optDeriveLoopCloningConditions that previously rejected array loops
whose post-step IV could exceed INT_MAX given Array.MaxLength. For
larger strides emit a runtime `arr.Length <= INT_MAX - s + 1` cloning
condition; for small strides the implicit Array.MaxLength bound still
suffices and no extra check is added.
Builds on similar work we added for spans in #129309.
---------
Co-authored-by: Copilot <223556219+Copilot@users.noreply.github.com>
@github-actionsgithub-actionsBot locked and limited conversation to collaborators Jul 18, 2026
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.

4 participants

@AndyAyersMS@EgorBo@tannergooding