1. A storage device, comprising: a cache array having cache lines filled with contiguous instructions in an instruction cache (ICache) portion that is adjacent to a trace cache (TCache) portion wherein: cache lines are filled with elements of a trace, and neither the ICache portion nor the TCache portion are looked-up when the TCache portion is supplying instructions; and an instruction indexing logic, wherein the indexing logic is not used for either the ICache portion or TCache portion when the TCache portion is supplying instructions, the TCache portions including instructions crossing a predicted branch boundary that are fetched from the TCache portion of the cache array with only one address/access; and the TCache portion is indexed only when a processor executes one of: a branch instruction; a lump instruction; a call instruction; and a return instruction.