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

Daniel Jasper djasper at google.com
Tue Jan 20 11:45:20 PST 2015


Addressed comment and submitted as r226600.


================
Comment at: lib/CodeGen/SelectionDAG/SelectionDAGBuilder.cpp:2434
@@ -2432,2 +2433,3 @@
     volatile double LDensity =
-        LSize.roundToDouble() / (LEnd - First + 1ULL).roundToDouble();
+        LSize.ult(TLI.getMinimumJumpTableEntries())
+            ? 0.0
----------------
hans wrote:
> Maybe add a comment about why we're doing this check?
Done.

http://reviews.llvm.org/D7070

EMAIL PREFERENCES
  http://reviews.llvm.org/settings/panel/emailpreferences/






More information about the llvm-commits mailing list