Check out this link for more info: http://benjaminm.net/PermaLink.aspx?guid=10071512-7fa5-43eb-9bbc-5c345d0e13f5.
It seems that it does use some sort of hash table for the comparisons, although I seem to recall that it only does this when there are more than just a few case labels.