2 * Copyright (C) 1996-2016 The Squid Software Foundation and contributors
4 * Squid software is distributed under GPLv2+ license and includes
5 * contributions from numerous individuals and organizations.
6 * Please see the COPYING and CONTRIBUTORS files for details.
10 #include "base/CharacterSet.h"
11 #include "sbuf/Algorithms.h"
12 #include "sbuf/SBuf.h"
13 #include "sbuf/Stream.h"
14 #include "tests/SBufFindTest.h"
15 #include "tests/testSBuf.h"
16 #include "unitTestMain.h"
20 #include <unordered_map>
22 CPPUNIT_TEST_SUITE_REGISTRATION( testSBuf
);
24 /* let this test link sanely */
26 #include "MemObject.h"
28 eventAdd(const char *name
, EVH
* func
, void *arg
, double when
, int, bool cbdata
)
31 MemObject::endOffset() const
36 static char fox
[]="The quick brown fox jumped over the lazy dog";
37 static char fox1
[]="The quick brown fox ";
38 static char fox2
[]="jumped over the lazy dog";
40 // TEST: globals variables (default/empty and with contents) are
41 // created outside and before any unit tests and memory subsystem
42 // initialization. Check for correct constructor operation.
44 SBuf
literal("The quick brown fox jumped over the lazy dog");
47 testSBuf::testSBufConstructDestruct()
49 /* NOTE: Do not initialize memory here because we need
50 * to test correct operation before and after Mem::Init
53 // XXX: partial demo below of how to do constructor unit-test. use scope to ensure each test
54 // is working on local-scope variables constructed fresh for the test, and destructed when
55 // scope exists. use nested scopes to test destructor affects on copied data (MemBlob etc)
57 // TEST: default constructor (implicit destructor non-crash test)
58 // test accessors on empty SBuf.
61 CPPUNIT_ASSERT_EQUAL(0U,s1
.length());
62 CPPUNIT_ASSERT_EQUAL(SBuf(""),s1
);
63 CPPUNIT_ASSERT_EQUAL(empty_sbuf
,s1
);
64 CPPUNIT_ASSERT_EQUAL(0,strcmp("",s1
.c_str()));
67 // TEST: copy-construct NULL string (implicit destructor non-crash test)
70 CPPUNIT_ASSERT_EQUAL(0U,s1
.length());
71 CPPUNIT_ASSERT_EQUAL(SBuf(""),s1
);
72 CPPUNIT_ASSERT_EQUAL(empty_sbuf
,s1
);
73 CPPUNIT_ASSERT_EQUAL(0,strcmp("",s1
.c_str()));
76 // TEST: copy-construct empty string (implicit destructor non-crash test)
79 CPPUNIT_ASSERT_EQUAL(0U,s1
.length());
80 CPPUNIT_ASSERT_EQUAL(SBuf(""),s1
);
81 CPPUNIT_ASSERT_EQUAL(empty_sbuf
,s1
);
82 CPPUNIT_ASSERT_EQUAL(0,strcmp("",s1
.c_str()));
85 // TEST: copy-construct from a SBuf
88 CPPUNIT_ASSERT_EQUAL(0U,s1
.length());
89 CPPUNIT_ASSERT_EQUAL(SBuf(""),s1
);
90 CPPUNIT_ASSERT_EQUAL(empty_sbuf
,s1
);
91 CPPUNIT_ASSERT_EQUAL(0,strcmp("",s1
.c_str()));
94 CPPUNIT_ASSERT_EQUAL(literal
,s5
);
96 CPPUNIT_ASSERT_EQUAL(literal
,s6
);
97 // XXX: other state checks. expected result of calling any state accessor on s4 ?
100 // TEST: check that COW doesn't happen upon copy-construction
102 SBuf
s1(empty_sbuf
), s2(s1
);
103 CPPUNIT_ASSERT_EQUAL(s1
.rawContent(), s2
.rawContent());
104 SBuf
s3(literal
), s4(literal
);
105 CPPUNIT_ASSERT_EQUAL(s3
.rawContent(), s4
.rawContent());
108 // TEST: sub-string copy
110 SBuf s1
=SBuf(fox
+4), s2(fox
);
111 SBuf s3
=s2
.substr(4,s2
.length()); //n is out-of-bounds
112 CPPUNIT_ASSERT_EQUAL(s1
,s3
);
115 CPPUNIT_ASSERT_EQUAL(s4
,s3
);
118 // TEST: go via std::string adapter.
120 std::string
str(fox
);
122 CPPUNIT_ASSERT_EQUAL(literal
,s1
);
127 testSBuf::testSBufConstructDestructAfterMemInit()
130 testSBufConstructDestruct();
134 testSBuf::testEqualityTest()
136 SBuf
s1(fox
),s2(fox
);
137 CPPUNIT_ASSERT_EQUAL(s1
,s1
); //self-equality
138 CPPUNIT_ASSERT_EQUAL(s1
,s2
); //same contents
139 s2
.assign("The quick brown fox jumped over the lazy doe");
140 CPPUNIT_ASSERT(!(s1
== s2
)); //same length, different contents
142 CPPUNIT_ASSERT(!(s1
== s2
)); //different length and contents
143 CPPUNIT_ASSERT(s1
!= s2
); //while we're ready, let's test inequality
145 CPPUNIT_ASSERT(!(s1
== s2
)); //null and not-null
146 CPPUNIT_ASSERT(s1
!= s2
); //while we're ready, let's test inequality
148 CPPUNIT_ASSERT_EQUAL(s1
,s2
); //null and null
152 testSBuf::testAppendSBuf()
154 const SBuf
appendix(fox1
);
155 const char * const rawAppendix
= appendix
.rawContent();
157 // check whether the optimization that prevents copying when append()ing to
158 // default-constructed SBuf actually works
161 CPPUNIT_ASSERT_EQUAL(s0
.rawContent(), appendix
.rawContent());
162 CPPUNIT_ASSERT_EQUAL(s0
, appendix
);
164 // paranoid: check that the above code can actually detect copies
167 CPPUNIT_ASSERT(s1
.rawContent() != appendix
.rawContent());
168 CPPUNIT_ASSERT(s1
!= appendix
);
169 CPPUNIT_ASSERT_EQUAL(rawAppendix
, appendix
.rawContent());
173 testSBuf::testPrintf()
176 s1
.Printf("%s:%d:%03.3f","fox",10,12345.67);
177 s2
.assign("fox:10:12345.670");
178 CPPUNIT_ASSERT_EQUAL(s1
,s2
);
182 testSBuf::testAppendCString()
186 CPPUNIT_ASSERT_EQUAL(s1
,literal
);
190 testSBuf::testAppendStdString()
192 const char *alphabet
="abcdefghijklmnopqrstuvwxyz";
194 SBuf
alpha(alphabet
), s
;
195 s
.append(alphabet
,5).append(alphabet
+5);
196 CPPUNIT_ASSERT_EQUAL(alpha
,s
);
201 s
.append(alphabet
,5).append("\0",1).append(alphabet
+6,SBuf::npos
);
202 control
.append(alphabet
,5).append(1,'\0').append(alphabet
,6,std::string::npos
);
203 SBuf
scontrol(control
); // we need this to test the equality. sigh.
204 CPPUNIT_ASSERT_EQUAL(scontrol
,s
);
207 const char *alphazero
="abcdefghijk\0mnopqrstuvwxyz";
208 SBuf
s(alphazero
,26);
209 std::string
str(alphazero
,26);
210 CPPUNIT_ASSERT_EQUAL(0,memcmp(str
.data(),s
.rawContent(),26));
215 testSBuf::testAppendf()
218 s1
.appendf("%s:%d:%03.2f",fox
,1234,1234.56);
219 s2
.assign("The quick brown fox jumped over the lazy dog:1234:1234.56");
220 CPPUNIT_ASSERT_EQUAL(s2
,s1
);
224 testSBuf::testDumpStats()
226 SBuf::GetStats().dump(std::cout
);
227 MemBlob::GetStats().dump(std::cout
);
228 std::cout
<< "sizeof(SBuf): " << sizeof(SBuf
) << std::endl
;
229 std::cout
<< "sizeof(MemBlob): " << sizeof(MemBlob
) << std::endl
;
233 testSBuf::testSubscriptOp()
236 CPPUNIT_ASSERT_EQUAL(chg
[5],'u');
238 CPPUNIT_ASSERT_EQUAL(literal
[5],'u');
239 CPPUNIT_ASSERT_EQUAL(chg
[5],'e');
242 // note: can't use cppunit's CPPUNIT_TEST_EXCEPTION because TextException asserts, and
243 // so the test can't be properly completed.
245 testSBuf::testSubscriptOpFail()
248 c
=literal
.at(literal
.length()); //out of bounds by 1
250 std::cout
<< c
<< std::endl
;
253 static int sign(int v
)
263 testComparisonStdFull(const char *left
, const char *right
)
265 if (sign(strcmp(left
, right
)) != sign(SBuf(left
).cmp(SBuf(right
))))
266 std::cerr
<< std::endl
<< " cmp(SBuf) npos " << left
<< " ?= " << right
<< std::endl
;
267 CPPUNIT_ASSERT_EQUAL(sign(strcmp(left
, right
)), sign(SBuf(left
).cmp(SBuf(right
))));
269 if (sign(strcmp(left
, right
)) != sign(SBuf(left
).cmp(right
)))
270 std::cerr
<< std::endl
<< " cmp(char*) npos " << left
<< " ?= " << right
<< std::endl
;
271 CPPUNIT_ASSERT_EQUAL(sign(strcmp(left
, right
)), sign(SBuf(left
).cmp(right
)));
273 if (sign(strcasecmp(left
, right
)) != sign(SBuf(left
).caseCmp(SBuf(right
))))
274 std::cerr
<< std::endl
<< " caseCmp(SBuf) npos " << left
<< " ?= " << right
<< std::endl
;
275 CPPUNIT_ASSERT_EQUAL(sign(strcasecmp(left
, right
)), sign(SBuf(left
).caseCmp(SBuf(right
))));
277 if (sign(strcasecmp(left
, right
)) != sign(SBuf(left
).caseCmp(right
)))
278 std::cerr
<< std::endl
<< " caseCmp(char*) npos " << left
<< " ?= " << right
<< std::endl
;
279 CPPUNIT_ASSERT_EQUAL(sign(strcasecmp(left
, right
)), sign(SBuf(left
).caseCmp(right
)));
283 testComparisonStdN(const char *left
, const char *right
, const size_t n
)
285 if (sign(strncmp(left
, right
, n
)) != sign(SBuf(left
).cmp(SBuf(right
), n
)))
286 std::cerr
<< std::endl
<< " cmp(SBuf) " << n
<< ' ' << left
<< " ?= " << right
<< std::endl
;
287 CPPUNIT_ASSERT_EQUAL(sign(strncmp(left
, right
, n
)), sign(SBuf(left
).cmp(SBuf(right
), n
)));
289 if (sign(strncmp(left
, right
, n
)) != sign(SBuf(left
).cmp(right
, n
)))
290 std::cerr
<< std::endl
<< " cmp(char*) " << n
<< ' ' << SBuf(left
) << " ?= " << right
<< std::endl
;
291 CPPUNIT_ASSERT_EQUAL(sign(strncmp(left
, right
, n
)), sign(SBuf(left
).cmp(right
, n
)));
293 if (sign(strncasecmp(left
, right
, n
)) != sign(SBuf(left
).caseCmp(SBuf(right
), n
)))
294 std::cerr
<< std::endl
<< " caseCmp(SBuf) " << n
<< ' ' << left
<< " ?= " << right
<< std::endl
;
295 CPPUNIT_ASSERT_EQUAL(sign(strncasecmp(left
, right
, n
)), sign(SBuf(left
).caseCmp(SBuf(right
), n
)));
297 if (sign(strncasecmp(left
, right
, n
)) != sign(SBuf(left
).caseCmp(right
, n
)))
298 std::cerr
<< std::endl
<< " caseCmp(char*) " << n
<< ' ' << SBuf(left
) << " ?= " << right
<< std::endl
;
299 CPPUNIT_ASSERT_EQUAL(sign(strncasecmp(left
, right
, n
)), sign(SBuf(left
).caseCmp(right
, n
)));
303 testComparisonStdOneWay(const char *left
, const char *right
)
305 testComparisonStdFull(left
, right
);
306 const size_t maxN
= 2 + min(strlen(left
), strlen(right
));
307 for (size_t n
= 0; n
<= maxN
; ++n
) {
308 testComparisonStdN(left
, right
, n
);
313 testComparisonStd(const char *s1
, const char *s2
)
315 testComparisonStdOneWay(s1
, s2
);
316 testComparisonStdOneWay(s2
, s1
);
320 testSBuf::testComparisons()
323 SBuf
s1("foo"),s2("foe");
324 CPPUNIT_ASSERT(s1
.cmp(s2
)>0);
325 CPPUNIT_ASSERT(s1
.caseCmp(s2
)>0);
326 CPPUNIT_ASSERT(s2
.cmp(s1
)<0);
327 CPPUNIT_ASSERT_EQUAL(0,s1
.cmp(s2
,2));
328 CPPUNIT_ASSERT_EQUAL(0,s1
.caseCmp(s2
,2));
329 CPPUNIT_ASSERT(s1
> s2
);
330 CPPUNIT_ASSERT(s2
< s1
);
331 CPPUNIT_ASSERT_EQUAL(sign(s1
.cmp(s2
)),sign(strcmp(s1
.c_str(),s2
.c_str())));
335 CPPUNIT_ASSERT(s1
.cmp(s2
)<0);
336 CPPUNIT_ASSERT_EQUAL(sign(s1
.cmp(s2
)),sign(strcmp(s1
.c_str(),s2
.c_str())));
337 CPPUNIT_ASSERT(s1
< s2
);
338 // specifying the max-length and overhanging size
339 CPPUNIT_ASSERT_EQUAL(1,SBuf("foolong").caseCmp(SBuf("foo"), 5));
340 // case-insensive comaprison
343 CPPUNIT_ASSERT_EQUAL(0,s1
.caseCmp(s2
));
344 CPPUNIT_ASSERT_EQUAL(0,s1
.caseCmp(s2
,2));
345 // \0-clenliness test
346 s1
.assign("f\0oo",4);
347 s2
.assign("f\0Oo",4);
348 CPPUNIT_ASSERT(s1
.cmp(s2
) > 0);
349 CPPUNIT_ASSERT_EQUAL(0,s1
.caseCmp(s2
));
350 CPPUNIT_ASSERT_EQUAL(0,s1
.caseCmp(s2
,3));
351 CPPUNIT_ASSERT_EQUAL(0,s1
.caseCmp(s2
,2));
352 CPPUNIT_ASSERT_EQUAL(0,s1
.cmp(s2
,2));
354 testComparisonStd("foo", "fooz");
355 testComparisonStd("foo", "foo");
356 testComparisonStd("foo", "f");
357 testComparisonStd("foo", "bar");
359 testComparisonStd("foo", "FOOZ");
360 testComparisonStd("foo", "FOO");
361 testComparisonStd("foo", "F");
363 testComparisonStdOneWay("", "");
365 // rare case C-string input matching SBuf with N>strlen(s)
367 char *right
= xstrdup("foo34567890123456789012345678");
368 SBuf
left("fooZYXWVUTSRQPONMLKJIHGFEDCBA");
369 // is 3 bytes in length. NEVER more.
373 // pick another spot to truncate at if something goes horribly wrong.
375 left
.setAt(14, '\0');
377 const SBuf::size_type maxN
= 20 + min(left
.length(), static_cast<SBuf::size_type
>(strlen(right
)));
378 for (SBuf::size_type n
= 0; n
<= maxN
; ++n
) {
379 if (sign(strncmp(left
.rawContent(), right
, n
)) != sign(left
.cmp(right
, n
)) )
380 std::cerr
<< std::endl
<< " cmp(char*) " << n
<< ' ' << left
<< " ?= " << right
;
381 CPPUNIT_ASSERT_EQUAL(sign(strncmp(left
.rawContent(), right
, n
)), sign(left
.cmp(right
, n
)));
382 if (sign(strncasecmp(left
.rawContent(), right
, n
)) != sign(left
.caseCmp(right
, n
)))
383 std::cerr
<< std::endl
<< " caseCmp(char*) " << n
<< ' ' << left
<< " ?= " << right
;
384 CPPUNIT_ASSERT_EQUAL(sign(strncasecmp(left
.rawContent(), right
, n
)), sign(left
.caseCmp(right
, n
)));
391 testSBuf::testConsume()
393 SBuf
s1(literal
),s2
,s3
;
396 CPPUNIT_ASSERT_EQUAL(s2
,s3
);
397 s3
.assign("quick brown fox jumped over the lazy dog");
398 CPPUNIT_ASSERT_EQUAL(s1
,s3
);
400 CPPUNIT_ASSERT_EQUAL(s1
,SBuf());
404 testSBuf::testRawContent()
410 foo
= s1
.rawContent();
411 CPPUNIT_ASSERT_EQUAL(0,strncmp(fox
,foo
,s1
.length()));
413 CPPUNIT_ASSERT(!strcmp(fox
,foo
));
417 testSBuf::testRawSpace()
421 SBuf::size_type sz
=s2
.length();
422 char *rb
=s2
.rawSpace(strlen(fox2
)+1);
424 s2
.forceSize(sz
+strlen(fox2
));
425 CPPUNIT_ASSERT_EQUAL(s1
,s2
);
434 CPPUNIT_ASSERT_EQUAL(s1
,s2
);
438 CPPUNIT_ASSERT_EQUAL(s1
,s2
);
439 const char *alphabet
="abcdefghijklmnopqrstuvwxyz";
441 std::string
s(alphabet
); // TODO
446 CPPUNIT_ASSERT_EQUAL(ref
,b
);
450 b
.chop(b
.length()-3);
452 CPPUNIT_ASSERT_EQUAL(ref
,b
);
454 { // chop at beginning
458 CPPUNIT_ASSERT_EQUAL(ref
,b
);
460 { // chop to zero length
464 CPPUNIT_ASSERT_EQUAL(ref
,b
);
466 { // chop beyond end (at npos)
468 b
.chop(SBuf::npos
,4);
470 CPPUNIT_ASSERT_EQUAL(ref
,b
);
474 b
.chop(b
.length()+2,4);
476 CPPUNIT_ASSERT_EQUAL(ref
,b
);
480 b
.chop(0,b
.length());
482 CPPUNIT_ASSERT_EQUAL(ref
,b
);
484 { // overflow chopped area
486 b
.chop(b
.length()-3,b
.length());
488 CPPUNIT_ASSERT_EQUAL(ref
,b
);
493 testSBuf::testChomp()
495 SBuf
s1("complete string");
498 CPPUNIT_ASSERT_EQUAL(s1
,s2
);
499 s2
.assign(" complete string ,");
501 CPPUNIT_ASSERT_EQUAL(s1
,s2
);
502 s1
.assign(", complete string ,");
505 CPPUNIT_ASSERT_EQUAL(s1
,s2
);
508 // inspired by SBufFindTest; to be expanded.
509 class SBufSubstrAutoTest
512 std::string fullReference
, str
;
514 void performEqualityTest() {
516 CPPUNIT_ASSERT_EQUAL(ref
,sb
);
518 SBufSubstrAutoTest() : fullString(fox
), fullReference(fox
) {
519 for (int offset
=fullString
.length()-1; offset
>= 0; --offset
) {
520 for (int length
=fullString
.length()-1-offset
; length
>= 0; --length
) {
521 sb
=fullString
.substr(offset
,length
);
522 str
=fullReference
.substr(offset
,length
);
523 performEqualityTest();
530 testSBuf::testSubstr()
532 SBuf
s1(literal
),s2
,s3
;
535 CPPUNIT_ASSERT_EQUAL(s2
,s3
);
537 CPPUNIT_ASSERT_EQUAL(s1
,s2
);
538 SBufSubstrAutoTest sat
; // work done in the constructor
542 testSBuf::testFindChar()
544 const char *alphabet
="abcdefghijklmnopqrstuvwxyz";
547 SBuf::size_type nposResult
=SBuf::npos
;
550 // needle in haystack
552 CPPUNIT_ASSERT_EQUAL(3U,idx
);
553 CPPUNIT_ASSERT_EQUAL('d',s1
[idx
]);
555 // needle not present in haystack
556 idx
=s1
.find(' '); //fails
557 CPPUNIT_ASSERT_EQUAL(nposResult
,idx
);
561 CPPUNIT_ASSERT_EQUAL(4U,idx
);
563 // char not in searched portion
565 CPPUNIT_ASSERT_EQUAL(nposResult
,idx
);
567 // invalid start position
568 idx
=s1
.find('d',SBuf::npos
);
569 CPPUNIT_ASSERT_EQUAL(nposResult
,idx
);
571 // search outside of haystack
572 idx
=s1
.find('d',s1
.length()+1);
573 CPPUNIT_ASSERT_EQUAL(nposResult
,idx
);
576 // needle in haystack
578 CPPUNIT_ASSERT_EQUAL(3U, idx
);
579 CPPUNIT_ASSERT_EQUAL('d', s1
[idx
]);
581 // needle not present in haystack
582 idx
=s1
.rfind(' '); //fails
583 CPPUNIT_ASSERT_EQUAL(nposResult
,idx
);
587 CPPUNIT_ASSERT_EQUAL(4U,idx
);
589 // char not in searched portion
591 CPPUNIT_ASSERT_EQUAL(nposResult
,idx
);
593 // overlong haystack specification
594 idx
=s1
.rfind('d',s1
.length()+1);
595 CPPUNIT_ASSERT_EQUAL(3U,idx
);
599 testSBuf::testFindSBuf()
601 const char *alphabet
="abcdefghijklmnopqrstuvwxyz";
602 SBuf
haystack(alphabet
);
604 SBuf::size_type nposResult
=SBuf::npos
;
607 // needle in haystack
608 idx
= haystack
.find(SBuf("def"));
609 CPPUNIT_ASSERT_EQUAL(3U,idx
);
611 idx
= haystack
.find(SBuf("xyz"));
612 CPPUNIT_ASSERT_EQUAL(23U,idx
);
614 // needle not in haystack, no initial char match
615 idx
= haystack
.find(SBuf(" eq"));
616 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
618 // needle not in haystack, initial sequence match
619 idx
= haystack
.find(SBuf("deg"));
620 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
622 // needle past end of haystack
623 idx
= haystack
.find(SBuf("xyz1"));
624 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
626 // search in portion: needle not in searched part
627 idx
= haystack
.find(SBuf("def"),7);
628 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
630 // search in portion: overhang
631 idx
= haystack
.find(SBuf("def"),4);
632 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
634 // invalid start position
635 idx
= haystack
.find(SBuf("def"),SBuf::npos
);
636 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
638 // needle bigger than haystack
639 idx
= SBuf("def").find(haystack
);
640 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
642 // search in a double-matching haystack
647 idx
= h2
.find(SBuf("def"));
648 CPPUNIT_ASSERT_EQUAL(3U,idx
);
650 idx
= h2
.find(SBuf("xyzab"));
651 CPPUNIT_ASSERT_EQUAL(23U,idx
);
655 // needle in haystack
656 idx
= haystack
.rfind(SBuf("def"));
657 CPPUNIT_ASSERT_EQUAL(3U,idx
);
659 idx
= haystack
.rfind(SBuf("xyz"));
660 CPPUNIT_ASSERT_EQUAL(23U,idx
);
662 // needle not in haystack, no initial char match
663 idx
= haystack
.rfind(SBuf(" eq"));
664 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
666 // needle not in haystack, initial sequence match
667 idx
= haystack
.rfind(SBuf("deg"));
668 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
670 // needle past end of haystack
671 idx
= haystack
.rfind(SBuf("xyz1"));
672 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
674 // search in portion: needle in searched part
675 idx
= haystack
.rfind(SBuf("def"),7);
676 CPPUNIT_ASSERT_EQUAL(3U, idx
);
678 // search in portion: needle not in searched part
679 idx
= haystack
.rfind(SBuf("mno"),3);
680 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
682 // search in portion: overhang
683 idx
= haystack
.rfind(SBuf("def"),4);
684 CPPUNIT_ASSERT_EQUAL(3U, idx
);
686 // npos start position
687 idx
= haystack
.rfind(SBuf("def"),SBuf::npos
);
688 CPPUNIT_ASSERT_EQUAL(3U, idx
);
690 // needle bigger than haystack
691 idx
= SBuf("def").rfind(haystack
);
692 CPPUNIT_ASSERT_EQUAL(nposResult
, idx
);
694 // search in a double-matching haystack
699 idx
= h2
.rfind(SBuf("def"));
700 CPPUNIT_ASSERT_EQUAL(29U,idx
);
702 idx
= h2
.find(SBuf("xyzab"));
703 CPPUNIT_ASSERT_EQUAL(23U,idx
);
708 testSBuf::testRFindChar()
713 CPPUNIT_ASSERT_EQUAL(40U,idx
);
714 CPPUNIT_ASSERT_EQUAL(' ',s1
[idx
]);
718 testSBuf::testRFindSBuf()
720 SBuf
haystack(literal
),afox("fox");
721 SBuf
goobar("goobar");
724 // corner case: search for a zero-length SBuf
725 idx
=haystack
.rfind(SBuf(""));
726 CPPUNIT_ASSERT_EQUAL(haystack
.length(),idx
);
728 // corner case: search for a needle longer than the haystack
729 idx
=afox
.rfind(SBuf(" "));
730 CPPUNIT_ASSERT_EQUAL(SBuf::npos
,idx
);
732 idx
=haystack
.rfind(SBuf("fox"));
733 CPPUNIT_ASSERT_EQUAL(16U,idx
);
735 // needle not found, no match for first char
736 idx
=goobar
.rfind(SBuf("foo"));
737 CPPUNIT_ASSERT_EQUAL(SBuf::npos
,idx
);
739 // needle not found, match for first char but no match for SBuf
740 idx
=haystack
.rfind(SBuf("foe"));
741 CPPUNIT_ASSERT_EQUAL(SBuf::npos
,idx
);
743 SBuf
g("g"); //match at the last char
744 idx
=haystack
.rfind(g
);
745 CPPUNIT_ASSERT_EQUAL(43U,idx
);
746 CPPUNIT_ASSERT_EQUAL('g',haystack
[idx
]);
748 idx
=haystack
.rfind(SBuf("The"));
749 CPPUNIT_ASSERT_EQUAL(0U,idx
);
751 haystack
.append("The");
752 idx
=haystack
.rfind(SBuf("The"));
753 CPPUNIT_ASSERT_EQUAL(44U,idx
);
756 haystack
="The quick brown fox";
757 SBuf
needle("foxy lady");
758 idx
=haystack
.rfind(needle
);
759 CPPUNIT_ASSERT_EQUAL(SBuf::npos
,idx
);
763 testSBuf::testSBufLength()
766 CPPUNIT_ASSERT_EQUAL(strlen(fox
),(size_t)s
.length());
772 char buf
[40]; //shorter than literal()
774 CPPUNIT_ASSERT_EQUAL(s
.length(),s
.copy(buf
,40));
775 CPPUNIT_ASSERT_EQUAL(0,strncmp(s
.rawContent(),buf
,s
.length()));
777 CPPUNIT_ASSERT_EQUAL(40U,s
.copy(buf
,40));
780 CPPUNIT_ASSERT_EQUAL(s2
,s
);
784 testSBuf::testStringOps()
786 SBuf
sng(ToLower(literal
)),
787 ref("the quick brown fox jumped over the lazy dog");
788 CPPUNIT_ASSERT_EQUAL(ref
,sng
);
790 CPPUNIT_ASSERT_EQUAL(0,sng
.compare(ref
,caseInsensitive
));
791 // max-size comparison
792 CPPUNIT_ASSERT_EQUAL(0,ref
.compare(SBuf("THE"),caseInsensitive
,3));
793 CPPUNIT_ASSERT_EQUAL(1,ref
.compare(SBuf("THE"),caseInsensitive
,6));
794 CPPUNIT_ASSERT_EQUAL(0,SBuf("the").compare(SBuf("THE"),caseInsensitive
,6));
802 const char *ref
=t
.rawContent();
803 t
.reserveCapacity(10240);
804 const char *match
=t
.rawContent();
805 CPPUNIT_ASSERT(match
!=ref
);
807 t
.append(literal
).append(literal
).append(literal
).append(literal
).append(literal
);
808 t
.append(t
).append(t
).append(t
).append(t
).append(t
);
809 CPPUNIT_ASSERT_EQUAL(ref
,match
);
813 testSBuf::testReserve()
815 SBufReservationRequirements requirements
;
816 // use unusual numbers to ensure we dont hit a lucky boundary situation
817 requirements
.minSpace
= 10;
818 requirements
.idealSpace
= 82;
819 requirements
.maxCapacity
= 259;
820 requirements
.allowShared
= true;
822 // for each possible starting buffer length within the capacity
823 for (SBuf::size_type startLength
= 0; startLength
<= requirements
.maxCapacity
; ++startLength
) {
826 b
.reserveCapacity(startLength
);
827 CPPUNIT_ASSERT_EQUAL(b
.length(), static_cast<unsigned int>(0));
828 CPPUNIT_ASSERT_EQUAL(b
.spaceSize(), startLength
);
830 // check that it never grows outside capacity.
831 // do 5 excess cycles to check that.
832 for (SBuf::size_type filled
= 0; filled
< requirements
.maxCapacity
+5; ++filled
) {
833 CPPUNIT_ASSERT_EQUAL(b
.length(), min(filled
, requirements
.maxCapacity
));
834 auto x
= b
.reserve(requirements
);
835 // the amount of space advertized must not cause users to exceed capacity
836 CPPUNIT_ASSERT(x
<= requirements
.maxCapacity
- filled
);
837 CPPUNIT_ASSERT(b
.spaceSize() <= requirements
.maxCapacity
- filled
);
838 // the total size of buffer must not cause users to exceed capacity
839 CPPUNIT_ASSERT(b
.length() + b
.spaceSize() <= requirements
.maxCapacity
);
845 // the minimal space requirement should overwrite idealSpace preferences
846 requirements
.minSpace
= 10;
847 for (const int delta
: {-1,0,+1}) {
848 requirements
.idealSpace
= requirements
.minSpace
+ delta
;
850 buffer
.reserve(requirements
);
851 CPPUNIT_ASSERT(buffer
.spaceSize() >= requirements
.minSpace
);
856 testSBuf::testStartsWith()
858 static SBuf
casebuf("THE QUICK");
859 CPPUNIT_ASSERT(literal
.startsWith(SBuf(fox1
)));
860 CPPUNIT_ASSERT(!SBuf("The quick brown").startsWith(SBuf(fox1
))); //too short
861 CPPUNIT_ASSERT(!literal
.startsWith(SBuf(fox2
))); //different contents
863 // case-insensitive checks
864 CPPUNIT_ASSERT(literal
.startsWith(casebuf
,caseInsensitive
));
865 casebuf
=ToUpper(SBuf(fox1
));
866 CPPUNIT_ASSERT(literal
.startsWith(casebuf
,caseInsensitive
));
867 CPPUNIT_ASSERT(literal
.startsWith(SBuf(fox1
),caseInsensitive
));
868 casebuf
= "tha quick";
869 CPPUNIT_ASSERT_EQUAL(false,literal
.startsWith(casebuf
,caseInsensitive
));
873 testSBuf::testSBufStream()
875 SBuf
b("const.string, int 10 and a float 10.5");
877 ss
<< "const.string, int " << 10 << " and a float " << 10.5;
879 CPPUNIT_ASSERT_EQUAL(b
,o
);
882 CPPUNIT_ASSERT_EQUAL(SBuf(),o
);
886 CPPUNIT_ASSERT_EQUAL(ss2
.buf(),literal
);
887 CPPUNIT_ASSERT_EQUAL(f1
,SBuf(fox1
));
891 testSBuf::testFindFirstOf()
893 SBuf
haystack(literal
);
897 idx
=haystack
.findFirstOf(CharacterSet("t1","ADHRWYP"));
898 CPPUNIT_ASSERT_EQUAL(SBuf::npos
,idx
);
900 // found at beginning
901 idx
=haystack
.findFirstOf(CharacterSet("t2","THANDF"));
902 CPPUNIT_ASSERT_EQUAL(0U,idx
);
904 //found at end of haystack
905 idx
=haystack
.findFirstOf(CharacterSet("t3","QWERYVg"));
906 CPPUNIT_ASSERT_EQUAL(haystack
.length()-1,idx
);
908 //found in the middle of haystack
909 idx
=haystack
.findFirstOf(CharacterSet("t4","QWERqYV"));
910 CPPUNIT_ASSERT_EQUAL(4U,idx
);
914 testSBuf::testFindFirstNotOf()
916 SBuf
haystack(literal
);
919 // all chars from the set
920 idx
=haystack
.findFirstNotOf(CharacterSet("t1",literal
.c_str()));
921 CPPUNIT_ASSERT_EQUAL(SBuf::npos
,idx
);
923 // found at beginning
924 idx
=haystack
.findFirstNotOf(CharacterSet("t2","a"));
925 CPPUNIT_ASSERT_EQUAL(0U,idx
);
927 //found at end of haystack
928 idx
=haystack
.findFirstNotOf(CharacterSet("t3",literal
.substr(0,literal
.length()-1).c_str()));
929 CPPUNIT_ASSERT_EQUAL(haystack
.length()-1,idx
);
931 //found in the middle of haystack
932 idx
=haystack
.findFirstNotOf(CharacterSet("t4","The"));
933 CPPUNIT_ASSERT_EQUAL(3U,idx
);
937 testSBuf::testAutoFind()
944 testSBuf::testStdStringOps()
946 const char *alphabet
="abcdefghijklmnopqrstuvwxyz";
947 std::string
astr(alphabet
);
949 CPPUNIT_ASSERT_EQUAL(astr
,sb
.toStdString());
953 testSBuf::testIterators()
955 SBuf
text("foo"), text2("foo");
956 CPPUNIT_ASSERT(text
.begin() == text
.begin());
957 CPPUNIT_ASSERT(text
.begin() != text
.end());
958 CPPUNIT_ASSERT(text
.begin() != text2
.begin());
960 auto i
= text
.begin();
962 CPPUNIT_ASSERT_EQUAL('f', *i
);
963 CPPUNIT_ASSERT(i
!= e
);
965 CPPUNIT_ASSERT_EQUAL('o', *i
);
966 CPPUNIT_ASSERT(i
!= e
);
968 CPPUNIT_ASSERT_EQUAL('o', *i
);
969 CPPUNIT_ASSERT(i
!= e
);
971 CPPUNIT_ASSERT(i
== e
);
974 auto i
= text
.rbegin();
975 auto e
= text
.rend();
976 CPPUNIT_ASSERT_EQUAL('o', *i
);
977 CPPUNIT_ASSERT(i
!= e
);
979 CPPUNIT_ASSERT_EQUAL('o', *i
);
980 CPPUNIT_ASSERT(i
!= e
);
982 CPPUNIT_ASSERT_EQUAL('f', *i
);
983 CPPUNIT_ASSERT(i
!= e
);
985 CPPUNIT_ASSERT(i
== e
);
990 testSBuf::testSBufHash()
992 // same SBuf must have same hash
993 auto hasher
=std::hash
<SBuf
>();
994 CPPUNIT_ASSERT_EQUAL(hasher(literal
),hasher(literal
));
996 // same content must have same hash
997 CPPUNIT_ASSERT_EQUAL(hasher(literal
),hasher(SBuf(fox
)));
998 CPPUNIT_ASSERT_EQUAL(hasher(SBuf(fox
)),hasher(SBuf(fox
)));
1000 //differen content should have different hash
1001 CPPUNIT_ASSERT(hasher(SBuf(fox
)) != hasher(SBuf(fox1
)));
1004 std::unordered_map
<SBuf
, int> um
;
1005 um
[SBuf("one")] = 1;
1006 um
[SBuf("two")] = 2;
1008 auto i
= um
.find(SBuf("one"));
1009 CPPUNIT_ASSERT(i
!= um
.end());
1010 CPPUNIT_ASSERT(i
->second
== 1);
1012 i
= um
.find(SBuf("eleventy"));
1013 CPPUNIT_ASSERT(i
== um
.end());