maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity
133,179 Commits 23 Branches 0 Tags 2.2 GiB
Commit Graph

40 Commits

Author SHA1 Message Date
Michael J. Spencer 93303819ac [Support/StringRef] Add find_last_not_of and {r,l,}trim. 
llvm-svn: 156652
 2012-05-11 22:08:50 +00:00
Chris Lattner 5e14666149 Don't die with an assertion if the Result bitwidth is already correct. This 
fixes an assert reading "1239123123123123" when the result is already 64-bit.

llvm-svn: 155329
 2012-04-23 00:27:54 +00:00
Chris Lattner 0a1bafed7b No need for "else if" after a return. Autosense "0o123" as octal in 
StringRef::getAsInteger

llvm-svn: 155298
 2012-04-21 22:03:05 +00:00
Michael J. Spencer cfa95f66a1 Make StringRef::getAsInteger work with all integer types. Before this change 
it would fail with {,u}int64_t on x86-64 Linux.

This also removes code duplication.

llvm-svn: 152517
 2012-03-10 23:02:54 +00:00
Chandler Carruth ca99ad3f0d Add generic support for hashing StringRef objects using the new hashing library. 
llvm-svn: 152003
 2012-03-04 10:55:27 +00:00
Duncan Sands 69d7a91334 Workaround a miscompilation by gcc-4.3 that showed up as a failure 
of the StringRef.Split2 unittest on 32 bit machines.

llvm-svn: 151358
 2012-02-24 09:01:34 +00:00
Duncan Sands 8570b29dfe Move the implementation of StringRef::split out of StringExtras.cpp 
and into StringRef.cpp, which is where the other StringRef stuff is.

llvm-svn: 151054
 2012-02-21 12:00:25 +00:00
Kaelyn Uhrain 7a9ccf4c09 Add function for computing the edit distance of two arrays. 
Accomplished by moving the body of StringRef::edit_distance into
a separate function that accepts two ArrayRefs, and making
StringRef::edit_distance a wrapper around the new function.

llvm-svn: 150621
 2012-02-15 22:13:07 +00:00
Benjamin Kramer e3b94d1b55 Fix a typo. 
llvm-svn: 143890
 2011-11-06 20:36:50 +00:00
Daniel Dunbar 3fa528d67c ADT/StringRef: Add ::lower() and ::upper() methods. 
llvm-svn: 143880
 2011-11-06 18:04:43 +00:00
Benjamin Kramer e664de33b1 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 4d681d7dc4 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 c874e2d8fb 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 367342e209 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 fad9d95722 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 0ab5e2cded 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 583abbc4df 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 e1d3603dc6 Support/ADT/StringRef: Add find_last_of. 
llvm-svn: 120495
 2010-11-30 23:27:35 +00:00
Michael J. Spencer f13f442b1a Fix Whitespace. 
llvm-svn: 120166
 2010-11-26 04:16:08 +00:00
Ted Kremenek 3e100cf582 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 21afc3b012 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 9bf0380a54 StringRef::compare_numeric also differed from StringRef::compare for characters > 127. 
llvm-svn: 112189
 2010-08-26 15:25:35 +00:00
Benjamin Kramer b04d4af057 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 08fd2cf26a 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 d1d7ed63ff 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 512b650210 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 47ed966813 More trivial optimizations to a function well outside the critical path 
llvm-svn: 92896
 2010-01-07 02:24:06 +00:00
Douglas Gregor 09470e6a4e 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 5639af4eac 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 165882c240 Implement edit distance for StringRef 
llvm-svn: 92309
 2009-12-30 17:23:44 +00:00
Daniel Dunbar 956c1581fa Use StringRef::min instead of std::min. 
llvm-svn: 89372
 2009-11-19 18:53:18 +00:00
Benjamin Kramer 68e4945c03 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 9806e4ab20 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 ad36e8aceb Pass StringRef by value. 
llvm-svn: 86251
 2009-11-06 10:58:06 +00:00
Daniel Dunbar c827d9ee0e 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 5a3a854205 simplify as daniel suggests 
llvm-svn: 82415
 2009-09-20 22:56:43 +00:00
Chris Lattner 372a8ae403 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 84c1527b6b 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 68ee70035e provide a "strtoull" operation that works on StringRef's. 
llvm-svn: 82322
 2009-09-19 19:47:14 +00:00
Daniel Dunbar 4498168753 Add StringRef::{rfind, rsplit} 
llvm-svn: 82087
 2009-09-16 22:38:48 +00:00