mirrors/llvm-project
0
0
Fork 0
mirror of https://github.com/llvm/llvm-project.git synced 2025-05-02 10:26:07 +00:00
Code Issues Projects Releases Wiki Activity
93,789 Commits 1,258 Branches 288 Tags
Commit Graph

20 Commits

Author SHA1 Message Date
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