]> gitweb.factorcode.org Git - factor.git/blob - core/binary-search/binary-search-tests.factor
Merge branch 'master' of git://factorcode.org/git/factor
[factor.git] / core / binary-search / binary-search-tests.factor
1 IN: binary-search.tests
2 USING: binary-search math.order vectors kernel tools.test ;
3
4 \ sorted-member? must-infer
5
6 [ f ] [ 3 { } [ <=> ] with search drop ] unit-test
7 [ 0 ] [ 3 { 3 } [ <=> ] with search drop ] unit-test
8 [ 1 ] [ 2 { 1 2 3 } [ <=> ] with search drop ] unit-test
9 [ 3 ] [ 4 { 1 2 3 4 5 6 } [ <=> ] with search drop ] unit-test
10 [ 2 ] [ 3.5 { 1 2 3 4 5 6 7 8 } [ <=> ] with search drop ] unit-test
11 [ 4 ] [ 5.5 { 1 2 3 4 5 6 7 8 } [ <=> ] with search drop ] unit-test
12 [ 10 ] [ 10 20 >vector [ <=> ] with search drop ] unit-test
13
14 [ t ] [ "hello" { "alligrator" "cat" "fish" "hello" "ikarus" "java" } sorted-member? ] unit-test
15 [ 3 ] [ "hey" { "alligrator" "cat" "fish" "hello" "ikarus" "java" } sorted-index ] unit-test
16 [ f ] [ "hello" { "alligrator" "cat" "fish" "ikarus" "java" } sorted-member? ] unit-test
17 [ f ] [ "zebra" { "alligrator" "cat" "fish" "ikarus" "java" } sorted-member? ] unit-test