Tests for the Google Skyline puzzle
-----------------------------------

These tests assume there's an executable program `skyline` in the current
working directory, and that this program reads an input skyline definition from
`stdin` and outputs the largest blocksize on `stdout`.

To run the unit tests:

$ ./unit-test-skyline.sh

An exit code of zero means all tests pass. A non-zero exit code gives the number
of the first test to fail.

To run the timing tests, you can create the test skyline definitions using
create-test-data.sh. This takes a while and uses up a large amount of disk
space in a subdirectory, `test-skylines`. It also requires GCC.

$ ./create-test-data.sh

Now run the timing tests:

$ ./timing-test-skyline.sh

To clean up:

$ rm -rf test-skylines


References
----------
http://googleblog.blogspot.com/2007/09/our-plans-for-code-jam.html
http://services.google.com/blog_resources/Google_CodeJam_Practice.pdf
http://wordaligned.org/articles/big-city-skyline-puzzle

mailto:tag@wordaligned.org