Fixed message and time binary searches