Debian Codegraph @

src/DocTest/Data/List/HT/Private.hs

raw
1 -- Do not edit! Automatically created with doctest-extract from src/Data/List/HT/Private.hs
2 {-# LINE 21 "src/Data/List/HT/Private.hs" #-}
3
4 module DocTest.Data.List.HT.Private where
5
6 import Data.List.HT.Private
7 import Test.DocTest.Base
8 import qualified Test.DocTest.Driver as DocTest
9
10 {-# LINE 22 "src/Data/List/HT/Private.hs" #-}
11 import qualified Test.QuickCheck as QC
12 import Test.Utility (forAllPredicates)
13 import Test.QuickCheck (NonNegative(NonNegative), Positive(Positive), NonEmptyList(NonEmpty))
14 import qualified Data.List as List
15 import Data.List (transpose)
16 import Data.Maybe.HT (toMaybe)
17 import Data.Maybe (mapMaybe, isNothing)
18 import Data.Char (isLetter, isUpper, toUpper)
19 import Data.Eq.HT (equating)
20 import Control.Monad (liftM2)
21
22 divMaybe :: Int -> Int -> Maybe Int
23 divMaybe m n = case divMod n m of (q,0) -> Just q; _ -> Nothing
24
25 forAllMaybeFn :: (QC.Testable test) => ((Int -> Maybe Int) -> test) -> QC.Property
26 forAllMaybeFn prop = QC.forAll (QC.choose (1,4)) $ prop . divMaybe
27
28 test :: DocTest.T ()
29 test = do
30 DocTest.printPrefix "Data.List.HT.Private:101: "
31 {-# LINE 101 "src/Data/List/HT/Private.hs" #-}
32 DocTest.example(
33 {-# LINE 101 "src/Data/List/HT/Private.hs" #-}
34 groupBy (<) "abcdebcdef"
35 )
36 [ExpectedLine [LineChunk "[\"abcde\",\"bcdef\"]"]]
37 DocTest.printPrefix "Data.List.HT.Private:108: "
38 {-# LINE 108 "src/Data/List/HT/Private.hs" #-}
39 DocTest.example(
40 {-# LINE 108 "src/Data/List/HT/Private.hs" #-}
41 List.groupBy (<) "abcdebcdef"
42 )
43 [ExpectedLine [LineChunk "[\"abcdebcdef\"]"]]
44 DocTest.printPrefix "Data.List.HT.Private:179: "
45 {-# LINE 179 "src/Data/List/HT/Private.hs" #-}
46 DocTest.example(
47 {-# LINE 179 "src/Data/List/HT/Private.hs" #-}
48 words "a a"
49 )
50 [ExpectedLine [LineChunk "[\"a\",\"a\"]"]]
51 DocTest.printPrefix "Data.List.HT.Private:181: "
52 {-# LINE 181 "src/Data/List/HT/Private.hs" #-}
53 DocTest.example(
54 {-# LINE 181 "src/Data/List/HT/Private.hs" #-}
55 chop (' '==) "a a"
56 )
57 [ExpectedLine [LineChunk "[\"a\",\"\",\"a\"]"]]
58 DocTest.printPrefix "Data.List.HT.Private:184: "
59 {-# LINE 184 "src/Data/List/HT/Private.hs" #-}
60 DocTest.example(
61 {-# LINE 184 "src/Data/List/HT/Private.hs" #-}
62 lines "a\n\na"
63 )
64 [ExpectedLine [LineChunk "[\"a\",\"\",\"a\"]"]]
65 DocTest.printPrefix "Data.List.HT.Private:186: "
66 {-# LINE 186 "src/Data/List/HT/Private.hs" #-}
67 DocTest.example(
68 {-# LINE 186 "src/Data/List/HT/Private.hs" #-}
69 chop ('\n'==) "a\n\na"
70 )
71 [ExpectedLine [LineChunk "[\"a\",\"\",\"a\"]"]]
72 DocTest.printPrefix "Data.List.HT.Private:189: "
73 {-# LINE 189 "src/Data/List/HT/Private.hs" #-}
74 DocTest.example(
75 {-# LINE 189 "src/Data/List/HT/Private.hs" #-}
76 lines "a\n"
77 )
78 [ExpectedLine [LineChunk "[\"a\"]"]]
79 DocTest.printPrefix "Data.List.HT.Private:191: "
80 {-# LINE 191 "src/Data/List/HT/Private.hs" #-}
81 DocTest.example(
82 {-# LINE 191 "src/Data/List/HT/Private.hs" #-}
83 chop ('\n'==) "a\n"
84 )
85 [ExpectedLine [LineChunk "[\"a\",\"\"]"]]
86 DocTest.printPrefix "Data.List.HT.Private:220: "
87 {-# LINE 220 "src/Data/List/HT/Private.hs" #-}
88 DocTest.property(
89 {-# LINE 220 "src/Data/List/HT/Private.hs" #-}
90 forAllPredicates $ \p xs -> uncurry (++) (breakAfter p xs) == xs
91 )
92 DocTest.printPrefix "Data.List.HT.Private:239: "
93 {-# LINE 239 "src/Data/List/HT/Private.hs" #-}
94 DocTest.property(
95 {-# LINE 239 "src/Data/List/HT/Private.hs" #-}
96 forAllPredicates $ \p xs -> breakAfterRec p xs == breakAfterFoldr p xs
97 )
98 DocTest.printPrefix "Data.List.HT.Private:247: "
99 {-# LINE 247 "src/Data/List/HT/Private.hs" #-}
100 DocTest.property(
101 {-# LINE 247 "src/Data/List/HT/Private.hs" #-}
102 forAllPredicates $ \p xs -> breakAfterRec p xs == breakAfterBreak p xs
103 )
104 DocTest.printPrefix "Data.List.HT.Private:254: "
105 {-# LINE 254 "src/Data/List/HT/Private.hs" #-}
106 DocTest.property(
107 {-# LINE 254 "src/Data/List/HT/Private.hs" #-}
108 forAllPredicates $ \p xs -> breakAfterRec p xs == breakAfterTakeUntil p xs
109 )
110 DocTest.printPrefix "Data.List.HT.Private:267: "
111 {-# LINE 267 "src/Data/List/HT/Private.hs" #-}
112 DocTest.property(
113 {-# LINE 267 "src/Data/List/HT/Private.hs" #-}
114 forAllPredicates $ \p xs -> takeUntil p xs == fst (breakAfter p xs)
115 )
116 DocTest.printPrefix "Data.List.HT.Private:280: "
117 {-# LINE 280 "src/Data/List/HT/Private.hs" #-}
118 DocTest.property(
119 {-# LINE 280 "src/Data/List/HT/Private.hs" #-}
120 forAllPredicates $ \p xs -> concat (segmentAfter p xs) == xs
121 )
122 DocTest.printPrefix "Data.List.HT.Private:281: "
123 {-# LINE 281 "src/Data/List/HT/Private.hs" #-}
124 DocTest.property(
125 {-# LINE 281 "src/Data/List/HT/Private.hs" #-}
126 forAllPredicates $ \p xs -> length (filter p xs) == length (tail (segmentAfter p xs))
127 )
128 DocTest.printPrefix "Data.List.HT.Private:282: "
129 {-# LINE 282 "src/Data/List/HT/Private.hs" #-}
130 DocTest.property(
131 {-# LINE 282 "src/Data/List/HT/Private.hs" #-}
132 forAllPredicates $ \p -> all (p . last) . init . segmentAfter p
133 )
134 DocTest.printPrefix "Data.List.HT.Private:283: "
135 {-# LINE 283 "src/Data/List/HT/Private.hs" #-}
136 DocTest.property(
137 {-# LINE 283 "src/Data/List/HT/Private.hs" #-}
138 forAllPredicates $ \p -> all (all (not . p) . init) . init . segmentAfter p
139 )
140 DocTest.printPrefix "Data.List.HT.Private:287: "
141 {-# LINE 287 "src/Data/List/HT/Private.hs" #-}
142 DocTest.property(
143 {-# LINE 287 "src/Data/List/HT/Private.hs" #-}
144 forAllPredicates $ \p x -> flip seq True . (!!100) . concat . segmentAfter p . cycle . (x:)
145 )
146 DocTest.printPrefix "Data.List.HT.Private:309: "
147 {-# LINE 309 "src/Data/List/HT/Private.hs" #-}
148 DocTest.example(
149 {-# LINE 309 "src/Data/List/HT/Private.hs" #-}
150 segmentBefore isUpper "AbcdXyz"
151 )
152 [ExpectedLine [LineChunk "[\"\",\"Abcd\",\"Xyz\"]"]]
153 DocTest.printPrefix "Data.List.HT.Private:311: "
154 {-# LINE 311 "src/Data/List/HT/Private.hs" #-}
155 DocTest.example(
156 {-# LINE 311 "src/Data/List/HT/Private.hs" #-}
157 segmentBefore isUpper "kAbcdXYZ"
158 )
159 [ExpectedLine [LineChunk "[\"k\",\"Abcd\",\"X\",\"Y\",\"Z\"]"]]
160 DocTest.printPrefix "Data.List.HT.Private:314: "
161 {-# LINE 314 "src/Data/List/HT/Private.hs" #-}
162 DocTest.property(
163 {-# LINE 314 "src/Data/List/HT/Private.hs" #-}
164 forAllPredicates $ \p xs -> concat (segmentBefore p xs) == xs
165 )
166 DocTest.printPrefix "Data.List.HT.Private:315: "
167 {-# LINE 315 "src/Data/List/HT/Private.hs" #-}
168 DocTest.property(
169 {-# LINE 315 "src/Data/List/HT/Private.hs" #-}
170 forAllPredicates $ \p xs -> length (filter p xs) == length (tail (segmentBefore p xs))
171 )
172 DocTest.printPrefix "Data.List.HT.Private:316: "
173 {-# LINE 316 "src/Data/List/HT/Private.hs" #-}
174 DocTest.property(
175 {-# LINE 316 "src/Data/List/HT/Private.hs" #-}
176 forAllPredicates $ \p -> all (p . head) . tail . segmentBefore p
177 )
178 DocTest.printPrefix "Data.List.HT.Private:317: "
179 {-# LINE 317 "src/Data/List/HT/Private.hs" #-}
180 DocTest.property(
181 {-# LINE 317 "src/Data/List/HT/Private.hs" #-}
182 forAllPredicates $ \p -> all (all (not . p) . tail) . tail . segmentBefore p
183 )
184 DocTest.printPrefix "Data.List.HT.Private:318: "
185 {-# LINE 318 "src/Data/List/HT/Private.hs" #-}
186 DocTest.property(
187 {-# LINE 318 "src/Data/List/HT/Private.hs" #-}
188 forAllPredicates $ \p x -> flip seq True . (!!100) . concat . segmentBefore p . cycle . (x:)
189 )
190 DocTest.printPrefix "Data.List.HT.Private:330: "
191 {-# LINE 330 "src/Data/List/HT/Private.hs" #-}
192 DocTest.property(
193 {-# LINE 330 "src/Data/List/HT/Private.hs" #-}
194 forAllPredicates $ \p xs -> segmentBefore p xs == segmentBefore' p xs
195 )
196 DocTest.printPrefix "Data.List.HT.Private:341: "
197 {-# LINE 341 "src/Data/List/HT/Private.hs" #-}
198 DocTest.property(
199 {-# LINE 341 "src/Data/List/HT/Private.hs" #-}
200 forAllPredicates $ \p xs -> segmentBefore p xs == segmentBefore'' p xs
201 )
202 DocTest.printPrefix "Data.List.HT.Private:353: "
203 {-# LINE 353 "src/Data/List/HT/Private.hs" #-}
204 DocTest.example(
205 {-# LINE 353 "src/Data/List/HT/Private.hs" #-}
206 segmentBeforeJust (\c -> toMaybe (isLetter c) (toUpper c)) "123a5345b---"
207 )
208 [ExpectedLine [LineChunk "(\"123\",[('A',\"5345\"),('B',\"---\")])"]]
209 DocTest.printPrefix "Data.List.HT.Private:369: "
210 {-# LINE 369 "src/Data/List/HT/Private.hs" #-}
211 DocTest.example(
212 {-# LINE 369 "src/Data/List/HT/Private.hs" #-}
213 segmentAfterJust (\c -> toMaybe (isLetter c) (toUpper c)) "123a5345b---"
214 )
215 [ExpectedLine [LineChunk "([(\"123\",'A'),(\"5345\",'B')],\"---\")"]]
216 DocTest.printPrefix "Data.List.HT.Private:382: "
217 {-# LINE 382 "src/Data/List/HT/Private.hs" #-}
218 DocTest.example(
219 {-# LINE 382 "src/Data/List/HT/Private.hs" #-}
220 segmentBeforeRight [Left 'a', Right LT, Right GT, Left 'b']
221 )
222 [ExpectedLine [LineChunk "(\"a\",[(LT,\"\"),(GT,\"b\")])"]]
223 DocTest.printPrefix "Data.List.HT.Private:385: "
224 {-# LINE 385 "src/Data/List/HT/Private.hs" #-}
225 DocTest.property(
226 {-# LINE 385 "src/Data/List/HT/Private.hs" #-}
227 forAllMaybeFn $ \f xs -> segmentBeforeJust f xs == segmentBeforeRight (map (\x -> maybe (Left x) Right (f x)) xs)
228 )
229 DocTest.printPrefix "Data.List.HT.Private:399: "
230 {-# LINE 399 "src/Data/List/HT/Private.hs" #-}
231 DocTest.example(
232 {-# LINE 399 "src/Data/List/HT/Private.hs" #-}
233 segmentAfterRight [Left 'a', Right LT, Right GT, Left 'b']
234 )
235 [ExpectedLine [LineChunk "([(\"a\",LT),(\"\",GT)],\"b\")"]]
236 DocTest.printPrefix "Data.List.HT.Private:402: "
237 {-# LINE 402 "src/Data/List/HT/Private.hs" #-}
238 DocTest.property(
239 {-# LINE 402 "src/Data/List/HT/Private.hs" #-}
240 forAllMaybeFn $ \f xs -> segmentAfterJust f xs == segmentAfterRight (map (\x -> maybe (Left x) Right (f x)) xs)
241 )
242 DocTest.printPrefix "Data.List.HT.Private:425: "
243 {-# LINE 425 "src/Data/List/HT/Private.hs" #-}
244 DocTest.example(
245 {-# LINE 425 "src/Data/List/HT/Private.hs" #-}
246 removeEach "abc"
247 )
248 [ExpectedLine [LineChunk "[('a',\"bc\"),('b',\"ac\"),('c',\"ab\")]"]]
249 DocTest.printPrefix "Data.List.HT.Private:427: "
250 {-# LINE 427 "src/Data/List/HT/Private.hs" #-}
251 DocTest.example(
252 {-# LINE 427 "src/Data/List/HT/Private.hs" #-}
253 removeEach "a"
254 )
255 [ExpectedLine [LineChunk "[('a',\"\")]"]]
256 DocTest.printPrefix "Data.List.HT.Private:429: "
257 {-# LINE 429 "src/Data/List/HT/Private.hs" #-}
258 DocTest.example(
259 {-# LINE 429 "src/Data/List/HT/Private.hs" #-}
260 removeEach ""
261 )
262 [ExpectedLine [LineChunk "[]"]]
263 DocTest.printPrefix "Data.List.HT.Private:437: "
264 {-# LINE 437 "src/Data/List/HT/Private.hs" #-}
265 DocTest.example(
266 {-# LINE 437 "src/Data/List/HT/Private.hs" #-}
267 splitEverywhere "abc"
268 )
269 [ExpectedLine [LineChunk "[(\"\",'a',\"bc\"),(\"a\",'b',\"c\"),(\"ab\",'c',\"\")]"]]
270 DocTest.printPrefix "Data.List.HT.Private:439: "
271 {-# LINE 439 "src/Data/List/HT/Private.hs" #-}
272 DocTest.example(
273 {-# LINE 439 "src/Data/List/HT/Private.hs" #-}
274 splitEverywhere "a"
275 )
276 [ExpectedLine [LineChunk "[(\"\",'a',\"\")]"]]
277 DocTest.printPrefix "Data.List.HT.Private:441: "
278 {-# LINE 441 "src/Data/List/HT/Private.hs" #-}
279 DocTest.example(
280 {-# LINE 441 "src/Data/List/HT/Private.hs" #-}
281 splitEverywhere ""
282 )
283 [ExpectedLine [LineChunk "[]"]]
284 DocTest.printPrefix "Data.List.HT.Private:464: "
285 {-# LINE 464 "src/Data/List/HT/Private.hs" #-}
286 DocTest.property(
287 {-# LINE 464 "src/Data/List/HT/Private.hs" #-}
288 \(NonEmpty xs) -> splitLast (xs::String) == (init xs, last xs)
289 )
290 DocTest.printPrefix "Data.List.HT.Private:484: "
291 {-# LINE 484 "src/Data/List/HT/Private.hs" #-}
292 DocTest.property(
293 {-# LINE 484 "src/Data/List/HT/Private.hs" #-}
294 \xs -> maybe True ((init xs, last xs) == ) (viewR (xs::String))
295 )
296 DocTest.printPrefix "Data.List.HT.Private:505: "
297 {-# LINE 505 "src/Data/List/HT/Private.hs" #-}
298 DocTest.property(
299 {-# LINE 505 "src/Data/List/HT/Private.hs" #-}
300 \xs -> switchR True (\ixs lxs -> ixs == init xs && lxs == last xs) (xs::String)
301 )
302 DocTest.printPrefix "Data.List.HT.Private:519: "
303 {-# LINE 519 "src/Data/List/HT/Private.hs" #-}
304 DocTest.property(
305 {-# LINE 519 "src/Data/List/HT/Private.hs" #-}
306 \n xs -> takeRev n (xs::String) == reverse (take n (reverse xs))
307 )
308 DocTest.printPrefix "Data.List.HT.Private:528: "
309 {-# LINE 528 "src/Data/List/HT/Private.hs" #-}
310 DocTest.property(
311 {-# LINE 528 "src/Data/List/HT/Private.hs" #-}
312 \n xs -> dropRev n (xs::String) == reverse (drop n (reverse xs))
313 )
314 DocTest.printPrefix "Data.List.HT.Private:536: "
315 {-# LINE 536 "src/Data/List/HT/Private.hs" #-}
316 DocTest.property(
317 {-# LINE 536 "src/Data/List/HT/Private.hs" #-}
318 \n xs -> splitAtRev n (xs::String) == (dropRev n xs, takeRev n xs)
319 )
320 DocTest.printPrefix "Data.List.HT.Private:537: "
321 {-# LINE 537 "src/Data/List/HT/Private.hs" #-}
322 DocTest.property(
323 {-# LINE 537 "src/Data/List/HT/Private.hs" #-}
324 \n xs -> (xs::String) == uncurry (++) (splitAtRev n xs)
325 )
326 DocTest.printPrefix "Data.List.HT.Private:551: "
327 {-# LINE 551 "src/Data/List/HT/Private.hs" #-}
328 DocTest.example(
329 {-# LINE 551 "src/Data/List/HT/Private.hs" #-}
330 maybePrefixOf "abc" "abcdef"
331 )
332 [ExpectedLine [LineChunk "Just \"def\""]]
333 DocTest.printPrefix "Data.List.HT.Private:553: "
334 {-# LINE 553 "src/Data/List/HT/Private.hs" #-}
335 DocTest.example(
336 {-# LINE 553 "src/Data/List/HT/Private.hs" #-}
337 maybePrefixOf "def" "abcdef"
338 )
339 [ExpectedLine [LineChunk "Nothing"]]
340 DocTest.printPrefix "Data.List.HT.Private:562: "
341 {-# LINE 562 "src/Data/List/HT/Private.hs" #-}
342 DocTest.example(
343 {-# LINE 562 "src/Data/List/HT/Private.hs" #-}
344 maybeSuffixOf "abc" "abcdef"
345 )
346 [ExpectedLine [LineChunk "Nothing"]]
347 DocTest.printPrefix "Data.List.HT.Private:564: "
348 {-# LINE 564 "src/Data/List/HT/Private.hs" #-}
349 DocTest.example(
350 {-# LINE 564 "src/Data/List/HT/Private.hs" #-}
351 maybeSuffixOf "def" "abcdef"
352 )
353 [ExpectedLine [LineChunk "Just \"abc\""]]
354 DocTest.printPrefix "Data.List.HT.Private:575: "
355 {-# LINE 575 "src/Data/List/HT/Private.hs" #-}
356 DocTest.property(
357 {-# LINE 575 "src/Data/List/HT/Private.hs" #-}
358 forAllMaybeFn $ \f xs -> partitionMaybe f xs == (mapMaybe f xs, filter (isNothing . f) xs)
359 )
360 DocTest.printPrefix "Data.List.HT.Private:576: "
361 {-# LINE 576 "src/Data/List/HT/Private.hs" #-}
362 DocTest.property(
363 {-# LINE 576 "src/Data/List/HT/Private.hs" #-}
364 forAllPredicates $ \p xs -> partition p xs == partitionMaybe (\x -> toMaybe (p x) x) xs
365 )
366 DocTest.printPrefix "Data.List.HT.Private:589: "
367 {-# LINE 589 "src/Data/List/HT/Private.hs" #-}
368 DocTest.example(
369 {-# LINE 589 "src/Data/List/HT/Private.hs" #-}
370 takeWhileJust [Just 'a', Just 'b', Nothing, Just 'c']
371 )
372 [ExpectedLine [LineChunk "\"ab\""]]
373 DocTest.printPrefix "Data.List.HT.Private:594: "
374 {-# LINE 594 "src/Data/List/HT/Private.hs" #-}
375 DocTest.example(
376 {-# LINE 594 "src/Data/List/HT/Private.hs" #-}
377 takeWhileJust $ map (fmap fst . viewL) ["abc","def","","xyz"]
378 )
379 [ExpectedLine [LineChunk "\"ad\""]]
380 DocTest.printPrefix "Data.List.HT.Private:615: "
381 {-# LINE 615 "src/Data/List/HT/Private.hs" #-}
382 DocTest.property(
383 {-# LINE 615 "src/Data/List/HT/Private.hs" #-}
384 forAllMaybeFn $ \f xs -> dropWhileNothing f xs == dropWhileNothingRec f xs
385 )
386 DocTest.printPrefix "Data.List.HT.Private:622: "
387 {-# LINE 622 "src/Data/List/HT/Private.hs" #-}
388 DocTest.property(
389 {-# LINE 622 "src/Data/List/HT/Private.hs" #-}
390 forAllMaybeFn $ \f xs -> snd (breakJust f xs) == dropWhileNothing f xs
391 )
392 DocTest.printPrefix "Data.List.HT.Private:633: "
393 {-# LINE 633 "src/Data/List/HT/Private.hs" #-}
394 DocTest.property(
395 {-# LINE 633 "src/Data/List/HT/Private.hs" #-}
396 forAllMaybeFn $ \f xs -> breakJust f xs == breakJustRemoveEach f xs
397 )
398 DocTest.printPrefix "Data.List.HT.Private:641: "
399 {-# LINE 641 "src/Data/List/HT/Private.hs" #-}
400 DocTest.property(
401 {-# LINE 641 "src/Data/List/HT/Private.hs" #-}
402 forAllMaybeFn $ \f xs -> breakJust f xs == breakJustPartial f xs
403 )
404 DocTest.printPrefix "Data.List.HT.Private:669: "
405 {-# LINE 669 "src/Data/List/HT/Private.hs" #-}
406 DocTest.example(
407 {-# LINE 669 "src/Data/List/HT/Private.hs" #-}
408 sieve 6 ['a'..'z']
409 )
410 [ExpectedLine [LineChunk "\"agmsy\""]]
411 DocTest.printPrefix "Data.List.HT.Private:676: "
412 {-# LINE 676 "src/Data/List/HT/Private.hs" #-}
413 DocTest.property(
414 {-# LINE 676 "src/Data/List/HT/Private.hs" #-}
415 \(Positive n) xs -> sieve n xs == sieve' n (xs::String)
416 )
417 DocTest.printPrefix "Data.List.HT.Private:679: "
418 {-# LINE 679 "src/Data/List/HT/Private.hs" #-}
419 DocTest.property(
420 {-# LINE 679 "src/Data/List/HT/Private.hs" #-}
421 \(Positive n) xs -> sieve n xs == sieve'' n (xs::String)
422 )
423 DocTest.printPrefix "Data.List.HT.Private:682: "
424 {-# LINE 682 "src/Data/List/HT/Private.hs" #-}
425 DocTest.property(
426 {-# LINE 682 "src/Data/List/HT/Private.hs" #-}
427 \(Positive n) xs -> sieve n xs == sieve''' n (xs::String)
428 )
429 DocTest.printPrefix "Data.List.HT.Private:691: "
430 {-# LINE 691 "src/Data/List/HT/Private.hs" #-}
431 DocTest.example(
432 {-# LINE 691 "src/Data/List/HT/Private.hs" #-}
433 sliceHorizontal 6 ['a'..'z']
434 )
435 [ExpectedLine [LineChunk "[\"agmsy\",\"bhntz\",\"ciou\",\"djpv\",\"ekqw\",\"flrx\"]"]]
436 DocTest.printPrefix "Data.List.HT.Private:694: "
437 {-# LINE 694 "src/Data/List/HT/Private.hs" #-}
438 DocTest.property(
439 {-# LINE 694 "src/Data/List/HT/Private.hs" #-}
440 \(NonEmpty xs) -> QC.forAll (QC.choose (1, length xs)) $ \n -> sliceHorizontal n xs == transpose (sliceVertical n (xs::String))
441 )
442 DocTest.printPrefix "Data.List.HT.Private:695: "
443 {-# LINE 695 "src/Data/List/HT/Private.hs" #-}
444 DocTest.property(
445 {-# LINE 695 "src/Data/List/HT/Private.hs" #-}
446 \(NonEmpty xs) -> QC.forAll (QC.choose (1, length xs)) $ \n -> sliceVertical n xs == transpose (sliceHorizontal n (xs::String))
447 )
448 DocTest.printPrefix "Data.List.HT.Private:699: "
449 {-# LINE 699 "src/Data/List/HT/Private.hs" #-}
450 DocTest.example(
451 {-# LINE 699 "src/Data/List/HT/Private.hs" #-}
452 sliceHorizontal 4 ([]::[Int])
453 )
454 [ExpectedLine [LineChunk "[[],[],[],[]]"]]
455 DocTest.printPrefix "Data.List.HT.Private:707: "
456 {-# LINE 707 "src/Data/List/HT/Private.hs" #-}
457 DocTest.property(
458 {-# LINE 707 "src/Data/List/HT/Private.hs" #-}
459 \(NonNegative n) xs -> sliceHorizontal n xs == sliceHorizontal' n (xs::String)
460 )
461 DocTest.printPrefix "Data.List.HT.Private:711: "
462 {-# LINE 711 "src/Data/List/HT/Private.hs" #-}
463 DocTest.property(
464 {-# LINE 711 "src/Data/List/HT/Private.hs" #-}
465 \(Positive n) xs -> sliceHorizontal n xs == sliceHorizontal'' n (xs::String)
466 )
467 DocTest.printPrefix "Data.List.HT.Private:720: "
468 {-# LINE 720 "src/Data/List/HT/Private.hs" #-}
469 DocTest.example(
470 {-# LINE 720 "src/Data/List/HT/Private.hs" #-}
471 sliceVertical 6 ['a'..'z']
472 )
473 [ExpectedLine [LineChunk "[\"abcdef\",\"ghijkl\",\"mnopqr\",\"stuvwx\",\"yz\"]"]]
474 DocTest.printPrefix "Data.List.HT.Private:729: "
475 {-# LINE 729 "src/Data/List/HT/Private.hs" #-}
476 DocTest.property(
477 {-# LINE 729 "src/Data/List/HT/Private.hs" #-}
478 \(NonNegative n) xs -> equating (take 100000) (sliceVertical n xs) (sliceVertical' n (xs::String))
479 )
480 DocTest.printPrefix "Data.List.HT.Private:742: "
481 {-# LINE 742 "src/Data/List/HT/Private.hs" #-}
482 DocTest.property(
483 {-# LINE 742 "src/Data/List/HT/Private.hs" #-}
484 \(NonEmpty xs) ys -> replace xs xs ys == (ys::String)
485 )
486 DocTest.printPrefix "Data.List.HT.Private:743: "
487 {-# LINE 743 "src/Data/List/HT/Private.hs" #-}
488 DocTest.property(
489 {-# LINE 743 "src/Data/List/HT/Private.hs" #-}
490 \(NonEmpty xs) (NonEmpty ys) -> equating (take 1000) (replace xs ys (cycle xs)) (cycle (ys::String))
491 )
492 DocTest.printPrefix "Data.List.HT.Private:881: "
493 {-# LINE 881 "src/Data/List/HT/Private.hs" #-}
494 DocTest.property(
495 {-# LINE 881 "src/Data/List/HT/Private.hs" #-}
496 \xs -> shearTranspose xs == map reverse (shear (xs::[String]))
497 )
498 DocTest.printPrefix "Data.List.HT.Private:916: "
499 {-# LINE 916 "src/Data/List/HT/Private.hs" #-}
500 DocTest.property(
501 {-# LINE 916 "src/Data/List/HT/Private.hs" #-}
502 \xs ys -> let f x y = (x::Char,y::Int) in concat (outerProduct f xs ys) == liftM2 f xs ys
503 )
504 DocTest.printPrefix "Data.List.HT.Private:939: "
505 {-# LINE 939 "src/Data/List/HT/Private.hs" #-}
506 DocTest.property(
507 {-# LINE 939 "src/Data/List/HT/Private.hs" #-}
508 \ys xs -> let ps = map (<=) ys in takeWhileMulti ps xs == takeWhileMulti' ps (xs::String)
509 )
510 DocTest.printPrefix "Data.List.HT.Private:993: "
511 {-# LINE 993 "src/Data/List/HT/Private.hs" #-}
512 DocTest.example(
513 {-# LINE 993 "src/Data/List/HT/Private.hs" #-}
514 lengthAtLeast 0 ""
515 )
516 [ExpectedLine [LineChunk "True"]]
517 DocTest.printPrefix "Data.List.HT.Private:995: "
518 {-# LINE 995 "src/Data/List/HT/Private.hs" #-}
519 DocTest.example(
520 {-# LINE 995 "src/Data/List/HT/Private.hs" #-}
521 lengthAtLeast 3 "ab"
522 )
523 [ExpectedLine [LineChunk "False"]]
524 DocTest.printPrefix "Data.List.HT.Private:997: "
525 {-# LINE 997 "src/Data/List/HT/Private.hs" #-}
526 DocTest.example(
527 {-# LINE 997 "src/Data/List/HT/Private.hs" #-}
528 lengthAtLeast 3 "abc"
529 )
530 [ExpectedLine [LineChunk "True"]]
531 DocTest.printPrefix "Data.List.HT.Private:999: "
532 {-# LINE 999 "src/Data/List/HT/Private.hs" #-}
533 DocTest.example(
534 {-# LINE 999 "src/Data/List/HT/Private.hs" #-}
535 lengthAtLeast 3 $ repeat 'a'
536 )
537 [ExpectedLine [LineChunk "True"]]
538 DocTest.printPrefix "Data.List.HT.Private:1001: "
539 {-# LINE 1001 "src/Data/List/HT/Private.hs" #-}
540 DocTest.example(
541 {-# LINE 1001 "src/Data/List/HT/Private.hs" #-}
542 lengthAtLeast 3 $ "abc" ++ undefined
543 )
544 [ExpectedLine [LineChunk "True"]]
545 DocTest.printPrefix "Data.List.HT.Private:1004: "
546 {-# LINE 1004 "src/Data/List/HT/Private.hs" #-}
547 DocTest.property(
548 {-# LINE 1004 "src/Data/List/HT/Private.hs" #-}
549 \n xs -> lengthAtLeast n (xs::String) == (length xs >= n)
550 )
551 DocTest.printPrefix "Data.List.HT.Private:1013: "
552 {-# LINE 1013 "src/Data/List/HT/Private.hs" #-}
553 DocTest.example(
554 {-# LINE 1013 "src/Data/List/HT/Private.hs" #-}
555 lengthAtMost 0 ""
556 )
557 [ExpectedLine [LineChunk "True"]]
558 DocTest.printPrefix "Data.List.HT.Private:1015: "
559 {-# LINE 1015 "src/Data/List/HT/Private.hs" #-}
560 DocTest.example(
561 {-# LINE 1015 "src/Data/List/HT/Private.hs" #-}
562 lengthAtMost 3 "ab"
563 )
564 [ExpectedLine [LineChunk "True"]]
565 DocTest.printPrefix "Data.List.HT.Private:1017: "
566 {-# LINE 1017 "src/Data/List/HT/Private.hs" #-}
567 DocTest.example(
568 {-# LINE 1017 "src/Data/List/HT/Private.hs" #-}
569 lengthAtMost 3 "abc"
570 )
571 [ExpectedLine [LineChunk "True"]]
572 DocTest.printPrefix "Data.List.HT.Private:1019: "
573 {-# LINE 1019 "src/Data/List/HT/Private.hs" #-}
574 DocTest.example(
575 {-# LINE 1019 "src/Data/List/HT/Private.hs" #-}
576 lengthAtMost 3 "abcd"
577 )
578 [ExpectedLine [LineChunk "False"]]
579 DocTest.printPrefix "Data.List.HT.Private:1021: "
580 {-# LINE 1021 "src/Data/List/HT/Private.hs" #-}
581 DocTest.example(
582 {-# LINE 1021 "src/Data/List/HT/Private.hs" #-}
583 lengthAtMost 3 $ repeat 'a'
584 )
585 [ExpectedLine [LineChunk "False"]]
586 DocTest.printPrefix "Data.List.HT.Private:1023: "
587 {-# LINE 1023 "src/Data/List/HT/Private.hs" #-}
588 DocTest.example(
589 {-# LINE 1023 "src/Data/List/HT/Private.hs" #-}
590 lengthAtMost 3 $ "abcd" ++ undefined
591 )
592 [ExpectedLine [LineChunk "False"]]
593 DocTest.printPrefix "Data.List.HT.Private:1026: "
594 {-# LINE 1026 "src/Data/List/HT/Private.hs" #-}
595 DocTest.property(
596 {-# LINE 1026 "src/Data/List/HT/Private.hs" #-}
597 \n xs -> lengthAtMost n (xs::String) == (length xs <= n)
598 )
599 DocTest.printPrefix "Data.List.HT.Private:1035: "
600 {-# LINE 1035 "src/Data/List/HT/Private.hs" #-}
601 DocTest.property(
602 {-# LINE 1035 "src/Data/List/HT/Private.hs" #-}
603 \n xs -> lengthAtMost0 n (xs::String) == (length xs <= n)
604 )
605 DocTest.printPrefix "Data.List.HT.Private:1082: "
606 {-# LINE 1082 "src/Data/List/HT/Private.hs" #-}
607 DocTest.property(
608 {-# LINE 1082 "src/Data/List/HT/Private.hs" #-}
609 \n (NonEmpty xs) -> rotate n xs == rotate' n (xs::String)
610 )
611 DocTest.printPrefix "Data.List.HT.Private:1089: "
612 {-# LINE 1089 "src/Data/List/HT/Private.hs" #-}
613 DocTest.property(
614 {-# LINE 1089 "src/Data/List/HT/Private.hs" #-}
615 \(NonNegative n) xs -> rotate n xs == rotate'' n (xs::String)
616 )
617 DocTest.printPrefix "Data.List.HT.Private:1099: "
618 {-# LINE 1099 "src/Data/List/HT/Private.hs" #-}
619 DocTest.example(
620 {-# LINE 1099 "src/Data/List/HT/Private.hs" #-}
621 mergeBy (<=) "agh" "begz"
622 )
623 [ExpectedLine [LineChunk "\"abegghz\""]]
624 DocTest.printPrefix "Data.List.HT.Private:1107: "
625 {-# LINE 1107 "src/Data/List/HT/Private.hs" #-}
626 DocTest.example(
627 {-# LINE 1107 "src/Data/List/HT/Private.hs" #-}
628 allEqual "aab"
629 )
630 [ExpectedLine [LineChunk "False"]]
631 DocTest.printPrefix "Data.List.HT.Private:1109: "
632 {-# LINE 1109 "src/Data/List/HT/Private.hs" #-}
633 DocTest.example(
634 {-# LINE 1109 "src/Data/List/HT/Private.hs" #-}
635 allEqual "aaa"
636 )
637 [ExpectedLine [LineChunk "True"]]
638 DocTest.printPrefix "Data.List.HT.Private:1111: "
639 {-# LINE 1111 "src/Data/List/HT/Private.hs" #-}
640 DocTest.example(
641 {-# LINE 1111 "src/Data/List/HT/Private.hs" #-}
642 allEqual "aa"
643 )
644 [ExpectedLine [LineChunk "True"]]
645 DocTest.printPrefix "Data.List.HT.Private:1113: "
646 {-# LINE 1113 "src/Data/List/HT/Private.hs" #-}
647 DocTest.example(
648 {-# LINE 1113 "src/Data/List/HT/Private.hs" #-}
649 allEqual "a"
650 )
651 [ExpectedLine [LineChunk "True"]]
652 DocTest.printPrefix "Data.List.HT.Private:1115: "
653 {-# LINE 1115 "src/Data/List/HT/Private.hs" #-}
654 DocTest.example(
655 {-# LINE 1115 "src/Data/List/HT/Private.hs" #-}
656 allEqual ""
657 )
658 [ExpectedLine [LineChunk "True"]]
659 DocTest.printPrefix "Data.List.HT.Private:1122: "
660 {-# LINE 1122 "src/Data/List/HT/Private.hs" #-}
661 DocTest.example(
662 {-# LINE 1122 "src/Data/List/HT/Private.hs" #-}
663 isAscending "abc"
664 )
665 [ExpectedLine [LineChunk "True"]]
666 DocTest.printPrefix "Data.List.HT.Private:1124: "
667 {-# LINE 1124 "src/Data/List/HT/Private.hs" #-}
668 DocTest.example(
669 {-# LINE 1124 "src/Data/List/HT/Private.hs" #-}
670 isAscending "abb"
671 )
672 [ExpectedLine [LineChunk "True"]]
673 DocTest.printPrefix "Data.List.HT.Private:1126: "
674 {-# LINE 1126 "src/Data/List/HT/Private.hs" #-}
675 DocTest.example(
676 {-# LINE 1126 "src/Data/List/HT/Private.hs" #-}
677 isAscending "aba"
678 )
679 [ExpectedLine [LineChunk "False"]]
680 DocTest.printPrefix "Data.List.HT.Private:1128: "
681 {-# LINE 1128 "src/Data/List/HT/Private.hs" #-}
682 DocTest.example(
683 {-# LINE 1128 "src/Data/List/HT/Private.hs" #-}
684 isAscending "cba"
685 )
686 [ExpectedLine [LineChunk "False"]]
687 DocTest.printPrefix "Data.List.HT.Private:1130: "
688 {-# LINE 1130 "src/Data/List/HT/Private.hs" #-}
689 DocTest.example(
690 {-# LINE 1130 "src/Data/List/HT/Private.hs" #-}
691 isAscending "a"
692 )
693 [ExpectedLine [LineChunk "True"]]
694 DocTest.printPrefix "Data.List.HT.Private:1132: "
695 {-# LINE 1132 "src/Data/List/HT/Private.hs" #-}
696 DocTest.example(
697 {-# LINE 1132 "src/Data/List/HT/Private.hs" #-}
698 isAscending ""
699 )
700 [ExpectedLine [LineChunk "True"]]
701 DocTest.printPrefix "Data.List.HT.Private:1145: "
702 {-# LINE 1145 "src/Data/List/HT/Private.hs" #-}
703 DocTest.example(
704 {-# LINE 1145 "src/Data/List/HT/Private.hs" #-}
705 mapAdjacent (<=) ""
706 )
707 [ExpectedLine [LineChunk "[]"]]
708 DocTest.printPrefix "Data.List.HT.Private:1147: "
709 {-# LINE 1147 "src/Data/List/HT/Private.hs" #-}
710 DocTest.example(
711 {-# LINE 1147 "src/Data/List/HT/Private.hs" #-}
712 mapAdjacent (<=) "a"
713 )
714 [ExpectedLine [LineChunk "[]"]]
715 DocTest.printPrefix "Data.List.HT.Private:1149: "
716 {-# LINE 1149 "src/Data/List/HT/Private.hs" #-}
717 DocTest.example(
718 {-# LINE 1149 "src/Data/List/HT/Private.hs" #-}
719 mapAdjacent (<=) "aba"
720 )
721 [ExpectedLine [LineChunk "[True,False]"]]
722 DocTest.printPrefix "Data.List.HT.Private:1151: "
723 {-# LINE 1151 "src/Data/List/HT/Private.hs" #-}
724 DocTest.example(
725 {-# LINE 1151 "src/Data/List/HT/Private.hs" #-}
726 mapAdjacent (,) "abc"
727 )
728 [ExpectedLine [LineChunk "[('a','b'),('b','c')]"]]
729 DocTest.printPrefix "Data.List.HT.Private:1154: "
730 {-# LINE 1154 "src/Data/List/HT/Private.hs" #-}
731 DocTest.property(
732 {-# LINE 1154 "src/Data/List/HT/Private.hs" #-}
733 \x xs -> mapAdjacent subtract (scanl (+) x xs) == (xs::[Integer])
734 )
735 DocTest.printPrefix "Data.List.HT.Private:1162: "
736 {-# LINE 1162 "src/Data/List/HT/Private.hs" #-}
737 DocTest.property(
738 {-# LINE 1162 "src/Data/List/HT/Private.hs" #-}
739 \xs -> mapAdjacent (,) xs == mapAdjacentPointfree (,) (xs::String)
740 )
741 DocTest.printPrefix "Data.List.HT.Private:1169: "
742 {-# LINE 1169 "src/Data/List/HT/Private.hs" #-}
743 DocTest.example(
744 {-# LINE 1169 "src/Data/List/HT/Private.hs" #-}
745 let f x y z = [x,y]++show(z::Int) in mapAdjacent1 f 'a' [('b',1), ('c',2), ('d',3)]
746 )
747 [ExpectedLine [LineChunk "[\"ab1\",\"bc2\",\"cd3\"]"]]
748 DocTest.printPrefix "Data.List.HT.Private:1178: "
749 {-# LINE 1178 "src/Data/List/HT/Private.hs" #-}
750 DocTest.example(
751 {-# LINE 1178 "src/Data/List/HT/Private.hs" #-}
752 equalWith (<=) "ab" "bb"
753 )
754 [ExpectedLine [LineChunk "True"]]
755 DocTest.printPrefix "Data.List.HT.Private:1180: "
756 {-# LINE 1180 "src/Data/List/HT/Private.hs" #-}
757 DocTest.example(
758 {-# LINE 1180 "src/Data/List/HT/Private.hs" #-}
759 equalWith (<=) "aa" "bbb"
760 )
761 [ExpectedLine [LineChunk "False"]]
762 DocTest.printPrefix "Data.List.HT.Private:1182: "
763 {-# LINE 1182 "src/Data/List/HT/Private.hs" #-}
764 DocTest.example(
765 {-# LINE 1182 "src/Data/List/HT/Private.hs" #-}
766 equalWith (==) "aa" "aaa"
767 )
768 [ExpectedLine [LineChunk "False"]]
769 DocTest.printPrefix "Data.List.HT.Private:1185: "
770 {-# LINE 1185 "src/Data/List/HT/Private.hs" #-}
771 DocTest.property(
772 {-# LINE 1185 "src/Data/List/HT/Private.hs" #-}
773 \as bs -> let f a b = abs (a-b) <= (10::Int) in equalWith f as bs == equalWithRec f as bs
774 )
775 DocTest.printPrefix "Data.List.HT.Private:1186: "
776 {-# LINE 1186 "src/Data/List/HT/Private.hs" #-}
777 DocTest.property(
778 {-# LINE 1186 "src/Data/List/HT/Private.hs" #-}
779 \as bs -> let f a b = abs (a-b) <= (10::Int) in equalWith f as bs == equalWithLiftM f as bs
780 )
781 DocTest.printPrefix "Data.List.HT.Private:1222: "
782 {-# LINE 1222 "src/Data/List/HT/Private.hs" #-}
783 DocTest.example(
784 {-# LINE 1222 "src/Data/List/HT/Private.hs" #-}
785 range 0 :: [Integer]
786 )
787 [ExpectedLine [LineChunk "[]"]]
788 DocTest.printPrefix "Data.List.HT.Private:1224: "
789 {-# LINE 1224 "src/Data/List/HT/Private.hs" #-}
790 DocTest.example(
791 {-# LINE 1224 "src/Data/List/HT/Private.hs" #-}
792 range 1 :: [Integer]
793 )
794 [ExpectedLine [LineChunk "[0]"]]
795 DocTest.printPrefix "Data.List.HT.Private:1226: "
796 {-# LINE 1226 "src/Data/List/HT/Private.hs" #-}
797 DocTest.example(
798 {-# LINE 1226 "src/Data/List/HT/Private.hs" #-}
799 range 8 :: [Integer]
800 )
801 [ExpectedLine [LineChunk "[0,1,2,3,4,5,6,7]"]]
802 DocTest.printPrefix "Data.List.HT.Private:1229: "
803 {-# LINE 1229 "src/Data/List/HT/Private.hs" #-}
804 DocTest.property(
805 {-# LINE 1229 "src/Data/List/HT/Private.hs" #-}
806 \(NonNegative n) -> length (range n :: [Integer]) == n
807 )
808 DocTest.printPrefix "Data.List.HT.Private:1256: "
809 {-# LINE 1256 "src/Data/List/HT/Private.hs" #-}
810 DocTest.property(
811 {-# LINE 1256 "src/Data/List/HT/Private.hs" #-}
812 \x -> equating (take 1000) (List.iterate (x+) x) (iterateAssociative (+) (x::Integer))
813 )
814 DocTest.printPrefix "Data.List.HT.Private:1275: "
815 {-# LINE 1275 "src/Data/List/HT/Private.hs" #-}
816 DocTest.property(
817 {-# LINE 1275 "src/Data/List/HT/Private.hs" #-}
818 \x -> equating (take 1000) (List.iterate (x+) x) (iterateLeaky (+) (x::Integer))
819 )