summaryrefslogtreecommitdiffstats
path: root/llvm/unittests/ADT/StringRefTest.cpp
Commit message (Collapse)AuthorAgeFilesLines
* [ADT] Fix a confusing interface spec and some annoying peculiaritiesChandler Carruth2015-09-101-0/+48
| | | | | | | | | | | | | | | | | | | | | | | | | | | with the StringRef::split method when used with a MaxSplit argument other than '-1' (which nobody really does today, but which should actually work). The spec claimed both to split up to MaxSplit times, but also to append <= MaxSplit strings to the vector. One of these doesn't make sense. Given the name "MaxSplit", let's go with it being a max over how many *splits* occur, which means the max on how many strings get appended is MaxSplit+1. I'm not actually sure the implementation correctly provided this logic either, as it used a really opaque loop structure. The implementation was also playing weird games with nullptr in the data field to try to rely on a totally opaque hidden property of the split method that returns a pair. Nasty IMO. Replace all of this with what is (IMO) simpler code that doesn't use the pair returning split method, and instead just finds each separator and appends directly. I think this is a lot easier to read, and it most definitely matches the spec. Added some tests that exercise the corner cases around StringRef() and StringRef("") that all now pass. I'll start using this in code in the next commit. llvm-svn: 247249
* [ADT] Add a single-character version of the small vector split routineChandler Carruth2015-09-101-0/+5
| | | | | | | | | | | on StringRef. Finding and splitting on a single character is substantially faster than doing it on even a single character StringRef -- we immediately get to a *very* tuned memchr call this way. Even nicer, we get to this even in a debug build, shaving 18% off the runtime of TripleTest.Normalization, helping PR23676 some more. llvm-svn: 247244
* Retire llvm::array_endof in favor of non-member std::end.Benjamin Kramer2014-04-121-0/+1
| | | | | | While there make array_lengthof constexpr if we have support for it. llvm-svn: 206112
* Fix layering StringRef copy using BumpPtrAllocator.Nick Kledzik2014-02-051-0/+15
| | | | | | | | | Now to copy a string into a BumpPtrAllocator and get a StringRef to the copy: StringRef myCopy = myStr.copy(myAllocator); llvm-svn: 200885
* Roll back the ConstStringRef change for nowAlp Toker2014-01-271-18/+0
| | | | | | | | | | | There are a couple of interesting things here that we want to check over (particularly the expecting asserts in StringRef) and get right for general use in ADT so hold back on this one. For clang we have a workable templated solution to use in the meanwhile. This reverts commit r200187. llvm-svn: 200194
* StringRef: Extend constexpr capabilities and introduce ConstStringRefAlp Toker2014-01-271-0/+18
| | | | | | | | | | | | | | | | | | | (1) Add llvm_expect(), an asserting macro that can be evaluated as a constexpr expression as well as a runtime assert or compiler hint in release builds. This technique can be used to construct functions that are both unevaluated and compiled depending on usage. (2) Update StringRef using llvm_expect() to preserve runtime assertions while extending the same checks to static asserts in C++11 builds that support the feature. (3) Introduce ConstStringRef, a strong subclass of StringRef that references compile-time constant strings. It's convertible to, but not from, ordinary StringRef and thus can be used to add compile-time safety to various interfaces in LLVM and clang that only accept fixed inputs such as diagnostic format strings that tend to get misused. llvm-svn: 200187
* Re-sort all of the includes with ./utils/sort_includes.py so thatChandler Carruth2014-01-071-1/+1
| | | | | | | | | | subsequent changes are easier to review. About to fix some layering issues, and wanted to separate out the necessary churn. Also comment and sink the include of "Windows.h" in three .inc files to match the usage in Memory.inc. llvm-svn: 198685
* Add {start,end}with_lower methods to StringRef.Rui Ueyama2013-10-301-0/+23
| | | | | | | | | startswith_lower is ocassionally useful and I think worth adding. endwith_lower is added for completeness. Differential Revision: http://llvm-reviews.chandlerc.com/D2041 llvm-svn: 193706
* Add a few tests for StringRef::{start,end}with.Rui Ueyama2013-10-281-0/+2
| | | | llvm-svn: 193550
* Add a Python-like join function to merge a list of strings with aJoerg Sonnenberger2013-09-031-0/+27
| | | | | | separator between each two elements. llvm-svn: 189846
* Sort the #include lines for unittest/...Chandler Carruth2012-12-041-1/+1
| | | | llvm-svn: 169250
* Use unsigned long long instead of uin64_t for OS where that matters.Nick Kledzik2012-10-031-1/+1
| | | | llvm-svn: 165147
* Don't call getAsUnsignedInteger directly, it fails to compile if uint64_t is ↵Benjamin Kramer2012-10-031-1/+5
| | | | | | | | not "unsigned long long". while there add more test cases. llvm-svn: 165140
* Add getAsUnsignedInteger test case that checks that known bad values are ↵Nick Kledzik2012-10-031-0/+19
| | | | | | rejected llvm-svn: 165136
* [Support/StringRef] Add find_last_not_of and {r,l,}trim.Michael J. Spencer2012-05-111-0/+28
| | | | llvm-svn: 156652
* Fix warnings.Michael J. Spencer2012-03-111-4/+4
| | | | llvm-svn: 152522
* Make StringRef::getAsInteger work with all integer types. Before this changeMichael J. Spencer2012-03-101-0/+118
| | | | | | | | it would fail with {,u}int64_t on x86-64 Linux. This also removes code duplication. llvm-svn: 152517
* Add generic support for hashing StringRef objects using the new hashing library.Chandler Carruth2012-03-041-0/+19
| | | | llvm-svn: 152003
* Add a bad char heuristic to StringRef::find.Benjamin Kramer2011-10-151-0/+6
| | | | | | | | | 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
* Fix a bug in compare_numeric().Jakob Stoklund Olesen2011-09-301-0/+6
| | | | | | Thanks to Alexandru Dura and Jonas Paulsson for finding it. llvm-svn: 140859
* Remove bounded StringRef::compare() since nothing but Clang SA was using it ↵Lenny Maiorani2011-04-281-13/+0
| | | | | | and it is just as easy to use StringRef::substr() preceding StringRef::compare() to achieve the same thing. llvm-svn: 130430
* Implements StringRef::compare with bounds. It is behaves similarly to ↵Lenny Maiorani2011-04-151-0/+13
| | | | | | strncmp(). Unit tests also included. llvm-svn: 129582
* Don't infinitely recurse! Patch by Marius Wachtler!Chris Lattner2011-01-271-1/+1
| | | | llvm-svn: 124366
* StringRef::compare_numeric also differed from StringRef::compare for ↵Benjamin Kramer2010-08-261-0/+1
| | | | | | characters > 127. llvm-svn: 112189
* Do unsigned char comparisons in StringRef::compare_lower to be more ↵Benjamin Kramer2010-08-261-0/+8
| | | | | | consistent with compare in corner cases. llvm-svn: 112185
* Add StringRef::compare_numeric and use it to sort TableGen register records.Jakob Stoklund Olesen2010-05-261-0/+11
| | | | | | | This means that our Registers are now ordered R7, R8, R9, R10, R12, ... Not R1, R10, R11, R12, R2, R3, ... llvm-svn: 104745
* Silence compiler warning.Benjamin Kramer2009-12-311-1/+1
| | | | | warning: comparison between signed and unsigned integer expressions llvm-svn: 92359
* Document the edit-distance algorithm used in StringRef, switch it overDouglas Gregor2009-12-311-0/+5
| | | | | | to SmallVector, and add a unit test. llvm-svn: 92340
* Move the two definitions of operator<< into namespace llvm, so theyDouglas Gregor2009-12-241-1/+4
| | | | | | | will be found by argument-dependent lookup. As with the previous commit, GCC is allowing ill-formed code. llvm-svn: 92146
* Change StringRef::startswith and StringRef::endswith to versions which are aEli Friedman2009-12-211-0/+8
| | | | | | bit more verbose, but optimize to much shorter code. llvm-svn: 91817
* Reenable Split2 StringRef test with Apple gcc.Benjamin Kramer2009-11-191-6/+0
| | | | llvm-svn: 89357
* "XFAIL" the Split2 StringReft test with Apple gcc, which miscompiles it.Daniel Dunbar2009-11-171-0/+6
| | | | | | | - I plan on fixing/workarounding this, but until then I'd like the bots to stay green. llvm-svn: 89077
* Distinguish "a," from "a". The first one splits into "a" + "" and the second ↵Rafael Espindola2009-11-131-0/+5
| | | | | | | | one into "a" + 0. llvm-svn: 87084
* Switch to smallvector. Also fix issue with using unsigend for MaxSplit.Rafael Espindola2009-11-131-2/+3
| | | | llvm-svn: 87068
* Add a new split method to StringRef that puts the substrings in a vector.Rafael Espindola2009-11-131-0/+75
| | | | llvm-svn: 87058
* Add From arguments to StringRef search functions, and tweak doxyments.Daniel Dunbar2009-11-111-0/+10
| | | | | | Also, add unittests for find_first_of and find_first_not_of. llvm-svn: 86770
* Add StringRef::{rfind, rsplit}Daniel Dunbar2009-09-161-42/+90
| | | | llvm-svn: 82087
* Fix pasto in StringRef::count(char)Daniel Dunbar2009-08-181-0/+1
| | | | llvm-svn: 79356
* Add StringRef::count({char,StringRef})Daniel Dunbar2009-08-181-0/+7
| | | | llvm-svn: 79354
* StringRef: Add find(char) and find(StringRef).Daniel Dunbar2009-08-111-0/+7
| | | | | | Also, regroup functions. llvm-svn: 78712
* Add StringRef::{slice, split}, two convenient string operations which are simpleDaniel Dunbar2009-07-261-0/+15
| | | | | | and efficient on a StringRef. llvm-svn: 77117
* Support writing a StringRef to a raw_ostream directly.Daniel Dunbar2009-07-221-0/+6
| | | | llvm-svn: 76754
* Add StringRef::{substr, startswith}.Daniel Dunbar2009-07-211-0/+12
| | | | llvm-svn: 76559
* Add StringRef class, with fixes.Daniel Dunbar2009-07-211-0/+59
llvm-svn: 76543
OpenPOWER on IntegriCloud