Skip to content
Branch: master
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
CopyStringArray.c
CreateStringArray.c
CreateStringArray_2.c
CreateStringTable.c
DestroyStringTable.c
IntegerDivision_x64.asm
IsPrefixOfCStrInArray_1.c
IsPrefixOfStringInTable_1.c
IsPrefixOfStringInTable_10.c
IsPrefixOfStringInTable_11.c
IsPrefixOfStringInTable_12.c
IsPrefixOfStringInTable_13.c
IsPrefixOfStringInTable_14.c
IsPrefixOfStringInTable_15.c
IsPrefixOfStringInTable_2.c
IsPrefixOfStringInTable_3.c
IsPrefixOfStringInTable_4.c
IsPrefixOfStringInTable_5.c
IsPrefixOfStringInTable_6.c
IsPrefixOfStringInTable_7.c
IsPrefixOfStringInTable_8.c
IsPrefixOfStringInTable_9.c
IsPrefixOfStringInTable_x64_1.asm
IsPrefixOfStringInTable_x64_10.asm
IsPrefixOfStringInTable_x64_11.asm
IsPrefixOfStringInTable_x64_12.asm
IsPrefixOfStringInTable_x64_13.asm
IsPrefixOfStringInTable_x64_14.asm
IsPrefixOfStringInTable_x64_15.asm
IsPrefixOfStringInTable_x64_16.asm
IsPrefixOfStringInTable_x64_2.asm
IsPrefixOfStringInTable_x64_3.asm
IsPrefixOfStringInTable_x64_4.asm
IsPrefixOfStringInTable_x64_5.asm
IsPrefixOfStringInTable_x64_6.asm
IsPrefixOfStringInTable_x64_7.asm
IsPrefixOfStringInTable_x64_8.asm
IsPrefixOfStringInTable_x64_9.asm
README.md
SearchStringTable.c
StringLoadStoreOperations.h
StringTable.def
StringTable.h
StringTable.inc
StringTable2.vcxproj
StringTable2.vcxproj.filters
StringTableAllocator.c
StringTableConstants.h
StringTableConstants_C.c
StringTablePrivate.h
StringTableTestGlue.c
StringTableTestGlue.h
StringTableTypes.c
TestStringTable.c
dllmain.c
stdafx.c
stdafx.h
targetver.h

README.md

StringTable2

This component implements an optimized routine for determining if a string has any prefix matches within a table of known strings.

It is the second iteration of the functionality, with ../StringTable being the first. This version differs from the first version primarily in that it does not use an array of 16-bit unsigned shorts for capturing string lengths, which means the main IsPrefixOfStringInTable routine only uses AVX primitives, not AVX2 primitives.

This component is supported by some unit tests, living at ../StringTable2Test, and a benchmark utility, ../StringTable2BenchmarkExe.

See also: Is Prefix Of String In Table? A Journey Into SIMD String Processing.

You can’t perform that action at this time.