RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-12-02 08:26:29 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity
76,956 Commits 4 Branches 5 Tags 634 MiB
524eb5859f
Commit Graph

30 Commits

Author SHA1 Message Date
Benjamin Kramer
524eb5859f Fix handling of the From parameter in StringRef::find. 
Enable bounds checking to catch this kind of bug earlier.

llvm-svn: 142247
 2011-10-17 20:49:40 +00:00
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
Jakob Stoklund Olesen
783b18e818 Fix a bug in compare_numeric(). 
Thanks to Alexandru Dura and Jonas Paulsson for finding it.

llvm-svn: 140859
 2011-09-30 17:03:55 +00:00
Lenny Maiorani
1b1a9860d1 Remove bounded StringRef::compare() since nothing but Clang SA was using it and it is just as easy to use StringRef::substr() preceding StringRef::compare() to achieve the same thing. 
llvm-svn: 130430
 2011-04-28 20:20:12 +00:00
Lenny Maiorani
dfae65d305 Implements StringRef::compare with bounds. It is behaves similarly to strncmp(). Unit tests also included. 
llvm-svn: 129582
 2011-04-15 17:56:50 +00:00
Chris Lattner
0304b82f80 Fix a ton of comment typos found by codespell. Patch by 
Luis Felipe Strano Moraes!

llvm-svn: 129558
 2011-04-15 05:18:47 +00:00
Jay Foad
79e18ed269 PR5207: Change APInt methods trunc(), sext(), zext(), sextOrTrunc() and 
zextOrTrunc(), and APSInt methods extend(), extOrTrunc() and new method
trunc(), to be const and to return a new value instead of modifying the
object in place.

llvm-svn: 121120
 2010-12-07 08:25:19 +00:00
Michael J. Spencer
090cf77d32 Support/ADT/StringRef: Add find_last_of. 
llvm-svn: 120495
 2010-11-30 23:27:35 +00:00
Michael J. Spencer
b2cfb3b443 Fix Whitespace. 
llvm-svn: 120166
 2010-11-26 04:16:08 +00:00
Ted Kremenek
3bb32def7e Fix memory leak in StringRef::edit_distance(). 'Allocated' could be leaked on an early return. 
llvm-svn: 118370
 2010-11-07 06:09:02 +00:00
Douglas Gregor
a598c0fbce Extend StringRef's edit-distance algorithm to permit an upper bound on the allowed edit distance 
llvm-svn: 116867
 2010-10-19 22:13:48 +00:00
Benjamin Kramer
7dcd303d9c StringRef::compare_numeric also differed from StringRef::compare for characters > 127. 
llvm-svn: 112189
 2010-08-26 15:25:35 +00:00
Benjamin Kramer
25003daf90 Do unsigned char comparisons in StringRef::compare_lower to be more consistent with compare in corner cases. 
llvm-svn: 112185
 2010-08-26 14:21:08 +00:00
Benjamin Kramer
926ba6058b Avoid O(n*m) complexity in StringRef::find_first(_not)_of(StringRef). 
- Cache used characters in a bitset to reduce memory overhead to just 32 bytes.
- On my core2 this code is faster except when the checked string was very short
  (smaller than the list of delimiters).

llvm-svn: 111817
 2010-08-23 18:16:08 +00:00
Jakob Stoklund Olesen
1c0aa5f14a Add StringRef::compare_numeric and use it to sort TableGen register records. 
This means that our Registers are now ordered R7, R8, R9, R10, R12, ...
Not R1, R10, R11, R12, R2, R3, ...

llvm-svn: 104745
 2010-05-26 21:47:28 +00:00
John McCall
b6e6dd63ad Add an override to StringRef::getAsInteger which parses into an APInt. 
It gets its own implementation totally divorced from the (presumably
performance-sensitive) routines which parse into a uint64_t.

Add APInt::operator|=(uint64_t), which is situationally much better than
using a full APInt.

llvm-svn: 97381
 2010-02-28 09:55:58 +00:00
Douglas Gregor
c8114b239b More trivial optimizations to a function well outside the critical path 
llvm-svn: 92896
 2010-01-07 02:24:06 +00:00
Douglas Gregor
b7161a0b1c Switch StringRef::edit_distance over to using raw pointers, since both 
std::vector and llvm::SmallVector have annoying performance
tradeoffs. No, I don't expect this to matter, and now it won't.

llvm-svn: 92884
 2010-01-07 00:51:54 +00:00
Douglas Gregor
c4174c69ea Document the edit-distance algorithm used in StringRef, switch it over 
to SmallVector, and add a unit test.

llvm-svn: 92340
 2009-12-31 04:24:34 +00:00
Douglas Gregor
301af636d3 Implement edit distance for StringRef 
llvm-svn: 92309
 2009-12-30 17:23:44 +00:00
Daniel Dunbar
8bb8ca3945 Use StringRef::min instead of std::min. 
llvm-svn: 89372
 2009-11-19 18:53:18 +00:00
Benjamin Kramer
da70783da7 Add compare_lower and equals_lower methods to StringRef. Switch all users of 
StringsEqualNoCase (from StringExtras.h) to it.

llvm-svn: 87020
 2009-11-12 20:36:59 +00:00
Daniel Dunbar
16a5387db2 Add From arguments to StringRef search functions, and tweak doxyments. 
Also, add unittests for find_first_of and find_first_not_of.

llvm-svn: 86770
 2009-11-11 00:28:53 +00:00
Daniel Dunbar
4daaf9d3f4 Pass StringRef by value. 
llvm-svn: 86251
 2009-11-06 10:58:06 +00:00
Daniel Dunbar
a75b499af8 Workaround what I believe is an MSVC bug where it emits a definition for a 
static const class member into each translation unit, with external linkage???
 - If someone understands this issue better, please clue me in, I haven't
   consulted the standard yet.

llvm-svn: 82516
 2009-09-22 03:34:40 +00:00
Chris Lattner
86e1459473 simplify as daniel suggests 
llvm-svn: 82415
 2009-09-20 22:56:43 +00:00
Chris Lattner
72732da2f0 move a couple non-trivial methods out of line, add new 
find_first_of/find_first_of methods.

llvm-svn: 82347
 2009-09-20 01:22:16 +00:00
Chris Lattner
d2a0138c62 add some more overloads of StringRef::getAsInteger for 
common and useful integer types.

llvm-svn: 82338
 2009-09-19 23:58:48 +00:00
Chris Lattner
e6fa81a475 provide a "strtoull" operation that works on StringRef's. 
llvm-svn: 82322
 2009-09-19 19:47:14 +00:00
Daniel Dunbar
60e1dee7fa Add StringRef::{rfind, rsplit} 
llvm-svn: 82087
 2009-09-16 22:38:48 +00:00