Move the search optimization release notes into "Performance Improvements".
Fix unit test fallout with the latest branches/commits changes.

Some of the API tests were failing with the new changes for branches and
commits. This updates them to provide the data we need for the tests to
pass, and to update function signatures in TestTool to take the new
parameters.

Reviewed at https://reviews.reviewboard.org/r/5988/