Benjamin Kramer 0c20486517 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. llvm-svn: 142061		2011-10-15 10:08:31 +00:00
..
ADT	Add a bad char heuristic to StringRef::find.	2011-10-15 10:08:31 +00:00
Analysis	The product of two chrec's can always be represented as a chrec.	2011-10-04 06:51:26 +00:00
ExecutionEngine	Exclude more arm jit failures pending PR10783.	2011-09-03 01:08:35 +00:00
Support	NULL cannot be portably used as the last argument to a function with __attribute((sentinel)), even though it usually works. Use (void*)0 instead. PR11002.	2011-09-28 20:41:50 +00:00
Transforms	Convert GetElementPtrInst to use ArrayRef.	2011-07-25 09:48:08 +00:00
VMCore	Fix C++0x narrowing errors when char is unsigned.	2011-08-30 20:53:29 +00:00
CMakeLists.txt	Land the long talked about "type system rewrite" patch. This	2011-07-09 17:41:24 +00:00
Makefile	Merge System into Support.	2010-11-29 18:16:10 +00:00
Makefile.unittest	build: Add MAKEFILE_UNITTEST_NO_INCLUDE_COMMON build variable, to be leveraged	2011-02-04 17:12:18 +00:00