Skip to content

[RyuJIT] Unroll StartsWith/SequenceEqual for ([ReadOnly]Span<char>, const-string) #46392

New issue

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

Sign up for GitHub

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

Already on GitHub? Sign in to your account

Closed
EgorBo wants to merge 15 commits into from
Closed

[RyuJIT] Unroll StartsWith/SequenceEqual for ([ReadOnly]Span<char>, const-string) #46392

Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
15 commits
Select commit Hold shift + click to select a range
389a1a8
Optimize `span.StartsWith("cstr")` to `span.Length >= 4 && *(span._po…
EgorBo Dec 24, 2020
22e2cc2
Optimize `span.StartsWith("cstr")` to `span.Length >= 4 && *(span._po…
EgorBo Dec 24, 2020
7e24372
Extract into a separate function
EgorBo Dec 25, 2020
a6ecf24
Add SequenceEqual support
EgorBo Dec 25, 2020
3b1df76
Add "ignoreCase" support, fix a bug, formatting
EgorBo Dec 25, 2020
24c33e9
Fix "ignoreCase"
EgorBo Dec 25, 2020
d465e60
Clean up
EgorBo Dec 25, 2020
d1e5931
Formatting
EgorBo Dec 25, 2020
0561cac
Add tests
EgorBo Dec 25, 2020
1f25caf
Cover more methods, add ignore case support.
EgorBo Dec 25, 2020
8cdda9b
Remove redundant intrinsics
EgorBo Dec 25, 2020
790df25
Handle "..".AsSpan()
EgorBo Dec 25, 2020
3d2ded2
More tests, formatting
EgorBo Dec 25, 2020
27232d8
Fix failing tests
EgorBo Dec 26, 2020
e108914
Clean up
EgorBo Dec 26, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Formatting
  • Loading branch information
@EgorBo
EgorBo committed Dec 25, 2020
commit d1e5931de50264c5330702887aea0c03bd9ac861
5 changes: 1 addition & 4 deletions src/coreclr/jit/compiler.h
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -3888,10 +3888,7 @@ class Compiler
void impImportLeave(BasicBlock* block);
void impResetLeaveBlock(BasicBlock* block, unsigned jmpAddr);
GenTree* impTypeIsAssignable(GenTree* typeTo, GenTree* typeFrom);
GenTree* impUnrollSpanComparisonWithStrCon(GenTree* span,
GenTreeStrCon* cnsStr,
bool ignoreCase,
bool startsWith);
GenTree* impUnrollSpanComparisonWithStrCon(GenTree* span, GenTreeStrCon* cnsStr, bool ignoreCase, bool startsWith);

GenTree* impIntrinsic(GenTree* newobjThis,
CORINFO_CLASS_HANDLE clsHnd,
Expand Down
2 changes: 1 addition & 1 deletion src/coreclr/jit/importer.cpp
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -4730,7 +4730,7 @@ GenTree* Compiler::impUnrollSpanComparisonWithStrCon(GenTree* span,
impCloneExpr(spanRef, &spanRefClone, NO_CLASS_HANDLE, (unsigned)CHECK_SPILL_ALL, nullptr DEBUGARG("spanRef"));

GenTree* spanData = gtNewFieldRef(TYP_BYREF, pointerHnd, spanRefClone, pointerOffset);
GenTree * spanDataIndir = gtNewIndir(cmpType, spanData);
GenTree* spanDataIndir = gtNewIndir(cmpType, spanData);
GenTreeIntCon* constStrAsIntCon = gtNewIconNode(strAsUlong, cmpType);

if (ignoreCase)
Expand Down