Replace sort.Search with something faster.

* switched from int64 to uint (that's still 32-bits and gives us year range of 1970-2106)
* add yearSearch, that will interpolate the first guess and linear search the rest (seems slightly faster than binary search for the year case)
* implement our own binarySearch for uint and replace sort.Search (the biggest speed up by far)
* add Lookup tests