Implement better nearest commit queries

Created by: efritz

RFC 186 outlines a new implementation for nearest commit queries.

This is fairly well-defined, but deals with some hairy edge cases and touches a handful of places in the codebase.