In general, the subject matter described in this specification can be embodied in methods, systems, and program products. A branch target cache structure has a plurality of entries, where the cache structure comprises an initial branch target cache having a first number of entries and a promoted entry branch target cache having a second number of entries. A counter counts a wave number of the binary signal.