tree cea1ac72883720f673fc531e6a1b0dab8e03bb59
parent 53483691eba6e23de63afe0579b436002d06d187
author Andrew Scull <ascull@google.com> 1437412756 -0700
committer Andrew Scull <ascull@google.com> 1437412756 -0700

Introduction of improved switch lowering.

This includes the high level analysis of switches, the x86 lowering,
the repointing of targets in jump tables and ASM emission of jump
tables.

The technique uses jump tables, range test and binary search with
worst case O(lg n) which improves the previous worst case of O(n)
from a sequential search.

Use is hidden by the --adv-switch flag as the IAS emission still
needs to be implemented.

BUG=None
R=jvoung@chromium.org, stichnot@chromium.org

Review URL: https://codereview.chromium.org/1234803007.