--- /dev/null
+; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
+; RUN: llc < %s -mtriple=x86_64-unknown | FileCheck %s
+
+; PR19758
+
+define i32 @unsigned_tree_way_cmp_i32(i32 %a, i32 %b) {
+; CHECK-LABEL: unsigned_tree_way_cmp_i32:
+; CHECK: # %bb.0:
+; CHECK-NEXT: xorl %ecx, %ecx
+; CHECK-NEXT: cmpl %esi, %edi
+; CHECK-NEXT: seta %cl
+; CHECK-NEXT: movl $-1, %eax
+; CHECK-NEXT: cmovael %ecx, %eax
+; CHECK-NEXT: retq
+ %c = icmp ult i32 %a, %b
+ %d = icmp ugt i32 %a, %b
+ %z = zext i1 %d to i32
+ %res = select i1 %c, i32 -1, i32 %z
+ ret i32 %res
+}
+
+define i32 @unsigned_tree_way_cmp_i64(i64 %a, i64 %b) {
+; CHECK-LABEL: unsigned_tree_way_cmp_i64:
+; CHECK: # %bb.0:
+; CHECK-NEXT: xorl %ecx, %ecx
+; CHECK-NEXT: cmpq %rsi, %rdi
+; CHECK-NEXT: seta %cl
+; CHECK-NEXT: movl $-1, %eax
+; CHECK-NEXT: cmovael %ecx, %eax
+; CHECK-NEXT: retq
+ %c = icmp ult i64 %a, %b
+ %d = icmp ugt i64 %a, %b
+ %z = zext i1 %d to i32
+ %res = select i1 %c, i32 -1, i32 %z
+ ret i32 %res
+}
+
+define i32 @signed_tree_way_cmp(i32 %a, i32 %b) {
+; CHECK-LABEL: signed_tree_way_cmp:
+; CHECK: # %bb.0:
+; CHECK-NEXT: xorl %ecx, %ecx
+; CHECK-NEXT: cmpl %esi, %edi
+; CHECK-NEXT: setg %cl
+; CHECK-NEXT: movl $-1, %eax
+; CHECK-NEXT: cmovgel %ecx, %eax
+; CHECK-NEXT: retq
+ %c = icmp slt i32 %a, %b
+ %d = icmp sgt i32 %a, %b
+ %z = zext i1 %d to i32
+ %res = select i1 %c, i32 -1, i32 %z
+ ret i32 %res
+}
+
+define i32 @signed_tree_way_cmp_i64(i64 %a, i64 %b) {
+; CHECK-LABEL: signed_tree_way_cmp_i64:
+; CHECK: # %bb.0:
+; CHECK-NEXT: xorl %ecx, %ecx
+; CHECK-NEXT: cmpq %rsi, %rdi
+; CHECK-NEXT: setg %cl
+; CHECK-NEXT: movl $-1, %eax
+; CHECK-NEXT: cmovgel %ecx, %eax
+; CHECK-NEXT: retq
+ %c = icmp slt i64 %a, %b
+ %d = icmp sgt i64 %a, %b
+ %z = zext i1 %d to i32
+ %res = select i1 %c, i32 -1, i32 %z
+ ret i32 %res
+}