llvm/lib
Benjamin Kramer 6e6a558ebc Add a bad char heuristic to StringRef::find.
Based on Horspool's simplified version of Boyer-Moore. We use a constant-sized table of
uint8_ts to keep cache thrashing low, needles bigger than 255 bytes are uncommon anyways.

The worst case is still O(n*m) but we do a lot better on the average case now.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@142061 91177308-0d34-0410-b5e6-96231b3b80d8
2011-10-15 10:08:31 +00:00
..
Analysis Fix SCEVExpander assert during LSR: "argument of incompatible type". 2011-10-15 06:19:55 +00:00
Archive
AsmParser Remove last references to hotpatch. 2011-10-04 03:08:43 +00:00
Bitcode Also update the EH with bitcode. I missed this earlier. Thanks to Duncan for pointing it out. 2011-10-05 07:04:14 +00:00
CodeGen Move the legalization of vector loads and stores into LegalizeVectorOps. In some 2011-10-15 07:41:10 +00:00
DebugInfo lib/DebugInfo/DWARFDebugLine.cpp: De-Unicode-ify. 2011-10-08 11:22:47 +00:00
ExecutionEngine MCJIT initialization TargetData 2011-09-30 16:40:10 +00:00
Linker Allow the source module to be materialized during the linking process. 2011-10-14 22:17:46 +00:00
MC Disable code/data region symbols on ELF targets, where different mapping symbols are used for ARM/Thumb mode code. This should only be re-enabled once we have a solution to properly distinguish these. 2011-10-14 20:28:57 +00:00
Object ELF: Fix the section that relocations apply to. Add test to verify. Patch by Danil Malyshev! 2011-10-13 22:30:10 +00:00
Support Add a bad char heuristic to StringRef::find. 2011-10-15 10:08:31 +00:00
TableGen Revert r141079: tblgen: add preprocessor as a separate mode 2011-10-08 12:39:26 +00:00
Target Mark tADDrSPi as having side effects again. 2011-10-15 00:57:13 +00:00
Transforms Fix indvars randomness by removing iteration over a map. 2011-10-15 01:38:14 +00:00
VMCore constify array itself, don't iterate multiple times. 2011-10-14 22:50:21 +00:00
CMakeLists.txt Move TableGen's parser and entry point into a library 2011-10-01 16:41:13 +00:00
Makefile Remove more of llvmc and dependencies. 2011-09-20 00:34:27 +00:00