How would you make this switch statement as fast as possible?

Question

2009-12-04 UPDATE: For profiling results on a number of the suggestions posted here, see below!

---

The Question

Consider the following very

Answer 1

Put the cases in a sorted structure with non linear access (like a hash table). The switch that you have will have a linear time.