index.html ?> Binary Search Test Cases

Test file for binary search functions

Each test looks something like this: 
Problem 1
3
in [
1
2
4
]? no
Of lines 1 through 5+n of a given test,
Each line is in Unix style, ended with newline ( '\x0A' ).
Line 1 is the name of the problem.
Line 2 is a signed integer, T
Line 3 is the string "in ["
Line 4+i, where 0 <= i < n, is A[ i ], an int.
Line 4+n is either "]? yes" or "]? no" Line 5+n is a blank line.

There are 4096 tests, with arrays ranging up to about 512 elements, although the average is about 16 elements. The correct answer is "yes" in about half of the examples. Unzipped, tests.txt is 680k.

"the test data, gzipped", "tests.zip" => "the test data, zipped", "write_tests.py_txt" => "Python that generates the test file.", "follow_tests.py_txt" => "Python to run the tests, includes binary_search." ); $subst_url = array( ); echo "\n"; exec( "/bin/ls -ld *_tests.py_txt *.gz *.zip", $lines ); foreach( $lines as $line ) { echo "\n"; $parts=explode( " ", $line ); foreach( $parts as $path ) { } ; // Empty loop leaves path as last part $pieces=explode( "/", $path ); foreach( $pieces as $file ) { } ; // Empty loop leaves file as last part $size=ceil( filesize($file) / 1024 ); echo '\n"; if( isset( $cmt[$file] ) ) { echo "\n"; } echo "\n\n"; } echo "
'; if( isset( $subst_url[$file] ) ) $url = $subst_url[ $file ]; else $url = $file; if( $line[0]=="d" ) { echo "$file/"; } else { echo "$file (${size}K)"; } echo "$cmt[$file]
\n"; ?>

(The php and py scripts are named *.php_txt and *.py_txt so my web host doesn't confuse them with CGI scripts.)

This page was made with a php script. Last change
--Steve Witham Up to my home page.