]> gitweb.factorcode.org Git - factor.git/blob - extra/sequences/extras/extras-tests.factor
sequences.extras: adding round-robin.
[factor.git] / extra / sequences / extras / extras-tests.factor
1 USING: arrays ascii kernel make math random sequences
2 sequences.extras strings tools.test ;
3
4 IN: sequences.extras.tests
5
6 [ 4 ] [ 5 iota [ ] supremum-by ] unit-test
7 [ 0 ] [ 5 iota [ ] infimum-by ] unit-test
8 [ { "foo" } ] [ { { "foo" } { "bar" } } [ first ] supremum-by ] unit-test
9 [ { "bar" } ] [ { { "foo" } { "bar" } } [ first ] infimum-by ] unit-test
10
11 { V{ 0 1 2 3 4 5 6 7 8 9 } } [
12     V{ } clone
13     10 iota >array randomize
14     [ swap insert-sorted ] each
15 ] unit-test
16
17 [ { "a" "b" "c" "d" "ab" "bc" "cd" "abc" "bcd" "abcd" } ] [ "abcd" all-subseqs ] unit-test
18
19 [ { "a" "ab" "abc" "abcd" "b" "bc" "bcd" "c" "cd" "d" } ]
20 [ [ "abcd" [ , ] each-subseq ] { } make ] unit-test
21
22 [ "" ] [ "abc" "def" longest-subseq ] unit-test
23 [ "abcd" ] [ "abcd" "abcde" longest-subseq ] unit-test
24 [ "foo" ] [ "foo" "foobar" longest-subseq ] unit-test
25 [ "foo" ] [ "foobar" "foo" longest-subseq ] unit-test
26
27 [ "" "" ] [ "" "" CHAR: ? pad-longest ] unit-test
28 [ "abc" "def" ] [ "abc" "def" CHAR: ? pad-longest ] unit-test
29 [ "   " "abc" ] [ "" "abc" CHAR: \s pad-longest ] unit-test
30 [ "abc" "   " ] [ "abc" "" CHAR: \s pad-longest ] unit-test
31 [ "abc..." "foobar" ] [ "abc" "foobar" CHAR: . pad-longest ] unit-test
32
33 [ { 0 1 0 1 } ] [
34     { 0 0 0 0 } { 1 3 } over [ 1 + ] change-nths
35 ] unit-test
36
37 [ { 1 3 5 } ] [ { 1 2 3 4 5 6 } [ nip even? ] filter-index ] unit-test
38
39 [ V{ 1 3 5 } ] [ { 1 2 3 4 5 6 } [ nip even? ] V{ } filter-index-as ] unit-test
40
41 [ { 1 3 5 } ] [ { 1 2 3 4 5 6 } even-indices ] unit-test
42
43 [ { 2 4 6 } ] [ { 1 2 3 4 5 6 } odd-indices ] unit-test
44
45 { "a b c d e" }
46 [ "a      b  \t \n \r  c   d \n    e   " [ blank? ] " " compact ] unit-test
47
48 { " a b c d e " }
49 [ " a      b  c   d    e   " [ blank? ] " " collapse ] unit-test
50
51 { { "hello," " " "world!" " " " " } }
52 [ "hello, world!  " [ blank? ] slice-when [ >string ] map ] unit-test
53
54 { "hello" } [ "hello" 0 rotate ] unit-test
55 { "llohe" } [ "hello" 2 rotate ] unit-test
56 { "hello" } [ "hello" dup 0 rotate! ] unit-test
57 { "lohel" } [ "hello" dup 3 rotate! ] unit-test
58
59 { { } } [ { } [ ] map-concat ] unit-test
60 { V{ 0 0 1 0 1 2 } } [ 4 iota [ iota ] map-concat ] unit-test
61 { "abc" } [ "abc" [ 1string ] map-concat ] unit-test
62 { "abc" } [ { 97 98 99 } [ 1string ] map-concat ] unit-test
63 { { 97 98 99 } } [ "abc" [ 1string ] { } map-concat-as ] unit-test
64
65 { { } } [ { } [ ] [ even? ] map-filter ] unit-test
66 { "bcde" } [ "abcd" [ 1 + ] [ drop t ] map-filter ] unit-test
67 { { 0 4 16 36 64 } } [ 10 iota [ sq ] [ even? ] { } map-filter-as ] unit-test
68
69 { V{ 0 4 16 36 64 } } [ 10 iota [ even? ] [ sq ] filter-map ] unit-test
70 { { 2 6 10 14 18 } } [ 10 iota [ odd? ] [ 2 * ] { } filter-map-as ] unit-test
71
72 { 8 } [ 3 iota dup [ 1 + * ] 2map-sum ] unit-test
73 { 4 } [ "hello" "jello" [ = ] 2count ] unit-test
74
75 { "ADEBFC" } [ { "ABC" "D" "EF" } round-robin ] unit-test