Instrumentation of sparse term lookup with timing statistics