mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-10-19 11:02:59 +02:00
2bf9f58339
Summary: This patch implements a variant of the DJB hash function which folds the input according to the algorithm in the Dwarf 5 specification (Section 6.1.1.4.5), which in turn references the Unicode Standard (Section 5.18, "Case Mappings"). To achieve this, I have added a llvm::sys::unicode::foldCharSimple function, which performs this mapping. The implementation of this function was generated from the CaseMatching.txt file from the Unicode spec using a python script (which is also included in this patch). The script tries to optimize the function by coalescing adjecant mappings with the same shift and stride (terms I made up). Theoretically, it could be made a bit smarter and merge adjecant blocks that were interrupted by only one or two characters with exceptional mapping, but this would save only a couple of branches, while it would greatly complicate the implementation, so I deemed it was not worth it. Since we assume that the vast majority of the input characters will be US-ASCII, the folding hash function has a fast-path for handling these, and only whips out the full decode+fold+encode logic if we encounter a character outside of this range. It might be possible to implement the folding directly on utf8 sequences, but this would also bring a lot of complexity for the few cases where we will actually need to process non-ascii characters. Reviewers: JDevlieghere, aprantl, probinson, dblaikie Subscribers: mgorny, hintonda, echristo, clayborg, vleschuk, llvm-commits Differential Revision: https://reviews.llvm.org/D42740 llvm-svn: 325107
83 lines
1.8 KiB
CMake
83 lines
1.8 KiB
CMake
set(LLVM_LINK_COMPONENTS
|
|
Support
|
|
)
|
|
|
|
add_llvm_unittest(SupportTests
|
|
AlignOfTest.cpp
|
|
AllocatorTest.cpp
|
|
ARMAttributeParser.cpp
|
|
ArrayRecyclerTest.cpp
|
|
BinaryStreamTest.cpp
|
|
BlockFrequencyTest.cpp
|
|
BranchProbabilityTest.cpp
|
|
CachePruningTest.cpp
|
|
CrashRecoveryTest.cpp
|
|
Casting.cpp
|
|
Chrono.cpp
|
|
CommandLineTest.cpp
|
|
CompressionTest.cpp
|
|
ConvertUTFTest.cpp
|
|
DataExtractorTest.cpp
|
|
DebugTest.cpp
|
|
DJBTest.cpp
|
|
EndianStreamTest.cpp
|
|
EndianTest.cpp
|
|
ErrnoTest.cpp
|
|
ErrorOrTest.cpp
|
|
ErrorTest.cpp
|
|
FileOutputBufferTest.cpp
|
|
FormatVariadicTest.cpp
|
|
GlobPatternTest.cpp
|
|
Host.cpp
|
|
LEB128Test.cpp
|
|
LineIteratorTest.cpp
|
|
LockFileManagerTest.cpp
|
|
MD5Test.cpp
|
|
ManagedStatic.cpp
|
|
MathExtrasTest.cpp
|
|
MemoryBufferTest.cpp
|
|
MemoryTest.cpp
|
|
NativeFormatTests.cpp
|
|
ParallelTest.cpp
|
|
Path.cpp
|
|
ProcessTest.cpp
|
|
ProgramTest.cpp
|
|
RegexTest.cpp
|
|
ReverseIterationTest.cpp
|
|
ReplaceFileTest.cpp
|
|
ScaledNumberTest.cpp
|
|
SourceMgrTest.cpp
|
|
SpecialCaseListTest.cpp
|
|
StringPool.cpp
|
|
SwapByteOrderTest.cpp
|
|
TarWriterTest.cpp
|
|
TargetParserTest.cpp
|
|
ThreadLocalTest.cpp
|
|
ThreadPool.cpp
|
|
Threading.cpp
|
|
TimerTest.cpp
|
|
TypeNameTest.cpp
|
|
TrailingObjectsTest.cpp
|
|
TrigramIndexTest.cpp
|
|
UnicodeTest.cpp
|
|
YAMLIOTest.cpp
|
|
YAMLParserTest.cpp
|
|
formatted_raw_ostream_test.cpp
|
|
raw_ostream_test.cpp
|
|
raw_pwrite_stream_test.cpp
|
|
raw_sha1_ostream_test.cpp
|
|
xxhashTest.cpp
|
|
)
|
|
|
|
target_link_libraries(SupportTests PRIVATE LLVMTestingSupport)
|
|
|
|
# Disable all warning for AlignOfTest.cpp,
|
|
# as it does things intentionally, and there is no reliable way of
|
|
# disabling all warnings for all the compilers by using pragmas.
|
|
set_source_files_properties(AlignOfTest.cpp PROPERTIES COMPILE_FLAGS -w)
|
|
|
|
# ManagedStatic.cpp uses <pthread>.
|
|
target_link_libraries(SupportTests PRIVATE LLVMTestingSupport ${LLVM_PTHREAD_LIB})
|
|
|
|
add_subdirectory(DynamicLibrary)
|