Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Vectorize ProbabilisticMap.IndexOfAny #80963

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

Merged
merged 9 commits into from
Mar 10, 2023
Merged

Vectorize ProbabilisticMap.IndexOfAny #80963

Changes from 1 commit
Commits
Show all changes
9 commits
Select commit Hold shift + click to select a range
bcb8f75
Vectorize ProbabilisticMap.IndexOfAny on AVX2
MihaZupan Jan 21, 2023
60819ff
Use ResetLowestSetBit from BitOperations
MihaZupan Jan 21, 2023
9bd28f4
Speed up Avx2 and add Vector128 support
MihaZupan Jan 21, 2023
71e7406
Add Vector{128/256}.LoadUnsafe(ref char) and Vector128.ShuffleUnsafe
MihaZupan Jan 26, 2023
44d8a93
Use Vector128.ShuffleUnsafe in more places
MihaZupan Feb 6, 2023
21c5d95
PR feedback
MihaZupan Feb 23, 2023
2295370
Replace another ShiftRightLogical with '>>>'
MihaZupan Feb 23, 2023
a753250
Add WASM path to Vector128.ShuffleUnsafe
MihaZupan Mar 8, 2023
978b4e8
PR feedback
MihaZupan Mar 9, 2023
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
Replace another ShiftRightLogical with '>>>'
  • Loading branch information
@MihaZupan
MihaZupan committed Mar 8, 2023
commit 22953700f9e0976e4a00e34ccf69a19cf346e1a1
4 changes: 3 additions & 1 deletion src/libraries/System.Private.CoreLib/src/System/IndexOfAnyValues/ProbabilisticMap.cs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -127,6 +127,7 @@ private static Vector256<byte> ContainsMask32CharsAvx2(Vector256<byte> charMapLo
[MethodImpl(MethodImplOptions.AggressiveInlining)]
private static Vector256<byte> IsCharBitNotSetAvx2(Vector256<byte> charMapLower, Vector256<byte> charMapUpper, Vector256<byte> values)
{
// X86 doesn't have a logical right shift intrinsic for bytes: https://github.com/dotnet/runtime/issues/82564
Vector256<byte> highNibble = (values.AsInt32() >>> VectorizedIndexShift).AsByte() & Vector256.Create((byte)15);

Vector256<byte> bitPositions = Avx2.Shuffle(Vector256.Create(0x8040201008040201).AsByte(), highNibble);
Expand Down Expand Up @@ -163,9 +164,10 @@ private static Vector128<byte> ContainsMask16Chars(Vector128<byte> charMapLower,
[MethodImpl(MethodImplOptions.AggressiveInlining)]
private static Vector128<byte> IsCharBitNotSet(Vector128<byte> charMapLower, Vector128<byte> charMapUpper, Vector128<byte> values)
{
// X86 doesn't have a logical right shift intrinsic for bytes: https://github.com/dotnet/runtime/issues/82564
Vector128<byte> highNibble = Sse2.IsSupported
? (values.AsInt32() >>> VectorizedIndexShift).AsByte() & Vector128.Create((byte)15)
: AdvSimd.ShiftRightLogical(values, VectorizedIndexShift);
: values >>> VectorizedIndexShift;

Vector128<byte> bitPositions = Vector128.ShuffleUnsafe(Vector128.Create(0x8040201008040201).AsByte(), highNibble);

Expand Down