Due Date: Monday Nov. 3

1. This assignment will apply the material on thread cancellation. Write a program to do a multi-threaded search through database, assuming that the database is not ordered. You may assume that there is at most one instance in the database of the item searched for. When one of the threads finds the item, the other threads should be cancelled.

For the database use the file ~wilson/words on hops. This is a copy of /usr/dict/words, but with each line padded to 30 characters to facilitate parallelizing the search.