[PATCH] Prevent binary-tree deterioration in sparse trees.

[Daniel Jasper]

Updated according to comments.
Also didn't just check for 1-element subsets, but for sets that are < TLI.getMinimumJumpTableEntries() as the density of those doesn't interest us.


http://reviews.llvm.org/D7070

Files:
  lib/CodeGen/SelectionDAG/SelectionDAGBuilder.cpp
  test/CodeGen/X86/switch-bt.ll

EMAIL PREFERENCES
  http://reviews.llvm.org/settings/panel/emailpreferences/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: D7070.18448.patch
Type: text/x-patch
Size: 3375 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20150120/e2b86463/attachment.bin>