[VirtualInstruction] Do a lookup instead of a linear search. NFC.