Lines Matching refs:S
21 template <class S>
23 test(S s, typename S::size_type pos1, typename S::size_type n1, const typename S::value_type* str, in test()
24 typename S::size_type n2, S expected) in test()
26 typename S::size_type old_size = s.size(); in test()
27 typename S::const_iterator first = s.begin() + pos1; in test()
28 typename S::const_iterator last = s.begin() + pos1 + n1; in test()
29 typename S::size_type xlen = last - first; in test()
33 typename S::size_type rlen = n2; in test()
37 template <class S>
40 test(S(""), 0, 0, "", 0, S("")); in test0()
41 test(S(""), 0, 0, "12345", 0, S("")); in test0()
42 test(S(""), 0, 0, "12345", 1, S("1")); in test0()
43 test(S(""), 0, 0, "12345", 2, S("12")); in test0()
44 test(S(""), 0, 0, "12345", 4, S("1234")); in test0()
45 test(S(""), 0, 0, "12345", 5, S("12345")); in test0()
46 test(S(""), 0, 0, "1234567890", 0, S("")); in test0()
47 test(S(""), 0, 0, "1234567890", 1, S("1")); in test0()
48 test(S(""), 0, 0, "1234567890", 5, S("12345")); in test0()
49 test(S(""), 0, 0, "1234567890", 9, S("123456789")); in test0()
50 test(S(""), 0, 0, "1234567890", 10, S("1234567890")); in test0()
51 test(S(""), 0, 0, "12345678901234567890", 0, S("")); in test0()
52 test(S(""), 0, 0, "12345678901234567890", 1, S("1")); in test0()
53 test(S(""), 0, 0, "12345678901234567890", 10, S("1234567890")); in test0()
54 test(S(""), 0, 0, "12345678901234567890", 19, S("1234567890123456789")); in test0()
55 test(S(""), 0, 0, "12345678901234567890", 20, S("12345678901234567890")); in test0()
56 test(S("abcde"), 0, 0, "", 0, S("abcde")); in test0()
57 test(S("abcde"), 0, 0, "12345", 0, S("abcde")); in test0()
58 test(S("abcde"), 0, 0, "12345", 1, S("1abcde")); in test0()
59 test(S("abcde"), 0, 0, "12345", 2, S("12abcde")); in test0()
60 test(S("abcde"), 0, 0, "12345", 4, S("1234abcde")); in test0()
61 test(S("abcde"), 0, 0, "12345", 5, S("12345abcde")); in test0()
62 test(S("abcde"), 0, 0, "1234567890", 0, S("abcde")); in test0()
63 test(S("abcde"), 0, 0, "1234567890", 1, S("1abcde")); in test0()
64 test(S("abcde"), 0, 0, "1234567890", 5, S("12345abcde")); in test0()
65 test(S("abcde"), 0, 0, "1234567890", 9, S("123456789abcde")); in test0()
66 test(S("abcde"), 0, 0, "1234567890", 10, S("1234567890abcde")); in test0()
67 test(S("abcde"), 0, 0, "12345678901234567890", 0, S("abcde")); in test0()
68 test(S("abcde"), 0, 0, "12345678901234567890", 1, S("1abcde")); in test0()
69 test(S("abcde"), 0, 0, "12345678901234567890", 10, S("1234567890abcde")); in test0()
70 test(S("abcde"), 0, 0, "12345678901234567890", 19, S("1234567890123456789abcde")); in test0()
71 test(S("abcde"), 0, 0, "12345678901234567890", 20, S("12345678901234567890abcde")); in test0()
72 test(S("abcde"), 0, 1, "", 0, S("bcde")); in test0()
73 test(S("abcde"), 0, 1, "12345", 0, S("bcde")); in test0()
74 test(S("abcde"), 0, 1, "12345", 1, S("1bcde")); in test0()
75 test(S("abcde"), 0, 1, "12345", 2, S("12bcde")); in test0()
76 test(S("abcde"), 0, 1, "12345", 4, S("1234bcde")); in test0()
77 test(S("abcde"), 0, 1, "12345", 5, S("12345bcde")); in test0()
78 test(S("abcde"), 0, 1, "1234567890", 0, S("bcde")); in test0()
79 test(S("abcde"), 0, 1, "1234567890", 1, S("1bcde")); in test0()
80 test(S("abcde"), 0, 1, "1234567890", 5, S("12345bcde")); in test0()
81 test(S("abcde"), 0, 1, "1234567890", 9, S("123456789bcde")); in test0()
82 test(S("abcde"), 0, 1, "1234567890", 10, S("1234567890bcde")); in test0()
83 test(S("abcde"), 0, 1, "12345678901234567890", 0, S("bcde")); in test0()
84 test(S("abcde"), 0, 1, "12345678901234567890", 1, S("1bcde")); in test0()
85 test(S("abcde"), 0, 1, "12345678901234567890", 10, S("1234567890bcde")); in test0()
86 test(S("abcde"), 0, 1, "12345678901234567890", 19, S("1234567890123456789bcde")); in test0()
87 test(S("abcde"), 0, 1, "12345678901234567890", 20, S("12345678901234567890bcde")); in test0()
88 test(S("abcde"), 0, 2, "", 0, S("cde")); in test0()
89 test(S("abcde"), 0, 2, "12345", 0, S("cde")); in test0()
90 test(S("abcde"), 0, 2, "12345", 1, S("1cde")); in test0()
91 test(S("abcde"), 0, 2, "12345", 2, S("12cde")); in test0()
92 test(S("abcde"), 0, 2, "12345", 4, S("1234cde")); in test0()
93 test(S("abcde"), 0, 2, "12345", 5, S("12345cde")); in test0()
94 test(S("abcde"), 0, 2, "1234567890", 0, S("cde")); in test0()
95 test(S("abcde"), 0, 2, "1234567890", 1, S("1cde")); in test0()
96 test(S("abcde"), 0, 2, "1234567890", 5, S("12345cde")); in test0()
97 test(S("abcde"), 0, 2, "1234567890", 9, S("123456789cde")); in test0()
98 test(S("abcde"), 0, 2, "1234567890", 10, S("1234567890cde")); in test0()
99 test(S("abcde"), 0, 2, "12345678901234567890", 0, S("cde")); in test0()
100 test(S("abcde"), 0, 2, "12345678901234567890", 1, S("1cde")); in test0()
101 test(S("abcde"), 0, 2, "12345678901234567890", 10, S("1234567890cde")); in test0()
102 test(S("abcde"), 0, 2, "12345678901234567890", 19, S("1234567890123456789cde")); in test0()
103 test(S("abcde"), 0, 2, "12345678901234567890", 20, S("12345678901234567890cde")); in test0()
104 test(S("abcde"), 0, 4, "", 0, S("e")); in test0()
105 test(S("abcde"), 0, 4, "12345", 0, S("e")); in test0()
106 test(S("abcde"), 0, 4, "12345", 1, S("1e")); in test0()
107 test(S("abcde"), 0, 4, "12345", 2, S("12e")); in test0()
108 test(S("abcde"), 0, 4, "12345", 4, S("1234e")); in test0()
109 test(S("abcde"), 0, 4, "12345", 5, S("12345e")); in test0()
110 test(S("abcde"), 0, 4, "1234567890", 0, S("e")); in test0()
111 test(S("abcde"), 0, 4, "1234567890", 1, S("1e")); in test0()
112 test(S("abcde"), 0, 4, "1234567890", 5, S("12345e")); in test0()
113 test(S("abcde"), 0, 4, "1234567890", 9, S("123456789e")); in test0()
114 test(S("abcde"), 0, 4, "1234567890", 10, S("1234567890e")); in test0()
115 test(S("abcde"), 0, 4, "12345678901234567890", 0, S("e")); in test0()
116 test(S("abcde"), 0, 4, "12345678901234567890", 1, S("1e")); in test0()
117 test(S("abcde"), 0, 4, "12345678901234567890", 10, S("1234567890e")); in test0()
118 test(S("abcde"), 0, 4, "12345678901234567890", 19, S("1234567890123456789e")); in test0()
119 test(S("abcde"), 0, 4, "12345678901234567890", 20, S("12345678901234567890e")); in test0()
120 test(S("abcde"), 0, 5, "", 0, S("")); in test0()
121 test(S("abcde"), 0, 5, "12345", 0, S("")); in test0()
122 test(S("abcde"), 0, 5, "12345", 1, S("1")); in test0()
123 test(S("abcde"), 0, 5, "12345", 2, S("12")); in test0()
124 test(S("abcde"), 0, 5, "12345", 4, S("1234")); in test0()
125 test(S("abcde"), 0, 5, "12345", 5, S("12345")); in test0()
126 test(S("abcde"), 0, 5, "1234567890", 0, S("")); in test0()
127 test(S("abcde"), 0, 5, "1234567890", 1, S("1")); in test0()
128 test(S("abcde"), 0, 5, "1234567890", 5, S("12345")); in test0()
129 test(S("abcde"), 0, 5, "1234567890", 9, S("123456789")); in test0()
130 test(S("abcde"), 0, 5, "1234567890", 10, S("1234567890")); in test0()
131 test(S("abcde"), 0, 5, "12345678901234567890", 0, S("")); in test0()
132 test(S("abcde"), 0, 5, "12345678901234567890", 1, S("1")); in test0()
133 test(S("abcde"), 0, 5, "12345678901234567890", 10, S("1234567890")); in test0()
134 test(S("abcde"), 0, 5, "12345678901234567890", 19, S("1234567890123456789")); in test0()
135 test(S("abcde"), 0, 5, "12345678901234567890", 20, S("12345678901234567890")); in test0()
136 test(S("abcde"), 1, 0, "", 0, S("abcde")); in test0()
137 test(S("abcde"), 1, 0, "12345", 0, S("abcde")); in test0()
138 test(S("abcde"), 1, 0, "12345", 1, S("a1bcde")); in test0()
139 test(S("abcde"), 1, 0, "12345", 2, S("a12bcde")); in test0()
142 template <class S>
145 test(S("abcde"), 1, 0, "12345", 4, S("a1234bcde")); in test1()
146 test(S("abcde"), 1, 0, "12345", 5, S("a12345bcde")); in test1()
147 test(S("abcde"), 1, 0, "1234567890", 0, S("abcde")); in test1()
148 test(S("abcde"), 1, 0, "1234567890", 1, S("a1bcde")); in test1()
149 test(S("abcde"), 1, 0, "1234567890", 5, S("a12345bcde")); in test1()
150 test(S("abcde"), 1, 0, "1234567890", 9, S("a123456789bcde")); in test1()
151 test(S("abcde"), 1, 0, "1234567890", 10, S("a1234567890bcde")); in test1()
152 test(S("abcde"), 1, 0, "12345678901234567890", 0, S("abcde")); in test1()
153 test(S("abcde"), 1, 0, "12345678901234567890", 1, S("a1bcde")); in test1()
154 test(S("abcde"), 1, 0, "12345678901234567890", 10, S("a1234567890bcde")); in test1()
155 test(S("abcde"), 1, 0, "12345678901234567890", 19, S("a1234567890123456789bcde")); in test1()
156 test(S("abcde"), 1, 0, "12345678901234567890", 20, S("a12345678901234567890bcde")); in test1()
157 test(S("abcde"), 1, 1, "", 0, S("acde")); in test1()
158 test(S("abcde"), 1, 1, "12345", 0, S("acde")); in test1()
159 test(S("abcde"), 1, 1, "12345", 1, S("a1cde")); in test1()
160 test(S("abcde"), 1, 1, "12345", 2, S("a12cde")); in test1()
161 test(S("abcde"), 1, 1, "12345", 4, S("a1234cde")); in test1()
162 test(S("abcde"), 1, 1, "12345", 5, S("a12345cde")); in test1()
163 test(S("abcde"), 1, 1, "1234567890", 0, S("acde")); in test1()
164 test(S("abcde"), 1, 1, "1234567890", 1, S("a1cde")); in test1()
165 test(S("abcde"), 1, 1, "1234567890", 5, S("a12345cde")); in test1()
166 test(S("abcde"), 1, 1, "1234567890", 9, S("a123456789cde")); in test1()
167 test(S("abcde"), 1, 1, "1234567890", 10, S("a1234567890cde")); in test1()
168 test(S("abcde"), 1, 1, "12345678901234567890", 0, S("acde")); in test1()
169 test(S("abcde"), 1, 1, "12345678901234567890", 1, S("a1cde")); in test1()
170 test(S("abcde"), 1, 1, "12345678901234567890", 10, S("a1234567890cde")); in test1()
171 test(S("abcde"), 1, 1, "12345678901234567890", 19, S("a1234567890123456789cde")); in test1()
172 test(S("abcde"), 1, 1, "12345678901234567890", 20, S("a12345678901234567890cde")); in test1()
173 test(S("abcde"), 1, 2, "", 0, S("ade")); in test1()
174 test(S("abcde"), 1, 2, "12345", 0, S("ade")); in test1()
175 test(S("abcde"), 1, 2, "12345", 1, S("a1de")); in test1()
176 test(S("abcde"), 1, 2, "12345", 2, S("a12de")); in test1()
177 test(S("abcde"), 1, 2, "12345", 4, S("a1234de")); in test1()
178 test(S("abcde"), 1, 2, "12345", 5, S("a12345de")); in test1()
179 test(S("abcde"), 1, 2, "1234567890", 0, S("ade")); in test1()
180 test(S("abcde"), 1, 2, "1234567890", 1, S("a1de")); in test1()
181 test(S("abcde"), 1, 2, "1234567890", 5, S("a12345de")); in test1()
182 test(S("abcde"), 1, 2, "1234567890", 9, S("a123456789de")); in test1()
183 test(S("abcde"), 1, 2, "1234567890", 10, S("a1234567890de")); in test1()
184 test(S("abcde"), 1, 2, "12345678901234567890", 0, S("ade")); in test1()
185 test(S("abcde"), 1, 2, "12345678901234567890", 1, S("a1de")); in test1()
186 test(S("abcde"), 1, 2, "12345678901234567890", 10, S("a1234567890de")); in test1()
187 test(S("abcde"), 1, 2, "12345678901234567890", 19, S("a1234567890123456789de")); in test1()
188 test(S("abcde"), 1, 2, "12345678901234567890", 20, S("a12345678901234567890de")); in test1()
189 test(S("abcde"), 1, 3, "", 0, S("ae")); in test1()
190 test(S("abcde"), 1, 3, "12345", 0, S("ae")); in test1()
191 test(S("abcde"), 1, 3, "12345", 1, S("a1e")); in test1()
192 test(S("abcde"), 1, 3, "12345", 2, S("a12e")); in test1()
193 test(S("abcde"), 1, 3, "12345", 4, S("a1234e")); in test1()
194 test(S("abcde"), 1, 3, "12345", 5, S("a12345e")); in test1()
195 test(S("abcde"), 1, 3, "1234567890", 0, S("ae")); in test1()
196 test(S("abcde"), 1, 3, "1234567890", 1, S("a1e")); in test1()
197 test(S("abcde"), 1, 3, "1234567890", 5, S("a12345e")); in test1()
198 test(S("abcde"), 1, 3, "1234567890", 9, S("a123456789e")); in test1()
199 test(S("abcde"), 1, 3, "1234567890", 10, S("a1234567890e")); in test1()
200 test(S("abcde"), 1, 3, "12345678901234567890", 0, S("ae")); in test1()
201 test(S("abcde"), 1, 3, "12345678901234567890", 1, S("a1e")); in test1()
202 test(S("abcde"), 1, 3, "12345678901234567890", 10, S("a1234567890e")); in test1()
203 test(S("abcde"), 1, 3, "12345678901234567890", 19, S("a1234567890123456789e")); in test1()
204 test(S("abcde"), 1, 3, "12345678901234567890", 20, S("a12345678901234567890e")); in test1()
205 test(S("abcde"), 1, 4, "", 0, S("a")); in test1()
206 test(S("abcde"), 1, 4, "12345", 0, S("a")); in test1()
207 test(S("abcde"), 1, 4, "12345", 1, S("a1")); in test1()
208 test(S("abcde"), 1, 4, "12345", 2, S("a12")); in test1()
209 test(S("abcde"), 1, 4, "12345", 4, S("a1234")); in test1()
210 test(S("abcde"), 1, 4, "12345", 5, S("a12345")); in test1()
211 test(S("abcde"), 1, 4, "1234567890", 0, S("a")); in test1()
212 test(S("abcde"), 1, 4, "1234567890", 1, S("a1")); in test1()
213 test(S("abcde"), 1, 4, "1234567890", 5, S("a12345")); in test1()
214 test(S("abcde"), 1, 4, "1234567890", 9, S("a123456789")); in test1()
215 test(S("abcde"), 1, 4, "1234567890", 10, S("a1234567890")); in test1()
216 test(S("abcde"), 1, 4, "12345678901234567890", 0, S("a")); in test1()
217 test(S("abcde"), 1, 4, "12345678901234567890", 1, S("a1")); in test1()
218 test(S("abcde"), 1, 4, "12345678901234567890", 10, S("a1234567890")); in test1()
219 test(S("abcde"), 1, 4, "12345678901234567890", 19, S("a1234567890123456789")); in test1()
220 test(S("abcde"), 1, 4, "12345678901234567890", 20, S("a12345678901234567890")); in test1()
221 test(S("abcde"), 2, 0, "", 0, S("abcde")); in test1()
222 test(S("abcde"), 2, 0, "12345", 0, S("abcde")); in test1()
223 test(S("abcde"), 2, 0, "12345", 1, S("ab1cde")); in test1()
224 test(S("abcde"), 2, 0, "12345", 2, S("ab12cde")); in test1()
225 test(S("abcde"), 2, 0, "12345", 4, S("ab1234cde")); in test1()
226 test(S("abcde"), 2, 0, "12345", 5, S("ab12345cde")); in test1()
227 test(S("abcde"), 2, 0, "1234567890", 0, S("abcde")); in test1()
228 test(S("abcde"), 2, 0, "1234567890", 1, S("ab1cde")); in test1()
229 test(S("abcde"), 2, 0, "1234567890", 5, S("ab12345cde")); in test1()
230 test(S("abcde"), 2, 0, "1234567890", 9, S("ab123456789cde")); in test1()
231 test(S("abcde"), 2, 0, "1234567890", 10, S("ab1234567890cde")); in test1()
232 test(S("abcde"), 2, 0, "12345678901234567890", 0, S("abcde")); in test1()
233 test(S("abcde"), 2, 0, "12345678901234567890", 1, S("ab1cde")); in test1()
234 test(S("abcde"), 2, 0, "12345678901234567890", 10, S("ab1234567890cde")); in test1()
235 test(S("abcde"), 2, 0, "12345678901234567890", 19, S("ab1234567890123456789cde")); in test1()
236 test(S("abcde"), 2, 0, "12345678901234567890", 20, S("ab12345678901234567890cde")); in test1()
237 test(S("abcde"), 2, 1, "", 0, S("abde")); in test1()
238 test(S("abcde"), 2, 1, "12345", 0, S("abde")); in test1()
239 test(S("abcde"), 2, 1, "12345", 1, S("ab1de")); in test1()
240 test(S("abcde"), 2, 1, "12345", 2, S("ab12de")); in test1()
241 test(S("abcde"), 2, 1, "12345", 4, S("ab1234de")); in test1()
242 test(S("abcde"), 2, 1, "12345", 5, S("ab12345de")); in test1()
243 test(S("abcde"), 2, 1, "1234567890", 0, S("abde")); in test1()
244 test(S("abcde"), 2, 1, "1234567890", 1, S("ab1de")); in test1()
247 template <class S>
250 test(S("abcde"), 2, 1, "1234567890", 5, S("ab12345de")); in test2()
251 test(S("abcde"), 2, 1, "1234567890", 9, S("ab123456789de")); in test2()
252 test(S("abcde"), 2, 1, "1234567890", 10, S("ab1234567890de")); in test2()
253 test(S("abcde"), 2, 1, "12345678901234567890", 0, S("abde")); in test2()
254 test(S("abcde"), 2, 1, "12345678901234567890", 1, S("ab1de")); in test2()
255 test(S("abcde"), 2, 1, "12345678901234567890", 10, S("ab1234567890de")); in test2()
256 test(S("abcde"), 2, 1, "12345678901234567890", 19, S("ab1234567890123456789de")); in test2()
257 test(S("abcde"), 2, 1, "12345678901234567890", 20, S("ab12345678901234567890de")); in test2()
258 test(S("abcde"), 2, 2, "", 0, S("abe")); in test2()
259 test(S("abcde"), 2, 2, "12345", 0, S("abe")); in test2()
260 test(S("abcde"), 2, 2, "12345", 1, S("ab1e")); in test2()
261 test(S("abcde"), 2, 2, "12345", 2, S("ab12e")); in test2()
262 test(S("abcde"), 2, 2, "12345", 4, S("ab1234e")); in test2()
263 test(S("abcde"), 2, 2, "12345", 5, S("ab12345e")); in test2()
264 test(S("abcde"), 2, 2, "1234567890", 0, S("abe")); in test2()
265 test(S("abcde"), 2, 2, "1234567890", 1, S("ab1e")); in test2()
266 test(S("abcde"), 2, 2, "1234567890", 5, S("ab12345e")); in test2()
267 test(S("abcde"), 2, 2, "1234567890", 9, S("ab123456789e")); in test2()
268 test(S("abcde"), 2, 2, "1234567890", 10, S("ab1234567890e")); in test2()
269 test(S("abcde"), 2, 2, "12345678901234567890", 0, S("abe")); in test2()
270 test(S("abcde"), 2, 2, "12345678901234567890", 1, S("ab1e")); in test2()
271 test(S("abcde"), 2, 2, "12345678901234567890", 10, S("ab1234567890e")); in test2()
272 test(S("abcde"), 2, 2, "12345678901234567890", 19, S("ab1234567890123456789e")); in test2()
273 test(S("abcde"), 2, 2, "12345678901234567890", 20, S("ab12345678901234567890e")); in test2()
274 test(S("abcde"), 2, 3, "", 0, S("ab")); in test2()
275 test(S("abcde"), 2, 3, "12345", 0, S("ab")); in test2()
276 test(S("abcde"), 2, 3, "12345", 1, S("ab1")); in test2()
277 test(S("abcde"), 2, 3, "12345", 2, S("ab12")); in test2()
278 test(S("abcde"), 2, 3, "12345", 4, S("ab1234")); in test2()
279 test(S("abcde"), 2, 3, "12345", 5, S("ab12345")); in test2()
280 test(S("abcde"), 2, 3, "1234567890", 0, S("ab")); in test2()
281 test(S("abcde"), 2, 3, "1234567890", 1, S("ab1")); in test2()
282 test(S("abcde"), 2, 3, "1234567890", 5, S("ab12345")); in test2()
283 test(S("abcde"), 2, 3, "1234567890", 9, S("ab123456789")); in test2()
284 test(S("abcde"), 2, 3, "1234567890", 10, S("ab1234567890")); in test2()
285 test(S("abcde"), 2, 3, "12345678901234567890", 0, S("ab")); in test2()
286 test(S("abcde"), 2, 3, "12345678901234567890", 1, S("ab1")); in test2()
287 test(S("abcde"), 2, 3, "12345678901234567890", 10, S("ab1234567890")); in test2()
288 test(S("abcde"), 2, 3, "12345678901234567890", 19, S("ab1234567890123456789")); in test2()
289 test(S("abcde"), 2, 3, "12345678901234567890", 20, S("ab12345678901234567890")); in test2()
290 test(S("abcde"), 4, 0, "", 0, S("abcde")); in test2()
291 test(S("abcde"), 4, 0, "12345", 0, S("abcde")); in test2()
292 test(S("abcde"), 4, 0, "12345", 1, S("abcd1e")); in test2()
293 test(S("abcde"), 4, 0, "12345", 2, S("abcd12e")); in test2()
294 test(S("abcde"), 4, 0, "12345", 4, S("abcd1234e")); in test2()
295 test(S("abcde"), 4, 0, "12345", 5, S("abcd12345e")); in test2()
296 test(S("abcde"), 4, 0, "1234567890", 0, S("abcde")); in test2()
297 test(S("abcde"), 4, 0, "1234567890", 1, S("abcd1e")); in test2()
298 test(S("abcde"), 4, 0, "1234567890", 5, S("abcd12345e")); in test2()
299 test(S("abcde"), 4, 0, "1234567890", 9, S("abcd123456789e")); in test2()
300 test(S("abcde"), 4, 0, "1234567890", 10, S("abcd1234567890e")); in test2()
301 test(S("abcde"), 4, 0, "12345678901234567890", 0, S("abcde")); in test2()
302 test(S("abcde"), 4, 0, "12345678901234567890", 1, S("abcd1e")); in test2()
303 test(S("abcde"), 4, 0, "12345678901234567890", 10, S("abcd1234567890e")); in test2()
304 test(S("abcde"), 4, 0, "12345678901234567890", 19, S("abcd1234567890123456789e")); in test2()
305 test(S("abcde"), 4, 0, "12345678901234567890", 20, S("abcd12345678901234567890e")); in test2()
306 test(S("abcde"), 4, 1, "", 0, S("abcd")); in test2()
307 test(S("abcde"), 4, 1, "12345", 0, S("abcd")); in test2()
308 test(S("abcde"), 4, 1, "12345", 1, S("abcd1")); in test2()
309 test(S("abcde"), 4, 1, "12345", 2, S("abcd12")); in test2()
310 test(S("abcde"), 4, 1, "12345", 4, S("abcd1234")); in test2()
311 test(S("abcde"), 4, 1, "12345", 5, S("abcd12345")); in test2()
312 test(S("abcde"), 4, 1, "1234567890", 0, S("abcd")); in test2()
313 test(S("abcde"), 4, 1, "1234567890", 1, S("abcd1")); in test2()
314 test(S("abcde"), 4, 1, "1234567890", 5, S("abcd12345")); in test2()
315 test(S("abcde"), 4, 1, "1234567890", 9, S("abcd123456789")); in test2()
316 test(S("abcde"), 4, 1, "1234567890", 10, S("abcd1234567890")); in test2()
317 test(S("abcde"), 4, 1, "12345678901234567890", 0, S("abcd")); in test2()
318 test(S("abcde"), 4, 1, "12345678901234567890", 1, S("abcd1")); in test2()
319 test(S("abcde"), 4, 1, "12345678901234567890", 10, S("abcd1234567890")); in test2()
320 test(S("abcde"), 4, 1, "12345678901234567890", 19, S("abcd1234567890123456789")); in test2()
321 test(S("abcde"), 4, 1, "12345678901234567890", 20, S("abcd12345678901234567890")); in test2()
322 test(S("abcde"), 5, 0, "", 0, S("abcde")); in test2()
323 test(S("abcde"), 5, 0, "12345", 0, S("abcde")); in test2()
324 test(S("abcde"), 5, 0, "12345", 1, S("abcde1")); in test2()
325 test(S("abcde"), 5, 0, "12345", 2, S("abcde12")); in test2()
326 test(S("abcde"), 5, 0, "12345", 4, S("abcde1234")); in test2()
327 test(S("abcde"), 5, 0, "12345", 5, S("abcde12345")); in test2()
328 test(S("abcde"), 5, 0, "1234567890", 0, S("abcde")); in test2()
329 test(S("abcde"), 5, 0, "1234567890", 1, S("abcde1")); in test2()
330 test(S("abcde"), 5, 0, "1234567890", 5, S("abcde12345")); in test2()
331 test(S("abcde"), 5, 0, "1234567890", 9, S("abcde123456789")); in test2()
332 test(S("abcde"), 5, 0, "1234567890", 10, S("abcde1234567890")); in test2()
333 test(S("abcde"), 5, 0, "12345678901234567890", 0, S("abcde")); in test2()
334 test(S("abcde"), 5, 0, "12345678901234567890", 1, S("abcde1")); in test2()
335 test(S("abcde"), 5, 0, "12345678901234567890", 10, S("abcde1234567890")); in test2()
336 test(S("abcde"), 5, 0, "12345678901234567890", 19, S("abcde1234567890123456789")); in test2()
337 test(S("abcde"), 5, 0, "12345678901234567890", 20, S("abcde12345678901234567890")); in test2()
338 test(S("abcdefghij"), 0, 0, "", 0, S("abcdefghij")); in test2()
339 test(S("abcdefghij"), 0, 0, "12345", 0, S("abcdefghij")); in test2()
340 test(S("abcdefghij"), 0, 0, "12345", 1, S("1abcdefghij")); in test2()
341 test(S("abcdefghij"), 0, 0, "12345", 2, S("12abcdefghij")); in test2()
342 test(S("abcdefghij"), 0, 0, "12345", 4, S("1234abcdefghij")); in test2()
343 test(S("abcdefghij"), 0, 0, "12345", 5, S("12345abcdefghij")); in test2()
344 test(S("abcdefghij"), 0, 0, "1234567890", 0, S("abcdefghij")); in test2()
345 test(S("abcdefghij"), 0, 0, "1234567890", 1, S("1abcdefghij")); in test2()
346 test(S("abcdefghij"), 0, 0, "1234567890", 5, S("12345abcdefghij")); in test2()
347 test(S("abcdefghij"), 0, 0, "1234567890", 9, S("123456789abcdefghij")); in test2()
348 test(S("abcdefghij"), 0, 0, "1234567890", 10, S("1234567890abcdefghij")); in test2()
349 test(S("abcdefghij"), 0, 0, "12345678901234567890", 0, S("abcdefghij")); in test2()
352 template <class S>
355 test(S("abcdefghij"), 0, 0, "12345678901234567890", 1, S("1abcdefghij")); in test3()
356 test(S("abcdefghij"), 0, 0, "12345678901234567890", 10, S("1234567890abcdefghij")); in test3()
357 test(S("abcdefghij"), 0, 0, "12345678901234567890", 19, S("1234567890123456789abcdefghij")); in test3()
358 test(S("abcdefghij"), 0, 0, "12345678901234567890", 20, S("12345678901234567890abcdefghij")); in test3()
359 test(S("abcdefghij"), 0, 1, "", 0, S("bcdefghij")); in test3()
360 test(S("abcdefghij"), 0, 1, "12345", 0, S("bcdefghij")); in test3()
361 test(S("abcdefghij"), 0, 1, "12345", 1, S("1bcdefghij")); in test3()
362 test(S("abcdefghij"), 0, 1, "12345", 2, S("12bcdefghij")); in test3()
363 test(S("abcdefghij"), 0, 1, "12345", 4, S("1234bcdefghij")); in test3()
364 test(S("abcdefghij"), 0, 1, "12345", 5, S("12345bcdefghij")); in test3()
365 test(S("abcdefghij"), 0, 1, "1234567890", 0, S("bcdefghij")); in test3()
366 test(S("abcdefghij"), 0, 1, "1234567890", 1, S("1bcdefghij")); in test3()
367 test(S("abcdefghij"), 0, 1, "1234567890", 5, S("12345bcdefghij")); in test3()
368 test(S("abcdefghij"), 0, 1, "1234567890", 9, S("123456789bcdefghij")); in test3()
369 test(S("abcdefghij"), 0, 1, "1234567890", 10, S("1234567890bcdefghij")); in test3()
370 test(S("abcdefghij"), 0, 1, "12345678901234567890", 0, S("bcdefghij")); in test3()
371 test(S("abcdefghij"), 0, 1, "12345678901234567890", 1, S("1bcdefghij")); in test3()
372 test(S("abcdefghij"), 0, 1, "12345678901234567890", 10, S("1234567890bcdefghij")); in test3()
373 test(S("abcdefghij"), 0, 1, "12345678901234567890", 19, S("1234567890123456789bcdefghij")); in test3()
374 test(S("abcdefghij"), 0, 1, "12345678901234567890", 20, S("12345678901234567890bcdefghij")); in test3()
375 test(S("abcdefghij"), 0, 5, "", 0, S("fghij")); in test3()
376 test(S("abcdefghij"), 0, 5, "12345", 0, S("fghij")); in test3()
377 test(S("abcdefghij"), 0, 5, "12345", 1, S("1fghij")); in test3()
378 test(S("abcdefghij"), 0, 5, "12345", 2, S("12fghij")); in test3()
379 test(S("abcdefghij"), 0, 5, "12345", 4, S("1234fghij")); in test3()
380 test(S("abcdefghij"), 0, 5, "12345", 5, S("12345fghij")); in test3()
381 test(S("abcdefghij"), 0, 5, "1234567890", 0, S("fghij")); in test3()
382 test(S("abcdefghij"), 0, 5, "1234567890", 1, S("1fghij")); in test3()
383 test(S("abcdefghij"), 0, 5, "1234567890", 5, S("12345fghij")); in test3()
384 test(S("abcdefghij"), 0, 5, "1234567890", 9, S("123456789fghij")); in test3()
385 test(S("abcdefghij"), 0, 5, "1234567890", 10, S("1234567890fghij")); in test3()
386 test(S("abcdefghij"), 0, 5, "12345678901234567890", 0, S("fghij")); in test3()
387 test(S("abcdefghij"), 0, 5, "12345678901234567890", 1, S("1fghij")); in test3()
388 test(S("abcdefghij"), 0, 5, "12345678901234567890", 10, S("1234567890fghij")); in test3()
389 test(S("abcdefghij"), 0, 5, "12345678901234567890", 19, S("1234567890123456789fghij")); in test3()
390 test(S("abcdefghij"), 0, 5, "12345678901234567890", 20, S("12345678901234567890fghij")); in test3()
391 test(S("abcdefghij"), 0, 9, "", 0, S("j")); in test3()
392 test(S("abcdefghij"), 0, 9, "12345", 0, S("j")); in test3()
393 test(S("abcdefghij"), 0, 9, "12345", 1, S("1j")); in test3()
394 test(S("abcdefghij"), 0, 9, "12345", 2, S("12j")); in test3()
395 test(S("abcdefghij"), 0, 9, "12345", 4, S("1234j")); in test3()
396 test(S("abcdefghij"), 0, 9, "12345", 5, S("12345j")); in test3()
397 test(S("abcdefghij"), 0, 9, "1234567890", 0, S("j")); in test3()
398 test(S("abcdefghij"), 0, 9, "1234567890", 1, S("1j")); in test3()
399 test(S("abcdefghij"), 0, 9, "1234567890", 5, S("12345j")); in test3()
400 test(S("abcdefghij"), 0, 9, "1234567890", 9, S("123456789j")); in test3()
401 test(S("abcdefghij"), 0, 9, "1234567890", 10, S("1234567890j")); in test3()
402 test(S("abcdefghij"), 0, 9, "12345678901234567890", 0, S("j")); in test3()
403 test(S("abcdefghij"), 0, 9, "12345678901234567890", 1, S("1j")); in test3()
404 test(S("abcdefghij"), 0, 9, "12345678901234567890", 10, S("1234567890j")); in test3()
405 test(S("abcdefghij"), 0, 9, "12345678901234567890", 19, S("1234567890123456789j")); in test3()
406 test(S("abcdefghij"), 0, 9, "12345678901234567890", 20, S("12345678901234567890j")); in test3()
407 test(S("abcdefghij"), 0, 10, "", 0, S("")); in test3()
408 test(S("abcdefghij"), 0, 10, "12345", 0, S("")); in test3()
409 test(S("abcdefghij"), 0, 10, "12345", 1, S("1")); in test3()
410 test(S("abcdefghij"), 0, 10, "12345", 2, S("12")); in test3()
411 test(S("abcdefghij"), 0, 10, "12345", 4, S("1234")); in test3()
412 test(S("abcdefghij"), 0, 10, "12345", 5, S("12345")); in test3()
413 test(S("abcdefghij"), 0, 10, "1234567890", 0, S("")); in test3()
414 test(S("abcdefghij"), 0, 10, "1234567890", 1, S("1")); in test3()
415 test(S("abcdefghij"), 0, 10, "1234567890", 5, S("12345")); in test3()
416 test(S("abcdefghij"), 0, 10, "1234567890", 9, S("123456789")); in test3()
417 test(S("abcdefghij"), 0, 10, "1234567890", 10, S("1234567890")); in test3()
418 test(S("abcdefghij"), 0, 10, "12345678901234567890", 0, S("")); in test3()
419 test(S("abcdefghij"), 0, 10, "12345678901234567890", 1, S("1")); in test3()
420 test(S("abcdefghij"), 0, 10, "12345678901234567890", 10, S("1234567890")); in test3()
421 test(S("abcdefghij"), 0, 10, "12345678901234567890", 19, S("1234567890123456789")); in test3()
422 test(S("abcdefghij"), 0, 10, "12345678901234567890", 20, S("12345678901234567890")); in test3()
423 test(S("abcdefghij"), 1, 0, "", 0, S("abcdefghij")); in test3()
424 test(S("abcdefghij"), 1, 0, "12345", 0, S("abcdefghij")); in test3()
425 test(S("abcdefghij"), 1, 0, "12345", 1, S("a1bcdefghij")); in test3()
426 test(S("abcdefghij"), 1, 0, "12345", 2, S("a12bcdefghij")); in test3()
427 test(S("abcdefghij"), 1, 0, "12345", 4, S("a1234bcdefghij")); in test3()
428 test(S("abcdefghij"), 1, 0, "12345", 5, S("a12345bcdefghij")); in test3()
429 test(S("abcdefghij"), 1, 0, "1234567890", 0, S("abcdefghij")); in test3()
430 test(S("abcdefghij"), 1, 0, "1234567890", 1, S("a1bcdefghij")); in test3()
431 test(S("abcdefghij"), 1, 0, "1234567890", 5, S("a12345bcdefghij")); in test3()
432 test(S("abcdefghij"), 1, 0, "1234567890", 9, S("a123456789bcdefghij")); in test3()
433 test(S("abcdefghij"), 1, 0, "1234567890", 10, S("a1234567890bcdefghij")); in test3()
434 test(S("abcdefghij"), 1, 0, "12345678901234567890", 0, S("abcdefghij")); in test3()
435 test(S("abcdefghij"), 1, 0, "12345678901234567890", 1, S("a1bcdefghij")); in test3()
436 test(S("abcdefghij"), 1, 0, "12345678901234567890", 10, S("a1234567890bcdefghij")); in test3()
437 test(S("abcdefghij"), 1, 0, "12345678901234567890", 19, S("a1234567890123456789bcdefghij")); in test3()
438 test(S("abcdefghij"), 1, 0, "12345678901234567890", 20, S("a12345678901234567890bcdefghij")); in test3()
439 test(S("abcdefghij"), 1, 1, "", 0, S("acdefghij")); in test3()
440 test(S("abcdefghij"), 1, 1, "12345", 0, S("acdefghij")); in test3()
441 test(S("abcdefghij"), 1, 1, "12345", 1, S("a1cdefghij")); in test3()
442 test(S("abcdefghij"), 1, 1, "12345", 2, S("a12cdefghij")); in test3()
443 test(S("abcdefghij"), 1, 1, "12345", 4, S("a1234cdefghij")); in test3()
444 test(S("abcdefghij"), 1, 1, "12345", 5, S("a12345cdefghij")); in test3()
445 test(S("abcdefghij"), 1, 1, "1234567890", 0, S("acdefghij")); in test3()
446 test(S("abcdefghij"), 1, 1, "1234567890", 1, S("a1cdefghij")); in test3()
447 test(S("abcdefghij"), 1, 1, "1234567890", 5, S("a12345cdefghij")); in test3()
448 test(S("abcdefghij"), 1, 1, "1234567890", 9, S("a123456789cdefghij")); in test3()
449 test(S("abcdefghij"), 1, 1, "1234567890", 10, S("a1234567890cdefghij")); in test3()
450 test(S("abcdefghij"), 1, 1, "12345678901234567890", 0, S("acdefghij")); in test3()
451 test(S("abcdefghij"), 1, 1, "12345678901234567890", 1, S("a1cdefghij")); in test3()
452 test(S("abcdefghij"), 1, 1, "12345678901234567890", 10, S("a1234567890cdefghij")); in test3()
453 test(S("abcdefghij"), 1, 1, "12345678901234567890", 19, S("a1234567890123456789cdefghij")); in test3()
454 test(S("abcdefghij"), 1, 1, "12345678901234567890", 20, S("a12345678901234567890cdefghij")); in test3()
457 template <class S>
460 test(S("abcdefghij"), 1, 4, "", 0, S("afghij")); in test4()
461 test(S("abcdefghij"), 1, 4, "12345", 0, S("afghij")); in test4()
462 test(S("abcdefghij"), 1, 4, "12345", 1, S("a1fghij")); in test4()
463 test(S("abcdefghij"), 1, 4, "12345", 2, S("a12fghij")); in test4()
464 test(S("abcdefghij"), 1, 4, "12345", 4, S("a1234fghij")); in test4()
465 test(S("abcdefghij"), 1, 4, "12345", 5, S("a12345fghij")); in test4()
466 test(S("abcdefghij"), 1, 4, "1234567890", 0, S("afghij")); in test4()
467 test(S("abcdefghij"), 1, 4, "1234567890", 1, S("a1fghij")); in test4()
468 test(S("abcdefghij"), 1, 4, "1234567890", 5, S("a12345fghij")); in test4()
469 test(S("abcdefghij"), 1, 4, "1234567890", 9, S("a123456789fghij")); in test4()
470 test(S("abcdefghij"), 1, 4, "1234567890", 10, S("a1234567890fghij")); in test4()
471 test(S("abcdefghij"), 1, 4, "12345678901234567890", 0, S("afghij")); in test4()
472 test(S("abcdefghij"), 1, 4, "12345678901234567890", 1, S("a1fghij")); in test4()
473 test(S("abcdefghij"), 1, 4, "12345678901234567890", 10, S("a1234567890fghij")); in test4()
474 test(S("abcdefghij"), 1, 4, "12345678901234567890", 19, S("a1234567890123456789fghij")); in test4()
475 test(S("abcdefghij"), 1, 4, "12345678901234567890", 20, S("a12345678901234567890fghij")); in test4()
476 test(S("abcdefghij"), 1, 8, "", 0, S("aj")); in test4()
477 test(S("abcdefghij"), 1, 8, "12345", 0, S("aj")); in test4()
478 test(S("abcdefghij"), 1, 8, "12345", 1, S("a1j")); in test4()
479 test(S("abcdefghij"), 1, 8, "12345", 2, S("a12j")); in test4()
480 test(S("abcdefghij"), 1, 8, "12345", 4, S("a1234j")); in test4()
481 test(S("abcdefghij"), 1, 8, "12345", 5, S("a12345j")); in test4()
482 test(S("abcdefghij"), 1, 8, "1234567890", 0, S("aj")); in test4()
483 test(S("abcdefghij"), 1, 8, "1234567890", 1, S("a1j")); in test4()
484 test(S("abcdefghij"), 1, 8, "1234567890", 5, S("a12345j")); in test4()
485 test(S("abcdefghij"), 1, 8, "1234567890", 9, S("a123456789j")); in test4()
486 test(S("abcdefghij"), 1, 8, "1234567890", 10, S("a1234567890j")); in test4()
487 test(S("abcdefghij"), 1, 8, "12345678901234567890", 0, S("aj")); in test4()
488 test(S("abcdefghij"), 1, 8, "12345678901234567890", 1, S("a1j")); in test4()
489 test(S("abcdefghij"), 1, 8, "12345678901234567890", 10, S("a1234567890j")); in test4()
490 test(S("abcdefghij"), 1, 8, "12345678901234567890", 19, S("a1234567890123456789j")); in test4()
491 test(S("abcdefghij"), 1, 8, "12345678901234567890", 20, S("a12345678901234567890j")); in test4()
492 test(S("abcdefghij"), 1, 9, "", 0, S("a")); in test4()
493 test(S("abcdefghij"), 1, 9, "12345", 0, S("a")); in test4()
494 test(S("abcdefghij"), 1, 9, "12345", 1, S("a1")); in test4()
495 test(S("abcdefghij"), 1, 9, "12345", 2, S("a12")); in test4()
496 test(S("abcdefghij"), 1, 9, "12345", 4, S("a1234")); in test4()
497 test(S("abcdefghij"), 1, 9, "12345", 5, S("a12345")); in test4()
498 test(S("abcdefghij"), 1, 9, "1234567890", 0, S("a")); in test4()
499 test(S("abcdefghij"), 1, 9, "1234567890", 1, S("a1")); in test4()
500 test(S("abcdefghij"), 1, 9, "1234567890", 5, S("a12345")); in test4()
501 test(S("abcdefghij"), 1, 9, "1234567890", 9, S("a123456789")); in test4()
502 test(S("abcdefghij"), 1, 9, "1234567890", 10, S("a1234567890")); in test4()
503 test(S("abcdefghij"), 1, 9, "12345678901234567890", 0, S("a")); in test4()
504 test(S("abcdefghij"), 1, 9, "12345678901234567890", 1, S("a1")); in test4()
505 test(S("abcdefghij"), 1, 9, "12345678901234567890", 10, S("a1234567890")); in test4()
506 test(S("abcdefghij"), 1, 9, "12345678901234567890", 19, S("a1234567890123456789")); in test4()
507 test(S("abcdefghij"), 1, 9, "12345678901234567890", 20, S("a12345678901234567890")); in test4()
508 test(S("abcdefghij"), 5, 0, "", 0, S("abcdefghij")); in test4()
509 test(S("abcdefghij"), 5, 0, "12345", 0, S("abcdefghij")); in test4()
510 test(S("abcdefghij"), 5, 0, "12345", 1, S("abcde1fghij")); in test4()
511 test(S("abcdefghij"), 5, 0, "12345", 2, S("abcde12fghij")); in test4()
512 test(S("abcdefghij"), 5, 0, "12345", 4, S("abcde1234fghij")); in test4()
513 test(S("abcdefghij"), 5, 0, "12345", 5, S("abcde12345fghij")); in test4()
514 test(S("abcdefghij"), 5, 0, "1234567890", 0, S("abcdefghij")); in test4()
515 test(S("abcdefghij"), 5, 0, "1234567890", 1, S("abcde1fghij")); in test4()
516 test(S("abcdefghij"), 5, 0, "1234567890", 5, S("abcde12345fghij")); in test4()
517 test(S("abcdefghij"), 5, 0, "1234567890", 9, S("abcde123456789fghij")); in test4()
518 test(S("abcdefghij"), 5, 0, "1234567890", 10, S("abcde1234567890fghij")); in test4()
519 test(S("abcdefghij"), 5, 0, "12345678901234567890", 0, S("abcdefghij")); in test4()
520 test(S("abcdefghij"), 5, 0, "12345678901234567890", 1, S("abcde1fghij")); in test4()
521 test(S("abcdefghij"), 5, 0, "12345678901234567890", 10, S("abcde1234567890fghij")); in test4()
522 test(S("abcdefghij"), 5, 0, "12345678901234567890", 19, S("abcde1234567890123456789fghij")); in test4()
523 test(S("abcdefghij"), 5, 0, "12345678901234567890", 20, S("abcde12345678901234567890fghij")); in test4()
524 test(S("abcdefghij"), 5, 1, "", 0, S("abcdeghij")); in test4()
525 test(S("abcdefghij"), 5, 1, "12345", 0, S("abcdeghij")); in test4()
526 test(S("abcdefghij"), 5, 1, "12345", 1, S("abcde1ghij")); in test4()
527 test(S("abcdefghij"), 5, 1, "12345", 2, S("abcde12ghij")); in test4()
528 test(S("abcdefghij"), 5, 1, "12345", 4, S("abcde1234ghij")); in test4()
529 test(S("abcdefghij"), 5, 1, "12345", 5, S("abcde12345ghij")); in test4()
530 test(S("abcdefghij"), 5, 1, "1234567890", 0, S("abcdeghij")); in test4()
531 test(S("abcdefghij"), 5, 1, "1234567890", 1, S("abcde1ghij")); in test4()
532 test(S("abcdefghij"), 5, 1, "1234567890", 5, S("abcde12345ghij")); in test4()
533 test(S("abcdefghij"), 5, 1, "1234567890", 9, S("abcde123456789ghij")); in test4()
534 test(S("abcdefghij"), 5, 1, "1234567890", 10, S("abcde1234567890ghij")); in test4()
535 test(S("abcdefghij"), 5, 1, "12345678901234567890", 0, S("abcdeghij")); in test4()
536 test(S("abcdefghij"), 5, 1, "12345678901234567890", 1, S("abcde1ghij")); in test4()
537 test(S("abcdefghij"), 5, 1, "12345678901234567890", 10, S("abcde1234567890ghij")); in test4()
538 test(S("abcdefghij"), 5, 1, "12345678901234567890", 19, S("abcde1234567890123456789ghij")); in test4()
539 test(S("abcdefghij"), 5, 1, "12345678901234567890", 20, S("abcde12345678901234567890ghij")); in test4()
540 test(S("abcdefghij"), 5, 2, "", 0, S("abcdehij")); in test4()
541 test(S("abcdefghij"), 5, 2, "12345", 0, S("abcdehij")); in test4()
542 test(S("abcdefghij"), 5, 2, "12345", 1, S("abcde1hij")); in test4()
543 test(S("abcdefghij"), 5, 2, "12345", 2, S("abcde12hij")); in test4()
544 test(S("abcdefghij"), 5, 2, "12345", 4, S("abcde1234hij")); in test4()
545 test(S("abcdefghij"), 5, 2, "12345", 5, S("abcde12345hij")); in test4()
546 test(S("abcdefghij"), 5, 2, "1234567890", 0, S("abcdehij")); in test4()
547 test(S("abcdefghij"), 5, 2, "1234567890", 1, S("abcde1hij")); in test4()
548 test(S("abcdefghij"), 5, 2, "1234567890", 5, S("abcde12345hij")); in test4()
549 test(S("abcdefghij"), 5, 2, "1234567890", 9, S("abcde123456789hij")); in test4()
550 test(S("abcdefghij"), 5, 2, "1234567890", 10, S("abcde1234567890hij")); in test4()
551 test(S("abcdefghij"), 5, 2, "12345678901234567890", 0, S("abcdehij")); in test4()
552 test(S("abcdefghij"), 5, 2, "12345678901234567890", 1, S("abcde1hij")); in test4()
553 test(S("abcdefghij"), 5, 2, "12345678901234567890", 10, S("abcde1234567890hij")); in test4()
554 test(S("abcdefghij"), 5, 2, "12345678901234567890", 19, S("abcde1234567890123456789hij")); in test4()
555 test(S("abcdefghij"), 5, 2, "12345678901234567890", 20, S("abcde12345678901234567890hij")); in test4()
556 test(S("abcdefghij"), 5, 4, "", 0, S("abcdej")); in test4()
557 test(S("abcdefghij"), 5, 4, "12345", 0, S("abcdej")); in test4()
558 test(S("abcdefghij"), 5, 4, "12345", 1, S("abcde1j")); in test4()
559 test(S("abcdefghij"), 5, 4, "12345", 2, S("abcde12j")); in test4()
562 template <class S>
565 test(S("abcdefghij"), 5, 4, "12345", 4, S("abcde1234j")); in test5()
566 test(S("abcdefghij"), 5, 4, "12345", 5, S("abcde12345j")); in test5()
567 test(S("abcdefghij"), 5, 4, "1234567890", 0, S("abcdej")); in test5()
568 test(S("abcdefghij"), 5, 4, "1234567890", 1, S("abcde1j")); in test5()
569 test(S("abcdefghij"), 5, 4, "1234567890", 5, S("abcde12345j")); in test5()
570 test(S("abcdefghij"), 5, 4, "1234567890", 9, S("abcde123456789j")); in test5()
571 test(S("abcdefghij"), 5, 4, "1234567890", 10, S("abcde1234567890j")); in test5()
572 test(S("abcdefghij"), 5, 4, "12345678901234567890", 0, S("abcdej")); in test5()
573 test(S("abcdefghij"), 5, 4, "12345678901234567890", 1, S("abcde1j")); in test5()
574 test(S("abcdefghij"), 5, 4, "12345678901234567890", 10, S("abcde1234567890j")); in test5()
575 test(S("abcdefghij"), 5, 4, "12345678901234567890", 19, S("abcde1234567890123456789j")); in test5()
576 test(S("abcdefghij"), 5, 4, "12345678901234567890", 20, S("abcde12345678901234567890j")); in test5()
577 test(S("abcdefghij"), 5, 5, "", 0, S("abcde")); in test5()
578 test(S("abcdefghij"), 5, 5, "12345", 0, S("abcde")); in test5()
579 test(S("abcdefghij"), 5, 5, "12345", 1, S("abcde1")); in test5()
580 test(S("abcdefghij"), 5, 5, "12345", 2, S("abcde12")); in test5()
581 test(S("abcdefghij"), 5, 5, "12345", 4, S("abcde1234")); in test5()
582 test(S("abcdefghij"), 5, 5, "12345", 5, S("abcde12345")); in test5()
583 test(S("abcdefghij"), 5, 5, "1234567890", 0, S("abcde")); in test5()
584 test(S("abcdefghij"), 5, 5, "1234567890", 1, S("abcde1")); in test5()
585 test(S("abcdefghij"), 5, 5, "1234567890", 5, S("abcde12345")); in test5()
586 test(S("abcdefghij"), 5, 5, "1234567890", 9, S("abcde123456789")); in test5()
587 test(S("abcdefghij"), 5, 5, "1234567890", 10, S("abcde1234567890")); in test5()
588 test(S("abcdefghij"), 5, 5, "12345678901234567890", 0, S("abcde")); in test5()
589 test(S("abcdefghij"), 5, 5, "12345678901234567890", 1, S("abcde1")); in test5()
590 test(S("abcdefghij"), 5, 5, "12345678901234567890", 10, S("abcde1234567890")); in test5()
591 test(S("abcdefghij"), 5, 5, "12345678901234567890", 19, S("abcde1234567890123456789")); in test5()
592 test(S("abcdefghij"), 5, 5, "12345678901234567890", 20, S("abcde12345678901234567890")); in test5()
593 test(S("abcdefghij"), 9, 0, "", 0, S("abcdefghij")); in test5()
594 test(S("abcdefghij"), 9, 0, "12345", 0, S("abcdefghij")); in test5()
595 test(S("abcdefghij"), 9, 0, "12345", 1, S("abcdefghi1j")); in test5()
596 test(S("abcdefghij"), 9, 0, "12345", 2, S("abcdefghi12j")); in test5()
597 test(S("abcdefghij"), 9, 0, "12345", 4, S("abcdefghi1234j")); in test5()
598 test(S("abcdefghij"), 9, 0, "12345", 5, S("abcdefghi12345j")); in test5()
599 test(S("abcdefghij"), 9, 0, "1234567890", 0, S("abcdefghij")); in test5()
600 test(S("abcdefghij"), 9, 0, "1234567890", 1, S("abcdefghi1j")); in test5()
601 test(S("abcdefghij"), 9, 0, "1234567890", 5, S("abcdefghi12345j")); in test5()
602 test(S("abcdefghij"), 9, 0, "1234567890", 9, S("abcdefghi123456789j")); in test5()
603 test(S("abcdefghij"), 9, 0, "1234567890", 10, S("abcdefghi1234567890j")); in test5()
604 test(S("abcdefghij"), 9, 0, "12345678901234567890", 0, S("abcdefghij")); in test5()
605 test(S("abcdefghij"), 9, 0, "12345678901234567890", 1, S("abcdefghi1j")); in test5()
606 test(S("abcdefghij"), 9, 0, "12345678901234567890", 10, S("abcdefghi1234567890j")); in test5()
607 test(S("abcdefghij"), 9, 0, "12345678901234567890", 19, S("abcdefghi1234567890123456789j")); in test5()
608 test(S("abcdefghij"), 9, 0, "12345678901234567890", 20, S("abcdefghi12345678901234567890j")); in test5()
609 test(S("abcdefghij"), 9, 1, "", 0, S("abcdefghi")); in test5()
610 test(S("abcdefghij"), 9, 1, "12345", 0, S("abcdefghi")); in test5()
611 test(S("abcdefghij"), 9, 1, "12345", 1, S("abcdefghi1")); in test5()
612 test(S("abcdefghij"), 9, 1, "12345", 2, S("abcdefghi12")); in test5()
613 test(S("abcdefghij"), 9, 1, "12345", 4, S("abcdefghi1234")); in test5()
614 test(S("abcdefghij"), 9, 1, "12345", 5, S("abcdefghi12345")); in test5()
615 test(S("abcdefghij"), 9, 1, "1234567890", 0, S("abcdefghi")); in test5()
616 test(S("abcdefghij"), 9, 1, "1234567890", 1, S("abcdefghi1")); in test5()
617 test(S("abcdefghij"), 9, 1, "1234567890", 5, S("abcdefghi12345")); in test5()
618 test(S("abcdefghij"), 9, 1, "1234567890", 9, S("abcdefghi123456789")); in test5()
619 test(S("abcdefghij"), 9, 1, "1234567890", 10, S("abcdefghi1234567890")); in test5()
620 test(S("abcdefghij"), 9, 1, "12345678901234567890", 0, S("abcdefghi")); in test5()
621 test(S("abcdefghij"), 9, 1, "12345678901234567890", 1, S("abcdefghi1")); in test5()
622 test(S("abcdefghij"), 9, 1, "12345678901234567890", 10, S("abcdefghi1234567890")); in test5()
623 test(S("abcdefghij"), 9, 1, "12345678901234567890", 19, S("abcdefghi1234567890123456789")); in test5()
624 test(S("abcdefghij"), 9, 1, "12345678901234567890", 20, S("abcdefghi12345678901234567890")); in test5()
625 test(S("abcdefghij"), 10, 0, "", 0, S("abcdefghij")); in test5()
626 test(S("abcdefghij"), 10, 0, "12345", 0, S("abcdefghij")); in test5()
627 test(S("abcdefghij"), 10, 0, "12345", 1, S("abcdefghij1")); in test5()
628 test(S("abcdefghij"), 10, 0, "12345", 2, S("abcdefghij12")); in test5()
629 test(S("abcdefghij"), 10, 0, "12345", 4, S("abcdefghij1234")); in test5()
630 test(S("abcdefghij"), 10, 0, "12345", 5, S("abcdefghij12345")); in test5()
631 test(S("abcdefghij"), 10, 0, "1234567890", 0, S("abcdefghij")); in test5()
632 test(S("abcdefghij"), 10, 0, "1234567890", 1, S("abcdefghij1")); in test5()
633 test(S("abcdefghij"), 10, 0, "1234567890", 5, S("abcdefghij12345")); in test5()
634 test(S("abcdefghij"), 10, 0, "1234567890", 9, S("abcdefghij123456789")); in test5()
635 test(S("abcdefghij"), 10, 0, "1234567890", 10, S("abcdefghij1234567890")); in test5()
636 test(S("abcdefghij"), 10, 0, "12345678901234567890", 0, S("abcdefghij")); in test5()
637 test(S("abcdefghij"), 10, 0, "12345678901234567890", 1, S("abcdefghij1")); in test5()
638 test(S("abcdefghij"), 10, 0, "12345678901234567890", 10, S("abcdefghij1234567890")); in test5()
639 test(S("abcdefghij"), 10, 0, "12345678901234567890", 19, S("abcdefghij1234567890123456789")); in test5()
640 test(S("abcdefghij"), 10, 0, "12345678901234567890", 20, S("abcdefghij12345678901234567890")); in test5()
641 test(S("abcdefghijklmnopqrst"), 0, 0, "", 0, S("abcdefghijklmnopqrst")); in test5()
642 test(S("abcdefghijklmnopqrst"), 0, 0, "12345", 0, S("abcdefghijklmnopqrst")); in test5()
643 test(S("abcdefghijklmnopqrst"), 0, 0, "12345", 1, S("1abcdefghijklmnopqrst")); in test5()
644 test(S("abcdefghijklmnopqrst"), 0, 0, "12345", 2, S("12abcdefghijklmnopqrst")); in test5()
645 test(S("abcdefghijklmnopqrst"), 0, 0, "12345", 4, S("1234abcdefghijklmnopqrst")); in test5()
646 test(S("abcdefghijklmnopqrst"), 0, 0, "12345", 5, S("12345abcdefghijklmnopqrst")); in test5()
647 test(S("abcdefghijklmnopqrst"), 0, 0, "1234567890", 0, S("abcdefghijklmnopqrst")); in test5()
648 test(S("abcdefghijklmnopqrst"), 0, 0, "1234567890", 1, S("1abcdefghijklmnopqrst")); in test5()
649 test(S("abcdefghijklmnopqrst"), 0, 0, "1234567890", 5, S("12345abcdefghijklmnopqrst")); in test5()
650 test(S("abcdefghijklmnopqrst"), 0, 0, "1234567890", 9, S("123456789abcdefghijklmnopqrst")); in test5()
651 test(S("abcdefghijklmnopqrst"), 0, 0, "1234567890", 10, S("1234567890abcdefghijklmnopqrst")); in test5()
652 test(S("abcdefghijklmnopqrst"), 0, 0, "12345678901234567890", 0, S("abcdefghijklmnopqrst")); in test5()
653 test(S("abcdefghijklmnopqrst"), 0, 0, "12345678901234567890", 1, S("1abcdefghijklmnopqrst")); in test5()
654 …test(S("abcdefghijklmnopqrst"), 0, 0, "12345678901234567890", 10, S("1234567890abcdefghijklmnopqrs… in test5()
655 …test(S("abcdefghijklmnopqrst"), 0, 0, "12345678901234567890", 19, S("1234567890123456789abcdefghij… in test5()
656 …test(S("abcdefghijklmnopqrst"), 0, 0, "12345678901234567890", 20, S("12345678901234567890abcdefghi… in test5()
657 test(S("abcdefghijklmnopqrst"), 0, 1, "", 0, S("bcdefghijklmnopqrst")); in test5()
658 test(S("abcdefghijklmnopqrst"), 0, 1, "12345", 0, S("bcdefghijklmnopqrst")); in test5()
659 test(S("abcdefghijklmnopqrst"), 0, 1, "12345", 1, S("1bcdefghijklmnopqrst")); in test5()
660 test(S("abcdefghijklmnopqrst"), 0, 1, "12345", 2, S("12bcdefghijklmnopqrst")); in test5()
661 test(S("abcdefghijklmnopqrst"), 0, 1, "12345", 4, S("1234bcdefghijklmnopqrst")); in test5()
662 test(S("abcdefghijklmnopqrst"), 0, 1, "12345", 5, S("12345bcdefghijklmnopqrst")); in test5()
663 test(S("abcdefghijklmnopqrst"), 0, 1, "1234567890", 0, S("bcdefghijklmnopqrst")); in test5()
664 test(S("abcdefghijklmnopqrst"), 0, 1, "1234567890", 1, S("1bcdefghijklmnopqrst")); in test5()
667 template <class S>
670 test(S("abcdefghijklmnopqrst"), 0, 1, "1234567890", 5, S("12345bcdefghijklmnopqrst")); in test6()
671 test(S("abcdefghijklmnopqrst"), 0, 1, "1234567890", 9, S("123456789bcdefghijklmnopqrst")); in test6()
672 test(S("abcdefghijklmnopqrst"), 0, 1, "1234567890", 10, S("1234567890bcdefghijklmnopqrst")); in test6()
673 test(S("abcdefghijklmnopqrst"), 0, 1, "12345678901234567890", 0, S("bcdefghijklmnopqrst")); in test6()
674 test(S("abcdefghijklmnopqrst"), 0, 1, "12345678901234567890", 1, S("1bcdefghijklmnopqrst")); in test6()
675 …test(S("abcdefghijklmnopqrst"), 0, 1, "12345678901234567890", 10, S("1234567890bcdefghijklmnopqrst… in test6()
676 …test(S("abcdefghijklmnopqrst"), 0, 1, "12345678901234567890", 19, S("1234567890123456789bcdefghijk… in test6()
677 …test(S("abcdefghijklmnopqrst"), 0, 1, "12345678901234567890", 20, S("12345678901234567890bcdefghij… in test6()
678 test(S("abcdefghijklmnopqrst"), 0, 10, "", 0, S("klmnopqrst")); in test6()
679 test(S("abcdefghijklmnopqrst"), 0, 10, "12345", 0, S("klmnopqrst")); in test6()
680 test(S("abcdefghijklmnopqrst"), 0, 10, "12345", 1, S("1klmnopqrst")); in test6()
681 test(S("abcdefghijklmnopqrst"), 0, 10, "12345", 2, S("12klmnopqrst")); in test6()
682 test(S("abcdefghijklmnopqrst"), 0, 10, "12345", 4, S("1234klmnopqrst")); in test6()
683 test(S("abcdefghijklmnopqrst"), 0, 10, "12345", 5, S("12345klmnopqrst")); in test6()
684 test(S("abcdefghijklmnopqrst"), 0, 10, "1234567890", 0, S("klmnopqrst")); in test6()
685 test(S("abcdefghijklmnopqrst"), 0, 10, "1234567890", 1, S("1klmnopqrst")); in test6()
686 test(S("abcdefghijklmnopqrst"), 0, 10, "1234567890", 5, S("12345klmnopqrst")); in test6()
687 test(S("abcdefghijklmnopqrst"), 0, 10, "1234567890", 9, S("123456789klmnopqrst")); in test6()
688 test(S("abcdefghijklmnopqrst"), 0, 10, "1234567890", 10, S("1234567890klmnopqrst")); in test6()
689 test(S("abcdefghijklmnopqrst"), 0, 10, "12345678901234567890", 0, S("klmnopqrst")); in test6()
690 test(S("abcdefghijklmnopqrst"), 0, 10, "12345678901234567890", 1, S("1klmnopqrst")); in test6()
691 test(S("abcdefghijklmnopqrst"), 0, 10, "12345678901234567890", 10, S("1234567890klmnopqrst")); in test6()
692 …test(S("abcdefghijklmnopqrst"), 0, 10, "12345678901234567890", 19, S("1234567890123456789klmnopqrs… in test6()
693 …test(S("abcdefghijklmnopqrst"), 0, 10, "12345678901234567890", 20, S("12345678901234567890klmnopqr… in test6()
694 test(S("abcdefghijklmnopqrst"), 0, 19, "", 0, S("t")); in test6()
695 test(S("abcdefghijklmnopqrst"), 0, 19, "12345", 0, S("t")); in test6()
696 test(S("abcdefghijklmnopqrst"), 0, 19, "12345", 1, S("1t")); in test6()
697 test(S("abcdefghijklmnopqrst"), 0, 19, "12345", 2, S("12t")); in test6()
698 test(S("abcdefghijklmnopqrst"), 0, 19, "12345", 4, S("1234t")); in test6()
699 test(S("abcdefghijklmnopqrst"), 0, 19, "12345", 5, S("12345t")); in test6()
700 test(S("abcdefghijklmnopqrst"), 0, 19, "1234567890", 0, S("t")); in test6()
701 test(S("abcdefghijklmnopqrst"), 0, 19, "1234567890", 1, S("1t")); in test6()
702 test(S("abcdefghijklmnopqrst"), 0, 19, "1234567890", 5, S("12345t")); in test6()
703 test(S("abcdefghijklmnopqrst"), 0, 19, "1234567890", 9, S("123456789t")); in test6()
704 test(S("abcdefghijklmnopqrst"), 0, 19, "1234567890", 10, S("1234567890t")); in test6()
705 test(S("abcdefghijklmnopqrst"), 0, 19, "12345678901234567890", 0, S("t")); in test6()
706 test(S("abcdefghijklmnopqrst"), 0, 19, "12345678901234567890", 1, S("1t")); in test6()
707 test(S("abcdefghijklmnopqrst"), 0, 19, "12345678901234567890", 10, S("1234567890t")); in test6()
708 test(S("abcdefghijklmnopqrst"), 0, 19, "12345678901234567890", 19, S("1234567890123456789t")); in test6()
709 test(S("abcdefghijklmnopqrst"), 0, 19, "12345678901234567890", 20, S("12345678901234567890t")); in test6()
710 test(S("abcdefghijklmnopqrst"), 0, 20, "", 0, S("")); in test6()
711 test(S("abcdefghijklmnopqrst"), 0, 20, "12345", 0, S("")); in test6()
712 test(S("abcdefghijklmnopqrst"), 0, 20, "12345", 1, S("1")); in test6()
713 test(S("abcdefghijklmnopqrst"), 0, 20, "12345", 2, S("12")); in test6()
714 test(S("abcdefghijklmnopqrst"), 0, 20, "12345", 4, S("1234")); in test6()
715 test(S("abcdefghijklmnopqrst"), 0, 20, "12345", 5, S("12345")); in test6()
716 test(S("abcdefghijklmnopqrst"), 0, 20, "1234567890", 0, S("")); in test6()
717 test(S("abcdefghijklmnopqrst"), 0, 20, "1234567890", 1, S("1")); in test6()
718 test(S("abcdefghijklmnopqrst"), 0, 20, "1234567890", 5, S("12345")); in test6()
719 test(S("abcdefghijklmnopqrst"), 0, 20, "1234567890", 9, S("123456789")); in test6()
720 test(S("abcdefghijklmnopqrst"), 0, 20, "1234567890", 10, S("1234567890")); in test6()
721 test(S("abcdefghijklmnopqrst"), 0, 20, "12345678901234567890", 0, S("")); in test6()
722 test(S("abcdefghijklmnopqrst"), 0, 20, "12345678901234567890", 1, S("1")); in test6()
723 test(S("abcdefghijklmnopqrst"), 0, 20, "12345678901234567890", 10, S("1234567890")); in test6()
724 test(S("abcdefghijklmnopqrst"), 0, 20, "12345678901234567890", 19, S("1234567890123456789")); in test6()
725 test(S("abcdefghijklmnopqrst"), 0, 20, "12345678901234567890", 20, S("12345678901234567890")); in test6()
726 test(S("abcdefghijklmnopqrst"), 1, 0, "", 0, S("abcdefghijklmnopqrst")); in test6()
727 test(S("abcdefghijklmnopqrst"), 1, 0, "12345", 0, S("abcdefghijklmnopqrst")); in test6()
728 test(S("abcdefghijklmnopqrst"), 1, 0, "12345", 1, S("a1bcdefghijklmnopqrst")); in test6()
729 test(S("abcdefghijklmnopqrst"), 1, 0, "12345", 2, S("a12bcdefghijklmnopqrst")); in test6()
730 test(S("abcdefghijklmnopqrst"), 1, 0, "12345", 4, S("a1234bcdefghijklmnopqrst")); in test6()
731 test(S("abcdefghijklmnopqrst"), 1, 0, "12345", 5, S("a12345bcdefghijklmnopqrst")); in test6()
732 test(S("abcdefghijklmnopqrst"), 1, 0, "1234567890", 0, S("abcdefghijklmnopqrst")); in test6()
733 test(S("abcdefghijklmnopqrst"), 1, 0, "1234567890", 1, S("a1bcdefghijklmnopqrst")); in test6()
734 test(S("abcdefghijklmnopqrst"), 1, 0, "1234567890", 5, S("a12345bcdefghijklmnopqrst")); in test6()
735 test(S("abcdefghijklmnopqrst"), 1, 0, "1234567890", 9, S("a123456789bcdefghijklmnopqrst")); in test6()
736 test(S("abcdefghijklmnopqrst"), 1, 0, "1234567890", 10, S("a1234567890bcdefghijklmnopqrst")); in test6()
737 test(S("abcdefghijklmnopqrst"), 1, 0, "12345678901234567890", 0, S("abcdefghijklmnopqrst")); in test6()
738 test(S("abcdefghijklmnopqrst"), 1, 0, "12345678901234567890", 1, S("a1bcdefghijklmnopqrst")); in test6()
739 …test(S("abcdefghijklmnopqrst"), 1, 0, "12345678901234567890", 10, S("a1234567890bcdefghijklmnopqrs… in test6()
740 …test(S("abcdefghijklmnopqrst"), 1, 0, "12345678901234567890", 19, S("a1234567890123456789bcdefghij… in test6()
741 …test(S("abcdefghijklmnopqrst"), 1, 0, "12345678901234567890", 20, S("a12345678901234567890bcdefghi… in test6()
742 test(S("abcdefghijklmnopqrst"), 1, 1, "", 0, S("acdefghijklmnopqrst")); in test6()
743 test(S("abcdefghijklmnopqrst"), 1, 1, "12345", 0, S("acdefghijklmnopqrst")); in test6()
744 test(S("abcdefghijklmnopqrst"), 1, 1, "12345", 1, S("a1cdefghijklmnopqrst")); in test6()
745 test(S("abcdefghijklmnopqrst"), 1, 1, "12345", 2, S("a12cdefghijklmnopqrst")); in test6()
746 test(S("abcdefghijklmnopqrst"), 1, 1, "12345", 4, S("a1234cdefghijklmnopqrst")); in test6()
747 test(S("abcdefghijklmnopqrst"), 1, 1, "12345", 5, S("a12345cdefghijklmnopqrst")); in test6()
748 test(S("abcdefghijklmnopqrst"), 1, 1, "1234567890", 0, S("acdefghijklmnopqrst")); in test6()
749 test(S("abcdefghijklmnopqrst"), 1, 1, "1234567890", 1, S("a1cdefghijklmnopqrst")); in test6()
750 test(S("abcdefghijklmnopqrst"), 1, 1, "1234567890", 5, S("a12345cdefghijklmnopqrst")); in test6()
751 test(S("abcdefghijklmnopqrst"), 1, 1, "1234567890", 9, S("a123456789cdefghijklmnopqrst")); in test6()
752 test(S("abcdefghijklmnopqrst"), 1, 1, "1234567890", 10, S("a1234567890cdefghijklmnopqrst")); in test6()
753 test(S("abcdefghijklmnopqrst"), 1, 1, "12345678901234567890", 0, S("acdefghijklmnopqrst")); in test6()
754 test(S("abcdefghijklmnopqrst"), 1, 1, "12345678901234567890", 1, S("a1cdefghijklmnopqrst")); in test6()
755 …test(S("abcdefghijklmnopqrst"), 1, 1, "12345678901234567890", 10, S("a1234567890cdefghijklmnopqrst… in test6()
756 …test(S("abcdefghijklmnopqrst"), 1, 1, "12345678901234567890", 19, S("a1234567890123456789cdefghijk… in test6()
757 …test(S("abcdefghijklmnopqrst"), 1, 1, "12345678901234567890", 20, S("a12345678901234567890cdefghij… in test6()
758 test(S("abcdefghijklmnopqrst"), 1, 9, "", 0, S("aklmnopqrst")); in test6()
759 test(S("abcdefghijklmnopqrst"), 1, 9, "12345", 0, S("aklmnopqrst")); in test6()
760 test(S("abcdefghijklmnopqrst"), 1, 9, "12345", 1, S("a1klmnopqrst")); in test6()
761 test(S("abcdefghijklmnopqrst"), 1, 9, "12345", 2, S("a12klmnopqrst")); in test6()
762 test(S("abcdefghijklmnopqrst"), 1, 9, "12345", 4, S("a1234klmnopqrst")); in test6()
763 test(S("abcdefghijklmnopqrst"), 1, 9, "12345", 5, S("a12345klmnopqrst")); in test6()
764 test(S("abcdefghijklmnopqrst"), 1, 9, "1234567890", 0, S("aklmnopqrst")); in test6()
765 test(S("abcdefghijklmnopqrst"), 1, 9, "1234567890", 1, S("a1klmnopqrst")); in test6()
766 test(S("abcdefghijklmnopqrst"), 1, 9, "1234567890", 5, S("a12345klmnopqrst")); in test6()
767 test(S("abcdefghijklmnopqrst"), 1, 9, "1234567890", 9, S("a123456789klmnopqrst")); in test6()
768 test(S("abcdefghijklmnopqrst"), 1, 9, "1234567890", 10, S("a1234567890klmnopqrst")); in test6()
769 test(S("abcdefghijklmnopqrst"), 1, 9, "12345678901234567890", 0, S("aklmnopqrst")); in test6()
772 template <class S>
775 test(S("abcdefghijklmnopqrst"), 1, 9, "12345678901234567890", 1, S("a1klmnopqrst")); in test7()
776 test(S("abcdefghijklmnopqrst"), 1, 9, "12345678901234567890", 10, S("a1234567890klmnopqrst")); in test7()
777 …test(S("abcdefghijklmnopqrst"), 1, 9, "12345678901234567890", 19, S("a1234567890123456789klmnopqrs… in test7()
778 …test(S("abcdefghijklmnopqrst"), 1, 9, "12345678901234567890", 20, S("a12345678901234567890klmnopqr… in test7()
779 test(S("abcdefghijklmnopqrst"), 1, 18, "", 0, S("at")); in test7()
780 test(S("abcdefghijklmnopqrst"), 1, 18, "12345", 0, S("at")); in test7()
781 test(S("abcdefghijklmnopqrst"), 1, 18, "12345", 1, S("a1t")); in test7()
782 test(S("abcdefghijklmnopqrst"), 1, 18, "12345", 2, S("a12t")); in test7()
783 test(S("abcdefghijklmnopqrst"), 1, 18, "12345", 4, S("a1234t")); in test7()
784 test(S("abcdefghijklmnopqrst"), 1, 18, "12345", 5, S("a12345t")); in test7()
785 test(S("abcdefghijklmnopqrst"), 1, 18, "1234567890", 0, S("at")); in test7()
786 test(S("abcdefghijklmnopqrst"), 1, 18, "1234567890", 1, S("a1t")); in test7()
787 test(S("abcdefghijklmnopqrst"), 1, 18, "1234567890", 5, S("a12345t")); in test7()
788 test(S("abcdefghijklmnopqrst"), 1, 18, "1234567890", 9, S("a123456789t")); in test7()
789 test(S("abcdefghijklmnopqrst"), 1, 18, "1234567890", 10, S("a1234567890t")); in test7()
790 test(S("abcdefghijklmnopqrst"), 1, 18, "12345678901234567890", 0, S("at")); in test7()
791 test(S("abcdefghijklmnopqrst"), 1, 18, "12345678901234567890", 1, S("a1t")); in test7()
792 test(S("abcdefghijklmnopqrst"), 1, 18, "12345678901234567890", 10, S("a1234567890t")); in test7()
793 test(S("abcdefghijklmnopqrst"), 1, 18, "12345678901234567890", 19, S("a1234567890123456789t")); in test7()
794 test(S("abcdefghijklmnopqrst"), 1, 18, "12345678901234567890", 20, S("a12345678901234567890t")); in test7()
795 test(S("abcdefghijklmnopqrst"), 1, 19, "", 0, S("a")); in test7()
796 test(S("abcdefghijklmnopqrst"), 1, 19, "12345", 0, S("a")); in test7()
797 test(S("abcdefghijklmnopqrst"), 1, 19, "12345", 1, S("a1")); in test7()
798 test(S("abcdefghijklmnopqrst"), 1, 19, "12345", 2, S("a12")); in test7()
799 test(S("abcdefghijklmnopqrst"), 1, 19, "12345", 4, S("a1234")); in test7()
800 test(S("abcdefghijklmnopqrst"), 1, 19, "12345", 5, S("a12345")); in test7()
801 test(S("abcdefghijklmnopqrst"), 1, 19, "1234567890", 0, S("a")); in test7()
802 test(S("abcdefghijklmnopqrst"), 1, 19, "1234567890", 1, S("a1")); in test7()
803 test(S("abcdefghijklmnopqrst"), 1, 19, "1234567890", 5, S("a12345")); in test7()
804 test(S("abcdefghijklmnopqrst"), 1, 19, "1234567890", 9, S("a123456789")); in test7()
805 test(S("abcdefghijklmnopqrst"), 1, 19, "1234567890", 10, S("a1234567890")); in test7()
806 test(S("abcdefghijklmnopqrst"), 1, 19, "12345678901234567890", 0, S("a")); in test7()
807 test(S("abcdefghijklmnopqrst"), 1, 19, "12345678901234567890", 1, S("a1")); in test7()
808 test(S("abcdefghijklmnopqrst"), 1, 19, "12345678901234567890", 10, S("a1234567890")); in test7()
809 test(S("abcdefghijklmnopqrst"), 1, 19, "12345678901234567890", 19, S("a1234567890123456789")); in test7()
810 test(S("abcdefghijklmnopqrst"), 1, 19, "12345678901234567890", 20, S("a12345678901234567890")); in test7()
811 test(S("abcdefghijklmnopqrst"), 10, 0, "", 0, S("abcdefghijklmnopqrst")); in test7()
812 test(S("abcdefghijklmnopqrst"), 10, 0, "12345", 0, S("abcdefghijklmnopqrst")); in test7()
813 test(S("abcdefghijklmnopqrst"), 10, 0, "12345", 1, S("abcdefghij1klmnopqrst")); in test7()
814 test(S("abcdefghijklmnopqrst"), 10, 0, "12345", 2, S("abcdefghij12klmnopqrst")); in test7()
815 test(S("abcdefghijklmnopqrst"), 10, 0, "12345", 4, S("abcdefghij1234klmnopqrst")); in test7()
816 test(S("abcdefghijklmnopqrst"), 10, 0, "12345", 5, S("abcdefghij12345klmnopqrst")); in test7()
817 test(S("abcdefghijklmnopqrst"), 10, 0, "1234567890", 0, S("abcdefghijklmnopqrst")); in test7()
818 test(S("abcdefghijklmnopqrst"), 10, 0, "1234567890", 1, S("abcdefghij1klmnopqrst")); in test7()
819 test(S("abcdefghijklmnopqrst"), 10, 0, "1234567890", 5, S("abcdefghij12345klmnopqrst")); in test7()
820 test(S("abcdefghijklmnopqrst"), 10, 0, "1234567890", 9, S("abcdefghij123456789klmnopqrst")); in test7()
821 test(S("abcdefghijklmnopqrst"), 10, 0, "1234567890", 10, S("abcdefghij1234567890klmnopqrst")); in test7()
822 test(S("abcdefghijklmnopqrst"), 10, 0, "12345678901234567890", 0, S("abcdefghijklmnopqrst")); in test7()
823 test(S("abcdefghijklmnopqrst"), 10, 0, "12345678901234567890", 1, S("abcdefghij1klmnopqrst")); in test7()
824 …test(S("abcdefghijklmnopqrst"), 10, 0, "12345678901234567890", 10, S("abcdefghij1234567890klmnopqr… in test7()
825 …test(S("abcdefghijklmnopqrst"), 10, 0, "12345678901234567890", 19, S("abcdefghij123456789012345678… in test7()
826 …test(S("abcdefghijklmnopqrst"), 10, 0, "12345678901234567890", 20, S("abcdefghij123456789012345678… in test7()
827 test(S("abcdefghijklmnopqrst"), 10, 1, "", 0, S("abcdefghijlmnopqrst")); in test7()
828 test(S("abcdefghijklmnopqrst"), 10, 1, "12345", 0, S("abcdefghijlmnopqrst")); in test7()
829 test(S("abcdefghijklmnopqrst"), 10, 1, "12345", 1, S("abcdefghij1lmnopqrst")); in test7()
830 test(S("abcdefghijklmnopqrst"), 10, 1, "12345", 2, S("abcdefghij12lmnopqrst")); in test7()
831 test(S("abcdefghijklmnopqrst"), 10, 1, "12345", 4, S("abcdefghij1234lmnopqrst")); in test7()
832 test(S("abcdefghijklmnopqrst"), 10, 1, "12345", 5, S("abcdefghij12345lmnopqrst")); in test7()
833 test(S("abcdefghijklmnopqrst"), 10, 1, "1234567890", 0, S("abcdefghijlmnopqrst")); in test7()
834 test(S("abcdefghijklmnopqrst"), 10, 1, "1234567890", 1, S("abcdefghij1lmnopqrst")); in test7()
835 test(S("abcdefghijklmnopqrst"), 10, 1, "1234567890", 5, S("abcdefghij12345lmnopqrst")); in test7()
836 test(S("abcdefghijklmnopqrst"), 10, 1, "1234567890", 9, S("abcdefghij123456789lmnopqrst")); in test7()
837 test(S("abcdefghijklmnopqrst"), 10, 1, "1234567890", 10, S("abcdefghij1234567890lmnopqrst")); in test7()
838 test(S("abcdefghijklmnopqrst"), 10, 1, "12345678901234567890", 0, S("abcdefghijlmnopqrst")); in test7()
839 test(S("abcdefghijklmnopqrst"), 10, 1, "12345678901234567890", 1, S("abcdefghij1lmnopqrst")); in test7()
840 …test(S("abcdefghijklmnopqrst"), 10, 1, "12345678901234567890", 10, S("abcdefghij1234567890lmnopqrs… in test7()
841 …test(S("abcdefghijklmnopqrst"), 10, 1, "12345678901234567890", 19, S("abcdefghij123456789012345678… in test7()
842 …test(S("abcdefghijklmnopqrst"), 10, 1, "12345678901234567890", 20, S("abcdefghij123456789012345678… in test7()
843 test(S("abcdefghijklmnopqrst"), 10, 5, "", 0, S("abcdefghijpqrst")); in test7()
844 test(S("abcdefghijklmnopqrst"), 10, 5, "12345", 0, S("abcdefghijpqrst")); in test7()
845 test(S("abcdefghijklmnopqrst"), 10, 5, "12345", 1, S("abcdefghij1pqrst")); in test7()
846 test(S("abcdefghijklmnopqrst"), 10, 5, "12345", 2, S("abcdefghij12pqrst")); in test7()
847 test(S("abcdefghijklmnopqrst"), 10, 5, "12345", 4, S("abcdefghij1234pqrst")); in test7()
848 test(S("abcdefghijklmnopqrst"), 10, 5, "12345", 5, S("abcdefghij12345pqrst")); in test7()
849 test(S("abcdefghijklmnopqrst"), 10, 5, "1234567890", 0, S("abcdefghijpqrst")); in test7()
850 test(S("abcdefghijklmnopqrst"), 10, 5, "1234567890", 1, S("abcdefghij1pqrst")); in test7()
851 test(S("abcdefghijklmnopqrst"), 10, 5, "1234567890", 5, S("abcdefghij12345pqrst")); in test7()
852 test(S("abcdefghijklmnopqrst"), 10, 5, "1234567890", 9, S("abcdefghij123456789pqrst")); in test7()
853 test(S("abcdefghijklmnopqrst"), 10, 5, "1234567890", 10, S("abcdefghij1234567890pqrst")); in test7()
854 test(S("abcdefghijklmnopqrst"), 10, 5, "12345678901234567890", 0, S("abcdefghijpqrst")); in test7()
855 test(S("abcdefghijklmnopqrst"), 10, 5, "12345678901234567890", 1, S("abcdefghij1pqrst")); in test7()
856 …test(S("abcdefghijklmnopqrst"), 10, 5, "12345678901234567890", 10, S("abcdefghij1234567890pqrst")); in test7()
857 …test(S("abcdefghijklmnopqrst"), 10, 5, "12345678901234567890", 19, S("abcdefghij123456789012345678… in test7()
858 …test(S("abcdefghijklmnopqrst"), 10, 5, "12345678901234567890", 20, S("abcdefghij123456789012345678… in test7()
859 test(S("abcdefghijklmnopqrst"), 10, 9, "", 0, S("abcdefghijt")); in test7()
860 test(S("abcdefghijklmnopqrst"), 10, 9, "12345", 0, S("abcdefghijt")); in test7()
861 test(S("abcdefghijklmnopqrst"), 10, 9, "12345", 1, S("abcdefghij1t")); in test7()
862 test(S("abcdefghijklmnopqrst"), 10, 9, "12345", 2, S("abcdefghij12t")); in test7()
863 test(S("abcdefghijklmnopqrst"), 10, 9, "12345", 4, S("abcdefghij1234t")); in test7()
864 test(S("abcdefghijklmnopqrst"), 10, 9, "12345", 5, S("abcdefghij12345t")); in test7()
865 test(S("abcdefghijklmnopqrst"), 10, 9, "1234567890", 0, S("abcdefghijt")); in test7()
866 test(S("abcdefghijklmnopqrst"), 10, 9, "1234567890", 1, S("abcdefghij1t")); in test7()
867 test(S("abcdefghijklmnopqrst"), 10, 9, "1234567890", 5, S("abcdefghij12345t")); in test7()
868 test(S("abcdefghijklmnopqrst"), 10, 9, "1234567890", 9, S("abcdefghij123456789t")); in test7()
869 test(S("abcdefghijklmnopqrst"), 10, 9, "1234567890", 10, S("abcdefghij1234567890t")); in test7()
870 test(S("abcdefghijklmnopqrst"), 10, 9, "12345678901234567890", 0, S("abcdefghijt")); in test7()
871 test(S("abcdefghijklmnopqrst"), 10, 9, "12345678901234567890", 1, S("abcdefghij1t")); in test7()
872 test(S("abcdefghijklmnopqrst"), 10, 9, "12345678901234567890", 10, S("abcdefghij1234567890t")); in test7()
873 …test(S("abcdefghijklmnopqrst"), 10, 9, "12345678901234567890", 19, S("abcdefghij123456789012345678… in test7()
874 …test(S("abcdefghijklmnopqrst"), 10, 9, "12345678901234567890", 20, S("abcdefghij123456789012345678… in test7()
877 template <class S>
880 test(S("abcdefghijklmnopqrst"), 10, 10, "", 0, S("abcdefghij")); in test8()
881 test(S("abcdefghijklmnopqrst"), 10, 10, "12345", 0, S("abcdefghij")); in test8()
882 test(S("abcdefghijklmnopqrst"), 10, 10, "12345", 1, S("abcdefghij1")); in test8()
883 test(S("abcdefghijklmnopqrst"), 10, 10, "12345", 2, S("abcdefghij12")); in test8()
884 test(S("abcdefghijklmnopqrst"), 10, 10, "12345", 4, S("abcdefghij1234")); in test8()
885 test(S("abcdefghijklmnopqrst"), 10, 10, "12345", 5, S("abcdefghij12345")); in test8()
886 test(S("abcdefghijklmnopqrst"), 10, 10, "1234567890", 0, S("abcdefghij")); in test8()
887 test(S("abcdefghijklmnopqrst"), 10, 10, "1234567890", 1, S("abcdefghij1")); in test8()
888 test(S("abcdefghijklmnopqrst"), 10, 10, "1234567890", 5, S("abcdefghij12345")); in test8()
889 test(S("abcdefghijklmnopqrst"), 10, 10, "1234567890", 9, S("abcdefghij123456789")); in test8()
890 test(S("abcdefghijklmnopqrst"), 10, 10, "1234567890", 10, S("abcdefghij1234567890")); in test8()
891 test(S("abcdefghijklmnopqrst"), 10, 10, "12345678901234567890", 0, S("abcdefghij")); in test8()
892 test(S("abcdefghijklmnopqrst"), 10, 10, "12345678901234567890", 1, S("abcdefghij1")); in test8()
893 test(S("abcdefghijklmnopqrst"), 10, 10, "12345678901234567890", 10, S("abcdefghij1234567890")); in test8()
894 …test(S("abcdefghijklmnopqrst"), 10, 10, "12345678901234567890", 19, S("abcdefghij12345678901234567… in test8()
895 …test(S("abcdefghijklmnopqrst"), 10, 10, "12345678901234567890", 20, S("abcdefghij12345678901234567… in test8()
896 test(S("abcdefghijklmnopqrst"), 19, 0, "", 0, S("abcdefghijklmnopqrst")); in test8()
897 test(S("abcdefghijklmnopqrst"), 19, 0, "12345", 0, S("abcdefghijklmnopqrst")); in test8()
898 test(S("abcdefghijklmnopqrst"), 19, 0, "12345", 1, S("abcdefghijklmnopqrs1t")); in test8()
899 test(S("abcdefghijklmnopqrst"), 19, 0, "12345", 2, S("abcdefghijklmnopqrs12t")); in test8()
900 test(S("abcdefghijklmnopqrst"), 19, 0, "12345", 4, S("abcdefghijklmnopqrs1234t")); in test8()
901 test(S("abcdefghijklmnopqrst"), 19, 0, "12345", 5, S("abcdefghijklmnopqrs12345t")); in test8()
902 test(S("abcdefghijklmnopqrst"), 19, 0, "1234567890", 0, S("abcdefghijklmnopqrst")); in test8()
903 test(S("abcdefghijklmnopqrst"), 19, 0, "1234567890", 1, S("abcdefghijklmnopqrs1t")); in test8()
904 test(S("abcdefghijklmnopqrst"), 19, 0, "1234567890", 5, S("abcdefghijklmnopqrs12345t")); in test8()
905 test(S("abcdefghijklmnopqrst"), 19, 0, "1234567890", 9, S("abcdefghijklmnopqrs123456789t")); in test8()
906 test(S("abcdefghijklmnopqrst"), 19, 0, "1234567890", 10, S("abcdefghijklmnopqrs1234567890t")); in test8()
907 test(S("abcdefghijklmnopqrst"), 19, 0, "12345678901234567890", 0, S("abcdefghijklmnopqrst")); in test8()
908 test(S("abcdefghijklmnopqrst"), 19, 0, "12345678901234567890", 1, S("abcdefghijklmnopqrs1t")); in test8()
909 …test(S("abcdefghijklmnopqrst"), 19, 0, "12345678901234567890", 10, S("abcdefghijklmnopqrs123456789… in test8()
910 …test(S("abcdefghijklmnopqrst"), 19, 0, "12345678901234567890", 19, S("abcdefghijklmnopqrs123456789… in test8()
911 …test(S("abcdefghijklmnopqrst"), 19, 0, "12345678901234567890", 20, S("abcdefghijklmnopqrs123456789… in test8()
912 test(S("abcdefghijklmnopqrst"), 19, 1, "", 0, S("abcdefghijklmnopqrs")); in test8()
913 test(S("abcdefghijklmnopqrst"), 19, 1, "12345", 0, S("abcdefghijklmnopqrs")); in test8()
914 test(S("abcdefghijklmnopqrst"), 19, 1, "12345", 1, S("abcdefghijklmnopqrs1")); in test8()
915 test(S("abcdefghijklmnopqrst"), 19, 1, "12345", 2, S("abcdefghijklmnopqrs12")); in test8()
916 test(S("abcdefghijklmnopqrst"), 19, 1, "12345", 4, S("abcdefghijklmnopqrs1234")); in test8()
917 test(S("abcdefghijklmnopqrst"), 19, 1, "12345", 5, S("abcdefghijklmnopqrs12345")); in test8()
918 test(S("abcdefghijklmnopqrst"), 19, 1, "1234567890", 0, S("abcdefghijklmnopqrs")); in test8()
919 test(S("abcdefghijklmnopqrst"), 19, 1, "1234567890", 1, S("abcdefghijklmnopqrs1")); in test8()
920 test(S("abcdefghijklmnopqrst"), 19, 1, "1234567890", 5, S("abcdefghijklmnopqrs12345")); in test8()
921 test(S("abcdefghijklmnopqrst"), 19, 1, "1234567890", 9, S("abcdefghijklmnopqrs123456789")); in test8()
922 test(S("abcdefghijklmnopqrst"), 19, 1, "1234567890", 10, S("abcdefghijklmnopqrs1234567890")); in test8()
923 test(S("abcdefghijklmnopqrst"), 19, 1, "12345678901234567890", 0, S("abcdefghijklmnopqrs")); in test8()
924 test(S("abcdefghijklmnopqrst"), 19, 1, "12345678901234567890", 1, S("abcdefghijklmnopqrs1")); in test8()
925 …test(S("abcdefghijklmnopqrst"), 19, 1, "12345678901234567890", 10, S("abcdefghijklmnopqrs123456789… in test8()
926 …test(S("abcdefghijklmnopqrst"), 19, 1, "12345678901234567890", 19, S("abcdefghijklmnopqrs123456789… in test8()
927 …test(S("abcdefghijklmnopqrst"), 19, 1, "12345678901234567890", 20, S("abcdefghijklmnopqrs123456789… in test8()
928 test(S("abcdefghijklmnopqrst"), 20, 0, "", 0, S("abcdefghijklmnopqrst")); in test8()
929 test(S("abcdefghijklmnopqrst"), 20, 0, "12345", 0, S("abcdefghijklmnopqrst")); in test8()
930 test(S("abcdefghijklmnopqrst"), 20, 0, "12345", 1, S("abcdefghijklmnopqrst1")); in test8()
931 test(S("abcdefghijklmnopqrst"), 20, 0, "12345", 2, S("abcdefghijklmnopqrst12")); in test8()
932 test(S("abcdefghijklmnopqrst"), 20, 0, "12345", 4, S("abcdefghijklmnopqrst1234")); in test8()
933 test(S("abcdefghijklmnopqrst"), 20, 0, "12345", 5, S("abcdefghijklmnopqrst12345")); in test8()
934 test(S("abcdefghijklmnopqrst"), 20, 0, "1234567890", 0, S("abcdefghijklmnopqrst")); in test8()
935 test(S("abcdefghijklmnopqrst"), 20, 0, "1234567890", 1, S("abcdefghijklmnopqrst1")); in test8()
936 test(S("abcdefghijklmnopqrst"), 20, 0, "1234567890", 5, S("abcdefghijklmnopqrst12345")); in test8()
937 test(S("abcdefghijklmnopqrst"), 20, 0, "1234567890", 9, S("abcdefghijklmnopqrst123456789")); in test8()
938 test(S("abcdefghijklmnopqrst"), 20, 0, "1234567890", 10, S("abcdefghijklmnopqrst1234567890")); in test8()
939 test(S("abcdefghijklmnopqrst"), 20, 0, "12345678901234567890", 0, S("abcdefghijklmnopqrst")); in test8()
940 test(S("abcdefghijklmnopqrst"), 20, 0, "12345678901234567890", 1, S("abcdefghijklmnopqrst1")); in test8()
941 …test(S("abcdefghijklmnopqrst"), 20, 0, "12345678901234567890", 10, S("abcdefghijklmnopqrst12345678… in test8()
942 …test(S("abcdefghijklmnopqrst"), 20, 0, "12345678901234567890", 19, S("abcdefghijklmnopqrst12345678… in test8()
943 …test(S("abcdefghijklmnopqrst"), 20, 0, "12345678901234567890", 20, S("abcdefghijklmnopqrst12345678… in test8()
949 typedef std::string S; in main() typedef
950 test0<S>(); in main()
951 test1<S>(); in main()
952 test2<S>(); in main()
953 test3<S>(); in main()
954 test4<S>(); in main()
955 test5<S>(); in main()
956 test6<S>(); in main()
957 test7<S>(); in main()
958 test8<S>(); in main()
962 typedef std::basic_string<char, std::char_traits<char>, min_allocator<char>> S; in main() typedef
963 test0<S>(); in main()
964 test1<S>(); in main()
965 test2<S>(); in main()
966 test3<S>(); in main()
967 test4<S>(); in main()
968 test5<S>(); in main()
969 test6<S>(); in main()
970 test7<S>(); in main()
971 test8<S>(); in main()
976 typedef std::string S; in main() typedef
977 S s_short = "123/"; in main()
978 S s_long = "Lorem ipsum dolor sit amet, consectetur/"; in main()