[all-commits] [llvm/llvm-project] ca20c9: [GlobalISel][IRTranslator] Port switch binary tree...

[Amara Emerson via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: ca20c99bb185838e5f275cf27fdcaccb17d7978d
      https://github.com/llvm/llvm-project/commit/ca20c99bb185838e5f275cf27fdcaccb17d7978d
  Author: Amara Emerson <amara at apple.com>
  Date:   2024-01-08 (Mon, 08 Jan 2024)

  Changed paths:
    M llvm/include/llvm/CodeGen/GlobalISel/IRTranslator.h
    M llvm/lib/CodeGen/GlobalISel/IRTranslator.cpp
    M llvm/test/CodeGen/AArch64/GlobalISel/irtranslator-switch-split.ll

  Log Message:
  -----------
  [GlobalISel][IRTranslator] Port switch binary tree search optimization. (#77279)

This re-uses some code extracted earlier from SelectionDAG into
SwitchLoweringUtils

Much of the code is a straight port from SDAG's splitWorkItem(), with
minor changes needed for GISel.