Record search latency

Fixes #15