-
Introduction of improved switch lowering. · 87f80c12Andrew Scull authored
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.
87f80c12
×