Peter Collingbourne acf4cf7757 Introduce an optimisation for special case lists with large numbers of literal entries. ... Our internal regex implementation does not cope with large numbers of anchors very efficiently. Given a ~3600-entry special case list, regex compilation can take on the order of seconds. This patch solves the problem for the special case of patterns matching literal global names (i.e. patterns with no regex metacharacters). Rather than forming regexes from literal global name patterns, add them to a StringSet which is checked before matching against the regex. This reduces regex compilation time by an order of roughly thousands when reading the aforementioned special case list, according to a completely unscientific study. No test cases. I figure that any new tests for this code should check that regex metacharacters are properly recognised. However, I could not find any documentation which documents the fact that the syntax of global names in special case lists is based on regexes. The extent to which regex syntax is supported in special case lists should probably be decided on/documented before writing tests. Differential Revision: http://llvm-reviews.chandlerc.com/D1150 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@187732 91177308-0d34-0410-b5e6-96231b3b80d8		2013-08-05 17:48:04 +00:00
..
Hello	Move all of the header files which are involved in modelling the LLVM IR	2013-01-02 11:36:10 +00:00
InstCombine	Preserve fast-math flags when folding (fsub x, (fneg y)) to (fadd x, y).	2013-07-30 23:53:17 +00:00
Instrumentation	80-cols	2013-08-05 13:19:49 +00:00
IPO	Move the optlevel check to the frontend.	2013-08-01 22:41:58 +00:00
ObjCARC	Use SmallVectorImpl& instead of SmallVector to avoid repeating small vector size.	2013-07-14 04:42:23 +00:00
Scalar	Teach the AllocaPromoter which is wrapped around the SSAUpdater	2013-07-29 09:06:53 +00:00
Utils	Introduce an optimisation for special case lists with large numbers of literal entries.	2013-08-05 17:48:04 +00:00
Vectorize	SLPVectorizer: Fix PR16777. PHInodes may use multiple extracted values that come from different blocks.	2013-08-02 18:40:24 +00:00
CMakeLists.txt	Extracted ObjCARC.cpp into its own library libLLVMObjCARCOpts in preparation for refactoring the ARC Optimizer.	2013-01-28 01:35:51 +00:00
LLVMBuild.txt	Extracted ObjCARC.cpp into its own library libLLVMObjCARCOpts in preparation for refactoring the ARC Optimizer.	2013-01-28 01:35:51 +00:00
Makefile	Extracted ObjCARC.cpp into its own library libLLVMObjCARCOpts in preparation for refactoring the ARC Optimizer.	2013-01-28 01:35:51 +00:00