import Foundation

main()

func main() {
    let abc = readLine()!.split(separator: " ").map { Double($0)! }
    let k = Double(readLine()!)!
    let sorted = abc.sorted()
    let ans = sorted.dropLast().reduce(sorted.last! * pow(2.0, k), +)
    print(Int(ans))
}

; ModuleID = '/data/TheStack_IR/OJ_Samples/Collated/Swift/Source_416/llvm_O3.ll'
source_filename = "/data/TheStack_IR/OJ_Samples/Collated/Swift/Source_416/llvm_O3.ll"
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct._SwiftEmptyArrayStorage = type { %struct.HeapObject, %struct._SwiftArrayBodyStorage }
%struct.HeapObject = type { %struct.HeapMetadata*, %struct.InlineRefCountsPlaceholder }
%struct.HeapMetadata = type opaque
%struct.InlineRefCountsPlaceholder = type { i64 }
%struct._SwiftArrayBodyStorage = type { i64, i64 }
%swift.type = type { i64 }
%swift.type_descriptor = type opaque
%swift.full_boxmetadata = type { void (%swift.refcounted*)*, i8**, %swift.type, i32, i8* }
%swift.refcounted = type { %swift.type*, i64 }
%TSJ = type <{ %TSS }>
%TSS = type <{ %Ts11_StringGutsV }>
%Ts11_StringGutsV = type <{ %Ts13_StringObjectV }>
%Ts13_StringObjectV = type <{ %Ts6UInt64V, %swift.bridge* }>
%Ts6UInt64V = type <{ i64 }>
%swift.bridge = type opaque
%swift.error = type opaque
%Ts15ContiguousArrayV = type <{ %Ts22_ContiguousArrayBufferV }>
%Ts22_ContiguousArrayBufferV = type <{ %Ts28__ContiguousArrayStorageBaseC* }>
%Ts28__ContiguousArrayStorageBaseC = type <{ %swift.refcounted, %Ts10_ArrayBodyV }>
%Ts10_ArrayBodyV = type <{ %TSo22_SwiftArrayBodyStorageV }>
%TSo22_SwiftArrayBodyStorageV = type <{ %TSi, %TSu }>
%TSi = type <{ i64 }>
%TSu = type <{ i64 }>
%swift.opaque = type opaque
%TSd = type <{ double }>
%TSrySdG = type <{ %TSpySdGSg, %TSi }>
%TSpySdGSg = type <{ [8 x i8] }>
%TSnySiG = type <{ %TSi, %TSi }>

@_swiftEmptyArrayStorage = external global %struct._SwiftEmptyArrayStorage, align 8
@"$sSSN" = external global %swift.type, align 8
@"$sSSSTsWP" = external global i8*, align 8
@"$ss23_ContiguousArrayStorageCMn" = external global %swift.type_descriptor, align 4
@"got.$ss23_ContiguousArrayStorageCMn" = private unnamed_addr constant %swift.type_descriptor* @"$ss23_ContiguousArrayStorageCMn"
@"symbolic _____yypG s23_ContiguousArrayStorageC" = linkonce_odr hidden constant <{ i8, i32, [4 x i8], i8 }> <{ i8 2, i32 trunc (i64 sub (i64 ptrtoint (%swift.type_descriptor** @"got.$ss23_ContiguousArrayStorageCMn" to i64), i64 ptrtoint (i32* getelementptr inbounds (<{ i8, i32, [4 x i8], i8 }>, <{ i8, i32, [4 x i8], i8 }>* @"symbolic _____yypG s23_ContiguousArrayStorageC", i32 0, i32 1) to i64)) to i32), [4 x i8] c"yypG", i8 0 }>, section "swift5_typeref", no_sanitize_address, align 2
@"$ss23_ContiguousArrayStorageCyypGMD" = linkonce_odr hidden global { i32, i32 } { i32 trunc (i64 sub (i64 ptrtoint (<{ i8, i32, [4 x i8], i8 }>* @"symbolic _____yypG s23_ContiguousArrayStorageC" to i64), i64 ptrtoint ({ i32, i32 }* @"$ss23_ContiguousArrayStorageCyypGMD" to i64)) to i32), i32 -9 }, align 8
@"$sSiN" = external global %swift.type, align 8
@"\01l_entry_point" = private constant { i32, i32 } { i32 trunc (i64 sub (i64 ptrtoint (i32 (i32, i8**)* @main to i64), i64 ptrtoint ({ i32, i32 }* @"\01l_entry_point" to i64)) to i32), i32 0 }, section "swift5_entry", align 4
@"$sSdN" = external global %swift.type, align 8
@"symbolic _____ySnySiGG s23_ContiguousArrayStorageC" = linkonce_odr hidden constant <{ i8, i32, [8 x i8], i8 }> <{ i8 2, i32 trunc (i64 sub (i64 ptrtoint (%swift.type_descriptor** @"got.$ss23_ContiguousArrayStorageCMn" to i64), i64 ptrtoint (i32* getelementptr inbounds (<{ i8, i32, [8 x i8], i8 }>, <{ i8, i32, [8 x i8], i8 }>* @"symbolic _____ySnySiGG s23_ContiguousArrayStorageC", i32 0, i32 1) to i64)) to i32), [8 x i8] c"ySnySiGG", i8 0 }>, section "swift5_typeref", no_sanitize_address, align 2
@"$ss23_ContiguousArrayStorageCySnySiGGMD" = linkonce_odr hidden global { i32, i32 } { i32 trunc (i64 sub (i64 ptrtoint (<{ i8, i32, [8 x i8], i8 }>* @"symbolic _____ySnySiGG s23_ContiguousArrayStorageC" to i64), i64 ptrtoint ({ i32, i32 }* @"$ss23_ContiguousArrayStorageCySnySiGGMD" to i64)) to i32), i32 -13 }, align 8
@"symbolic _____ySdG s23_ContiguousArrayStorageC" = linkonce_odr hidden constant <{ i8, i32, [4 x i8], i8 }> <{ i8 2, i32 trunc (i64 sub (i64 ptrtoint (%swift.type_descriptor** @"got.$ss23_ContiguousArrayStorageCMn" to i64), i64 ptrtoint (i32* getelementptr inbounds (<{ i8, i32, [4 x i8], i8 }>, <{ i8, i32, [4 x i8], i8 }>* @"symbolic _____ySdG s23_ContiguousArrayStorageC", i32 0, i32 1) to i64)) to i32), [4 x i8] c"ySdG", i8 0 }>, section "swift5_typeref", no_sanitize_address, align 2
@"$ss23_ContiguousArrayStorageCySdGMD" = linkonce_odr hidden global { i32, i32 } { i32 trunc (i64 sub (i64 ptrtoint (<{ i8, i32, [4 x i8], i8 }>* @"symbolic _____ySdG s23_ContiguousArrayStorageC" to i64), i64 ptrtoint ({ i32, i32 }* @"$ss23_ContiguousArrayStorageCySdGMD" to i64)) to i32), i32 -9 }, align 8
@"symbolic SaySsG" = linkonce_odr hidden constant <{ [6 x i8], i8 }> <{ [6 x i8] c"SaySsG", i8 0 }>, section "swift5_typeref", no_sanitize_address, align 2
@"\01l__swift5_reflection_descriptor" = private constant { i32, i32, i32, i32 } { i32 1, i32 0, i32 0, i32 trunc (i64 sub (i64 ptrtoint (<{ [6 x i8], i8 }>* @"symbolic SaySsG" to i64), i64 ptrtoint (i32* getelementptr inbounds ({ i32, i32, i32, i32 }, { i32, i32, i32, i32 }* @"\01l__swift5_reflection_descriptor", i32 0, i32 3) to i64)) to i32) }, section "swift5_capture", no_sanitize_address, align 4
@metadata = private constant %swift.full_boxmetadata { void (%swift.refcounted*)* @objectdestroy, i8** null, %swift.type { i64 1024 }, i32 16, i8* bitcast ({ i32, i32, i32, i32 }* @"\01l__swift5_reflection_descriptor" to i8*) }, align 8
@"$sSS5IndexVMn" = external global %swift.type_descriptor, align 4
@"got.$sSS5IndexVMn" = private unnamed_addr constant %swift.type_descriptor* @"$sSS5IndexVMn"
@"symbolic _____ SS5IndexV" = linkonce_odr hidden constant <{ i8, i32, i8 }> <{ i8 2, i32 trunc (i64 sub (i64 ptrtoint (%swift.type_descriptor** @"got.$sSS5IndexVMn" to i64), i64 ptrtoint (i32* getelementptr inbounds (<{ i8, i32, i8 }>, <{ i8, i32, i8 }>* @"symbolic _____ SS5IndexV", i32 0, i32 1) to i64)) to i32), i8 0 }>, section "swift5_typeref", no_sanitize_address, align 2
@"\01l__swift5_reflection_descriptor.1" = private constant { i32, i32, i32, i32 } { i32 1, i32 0, i32 0, i32 trunc (i64 sub (i64 ptrtoint (<{ i8, i32, i8 }>* @"symbolic _____ SS5IndexV" to i64), i64 ptrtoint (i32* getelementptr inbounds ({ i32, i32, i32, i32 }, { i32, i32, i32, i32 }* @"\01l__swift5_reflection_descriptor.1", i32 0, i32 3) to i64)) to i32) }, section "swift5_capture", no_sanitize_address, align 4
@metadata.3 = private constant %swift.full_boxmetadata { void (%swift.refcounted*)* @objectdestroy.2, i8** null, %swift.type { i64 1024 }, i32 16, i8* bitcast ({ i32, i32, i32, i32 }* @"\01l__swift5_reflection_descriptor.1" to i8*) }, align 8
@"symbolic _____ySsG s23_ContiguousArrayStorageC" = linkonce_odr hidden constant <{ i8, i32, [4 x i8], i8 }> <{ i8 2, i32 trunc (i64 sub (i64 ptrtoint (%swift.type_descriptor** @"got.$ss23_ContiguousArrayStorageCMn" to i64), i64 ptrtoint (i32* getelementptr inbounds (<{ i8, i32, [4 x i8], i8 }>, <{ i8, i32, [4 x i8], i8 }>* @"symbolic _____ySsG s23_ContiguousArrayStorageC", i32 0, i32 1) to i64)) to i32), [4 x i8] c"ySsG", i8 0 }>, section "swift5_typeref", no_sanitize_address, align 2
@"$ss23_ContiguousArrayStorageCySsGMD" = linkonce_odr hidden global { i32, i32 } { i32 trunc (i64 sub (i64 ptrtoint (<{ i8, i32, [4 x i8], i8 }>* @"symbolic _____ySsG s23_ContiguousArrayStorageC" to i64), i64 ptrtoint ({ i32, i32 }* @"$ss23_ContiguousArrayStorageCySsGMD" to i64)) to i32), i32 -9 }, align 8
@"$sSsN" = external global %swift.type, align 8
@__swift_reflection_version = linkonce_odr hidden constant i16 3
@_swift1_autolink_entries = private constant [172 x i8] c"-lFoundation\00-lswiftCore\00-lswift_StringProcessing\00-lswift_RegexParser\00-lswift_Concurrency\00-lswiftGlibc\00-lm\00-lpthread\00-lutil\00-ldl\00-lswiftDispatch\00-ldispatch\00-lBlocksRuntime\00", section ".swift1_autolink_entries", no_sanitize_address, align 8
@llvm.compiler.used = appending global [6 x i8*] [i8* bitcast ({ i32, i32, i32, i32 }* @"\01l__swift5_reflection_descriptor" to i8*), i8* bitcast ({ i32, i32, i32, i32 }* @"\01l__swift5_reflection_descriptor.1" to i8*), i8* bitcast ({ i32, i32 }* @"\01l_entry_point" to i8*), i8* bitcast (i16* @__swift_reflection_version to i8*), i8* getelementptr inbounds ([172 x i8], [172 x i8]* @_swift1_autolink_entries, i32 0, i32 0), i8* bitcast (i32 (i32, i8**)* @main to i8*)], section "llvm.metadata"

define protected i32 @main(i32 %0, i8** nocapture readnone %1) #0 {
entry:
  tail call swiftcc void @"$s7llvm_O34mainyyF"()
  ret i32 0
}

define hidden swiftcc void @"$s7llvm_O34mainyyF"() local_unnamed_addr #0 {
entry:
  %0 = alloca %TSJ, align 8
  %swifterror = alloca swifterror %swift.error*, align 8
  store %swift.error* null, %swift.error** %swifterror, align 8
  %1 = alloca %Ts15ContiguousArrayV, align 8
  %2 = alloca %TSS, align 8
  %3 = alloca %Ts15ContiguousArrayV, align 8
  %4 = tail call swiftcc { i64, i64 } @"$ss8readLine16strippingNewlineSSSgSb_tF"(i1 true)
  %5 = extractvalue { i64, i64 } %4, 1
  %6 = icmp eq i64 %5, 0
  br i1 %6, label %144, label %7

7:                                                ; preds = %entry
  %8 = extractvalue { i64, i64 } %4, 0
  %9 = inttoptr i64 %5 to %swift.bridge*
  %10 = bitcast %TSJ* %0 to i8*
  call void @llvm.lifetime.start.p0i8(i64 16, i8* nonnull %10)
  %._str._guts._object._countAndFlagsBits._value = getelementptr inbounds %TSJ, %TSJ* %0, i64 0, i32 0, i32 0, i32 0, i32 0, i32 0
  store i64 32, i64* %._str._guts._object._countAndFlagsBits._value, align 8
  %._str._guts._object._object = getelementptr inbounds %TSJ, %TSJ* %0, i64 0, i32 0, i32 0, i32 0, i32 1
  store %swift.bridge* inttoptr (i64 -2233785415175766016 to %swift.bridge*), %swift.bridge** %._str._guts._object._object, align 8
  %spsave = tail call i8* @llvm.stacksave()
  %11 = alloca [24 x i8], align 16
  %12 = bitcast [24 x i8]* %11 to %swift.opaque*
  %13 = getelementptr inbounds [24 x i8], [24 x i8]* %11, i64 0, i64 16
  %14 = bitcast i8* %13 to %TSJ**
  store %TSJ* %0, %TSJ** %14, align 16
  %15 = call %swift.bridge* @swift_bridgeObjectRetain(%swift.bridge* nonnull returned %9) #5
  %16 = call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$sSlsE5split9maxSplits25omittingEmptySubsequences14whereSeparatorSay11SubSequenceQzGSi_S2b7ElementQzKXEtKFSS_Tg5"(i64 9223372036854775807, i1 true, i8* nonnull bitcast (i1 (%TSJ*, %swift.refcounted*, %swift.error**)* @"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5TA" to i8*), %swift.opaque* nonnull %12, i64 %8, %swift.bridge* nonnull %9, %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %swifterror)
  call void @swift_bridgeObjectRelease(%swift.bridge* nonnull %9) #5
  call void @llvm.stackrestore(i8* %spsave)
  call void @llvm.lifetime.end.p0i8(i64 16, i8* nonnull %10)
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %16, i64 0, i32 1, i32 0, i32 0, i32 0
  %17 = load i64, i64* %._storage.count._value, align 8, !range !6
  %18 = icmp eq i64 %17, 0
  br i1 %18, label %19, label %21

19:                                               ; preds = %7
  %20 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %16, i64 0, i32 0
  call void @swift_release(%swift.refcounted* %20) #5
  br label %25

21:                                               ; preds = %7
  %22 = bitcast %Ts15ContiguousArrayV* %1 to i8*
  call void @llvm.lifetime.start.p0i8(i64 8, i8* nonnull %22)
  %._buffer._storage = getelementptr inbounds %Ts15ContiguousArrayV, %Ts15ContiguousArrayV* %1, i64 0, i32 0, i32 0
  store %Ts28__ContiguousArrayStorageBaseC* bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  call swiftcc void @"$ss15ContiguousArrayV16_createNewBuffer14bufferIsUnique15minimumCapacity13growForAppendySb_SiSbtFSd_Tg5"(i1 false, i64 %17, i1 false, %Ts15ContiguousArrayV* nocapture nonnull swiftself dereferenceable(8) %1)
  %23 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %24 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %16, i64 1
  br label %43

25:                                               ; preds = %19, %70
  %26 = phi %Ts28__ContiguousArrayStorageBaseC* [ %66, %70 ], [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %19 ]
  %27 = call swiftcc { i64, i64 } @"$ss8readLine16strippingNewlineSSSgSb_tF"(i1 true)
  %28 = extractvalue { i64, i64 } %27, 1
  %29 = icmp eq i64 %28, 0
  br i1 %29, label %146, label %30

30:                                               ; preds = %25
  %31 = extractvalue { i64, i64 } %27, 0
  %32 = inttoptr i64 %28 to %swift.bridge*
  %33 = bitcast %TSS* %2 to i8*
  call void @llvm.lifetime.start.p0i8(i64 16, i8* nonnull %33)
  %._guts._object._countAndFlagsBits._value = getelementptr inbounds %TSS, %TSS* %2, i64 0, i32 0, i32 0, i32 0, i32 0
  store i64 %31, i64* %._guts._object._countAndFlagsBits._value, align 8
  %._guts._object._object = getelementptr inbounds %TSS, %TSS* %2, i64 0, i32 0, i32 0, i32 1
  store %swift.bridge* %32, %swift.bridge** %._guts._object._object, align 8
  %34 = bitcast %TSS* %2 to %swift.opaque*
  %35 = call swiftcc { i64, i64, i64, %swift.bridge* } @"$sSsySsxcSTRzSJ7ElementRtzlufC"(%swift.opaque* noalias nocapture nonnull %34, %swift.type* nonnull @"$sSSN", i8** nonnull @"$sSSSTsWP")
  %36 = extractvalue { i64, i64, i64, %swift.bridge* } %35, 0
  %37 = extractvalue { i64, i64, i64, %swift.bridge* } %35, 1
  %38 = extractvalue { i64, i64, i64, %swift.bridge* } %35, 2
  %39 = extractvalue { i64, i64, i64, %swift.bridge* } %35, 3
  %40 = call swiftcc { i64, i8 } @"$sSdySdSgSscfC"(i64 %36, i64 %37, i64 %38, %swift.bridge* %39)
  %41 = extractvalue { i64, i8 } %40, 1
  %42 = and i8 %41, 1
  %.not30 = icmp eq i8 %42, 0
  call void @llvm.lifetime.end.p0i8(i64 16, i8* nonnull %33)
  br i1 %.not30, label %72, label %147

43:                                               ; preds = %21, %65
  %44 = phi i64 [ 0, %21 ], [ %46, %65 ]
  %45 = phi %Ts28__ContiguousArrayStorageBaseC* [ %23, %21 ], [ %66, %65 ]
  %46 = add nuw nsw i64 %44, 1
  %47 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %24, i64 %44
  %._slice._startIndex._rawBits._value = bitcast %Ts28__ContiguousArrayStorageBaseC* %47 to i64*
  %48 = load i64, i64* %._slice._startIndex._rawBits._value, align 8
  %._slice._endIndex = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %47, i64 0, i32 0, i32 1
  %49 = load i64, i64* %._slice._endIndex, align 8
  %._slice._base = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %47, i64 0, i32 1
  %._slice._base._guts._object._countAndFlagsBits._value = getelementptr %Ts10_ArrayBodyV, %Ts10_ArrayBodyV* %._slice._base, i64 0, i32 0, i32 0, i32 0
  %50 = load i64, i64* %._slice._base._guts._object._countAndFlagsBits._value, align 8
  %._slice._base._guts._object._object = getelementptr inbounds %Ts10_ArrayBodyV, %Ts10_ArrayBodyV* %._slice._base, i64 0, i32 0, i32 1
  %51 = bitcast %TSu* %._slice._base._guts._object._object to %swift.bridge**
  %52 = load %swift.bridge*, %swift.bridge** %51, align 8
  %53 = call %swift.bridge* @swift_bridgeObjectRetain(%swift.bridge* returned %52) #5
  %54 = call swiftcc { i64, i8 } @"$sSdySdSgSscfC"(i64 %48, i64 %49, i64 %50, %swift.bridge* %52)
  %55 = extractvalue { i64, i8 } %54, 1
  %56 = and i8 %55, 1
  %.not28 = icmp eq i8 %56, 0
  br i1 %.not28, label %57, label %145

57:                                               ; preds = %43
  %58 = extractvalue { i64, i8 } %54, 0
  store %Ts28__ContiguousArrayStorageBaseC* %45, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %._storage3.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %45, i64 0, i32 1, i32 0, i32 0, i32 0
  %59 = load i64, i64* %._storage3.count._value, align 8, !range !6
  %._storage3._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %45, i64 0, i32 1, i32 0, i32 1, i32 0
  %60 = load i64, i64* %._storage3._capacityAndFlags._value, align 8
  %61 = lshr i64 %60, 1
  %62 = add nuw nsw i64 %59, 1
  %.not29 = icmp ugt i64 %61, %59
  br i1 %.not29, label %65, label %63, !prof !7

63:                                               ; preds = %57
  %64 = icmp ugt i64 %60, 1
  call swiftcc void @"$ss15ContiguousArrayV16_createNewBuffer14bufferIsUnique15minimumCapacity13growForAppendySb_SiSbtFSd_Tg5"(i1 %64, i64 %62, i1 true, %Ts15ContiguousArrayV* nocapture nonnull swiftself dereferenceable(8) %1)
  %.pre = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  br label %65

65:                                               ; preds = %57, %63
  %66 = phi %Ts28__ContiguousArrayStorageBaseC* [ %45, %57 ], [ %.pre, %63 ]
  %._storage4.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %66, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %62, i64* %._storage4.count._value, align 8
  %67 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %66, i64 1
  %tailaddr5 = bitcast %Ts28__ContiguousArrayStorageBaseC* %67 to %TSd*
  %._value = getelementptr inbounds %TSd, %TSd* %tailaddr5, i64 %59, i32 0
  %68 = bitcast double* %._value to i64*
  store i64 %58, i64* %68, align 8
  %69 = icmp eq i64 %46, %17
  br i1 %69, label %70, label %43

70:                                               ; preds = %65
  %71 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %16, i64 0, i32 0
  call void @swift_release(%swift.refcounted* %71) #5
  call void @llvm.lifetime.end.p0i8(i64 8, i8* nonnull %22)
  br label %25

72:                                               ; preds = %30
  %73 = extractvalue { i64, i8 } %40, 0
  %74 = bitcast i64 %73 to double
  %75 = bitcast %Ts15ContiguousArrayV* %3 to i8*
  call void @llvm.lifetime.start.p0i8(i64 8, i8* nonnull %75)
  %._buffer6._storage = getelementptr inbounds %Ts15ContiguousArrayV, %Ts15ContiguousArrayV* %3, i64 0, i32 0, i32 0
  store %Ts28__ContiguousArrayStorageBaseC* %26, %Ts28__ContiguousArrayStorageBaseC** %._buffer6._storage, align 8
  %76 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %26, i64 0, i32 0
  %77 = call %swift.refcounted* @swift_retain(%swift.refcounted* returned %76) #15
  call swiftcc void @"$sSMsSkRzrlE4sort2byySb7ElementSTQz_ADtKXE_tKFs15ContiguousArrayVySdG_Tg508$sSTsSL7c33RpzrlE6sortedSayABGyFSbAB_ABtcfu_K15SdG_TG5Tf4nnd_nTf1cn_n"(%Ts15ContiguousArrayV* nocapture nonnull dereferenceable(8) %3, %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %swifterror)
  %78 = load %swift.error*, %swift.error** %swifterror, align 8
  %.not31 = icmp eq %swift.error* %78, null
  %79 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer6._storage, align 8
  br i1 %.not31, label %82, label %80

80:                                               ; preds = %72
  %81 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %79, i64 0, i32 0
  call void @swift_release(%swift.refcounted* %81) #5
  unreachable

82:                                               ; preds = %72
  call void @llvm.lifetime.end.p0i8(i64 8, i8* nonnull %75)
  %._storage.count._value.i = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %79, i64 0, i32 1, i32 0, i32 0, i32 0
  %83 = load i64, i64* %._storage.count._value.i, align 8, !range !6
  %84 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %79, i64 0, i32 0
  %85 = icmp eq i64 %83, 0
  br i1 %85, label %148, label %86, !prof !8

86:                                               ; preds = %82
  %87 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %79, i64 1
  %.inv.not = icmp eq i64 %83, 1
  %88 = add nsw i64 %83, -1
  %tailaddr10 = bitcast %Ts28__ContiguousArrayStorageBaseC* %87 to %TSd*
  %._value11 = getelementptr inbounds %TSd, %TSd* %tailaddr10, i64 %88, i32 0
  %89 = load double, double* %._value11, align 8
  %90 = call %swift.refcounted* @swift_retain(%swift.refcounted* returned %84) #15
  %exp2 = call double @exp2(double %74)
  %91 = fmul double %89, %exp2
  %92 = add nuw i64 %83, 9223372036854775807
  %.op.op.i.op = and i64 %92, 9223372036854775807
  %93 = icmp eq i64 %.op.op.i.op, 0
  %94 = select i1 %.inv.not, i1 true, i1 %93
  br i1 %94, label %.loopexit, label %.preheader.preheader

.preheader.preheader:                             ; preds = %86
  %95 = add nsw i64 %.op.op.i.op, -1
  %xtraiter = and i64 %92, 7
  %96 = icmp ult i64 %95, 7
  br i1 %96, label %.loopexit.loopexit.unr-lcssa, label %.preheader.preheader.new

.preheader.preheader.new:                         ; preds = %.preheader.preheader
  %unroll_iter = sub nsw i64 %.op.op.i.op, %xtraiter
  br label %.preheader

.preheader:                                       ; preds = %.preheader, %.preheader.preheader.new
  %97 = phi i64 [ 0, %.preheader.preheader.new ], [ %121, %.preheader ]
  %98 = phi double [ %91, %.preheader.preheader.new ], [ %122, %.preheader ]
  %niter = phi i64 [ 0, %.preheader.preheader.new ], [ %niter.next.7, %.preheader ]
  %._value12 = getelementptr inbounds %TSd, %TSd* %tailaddr10, i64 %97, i32 0
  %99 = load double, double* %._value12, align 8
  %100 = or i64 %97, 1
  %101 = fadd double %98, %99
  %._value12.1 = getelementptr inbounds %TSd, %TSd* %tailaddr10, i64 %100, i32 0
  %102 = load double, double* %._value12.1, align 8
  %103 = or i64 %97, 2
  %104 = fadd double %101, %102
  %._value12.2 = getelementptr inbounds %TSd, %TSd* %tailaddr10, i64 %103, i32 0
  %105 = load double, double* %._value12.2, align 8
  %106 = or i64 %97, 3
  %107 = fadd double %104, %105
  %._value12.3 = getelementptr inbounds %TSd, %TSd* %tailaddr10, i64 %106, i32 0
  %108 = load double, double* %._value12.3, align 8
  %109 = or i64 %97, 4
  %110 = fadd double %107, %108
  %._value12.4 = getelementptr inbounds %TSd, %TSd* %tailaddr10, i64 %109, i32 0
  %111 = load double, double* %._value12.4, align 8
  %112 = or i64 %97, 5
  %113 = fadd double %110, %111
  %._value12.5 = getelementptr inbounds %TSd, %TSd* %tailaddr10, i64 %112, i32 0
  %114 = load double, double* %._value12.5, align 8
  %115 = or i64 %97, 6
  %116 = fadd double %113, %114
  %._value12.6 = getelementptr inbounds %TSd, %TSd* %tailaddr10, i64 %115, i32 0
  %117 = load double, double* %._value12.6, align 8
  %118 = or i64 %97, 7
  %119 = fadd double %116, %117
  %._value12.7 = getelementptr inbounds %TSd, %TSd* %tailaddr10, i64 %118, i32 0
  %120 = load double, double* %._value12.7, align 8
  %121 = add nuw nsw i64 %97, 8
  %122 = fadd double %119, %120
  %niter.next.7 = add i64 %niter, 8
  %niter.ncmp.7 = icmp eq i64 %niter.next.7, %unroll_iter
  br i1 %niter.ncmp.7, label %.loopexit.loopexit.unr-lcssa, label %.preheader

.loopexit.loopexit.unr-lcssa:                     ; preds = %.preheader, %.preheader.preheader
  %.lcssa.ph = phi double [ undef, %.preheader.preheader ], [ %122, %.preheader ]
  %.unr = phi i64 [ 0, %.preheader.preheader ], [ %121, %.preheader ]
  %.unr40 = phi double [ %91, %.preheader.preheader ], [ %122, %.preheader ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.loopexit, label %.preheader.epil

.preheader.epil:                                  ; preds = %.loopexit.loopexit.unr-lcssa, %.preheader.epil
  %123 = phi i64 [ %126, %.preheader.epil ], [ %.unr, %.loopexit.loopexit.unr-lcssa ]
  %124 = phi double [ %127, %.preheader.epil ], [ %.unr40, %.loopexit.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.preheader.epil ], [ 0, %.loopexit.loopexit.unr-lcssa ]
  %._value12.epil = getelementptr inbounds %TSd, %TSd* %tailaddr10, i64 %123, i32 0
  %125 = load double, double* %._value12.epil, align 8
  %126 = add nuw nsw i64 %123, 1
  %127 = fadd double %124, %125
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter
  br i1 %epil.iter.cmp.not, label %.loopexit, label %.preheader.epil, !llvm.loop !9

.loopexit:                                        ; preds = %.loopexit.loopexit.unr-lcssa, %.preheader.epil, %86
  %128 = phi double [ %91, %86 ], [ %.lcssa.ph, %.loopexit.loopexit.unr-lcssa ], [ %127, %.preheader.epil ]
  call void @swift_release(%swift.refcounted* %84) #5
  %129 = call %swift.type* @__swift_instantiateConcreteTypeFromMangledName({ i32, i32 }* nonnull @"$ss23_ContiguousArrayStorageCyypGMD") #16
  %130 = call noalias %swift.refcounted* @swift_allocObject(%swift.type* %129, i64 64, i64 7) #5
  %131 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %130, i64 1
  %._storage13.count._value = bitcast %swift.refcounted* %131 to i64*
  store i64 1, i64* %._storage13.count._value, align 8
  %._storage13._capacityAndFlags = getelementptr inbounds %swift.refcounted, %swift.refcounted* %130, i64 1, i32 1
  store i64 2, i64* %._storage13._capacityAndFlags, align 8
  %132 = bitcast double %128 to i64
  %133 = and i64 %132, 9218868437227405312
  %.not34 = icmp eq i64 %133, 9218868437227405312
  br i1 %.not34, label %149, label %134, !prof !8

134:                                              ; preds = %.loopexit
  %135 = fcmp ule double %128, 0xC3E0000000000001
  br i1 %135, label %150, label %136, !prof !8

136:                                              ; preds = %134
  %137 = fcmp uge double %128, 0x43E0000000000000
  br i1 %137, label %151, label %138, !prof !8

138:                                              ; preds = %136
  %139 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %130, i64 2
  %140 = bitcast %swift.refcounted* %130 to %Ts28__ContiguousArrayStorageBaseC*
  %141 = fptosi double %128 to i64
  %142 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %130, i64 3, i32 1
  %143 = bitcast i64* %142 to %swift.type**
  store %swift.type* @"$sSiN", %swift.type** %143, align 8
  %._value15 = bitcast %swift.refcounted* %139 to i64*
  store i64 %141, i64* %._value15, align 8
  call swiftcc void @"$ss5print_9separator10terminatoryypd_S2StF"(%Ts28__ContiguousArrayStorageBaseC* %140, i64 32, %swift.bridge* nonnull inttoptr (i64 -2233785415175766016 to %swift.bridge*), i64 10, %swift.bridge* nonnull inttoptr (i64 -2233785415175766016 to %swift.bridge*))
  call void @swift_release(%swift.refcounted* %76) #5
  call void @swift_release(%swift.refcounted* %84) #5
  call void @swift_release(%swift.refcounted* nonnull %130) #5
  ret void

144:                                              ; preds = %entry
  tail call void asm sideeffect "", "n"(i32 0) #5
  tail call void @llvm.trap()
  unreachable

145:                                              ; preds = %43
  call void asm sideeffect "", "n"(i32 3) #5
  call void @llvm.trap()
  unreachable

146:                                              ; preds = %25
  call void asm sideeffect "", "n"(i32 4) #5
  call void @llvm.trap()
  unreachable

147:                                              ; preds = %30
  call void asm sideeffect "", "n"(i32 5) #5
  call void @llvm.trap()
  unreachable

148:                                              ; preds = %82
  call void asm sideeffect "", "n"(i32 6) #5
  call void @llvm.trap()
  unreachable

149:                                              ; preds = %.loopexit
  call void asm sideeffect "", "n"(i32 14) #5
  call void @llvm.trap()
  unreachable

150:                                              ; preds = %134
  call void asm sideeffect "", "n"(i32 15) #5
  call void @llvm.trap()
  unreachable

151:                                              ; preds = %136
  call void asm sideeffect "", "n"(i32 16) #5
  call void @llvm.trap()
  unreachable
}

declare swiftcc { i64, i64 } @"$ss8readLine16strippingNewlineSSSgSb_tF"(i1) local_unnamed_addr #0

; Function Attrs: cold noreturn nounwind
declare void @llvm.trap() #1

; Function Attrs: argmemonly mustprogress nocallback nofree nosync nounwind willreturn
declare void @llvm.lifetime.start.p0i8(i64 immarg, i8* nocapture) #2

; Function Attrs: argmemonly mustprogress nocallback nofree nosync nounwind willreturn
declare void @llvm.lifetime.end.p0i8(i64 immarg, i8* nocapture) #2

define linkonce_odr hidden swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$sSlsE5split9maxSplits25omittingEmptySubsequences14whereSeparatorSay11SubSequenceQzGSi_S2b7ElementQzKXEtKFSS_Tg5"(i64 %0, i1 %1, i8* %2, %swift.opaque* %3, i64 %4, %swift.bridge* %5, %swift.refcounted* swiftself %6, %swift.error** noalias nocapture swifterror dereferenceable(8) %7) local_unnamed_addr #0 {
entry:
  %8 = alloca %TSJ, align 8
  %9 = icmp slt i64 %0, 0
  br i1 %9, label %149, label %10, !prof !8

10:                                               ; preds = %entry
  %11 = tail call noalias %swift.refcounted* @swift_allocObject(%swift.type* nonnull getelementptr inbounds (%swift.full_boxmetadata, %swift.full_boxmetadata* @metadata, i64 0, i32 2), i64 24, i64 7) #5
  %12 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %11, i64 1
  %._buffer._storage = bitcast %swift.refcounted* %12 to %Ts28__ContiguousArrayStorageBaseC**
  store %Ts28__ContiguousArrayStorageBaseC* bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %13 = tail call noalias %swift.refcounted* @swift_allocObject(%swift.type* nonnull getelementptr inbounds (%swift.full_boxmetadata, %swift.full_boxmetadata* @metadata.3, i64 0, i32 2), i64 24, i64 7) #5
  %14 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %13, i64 1
  %._rawBits._value = bitcast %swift.refcounted* %14 to i64*
  store i64 15, i64* %._rawBits._value, align 8
  %15 = icmp eq i64 %0, 0
  %.pre = ptrtoint %swift.bridge* %5 to i64
  %.pre47 = and i64 %.pre, 2305843009213693952
  br i1 %15, label %._crit_edge, label %16

._crit_edge:                                      ; preds = %10
  %.pre49 = lshr i64 %.pre, 56
  %.pre51 = and i64 %.pre49, 15
  br label %23

16:                                               ; preds = %10
  %17 = icmp eq i64 %.pre47, 0
  %18 = lshr i64 %.pre, 56
  %19 = and i64 %18, 15
  %20 = and i64 %4, 281474976710655
  %21 = select i1 %17, i64 %20, i64 %19
  %22 = icmp eq i64 %21, 0
  br i1 %22, label %23, label %36

23:                                               ; preds = %._crit_edge, %16
  %.pre-phi52 = phi i64 [ %.pre51, %._crit_edge ], [ %19, %16 ]
  %24 = icmp eq i64 %.pre47, 0
  %25 = select i1 %24, i64 %4, i64 %.pre-phi52
  %26 = shl i64 %25, 16
  %27 = and i64 %.pre, 1152921504606846976
  %28 = icmp ne i64 %27, 0
  %29 = and i64 %4, 576460752303423488
  %30 = icmp eq i64 %29, 0
  %or.cond = select i1 %28, i1 %30, i1 false
  %.v29 = select i1 %or.cond, i64 11, i64 7
  %31 = or i64 %26, %.v29
  %32 = tail call swiftcc i1 @"$sSlsE5split9maxSplits25omittingEmptySubsequences14whereSeparatorSay11SubSequenceQzGSi_S2b7ElementQzKXEtKF17appendSubsequenceL_3endSb5IndexQz_tSlRzlFSS_Tg5"(i64 %31, %swift.refcounted* nonnull %13, i1 %1, %swift.refcounted* nonnull %11, i64 %4, %swift.bridge* %5)
  tail call void @swift_bridgeObjectRelease(%swift.bridge* %5) #5
  %33 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %34 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %33, i64 0, i32 0
  %35 = tail call %swift.refcounted* @swift_retain(%swift.refcounted* returned %34) #15
  tail call void @swift_release(%swift.refcounted* nonnull %11) #5
  tail call void @swift_release(%swift.refcounted* nonnull %13) #5
  br label %common.ret

common.ret:                                       ; preds = %55, %23, %100
  %common.ret.op = phi %Ts28__ContiguousArrayStorageBaseC* [ undef, %100 ], [ %56, %55 ], [ %33, %23 ]
  ret %Ts28__ContiguousArrayStorageBaseC* %common.ret.op

36:                                               ; preds = %16
  %37 = shl nuw i64 %21, 16
  %38 = and i64 %.pre, 1152921504606846976
  %39 = icmp ne i64 %38, 0
  %40 = and i64 %4, 576460752303423488
  %41 = icmp eq i64 %40, 0
  %or.cond17 = select i1 %39, i1 %41, i1 false
  %.v = select i1 %or.cond17, i64 11, i64 7
  %42 = or i64 %37, %.v
  %43 = shl nuw nsw i64 %21, 2
  %44 = bitcast %TSJ* %8 to i8*
  %._str._guts._object._countAndFlagsBits._value = getelementptr inbounds %TSJ, %TSJ* %8, i64 0, i32 0, i32 0, i32 0, i32 0, i32 0
  %._str._guts._object._object = getelementptr inbounds %TSJ, %TSJ* %8, i64 0, i32 0, i32 0, i32 0, i32 1
  %45 = bitcast i8* %2 to i1 (%TSJ*, %swift.refcounted*, %swift.error**)*
  %46 = bitcast %swift.opaque* %3 to %swift.refcounted*
  %.not18 = xor i1 %1, true
  br label %88

47:                                               ; preds = %141, %133
  %48 = phi i64 [ %138, %133 ], [ %143, %141 ]
  %49 = phi i64 [ %138, %133 ], [ %144, %141 ]
  %50 = phi %Ts28__ContiguousArrayStorageBaseC* [ %134, %133 ], [ %145, %141 ]
  %51 = phi %Ts28__ContiguousArrayStorageBaseC* [ %134, %133 ], [ %146, %141 ]
  %52 = lshr i64 %48, 14
  %53 = icmp ne i64 %52, %43
  %brmerge32 = select i1 %53, i1 true, i1 %.not18
  br i1 %brmerge32, label %59, label %54

54:                                               ; preds = %47
  tail call void @swift_bridgeObjectRelease(%swift.bridge* %5) #5
  br label %55

55:                                               ; preds = %54, %83
  %56 = phi %Ts28__ContiguousArrayStorageBaseC* [ %84, %83 ], [ %51, %54 ]
  %57 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %56, i64 0, i32 0
  %58 = tail call %swift.refcounted* @swift_retain(%swift.refcounted* returned %57) #15
  tail call void @swift_release(%swift.refcounted* %11) #5
  tail call void @swift_release(%swift.refcounted* %13) #5
  br label %common.ret

59:                                               ; preds = %47
  %60 = lshr i64 %49, 14
  %61 = icmp ult i64 %43, %60
  br i1 %61, label %150, label %62, !prof !8

62:                                               ; preds = %59
  %63 = tail call swiftcc { i64, i64, i64, %swift.bridge* } @"$sSSySsSnySS5IndexVGcig"(i64 %49, i64 %42, i64 %4, %swift.bridge* %5)
  tail call void @swift_bridgeObjectRelease(%swift.bridge* %5) #5
  %64 = extractvalue { i64, i64, i64, %swift.bridge* } %63, 0
  %65 = extractvalue { i64, i64, i64, %swift.bridge* } %63, 1
  %66 = extractvalue { i64, i64, i64, %swift.bridge* } %63, 2
  %67 = extractvalue { i64, i64, i64, %swift.bridge* } %63, 3
  %68 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %50, i64 0, i32 0
  %69 = tail call zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted* %68) #15
  br i1 %69, label %74, label %70

70:                                               ; preds = %62
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %50, i64 0, i32 1, i32 0, i32 0, i32 0
  %71 = load i64, i64* %._storage.count._value, align 8, !range !6
  %72 = add nuw nsw i64 %71, 1
  %73 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 false, i64 %72, i1 true, %Ts28__ContiguousArrayStorageBaseC* %50)
  br label %74

74:                                               ; preds = %62, %70
  %75 = phi %Ts28__ContiguousArrayStorageBaseC* [ %73, %70 ], [ %50, %62 ]
  %._storage1.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %75, i64 0, i32 1, i32 0, i32 0, i32 0
  %76 = load i64, i64* %._storage1.count._value, align 8, !range !6
  %._storage1._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %75, i64 0, i32 1, i32 0, i32 1, i32 0
  %77 = load i64, i64* %._storage1._capacityAndFlags._value, align 8
  %78 = lshr i64 %77, 1
  %79 = add nuw nsw i64 %76, 1
  %.not28 = icmp ugt i64 %78, %76
  br i1 %.not28, label %83, label %80, !prof !7

80:                                               ; preds = %74
  %81 = icmp ugt i64 %77, 1
  %82 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 %81, i64 %79, i1 true, %Ts28__ContiguousArrayStorageBaseC* nonnull %75)
  br label %83

83:                                               ; preds = %74, %80
  %84 = phi %Ts28__ContiguousArrayStorageBaseC* [ %82, %80 ], [ %75, %74 ]
  %._storage2.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %84, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %79, i64* %._storage2.count._value, align 8
  %85 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %84, i64 1
  %86 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %85, i64 %76
  %._slice._startIndex._rawBits._value = bitcast %Ts28__ContiguousArrayStorageBaseC* %86 to i64*
  store i64 %64, i64* %._slice._startIndex._rawBits._value, align 8
  %._slice._endIndex = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %86, i64 0, i32 0, i32 1
  store i64 %65, i64* %._slice._endIndex, align 8
  %._slice._base = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %86, i64 0, i32 1
  %._slice._base._guts._object._countAndFlagsBits._value = getelementptr %Ts10_ArrayBodyV, %Ts10_ArrayBodyV* %._slice._base, i64 0, i32 0, i32 0, i32 0
  store i64 %66, i64* %._slice._base._guts._object._countAndFlagsBits._value, align 8
  %._slice._base._guts._object._object = getelementptr inbounds %Ts10_ArrayBodyV, %Ts10_ArrayBodyV* %._slice._base, i64 0, i32 0, i32 1
  %87 = bitcast %TSu* %._slice._base._guts._object._object to %swift.bridge**
  store %swift.bridge* %67, %swift.bridge** %87, align 8
  store %Ts28__ContiguousArrayStorageBaseC* %84, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  br label %55

88:                                               ; preds = %36, %141
  %89 = phi i64 [ 15, %36 ], [ %142, %141 ]
  %90 = phi i64 [ 15, %36 ], [ %143, %141 ]
  %91 = phi i64 [ 15, %36 ], [ %144, %141 ]
  %92 = phi %Ts28__ContiguousArrayStorageBaseC* [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %36 ], [ %145, %141 ]
  %93 = phi %Ts28__ContiguousArrayStorageBaseC* [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %36 ], [ %146, %141 ]
  %94 = tail call swiftcc { i64, %swift.bridge* } @"$sSSySJSS5IndexVcig"(i64 %89, i64 %4, %swift.bridge* %5)
  %95 = extractvalue { i64, %swift.bridge* } %94, 0
  %96 = extractvalue { i64, %swift.bridge* } %94, 1
  call void @llvm.lifetime.start.p0i8(i64 16, i8* nonnull %44)
  store i64 %95, i64* %._str._guts._object._countAndFlagsBits._value, align 8
  store %swift.bridge* %96, %swift.bridge** %._str._guts._object._object, align 8
  %97 = call swiftcc i1 %45(%TSJ* noalias nocapture nonnull dereferenceable(16) %8, %swift.refcounted* swiftself %46, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %7)
  %98 = load %swift.error*, %swift.error** %7, align 8
  %.not27 = icmp eq %swift.error* %98, null
  br i1 %.not27, label %99, label %100

99:                                               ; preds = %88
  tail call void @swift_bridgeObjectRelease(%swift.bridge* %96) #5
  call void @llvm.lifetime.end.p0i8(i64 16, i8* nonnull %44)
  br i1 %97, label %102, label %131

100:                                              ; preds = %88
  tail call void @swift_release(%swift.refcounted* %11) #5
  tail call void @swift_release(%swift.refcounted* %13) #5
  tail call void @swift_bridgeObjectRelease(%swift.bridge* %5) #5
  %101 = extractvalue { i64, %swift.bridge* } %94, 1
  tail call void @swift_bridgeObjectRelease(%swift.bridge* %101) #5
  call void @llvm.lifetime.end.p0i8(i64 16, i8* nonnull %44)
  br label %common.ret

102:                                              ; preds = %99
  %103 = lshr i64 %90, 14
  %104 = lshr i64 %89, 14
  %105 = icmp ne i64 %103, %104
  %brmerge = select i1 %105, i1 true, i1 %.not18
  br i1 %brmerge, label %108, label %106

106:                                              ; preds = %102
  %107 = tail call swiftcc i64 @"$sSS5index5afterSS5IndexVAD_tF"(i64 %89, i64 %4, %swift.bridge* %5)
  store i64 %107, i64* %._rawBits._value, align 8
  br label %141

108:                                              ; preds = %102
  %109 = icmp ult i64 %104, %103
  br i1 %109, label %151, label %110, !prof !8

110:                                              ; preds = %108
  %111 = tail call swiftcc { i64, i64, i64, %swift.bridge* } @"$sSSySsSnySS5IndexVGcig"(i64 %90, i64 %89, i64 %4, %swift.bridge* %5)
  %112 = extractvalue { i64, i64, i64, %swift.bridge* } %111, 0
  %113 = extractvalue { i64, i64, i64, %swift.bridge* } %111, 1
  %114 = extractvalue { i64, i64, i64, %swift.bridge* } %111, 2
  %115 = extractvalue { i64, i64, i64, %swift.bridge* } %111, 3
  %116 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %92, i64 0, i32 0
  %117 = tail call zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted* %116) #15
  br i1 %117, label %122, label %118

118:                                              ; preds = %110
  %._storage4.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %92, i64 0, i32 1, i32 0, i32 0, i32 0
  %119 = load i64, i64* %._storage4.count._value, align 8, !range !6
  %120 = add nuw nsw i64 %119, 1
  %121 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 false, i64 %120, i1 true, %Ts28__ContiguousArrayStorageBaseC* %92)
  br label %122

122:                                              ; preds = %110, %118
  %123 = phi %Ts28__ContiguousArrayStorageBaseC* [ %121, %118 ], [ %92, %110 ]
  %._storage5.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %123, i64 0, i32 1, i32 0, i32 0, i32 0
  %124 = load i64, i64* %._storage5.count._value, align 8, !range !6
  %._storage5._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %123, i64 0, i32 1, i32 0, i32 1, i32 0
  %125 = load i64, i64* %._storage5._capacityAndFlags._value, align 8
  %126 = lshr i64 %125, 1
  %127 = add nuw nsw i64 %124, 1
  %.not = icmp ugt i64 %126, %124
  br i1 %.not, label %133, label %128, !prof !7

128:                                              ; preds = %122
  %129 = icmp ugt i64 %125, 1
  %130 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 %129, i64 %127, i1 true, %Ts28__ContiguousArrayStorageBaseC* nonnull %123)
  br label %133

131:                                              ; preds = %99
  %132 = tail call swiftcc i64 @"$sSS5index5afterSS5IndexVAD_tF"(i64 %89, i64 %4, %swift.bridge* %5)
  br label %141

133:                                              ; preds = %122, %128
  %134 = phi %Ts28__ContiguousArrayStorageBaseC* [ %130, %128 ], [ %123, %122 ]
  %._storage6.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %134, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %127, i64* %._storage6.count._value, align 8
  %135 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %134, i64 1
  %136 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %135, i64 %124
  %._slice8._startIndex._rawBits._value = bitcast %Ts28__ContiguousArrayStorageBaseC* %136 to i64*
  store i64 %112, i64* %._slice8._startIndex._rawBits._value, align 8
  %._slice8._endIndex = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %136, i64 0, i32 0, i32 1
  store i64 %113, i64* %._slice8._endIndex, align 8
  %._slice8._base = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %136, i64 0, i32 1
  %._slice8._base._guts._object._countAndFlagsBits._value = getelementptr %Ts10_ArrayBodyV, %Ts10_ArrayBodyV* %._slice8._base, i64 0, i32 0, i32 0, i32 0
  store i64 %114, i64* %._slice8._base._guts._object._countAndFlagsBits._value, align 8
  %._slice8._base._guts._object._object = getelementptr inbounds %Ts10_ArrayBodyV, %Ts10_ArrayBodyV* %._slice8._base, i64 0, i32 0, i32 1
  %137 = bitcast %TSu* %._slice8._base._guts._object._object to %swift.bridge**
  store %swift.bridge* %115, %swift.bridge** %137, align 8
  store %Ts28__ContiguousArrayStorageBaseC* %134, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %138 = tail call swiftcc i64 @"$sSS5index5afterSS5IndexVAD_tF"(i64 %89, i64 %4, %swift.bridge* %5)
  store i64 %138, i64* %._rawBits._value, align 8
  %139 = load i64, i64* %._storage6.count._value, align 8, !range !6
  %140 = icmp eq i64 %139, %0
  br i1 %140, label %47, label %141

141:                                              ; preds = %106, %133, %131
  %142 = phi i64 [ %132, %131 ], [ %107, %106 ], [ %138, %133 ]
  %143 = phi i64 [ %90, %131 ], [ %107, %106 ], [ %138, %133 ]
  %144 = phi i64 [ %91, %131 ], [ %107, %106 ], [ %138, %133 ]
  %145 = phi %Ts28__ContiguousArrayStorageBaseC* [ %92, %131 ], [ %92, %106 ], [ %134, %133 ]
  %146 = phi %Ts28__ContiguousArrayStorageBaseC* [ %93, %131 ], [ %93, %106 ], [ %134, %133 ]
  %147 = lshr i64 %142, 14
  %148 = icmp eq i64 %147, %43
  br i1 %148, label %47, label %88

149:                                              ; preds = %entry
  tail call void asm sideeffect "", "n"(i32 0) #5
  tail call void @llvm.trap()
  unreachable

150:                                              ; preds = %59
  tail call void asm sideeffect "", "n"(i32 1) #5
  tail call void @llvm.trap()
  unreachable

151:                                              ; preds = %108
  tail call void asm sideeffect "", "n"(i32 2) #5
  tail call void @llvm.trap()
  unreachable
}

define linkonce_odr hidden swiftcc void @"$sSMsSkRzrlE4sort2byySb7ElementSTQz_ADtKXE_tKFs15ContiguousArrayVySdG_Tg508$sSTsSL7c33RpzrlE6sortedSayABGyFSbAB_ABtcfu_K15SdG_TG5Tf4nnd_nTf1cn_n"(%Ts15ContiguousArrayV* nocapture dereferenceable(8) %0, %swift.refcounted* swiftself %1, %swift.error** noalias nocapture swifterror dereferenceable(8) %2) local_unnamed_addr #0 {
entry:
  %3 = alloca %TSrySdG, align 8
  %._buffer._storage = getelementptr inbounds %Ts15ContiguousArrayV, %Ts15ContiguousArrayV* %0, i64 0, i32 0, i32 0
  %4 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %5 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %4, i64 0, i32 0
  %6 = tail call zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted* %5) #15
  br i1 %6, label %common.ret, label %7

7:                                                ; preds = %entry
  %8 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNewAByxGyFSd_Tg5"(%Ts28__ContiguousArrayStorageBaseC* %4)
  br label %common.ret

common.ret:                                       ; preds = %entry, %7
  %9 = phi %Ts28__ContiguousArrayStorageBaseC* [ %8, %7 ], [ %4, %entry ]
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %9, i64 0, i32 1, i32 0, i32 0, i32 0
  %10 = load i64, i64* %._storage.count._value, align 8, !range !6
  %11 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %9, i64 1
  %12 = getelementptr inbounds %TSrySdG, %TSrySdG* %3, i64 0, i32 0, i32 0, i64 0
  call void @llvm.lifetime.start.p0i8(i64 16, i8* nonnull %12)
  %13 = ptrtoint %Ts28__ContiguousArrayStorageBaseC* %11 to i64
  %14 = bitcast %TSrySdG* %3 to i64*
  store i64 %13, i64* %14, align 8
  %.count._value = getelementptr inbounds %TSrySdG, %TSrySdG* %3, i64 0, i32 1, i32 0
  store i64 %10, i64* %.count._value, align 8
  call swiftcc void @"$sSr15_stableSortImpl2byySbx_xtKXE_tKFSd_Tg5048$sSTsSL7ElementRpzrlE6sortedSayABGyFSbAB_ABtcfu_K15SdG_TG5Tf4nnd_nTf1cn_n"(%TSrySdG* nocapture nonnull dereferenceable(16) %3, %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %2)
  store %Ts28__ContiguousArrayStorageBaseC* %9, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  call void @llvm.lifetime.end.p0i8(i64 16, i8* nonnull %12)
  ret void
}

define linkonce_odr hidden swiftcc void @"$sSr15_stableSortImpl2byySbx_xtKXE_tKFSd_Tg5048$sSTsSL7ElementRpzrlE6sortedSayABGyFSbAB_ABtcfu_K15SdG_TG5Tf4nnd_nTf1cn_n"(%TSrySdG* nocapture dereferenceable(16) %0, %swift.refcounted* swiftself %1, %swift.error** noalias nocapture swifterror dereferenceable(8) %2) local_unnamed_addr #0 {
entry:
  %.count._value = getelementptr inbounds %TSrySdG, %TSrySdG* %0, i64 0, i32 1, i32 0
  %3 = load i64, i64* %.count._value, align 8
  %4 = tail call swiftcc i64 @"$ss22_minimumMergeRunLengthyS2iF"(i64 %3)
  %5 = icmp slt i64 %4, %3
  br i1 %5, label %6, label %11

6:                                                ; preds = %entry
  %7 = sdiv i64 %3, 2
  %8 = icmp slt i64 %3, -1
  br i1 %8, label %313, label %9, !prof !8

9:                                                ; preds = %6
  %10 = icmp sgt i64 %3, 1
  br i1 %10, label %.thread250, label %18

11:                                               ; preds = %entry
  %12 = icmp slt i64 %3, 0
  br i1 %12, label %311, label %13, !prof !8

13:                                               ; preds = %11
  %switch = icmp ult i64 %3, 2
  br i1 %switch, label %common.ret, label %.preheader158

.preheader158:                                    ; preds = %13
  %14 = bitcast %TSrySdG* %0 to i64*
  br label %292

.thread250:                                       ; preds = %9
  %15 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$sSa28_allocateBufferUninitialized15minimumCapacitys016_ContiguousArrayB0VyxGSi_tFZ"(i64 %7, %swift.type* nonnull @"$sSdN")
  %._storage65.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %15, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %7, i64* %._storage65.count._value, align 8
  %16 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %15, i64 1
  %17 = bitcast %Ts28__ContiguousArrayStorageBaseC* %16 to i8*
  br label %.preheader156

18:                                               ; preds = %9
  %19 = icmp eq i64 %3, 1
  br i1 %19, label %.preheader156, label %..loopexit157_crit_edge

..loopexit157_crit_edge:                          ; preds = %18
  %.pre240 = load i64, i64* getelementptr inbounds (%struct._SwiftEmptyArrayStorage, %struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage, i64 0, i32 1, i32 0), align 8, !range !6
  br label %.loopexit157

.preheader156:                                    ; preds = %.thread250, %18
  %20 = phi i8* [ %17, %.thread250 ], [ bitcast (%struct.HeapMetadata** getelementptr inbounds (%struct._SwiftEmptyArrayStorage, %struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage, i64 1, i32 0, i32 0) to i8*), %18 ]
  %21 = phi %Ts28__ContiguousArrayStorageBaseC* [ %15, %.thread250 ], [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %18 ]
  %22 = bitcast %TSrySdG* %0 to i64*
  br label %23

23:                                               ; preds = %.preheader156, %.loopexit
  %24 = phi i64 [ %85, %.loopexit ], [ 0, %.preheader156 ]
  %25 = phi i64 [ %170, %.loopexit ], [ %3, %.preheader156 ]
  %26 = phi %Ts28__ContiguousArrayStorageBaseC* [ %104, %.loopexit ], [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %.preheader156 ]
  %27 = add nsw i64 %24, 1
  %28 = icmp slt i64 %27, %25
  br i1 %28, label %29, label %.loopexit153

29:                                               ; preds = %23
  %30 = load i64, i64* %22, align 8
  %31 = inttoptr i64 %30 to %TSd*
  %._value59 = getelementptr inbounds %TSd, %TSd* %31, i64 %27, i32 0
  %32 = load double, double* %._value59, align 8
  %._value60 = getelementptr inbounds %TSd, %TSd* %31, i64 %24, i32 0
  %33 = load double, double* %._value60, align 8
  %34 = fcmp olt double %32, %33
  %35 = add nsw i64 %24, 2
  %36 = icmp slt i64 %35, %25
  br i1 %36, label %.preheader154, label %.loopexit155

.preheader154:                                    ; preds = %29, %42
  %37 = phi double [ %39, %42 ], [ %32, %29 ]
  %38 = phi i64 [ %43, %42 ], [ %35, %29 ]
  %._value63 = getelementptr inbounds %TSd, %TSd* %31, i64 %38, i32 0
  %39 = load double, double* %._value63, align 8
  %40 = fcmp uge double %39, %37
  %41 = xor i1 %34, %40
  br i1 %41, label %42, label %.loopexit155

42:                                               ; preds = %.preheader154
  %43 = add i64 %38, 1
  %exitcond.not = icmp eq i64 %43, %25
  br i1 %exitcond.not, label %.loopexit155, label %.preheader154

.loopexit155:                                     ; preds = %42, %.preheader154, %29
  %44 = phi i64 [ %35, %29 ], [ %25, %42 ], [ %38, %.preheader154 ]
  br i1 %34, label %45, label %.loopexit153

45:                                               ; preds = %.loopexit155
  %46 = icmp slt i64 %44, %24
  br i1 %46, label %340, label %47, !prof !8

47:                                               ; preds = %45
  %48 = icmp slt i64 %24, %44
  br i1 %48, label %.preheader152, label %.loopexit153

.preheader152:                                    ; preds = %47, %64
  %49 = phi i64 [ %51, %64 ], [ %44, %47 ]
  %50 = phi i64 [ %65, %64 ], [ %24, %47 ]
  %51 = add nsw i64 %49, -1
  %52 = load i64, i64* %22, align 8
  %53 = icmp eq i64 %50, %51
  br i1 %53, label %64, label %54

54:                                               ; preds = %.preheader152
  %55 = icmp eq i64 %52, 0
  br i1 %55, label %341, label %56

56:                                               ; preds = %54
  %57 = inttoptr i64 %52 to %TSd*
  %58 = getelementptr inbounds %TSd, %TSd* %57, i64 %50
  %59 = getelementptr inbounds %TSd, %TSd* %57, i64 %51
  %._value61 = getelementptr inbounds %TSd, %TSd* %58, i64 0, i32 0
  %60 = load double, double* %._value61, align 8
  %61 = bitcast %TSd* %59 to i64*
  %62 = bitcast %TSd* %58 to i64*
  %63 = load i64, i64* %61, align 8
  store i64 %63, i64* %62, align 8
  %._value62 = getelementptr inbounds %TSd, %TSd* %59, i64 0, i32 0
  store double %60, double* %._value62, align 8
  br label %64

64:                                               ; preds = %.preheader152, %56
  %65 = add nsw i64 %50, 1
  %66 = icmp slt i64 %65, %51
  br i1 %66, label %.preheader152, label %.loopexit153

.loopexit153:                                     ; preds = %64, %47, %.loopexit155, %23
  %67 = phi i64 [ %27, %23 ], [ %44, %.loopexit155 ], [ %44, %47 ], [ %44, %64 ]
  %68 = load i64, i64* %.count._value, align 8
  %69 = icmp slt i64 %67, %68
  br i1 %69, label %70, label %.loopexit151

70:                                               ; preds = %.loopexit153
  %71 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %67, i64 %24)
  %72 = extractvalue { i64, i1 } %71, 1
  br i1 %72, label %336, label %73, !prof !8

73:                                               ; preds = %70
  %74 = extractvalue { i64, i1 } %71, 0
  %75 = icmp slt i64 %74, %4
  br i1 %75, label %76, label %.loopexit151

76:                                               ; preds = %73
  %77 = tail call { i64, i1 } @llvm.sadd.with.overflow.i64(i64 %24, i64 %4)
  %78 = extractvalue { i64, i1 } %77, 1
  br i1 %78, label %337, label %79, !prof !8

79:                                               ; preds = %76
  %80 = extractvalue { i64, i1 } %77, 0
  %81 = tail call i64 @llvm.smin.i64(i64 %80, i64 %68)
  %82 = icmp slt i64 %81, %24
  br i1 %82, label %338, label %83, !prof !8

83:                                               ; preds = %79
  %84 = icmp eq i64 %67, %81
  br i1 %84, label %.loopexit151, label %.preheader

.loopexit151:                                     ; preds = %286, %83, %73, %.loopexit153
  %85 = phi i64 [ %67, %.loopexit153 ], [ %67, %73 ], [ %67, %83 ], [ %81, %286 ]
  %86 = icmp slt i64 %85, %24
  br i1 %86, label %319, label %87, !prof !8

87:                                               ; preds = %.loopexit151
  %88 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %26, i64 0, i32 0
  %89 = tail call zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted* %88) #15
  br i1 %89, label %94, label %90

90:                                               ; preds = %87
  %._storage17.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %26, i64 0, i32 1, i32 0, i32 0, i32 0
  %91 = load i64, i64* %._storage17.count._value, align 8, !range !6
  %92 = add nuw nsw i64 %91, 1
  %93 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSnySiG_Tgq5"(i1 false, i64 %92, i1 true, %Ts28__ContiguousArrayStorageBaseC* %26)
  br label %94

94:                                               ; preds = %87, %90
  %95 = phi %Ts28__ContiguousArrayStorageBaseC* [ %93, %90 ], [ %26, %87 ]
  %._storage18.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %95, i64 0, i32 1, i32 0, i32 0, i32 0
  %96 = load i64, i64* %._storage18.count._value, align 8, !range !6
  %._storage18._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %95, i64 0, i32 1, i32 0, i32 1, i32 0
  %97 = load i64, i64* %._storage18._capacityAndFlags._value, align 8
  %98 = lshr i64 %97, 1
  %99 = add nuw nsw i64 %96, 1
  %.not141 = icmp ugt i64 %98, %96
  br i1 %.not141, label %103, label %100, !prof !7

100:                                              ; preds = %94
  %101 = icmp ugt i64 %97, 1
  %102 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSnySiG_Tgq5"(i1 %101, i64 %99, i1 true, %Ts28__ContiguousArrayStorageBaseC* nonnull %95)
  br label %103

103:                                              ; preds = %94, %100
  %104 = phi %Ts28__ContiguousArrayStorageBaseC* [ %102, %100 ], [ %95, %94 ]
  %._storage19.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %104, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %99, i64* %._storage19.count._value, align 8
  %105 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %104, i64 1
  %tailaddr20 = bitcast %Ts28__ContiguousArrayStorageBaseC* %105 to %TSnySiG*
  %.lowerBound21._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %96, i32 0, i32 0
  store i64 %24, i64* %.lowerBound21._value, align 8
  %.upperBound22._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %96, i32 1, i32 0
  store i64 %85, i64* %.upperBound22._value, align 8
  %.not149 = icmp eq i64 %96, 0
  br i1 %.not149, label %.loopexit, label %thread-pre-split

thread-pre-split:                                 ; preds = %103
  %.lowerBound51._value.phi.trans.insert = bitcast %Ts28__ContiguousArrayStorageBaseC* %105 to i64*
  %106 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %104, i64 1, i32 0, i32 1
  %107 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %104, i64 1, i32 0, i32 1
  %.lowerBound44._value.phi.trans.insert = bitcast %Ts28__ContiguousArrayStorageBaseC* %105 to i64*
  br label %108

108:                                              ; preds = %thread-pre-split, %256
  %109 = phi i64 [ %99, %thread-pre-split ], [ %257, %256 ]
  %110 = add nsw i64 %109, -1
  %111 = icmp ult i64 %109, 4
  br i1 %111, label %139, label %112

112:                                              ; preds = %108
  %113 = add nsw i64 %109, -4
  %.lowerBound26._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %113, i32 0, i32 0
  %114 = load i64, i64* %.lowerBound26._value, align 8
  %.upperBound27._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %113, i32 1, i32 0
  %115 = load i64, i64* %.upperBound27._value, align 8
  %116 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %115, i64 %114)
  %117 = extractvalue { i64, i1 } %116, 0
  %118 = extractvalue { i64, i1 } %116, 1
  br i1 %118, label %320, label %119, !prof !8

119:                                              ; preds = %112
  %120 = add nsw i64 %109, -3
  %.lowerBound28._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %120, i32 0, i32 0
  %121 = load i64, i64* %.lowerBound28._value, align 8
  %.upperBound29._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %120, i32 1, i32 0
  %122 = load i64, i64* %.upperBound29._value, align 8
  %123 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %122, i64 %121)
  %124 = extractvalue { i64, i1 } %123, 0
  %125 = extractvalue { i64, i1 } %123, 1
  br i1 %125, label %321, label %126, !prof !8

126:                                              ; preds = %119
  %127 = add nsw i64 %109, -2
  %.lowerBound30._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %127, i32 0, i32 0
  %128 = load i64, i64* %.lowerBound30._value, align 8
  %.upperBound31._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %127, i32 1, i32 0
  %129 = load i64, i64* %.upperBound31._value, align 8
  %130 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %129, i64 %128)
  %131 = extractvalue { i64, i1 } %130, 1
  br i1 %131, label %322, label %132, !prof !8

132:                                              ; preds = %126
  %133 = extractvalue { i64, i1 } %130, 0
  %134 = tail call { i64, i1 } @llvm.sadd.with.overflow.i64(i64 %124, i64 %133)
  %135 = extractvalue { i64, i1 } %134, 1
  br i1 %135, label %323, label %136, !prof !8

136:                                              ; preds = %132
  %137 = extractvalue { i64, i1 } %134, 0
  %138 = icmp slt i64 %137, %117
  br i1 %138, label %.thread, label %266

139:                                              ; preds = %108
  %.not150 = icmp eq i64 %109, 3
  br i1 %.not150, label %..thread_crit_edge, label %._crit_edge

..thread_crit_edge:                               ; preds = %139
  %.pre237 = load i64, i64* %107, align 8
  %.pre = load i64, i64* %.lowerBound44._value.phi.trans.insert, align 8
  %.pre241 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %.pre237, i64 %.pre)
  %.pre243 = extractvalue { i64, i1 } %.pre241, 0
  br label %.thread

.thread:                                          ; preds = %..thread_crit_edge, %136
  %.pre-phi244 = phi i64 [ %.pre243, %..thread_crit_edge ], [ %124, %136 ]
  %.pre-phi242 = phi { i64, i1 } [ %.pre241, %..thread_crit_edge ], [ %123, %136 ]
  %140 = extractvalue { i64, i1 } %.pre-phi242, 1
  br i1 %140, label %330, label %141, !prof !8

141:                                              ; preds = %.thread
  %142 = add nsw i64 %109, -2
  %.lowerBound46._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %142, i32 0, i32 0
  %143 = load i64, i64* %.lowerBound46._value, align 8
  %.upperBound47._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %142, i32 1, i32 0
  %144 = load i64, i64* %.upperBound47._value, align 8
  %145 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %144, i64 %143)
  %146 = extractvalue { i64, i1 } %145, 0
  %147 = extractvalue { i64, i1 } %145, 1
  br i1 %147, label %331, label %148, !prof !8

148:                                              ; preds = %141
  %.lowerBound48._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %110, i32 0, i32 0
  %149 = load i64, i64* %.lowerBound48._value, align 8
  %.upperBound49._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %110, i32 1, i32 0
  %150 = load i64, i64* %.upperBound49._value, align 8
  %151 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %150, i64 %149)
  %152 = extractvalue { i64, i1 } %151, 0
  %153 = extractvalue { i64, i1 } %151, 1
  br i1 %153, label %332, label %154, !prof !8

154:                                              ; preds = %148
  %155 = tail call { i64, i1 } @llvm.sadd.with.overflow.i64(i64 %146, i64 %152)
  %156 = extractvalue { i64, i1 } %155, 1
  br i1 %156, label %333, label %157, !prof !8

157:                                              ; preds = %154
  %158 = extractvalue { i64, i1 } %155, 0
  %159 = icmp slt i64 %158, %.pre-phi244
  br i1 %159, label %.thread148, label %264

._crit_edge:                                      ; preds = %139
  %.pre238 = load i64, i64* %.lowerBound51._value.phi.trans.insert, align 8
  %.pre239 = load i64, i64* %106, align 8
  %.pre245 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %.pre239, i64 %.pre238)
  %.pre247 = extractvalue { i64, i1 } %.pre245, 0
  br label %.thread148

.thread148:                                       ; preds = %157, %._crit_edge
  %.pre-phi248 = phi i64 [ %.pre247, %._crit_edge ], [ %146, %157 ]
  %.pre-phi246 = phi { i64, i1 } [ %.pre245, %._crit_edge ], [ %145, %157 ]
  %160 = extractvalue { i64, i1 } %.pre-phi246, 1
  br i1 %160, label %334, label %161, !prof !8

161:                                              ; preds = %.thread148
  %.lowerBound53._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %110, i32 0, i32 0
  %162 = load i64, i64* %.lowerBound53._value, align 8
  %.upperBound54._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %110, i32 1, i32 0
  %163 = load i64, i64* %.upperBound54._value, align 8
  %164 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %163, i64 %162)
  %165 = extractvalue { i64, i1 } %164, 1
  br i1 %165, label %335, label %166, !prof !8

166:                                              ; preds = %161
  %167 = extractvalue { i64, i1 } %164, 0
  %168 = icmp slt i64 %167, %.pre-phi248
  br i1 %168, label %.loopexit, label %230

.loopexit:                                        ; preds = %256, %166, %103
  %169 = phi i64 [ 1, %103 ], [ %257, %256 ], [ %109, %166 ]
  %170 = load i64, i64* %.count._value, align 8
  %171 = icmp slt i64 %85, %170
  br i1 %171, label %23, label %.loopexit157

.loopexit157:                                     ; preds = %.loopexit, %..loopexit157_crit_edge
  %172 = phi i8* [ bitcast (%struct.HeapMetadata** getelementptr inbounds (%struct._SwiftEmptyArrayStorage, %struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage, i64 1, i32 0, i32 0) to i8*), %..loopexit157_crit_edge ], [ %20, %.loopexit ]
  %173 = phi %Ts28__ContiguousArrayStorageBaseC* [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %..loopexit157_crit_edge ], [ %21, %.loopexit ]
  %174 = phi i64 [ %.pre240, %..loopexit157_crit_edge ], [ %169, %.loopexit ]
  %175 = phi %Ts28__ContiguousArrayStorageBaseC* [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %..loopexit157_crit_edge ], [ %104, %.loopexit ]
  %176 = icmp ugt i64 %174, 1
  br i1 %176, label %177, label %.loopexit292

177:                                              ; preds = %.loopexit157
  %178 = bitcast %TSrySdG* %0 to i64*
  %179 = load i64, i64* %178, align 8
  %180 = icmp eq i64 %179, 0
  %181 = inttoptr i64 %179 to %TSd*
  br label %182

182:                                              ; preds = %215, %177
  %183 = phi i64 [ %174, %177 ], [ %216, %215 ]
  %184 = phi %Ts28__ContiguousArrayStorageBaseC* [ %175, %177 ], [ %210, %215 ]
  %185 = add nsw i64 %183, -1
  %186 = add nsw i64 %183, -2
  %187 = icmp ult i64 %183, 2
  br i1 %187, label %314, label %188, !prof !8

188:                                              ; preds = %182
  %189 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %184, i64 1
  %tailaddr7 = bitcast %Ts28__ContiguousArrayStorageBaseC* %189 to %TSnySiG*
  %.lowerBound._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr7, i64 %186, i32 0, i32 0
  %190 = load i64, i64* %.lowerBound._value, align 8
  %.upperBound._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr7, i64 %185, i32 1, i32 0
  %191 = load i64, i64* %.upperBound._value, align 8
  br i1 %180, label %315, label %192

192:                                              ; preds = %188
  %.lowerBound8._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr7, i64 %185, i32 0, i32 0
  %193 = load i64, i64* %.lowerBound8._value, align 8
  %194 = getelementptr inbounds %TSd, %TSd* %181, i64 %190
  %195 = bitcast %TSd* %194 to i8*
  %196 = getelementptr inbounds %TSd, %TSd* %181, i64 %193
  %197 = bitcast %TSd* %196 to i8*
  %198 = getelementptr inbounds %TSd, %TSd* %181, i64 %191
  %199 = bitcast %TSd* %198 to i8*
  %200 = tail call swiftcc i1 @"$ss6_merge3low3mid4high6buffer2bySbSpyxG_A3GSbx_xtKXEtKlFSd_Tg5048$sSTsSL7ElementRpzrlE6sortedSayABGyFSbAB_ABtcfu_M15SdG_TG5Tf4nnd_nTf1nnnnc_n"(i8* nonnull %195, i8* nonnull %197, i8* nonnull %199, i8* nonnull %172, %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %2)
  %201 = load %swift.error*, %swift.error** %2, align 8
  %.not = icmp eq %swift.error* %201, null
  br i1 %.not, label %202, label %.loopexit291

202:                                              ; preds = %192
  %203 = icmp slt i64 %191, %190
  br i1 %203, label %316, label %204, !prof !8

204:                                              ; preds = %202
  %205 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %184, i64 0, i32 0
  %206 = tail call zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted* %205) #15
  br i1 %206, label %209, label %207

207:                                              ; preds = %204
  %208 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNewAByxGyFSnySiG_Tgq5"(%Ts28__ContiguousArrayStorageBaseC* nonnull %184)
  br label %209

209:                                              ; preds = %204, %207
  %210 = phi %Ts28__ContiguousArrayStorageBaseC* [ %208, %207 ], [ %184, %204 ]
  %._storage10.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %210, i64 0, i32 1, i32 0, i32 0, i32 0
  %211 = load i64, i64* %._storage10.count._value, align 8, !range !6
  %.not139 = icmp ult i64 %186, %211
  br i1 %.not139, label %212, label %317, !prof !7

212:                                              ; preds = %209
  %213 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %210, i64 1
  %tailaddr11 = bitcast %Ts28__ContiguousArrayStorageBaseC* %213 to %TSnySiG*
  %.lowerBound12._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr11, i64 %186, i32 0, i32 0
  store i64 %190, i64* %.lowerBound12._value, align 8
  %.upperBound13._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr11, i64 %186, i32 1, i32 0
  store i64 %191, i64* %.upperBound13._value, align 8
  %214 = load i64, i64* %._storage10.count._value, align 8, !range !6
  %.not140 = icmp ugt i64 %183, %214
  br i1 %.not140, label %318, label %215, !prof !8

215:                                              ; preds = %212
  %216 = add nsw i64 %214, -1
  %217 = sub nsw i64 %216, %185
  %218 = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr11, i64 %183
  %219 = bitcast %TSnySiG* %218 to i8*
  %220 = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr11, i64 %185
  %221 = bitcast %TSnySiG* %220 to i8*
  %222 = shl nuw i64 %217, 4
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* nonnull align 8 %221, i8* nonnull align 8 %219, i64 %222, i1 false)
  store i64 %216, i64* %._storage10.count._value, align 8
  %223 = icmp ugt i64 %214, 2
  br i1 %223, label %182, label %.loopexit292

.loopexit292:                                     ; preds = %215, %.loopexit157
  %.lcssa265.sink = phi %Ts28__ContiguousArrayStorageBaseC* [ %175, %.loopexit157 ], [ %210, %215 ]
  %224 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %.lcssa265.sink, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %224) #5
  %._storage4.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %173, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 0, i64* %._storage4.count._value, align 8
  %225 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %173, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %225) #5
  br label %common.ret

common.ret:                                       ; preds = %305, %13, %.loopexit292, %.loopexit291
  ret void

.loopexit291:                                     ; preds = %239, %192
  %.lcssa284.sink = phi %Ts28__ContiguousArrayStorageBaseC* [ %184, %192 ], [ %104, %239 ]
  %226 = phi %Ts28__ContiguousArrayStorageBaseC* [ %173, %192 ], [ %21, %239 ]
  %227 = phi %swift.error* [ %201, %192 ], [ %249, %239 ]
  %228 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %.lcssa284.sink, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %228) #5
  %._storage9.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %226, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 0, i64* %._storage9.count._value, align 8
  %229 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %226, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %229) #5
  store %swift.error* %227, %swift.error** %2, align 8
  br label %common.ret

230:                                              ; preds = %271, %264, %166
  %231 = phi i64 [ %110, %166 ], [ %.66, %264 ], [ %.67, %271 ]
  %232 = add nsw i64 %231, -1
  %.not142 = icmp ult i64 %232, %109
  br i1 %.not142, label %233, label %325, !prof !7

233:                                              ; preds = %230
  %.lowerBound35._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %232, i32 0, i32 0
  %234 = load i64, i64* %.lowerBound35._value, align 8
  %235 = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %231
  %.upperBound37._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %231, i32 1, i32 0
  %236 = load i64, i64* %.upperBound37._value, align 8
  %237 = load i64, i64* %22, align 8
  %238 = icmp eq i64 %237, 0
  br i1 %238, label %326, label %239

239:                                              ; preds = %233
  %.lowerBound36._value = getelementptr inbounds %TSnySiG, %TSnySiG* %235, i64 0, i32 0, i32 0
  %240 = load i64, i64* %.lowerBound36._value, align 8
  %241 = inttoptr i64 %237 to %TSd*
  %242 = getelementptr inbounds %TSd, %TSd* %241, i64 %234
  %243 = bitcast %TSd* %242 to i8*
  %244 = getelementptr inbounds %TSd, %TSd* %241, i64 %240
  %245 = bitcast %TSd* %244 to i8*
  %246 = getelementptr inbounds %TSd, %TSd* %241, i64 %236
  %247 = bitcast %TSd* %246 to i8*
  %248 = tail call swiftcc i1 @"$ss6_merge3low3mid4high6buffer2bySbSpyxG_A3GSbx_xtKXEtKlFSd_Tg5048$sSTsSL7ElementRpzrlE6sortedSayABGyFSbAB_ABtcfu_M15SdG_TG5Tf4nnd_nTf1nnnnc_n"(i8* nonnull %243, i8* nonnull %245, i8* nonnull %247, i8* nonnull %20, %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %2)
  %249 = load %swift.error*, %swift.error** %2, align 8
  %.not144 = icmp eq %swift.error* %249, null
  br i1 %.not144, label %250, label %.loopexit291

250:                                              ; preds = %239
  %251 = icmp slt i64 %236, %234
  br i1 %251, label %327, label %252, !prof !8

252:                                              ; preds = %250
  %253 = load i64, i64* %._storage19.count._value, align 8, !range !6
  %.not145 = icmp ult i64 %232, %253
  br i1 %.not145, label %254, label %328, !prof !7

254:                                              ; preds = %252
  store i64 %234, i64* %.lowerBound35._value, align 8
  %.upperBound41._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %232, i32 1, i32 0
  store i64 %236, i64* %.upperBound41._value, align 8
  %255 = load i64, i64* %._storage19.count._value, align 8, !range !6
  %.not146 = icmp ult i64 %231, %255
  br i1 %.not146, label %256, label %329, !prof !7

256:                                              ; preds = %254
  %257 = add nsw i64 %255, -1
  %258 = sub nsw i64 %257, %231
  %259 = getelementptr inbounds %TSnySiG, %TSnySiG* %235, i64 1
  %260 = bitcast %TSnySiG* %259 to i8*
  %261 = bitcast %TSnySiG* %235 to i8*
  %262 = shl nuw i64 %258, 4
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* nonnull align 8 %261, i8* nonnull align 8 %260, i64 %262, i1 false)
  store i64 %257, i64* %._storage19.count._value, align 8
  %263 = icmp ugt i64 %255, 2
  br i1 %263, label %108, label %.loopexit

264:                                              ; preds = %157
  %265 = icmp slt i64 %.pre-phi244, %152
  %.66 = select i1 %265, i64 %142, i64 %110
  br label %230

266:                                              ; preds = %136
  %.lowerBound32._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %110, i32 0, i32 0
  %267 = load i64, i64* %.lowerBound32._value, align 8
  %.upperBound33._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr20, i64 %110, i32 1, i32 0
  %268 = load i64, i64* %.upperBound33._value, align 8
  %269 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %268, i64 %267)
  %270 = extractvalue { i64, i1 } %269, 1
  br i1 %270, label %324, label %271, !prof !8

271:                                              ; preds = %266
  %272 = extractvalue { i64, i1 } %269, 0
  %273 = icmp slt i64 %124, %272
  %.67 = select i1 %273, i64 %127, i64 %110
  br label %230

.preheader:                                       ; preds = %83, %286
  %274 = phi i64 [ %287, %286 ], [ %67, %83 ]
  br label %275

275:                                              ; preds = %289, %.preheader
  %276 = phi i64 [ %274, %.preheader ], [ %277, %289 ]
  %277 = add i64 %276, -1
  %278 = load i64, i64* %22, align 8
  %279 = inttoptr i64 %278 to %TSd*
  %280 = getelementptr inbounds %TSd, %TSd* %279, i64 %276
  %._value55 = getelementptr inbounds %TSd, %TSd* %280, i64 0, i32 0
  %281 = load double, double* %._value55, align 8
  %._value56 = getelementptr inbounds %TSd, %TSd* %279, i64 %277, i32 0
  %282 = load double, double* %._value56, align 8
  %283 = fcmp olt double %281, %282
  br i1 %283, label %284, label %286

284:                                              ; preds = %275
  %285 = icmp eq i64 %278, 0
  br i1 %285, label %339, label %289

286:                                              ; preds = %289, %275
  %287 = add i64 %274, 1
  %288 = icmp eq i64 %287, %81
  br i1 %288, label %.loopexit151, label %.preheader

289:                                              ; preds = %284
  %290 = getelementptr %TSd, %TSd* %280, i64 0, i32 0
  store double %282, double* %290, align 8
  store double %281, double* %._value56, align 8
  %291 = icmp eq i64 %277, %24
  br i1 %291, label %286, label %275

292:                                              ; preds = %.preheader158, %305
  %293 = phi i64 [ %306, %305 ], [ 1, %.preheader158 ]
  br label %294

294:                                              ; preds = %308, %292
  %295 = phi i64 [ %293, %292 ], [ %296, %308 ]
  %296 = add nsw i64 %295, -1
  %297 = load i64, i64* %14, align 8
  %298 = inttoptr i64 %297 to %TSd*
  %299 = getelementptr inbounds %TSd, %TSd* %298, i64 %295
  %._value = getelementptr inbounds %TSd, %TSd* %299, i64 0, i32 0
  %300 = load double, double* %._value, align 8
  %._value1 = getelementptr inbounds %TSd, %TSd* %298, i64 %296, i32 0
  %301 = load double, double* %._value1, align 8
  %302 = fcmp olt double %300, %301
  br i1 %302, label %303, label %305

303:                                              ; preds = %294
  %304 = icmp eq i64 %297, 0
  br i1 %304, label %312, label %308

305:                                              ; preds = %308, %294
  %306 = add nuw nsw i64 %293, 1
  %307 = icmp eq i64 %306, %3
  br i1 %307, label %common.ret, label %292

308:                                              ; preds = %303
  %309 = getelementptr %TSd, %TSd* %299, i64 0, i32 0
  store double %301, double* %309, align 8
  store double %300, double* %._value1, align 8
  %310 = icmp eq i64 %296, 0
  br i1 %310, label %305, label %294

311:                                              ; preds = %11
  tail call void asm sideeffect "", "n"(i32 0) #5
  tail call void @llvm.trap()
  unreachable

312:                                              ; preds = %303
  tail call void asm sideeffect "", "n"(i32 1) #5
  tail call void @llvm.trap()
  unreachable

313:                                              ; preds = %6
  tail call void asm sideeffect "", "n"(i32 2) #5
  tail call void @llvm.trap()
  unreachable

314:                                              ; preds = %182
  tail call void asm sideeffect "", "n"(i32 5) #5
  tail call void @llvm.trap()
  unreachable

315:                                              ; preds = %188
  tail call void asm sideeffect "", "n"(i32 7) #5
  tail call void @llvm.trap()
  unreachable

316:                                              ; preds = %202
  tail call void asm sideeffect "", "n"(i32 8) #5
  tail call void @llvm.trap()
  unreachable

317:                                              ; preds = %209
  tail call void asm sideeffect "", "n"(i32 9) #5
  tail call void @llvm.trap()
  unreachable

318:                                              ; preds = %212
  tail call void asm sideeffect "", "n"(i32 10) #5
  tail call void @llvm.trap()
  unreachable

319:                                              ; preds = %.loopexit151
  tail call void asm sideeffect "", "n"(i32 13) #5
  tail call void @llvm.trap()
  unreachable

320:                                              ; preds = %112
  tail call void asm sideeffect "", "n"(i32 16) #5
  tail call void @llvm.trap()
  unreachable

321:                                              ; preds = %119
  tail call void asm sideeffect "", "n"(i32 18) #5
  tail call void @llvm.trap()
  unreachable

322:                                              ; preds = %126
  tail call void asm sideeffect "", "n"(i32 20) #5
  tail call void @llvm.trap()
  unreachable

323:                                              ; preds = %132
  tail call void asm sideeffect "", "n"(i32 21) #5
  tail call void @llvm.trap()
  unreachable

324:                                              ; preds = %266
  tail call void asm sideeffect "", "n"(i32 24) #5
  tail call void @llvm.trap()
  unreachable

325:                                              ; preds = %230
  tail call void asm sideeffect "", "n"(i32 26) #5
  tail call void @llvm.trap()
  unreachable

326:                                              ; preds = %233
  tail call void asm sideeffect "", "n"(i32 28) #5
  tail call void @llvm.trap()
  unreachable

327:                                              ; preds = %250
  tail call void asm sideeffect "", "n"(i32 29) #5
  tail call void @llvm.trap()
  unreachable

328:                                              ; preds = %252
  tail call void asm sideeffect "", "n"(i32 30) #5
  tail call void @llvm.trap()
  unreachable

329:                                              ; preds = %254
  tail call void asm sideeffect "", "n"(i32 31) #5
  tail call void @llvm.trap()
  unreachable

330:                                              ; preds = %.thread
  tail call void asm sideeffect "", "n"(i32 35) #5
  tail call void @llvm.trap()
  unreachable

331:                                              ; preds = %141
  tail call void asm sideeffect "", "n"(i32 37) #5
  tail call void @llvm.trap()
  unreachable

332:                                              ; preds = %148
  tail call void asm sideeffect "", "n"(i32 39) #5
  tail call void @llvm.trap()
  unreachable

333:                                              ; preds = %154
  tail call void asm sideeffect "", "n"(i32 40) #5
  tail call void @llvm.trap()
  unreachable

334:                                              ; preds = %.thread148
  tail call void asm sideeffect "", "n"(i32 45) #5
  tail call void @llvm.trap()
  unreachable

335:                                              ; preds = %161
  tail call void asm sideeffect "", "n"(i32 47) #5
  tail call void @llvm.trap()
  unreachable

336:                                              ; preds = %70
  tail call void asm sideeffect "", "n"(i32 48) #5
  tail call void @llvm.trap()
  unreachable

337:                                              ; preds = %76
  tail call void asm sideeffect "", "n"(i32 49) #5
  tail call void @llvm.trap()
  unreachable

338:                                              ; preds = %79
  tail call void asm sideeffect "", "n"(i32 50) #5
  tail call void @llvm.trap()
  unreachable

339:                                              ; preds = %284
  tail call void asm sideeffect "", "n"(i32 51) #5
  tail call void @llvm.trap()
  unreachable

340:                                              ; preds = %45
  tail call void asm sideeffect "", "n"(i32 52) #5
  tail call void @llvm.trap()
  unreachable

341:                                              ; preds = %54
  tail call void asm sideeffect "", "n"(i32 53) #5
  tail call void @llvm.trap()
  unreachable
}

declare swiftcc i64 @"$ss22_minimumMergeRunLengthyS2iF"(i64) local_unnamed_addr #0

define linkonce_odr hidden swiftcc i1 @"$ss6_merge3low3mid4high6buffer2bySbSpyxG_A3GSbx_xtKXEtKlFSd_Tg5048$sSTsSL7ElementRpzrlE6sortedSayABGyFSbAB_ABtcfu_M15SdG_TG5Tf4nnd_nTf1nnnnc_n"(i8* %0, i8* %1, i8* %2, i8* %3, %swift.refcounted* swiftself %4, %swift.error** noalias nocapture swifterror dereferenceable(8) %5) local_unnamed_addr #0 {
entry:
  %6 = ptrtoint i8* %1 to i64
  %7 = ptrtoint i8* %0 to i64
  %8 = sub i64 %6, %7
  %9 = sdiv i64 %8, 8
  %10 = ptrtoint i8* %2 to i64
  %11 = sub i64 %10, %6
  %12 = sdiv i64 %11, 8
  %13 = icmp slt i64 %9, %12
  br i1 %13, label %14, label %20

14:                                               ; preds = %entry
  %15 = bitcast i8* %0 to %TSd*
  %16 = getelementptr inbounds %TSd, %TSd* %15, i64 %9
  %17 = bitcast %TSd* %16 to i8*
  %18 = icmp ugt i8* %17, %3
  %19 = icmp eq i8* %3, %0
  %or.cond79 = select i1 %19, i1 %18, i1 false
  br i1 %or.cond79, label %27, label %.sink.split

20:                                               ; preds = %entry
  %21 = bitcast i8* %1 to %TSd*
  %22 = getelementptr inbounds %TSd, %TSd* %21, i64 %12
  %23 = bitcast %TSd* %22 to i8*
  %24 = icmp ugt i8* %23, %3
  %25 = icmp eq i8* %3, %1
  %or.cond82 = select i1 %25, i1 %24, i1 false
  br i1 %or.cond82, label %68, label %.sink.split69

.sink.split:                                      ; preds = %14
  %26 = shl nuw nsw i64 %9, 3
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* align 8 %3, i8* align 8 %0, i64 %26, i1 false)
  br label %27

27:                                               ; preds = %14, %.sink.split
  %28 = bitcast i8* %3 to %TSd*
  %29 = getelementptr inbounds %TSd, %TSd* %28, i64 %9
  %30 = bitcast %TSd* %29 to i8*
  %31 = icmp ugt i8* %30, %3
  %32 = icmp ult i8* %1, %2
  %or.cond7 = select i1 %31, i1 %32, i1 false
  br i1 %or.cond7, label %.preheader, label %.loopexit

.preheader:                                       ; preds = %27, %48
  %33 = phi i8* [ %49, %48 ], [ %1, %27 ]
  %34 = phi i8* [ %50, %48 ], [ %3, %27 ]
  %35 = phi i8* [ %51, %48 ], [ %0, %27 ]
  %._value2 = bitcast i8* %33 to double*
  %36 = load double, double* %._value2, align 8
  %._value3 = bitcast i8* %34 to double*
  %37 = load double, double* %._value3, align 8
  %38 = fcmp olt double %36, %37
  br i1 %38, label %39, label %43

39:                                               ; preds = %.preheader
  %40 = getelementptr inbounds i8, i8* %33, i64 8
  %41 = icmp ult i8* %35, %40
  %42 = icmp eq i8* %35, %33
  %or.cond77 = select i1 %42, i1 %41, i1 false
  br i1 %or.cond77, label %48, label %.sink.split64

43:                                               ; preds = %.preheader
  %44 = getelementptr inbounds i8, i8* %34, i64 8
  %45 = icmp ult i8* %35, %44
  %46 = icmp eq i8* %35, %34
  %or.cond78 = select i1 %46, i1 %45, i1 false
  br i1 %or.cond78, label %48, label %.sink.split64

.sink.split64:                                    ; preds = %39, %43
  %.sink = phi double [ %37, %43 ], [ %36, %39 ]
  %.ph = phi i8* [ %33, %43 ], [ %40, %39 ]
  %.ph65 = phi i8* [ %44, %43 ], [ %34, %39 ]
  %47 = bitcast i8* %35 to double*
  store double %.sink, double* %47, align 8
  br label %48

48:                                               ; preds = %43, %39, %.sink.split64
  %49 = phi i8* [ %.ph, %.sink.split64 ], [ %40, %39 ], [ %33, %43 ]
  %50 = phi i8* [ %.ph65, %.sink.split64 ], [ %34, %39 ], [ %44, %43 ]
  %51 = getelementptr inbounds i8, i8* %35, i64 8
  %52 = icmp ult i8* %50, %30
  %53 = icmp ult i8* %49, %2
  %or.cond11 = select i1 %52, i1 %53, i1 false
  br i1 %or.cond11, label %.preheader, label %.loopexit.loopexit

.loopexit.loopexit:                               ; preds = %48
  %.pre = bitcast i8* %50 to %TSd*
  br label %.loopexit

.loopexit:                                        ; preds = %90, %.loopexit.loopexit, %68, %27
  %.pre-phi = phi %TSd* [ %.pre, %.loopexit.loopexit ], [ %69, %68 ], [ %28, %27 ], [ %69, %90 ]
  %54 = phi i8* [ %30, %.loopexit.loopexit ], [ %71, %68 ], [ %30, %27 ], [ %92, %90 ]
  %55 = phi i8* [ %50, %.loopexit.loopexit ], [ %3, %68 ], [ %3, %27 ], [ %3, %90 ]
  %56 = phi i8* [ %51, %.loopexit.loopexit ], [ %1, %68 ], [ %0, %27 ], [ %91, %90 ]
  %57 = ptrtoint i8* %54 to i64
  %58 = ptrtoint i8* %55 to i64
  %59 = sub i64 %57, %58
  %60 = sdiv i64 %59, 8
  %61 = getelementptr inbounds %TSd, %TSd* %.pre-phi, i64 %60
  %62 = bitcast %TSd* %61 to i8*
  %63 = icmp ult i8* %56, %62
  %64 = icmp eq i8* %56, %55
  %or.cond76 = select i1 %64, i1 %63, i1 false
  br i1 %or.cond76, label %66, label %.sink.split67

.sink.split67:                                    ; preds = %.loopexit
  %65 = shl nuw nsw i64 %60, 3
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* align 8 %56, i8* align 8 %55, i64 %65, i1 false)
  br label %66

66:                                               ; preds = %.loopexit, %.sink.split67
  ret i1 true

.sink.split69:                                    ; preds = %20
  %67 = shl nuw nsw i64 %12, 3
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* align 8 %3, i8* align 8 %1, i64 %67, i1 false)
  br label %68

68:                                               ; preds = %20, %.sink.split69
  %69 = bitcast i8* %3 to %TSd*
  %70 = getelementptr inbounds %TSd, %TSd* %69, i64 %12
  %71 = bitcast %TSd* %70 to i8*
  %72 = icmp ugt i8* %71, %3
  %73 = icmp ult i8* %0, %1
  %or.cond23 = select i1 %72, i1 %73, i1 false
  br i1 %or.cond23, label %.preheader51, label %.loopexit

.preheader51:                                     ; preds = %68, %90
  %74 = phi i8* [ %77, %90 ], [ %2, %68 ]
  %75 = phi i8* [ %91, %90 ], [ %1, %68 ]
  %76 = phi i8* [ %92, %90 ], [ %71, %68 ]
  %77 = getelementptr inbounds i8, i8* %74, i64 -8
  %78 = getelementptr inbounds i8, i8* %76, i64 -8
  %._value = bitcast i8* %78 to double*
  %79 = load double, double* %._value, align 8
  %80 = getelementptr inbounds i8, i8* %75, i64 -8
  %._value1 = bitcast i8* %80 to double*
  %81 = load double, double* %._value1, align 8
  %82 = fcmp olt double %79, %81
  br i1 %82, label %83, label %86

83:                                               ; preds = %.preheader51
  %84 = icmp ult i8* %77, %75
  %85 = icmp eq i8* %74, %75
  %or.cond80 = select i1 %85, i1 %84, i1 false
  br i1 %or.cond80, label %90, label %.sink.split71

86:                                               ; preds = %.preheader51
  %87 = icmp ult i8* %77, %76
  %88 = icmp eq i8* %74, %76
  %or.cond81 = select i1 %88, i1 %87, i1 false
  br i1 %or.cond81, label %90, label %.sink.split71

.sink.split71:                                    ; preds = %83, %86
  %.sink74 = phi double [ %79, %86 ], [ %81, %83 ]
  %.ph72 = phi i8* [ %75, %86 ], [ %80, %83 ]
  %.ph73 = phi i8* [ %78, %86 ], [ %76, %83 ]
  %89 = bitcast i8* %77 to double*
  store double %.sink74, double* %89, align 8
  br label %90

90:                                               ; preds = %86, %83, %.sink.split71
  %91 = phi i8* [ %.ph72, %.sink.split71 ], [ %80, %83 ], [ %75, %86 ]
  %92 = phi i8* [ %.ph73, %.sink.split71 ], [ %76, %83 ], [ %78, %86 ]
  %93 = icmp ugt i8* %92, %3
  %94 = icmp ugt i8* %91, %0
  %or.cond27 = select i1 %93, i1 %94, i1 false
  br i1 %or.cond27, label %.preheader51, label %.loopexit
}

; Function Attrs: noinline
define linkonce_odr hidden swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSnySiG_Tgq5"(i1 %0, i64 %1, i1 %2, %Ts28__ContiguousArrayStorageBaseC* %3) local_unnamed_addr #3 {
entry:
  br i1 %2, label %4, label %14

4:                                                ; preds = %entry
  %._storage._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 1, i32 0, i32 1, i32 0
  %5 = load i64, i64* %._storage._capacityAndFlags._value, align 8
  %6 = lshr i64 %5, 1
  %7 = icmp slt i64 %6, %1
  br i1 %7, label %8, label %14

8:                                                ; preds = %4
  %9 = add nuw i64 %6, 4611686018427387904
  %10 = icmp slt i64 %9, 0
  br i1 %10, label %46, label %11, !prof !8

11:                                               ; preds = %8
  %12 = and i64 %5, -2
  %13 = tail call i64 @llvm.smax.i64(i64 %12, i64 %1)
  br label %14

14:                                               ; preds = %11, %4, %entry
  %15 = phi i64 [ %1, %entry ], [ %6, %4 ], [ %13, %11 ]
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 1, i32 0, i32 0, i32 0
  %16 = load i64, i64* %._storage.count._value, align 8, !range !6
  %17 = tail call i64 @llvm.smax.i64(i64 %15, i64 %16)
  %18 = icmp eq i64 %17, 0
  br i1 %18, label %29, label %19

19:                                               ; preds = %14
  %20 = tail call %swift.type* @__swift_instantiateConcreteTypeFromMangledName({ i32, i32 }* nonnull @"$ss23_ContiguousArrayStorageCySnySiGGMD") #16
  %21 = shl i64 %17, 4
  %22 = add i64 %21, 32
  %23 = tail call noalias %swift.refcounted* @swift_allocObject(%swift.type* %20, i64 %22, i64 7) #5
  %24 = bitcast %swift.refcounted* %23 to %Ts28__ContiguousArrayStorageBaseC*
  %25 = bitcast %swift.refcounted* %23 to i8*
  %call.i = tail call i64 @malloc_usable_size(i8* noundef %25) #17
  %gepdiff = add nsw i64 %call.i, -32
  %26 = sdiv i64 %gepdiff, 16
  %27 = shl nsw i64 %26, 1
  %28 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %23, i64 1
  %._storage7.count._value = bitcast %swift.refcounted* %28 to i64*
  store i64 %16, i64* %._storage7.count._value, align 8
  %._storage7._capacityAndFlags = getelementptr inbounds %swift.refcounted, %swift.refcounted* %23, i64 1, i32 1
  store i64 %27, i64* %._storage7._capacityAndFlags, align 8
  br label %29

29:                                               ; preds = %14, %19
  %30 = phi %Ts28__ContiguousArrayStorageBaseC* [ %24, %19 ], [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %14 ]
  %31 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %30, i64 1
  %32 = bitcast %Ts28__ContiguousArrayStorageBaseC* %31 to i8*
  %33 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 1
  %34 = bitcast %Ts28__ContiguousArrayStorageBaseC* %33 to i8*
  br i1 %0, label %37, label %35

35:                                               ; preds = %29
  %36 = shl nuw i64 %16, 4
  tail call void @llvm.memcpy.p0i8.p0i8.i64(i8* nonnull align 8 %32, i8* nonnull align 8 %34, i64 %36, i1 false)
  br label %44

37:                                               ; preds = %29
  %tailaddr4 = bitcast %Ts28__ContiguousArrayStorageBaseC* %33 to %TSnySiG*
  %38 = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr4, i64 %16
  %39 = bitcast %TSnySiG* %38 to %Ts28__ContiguousArrayStorageBaseC*
  %40 = icmp ult %Ts28__ContiguousArrayStorageBaseC* %31, %39
  %41 = icmp eq %Ts28__ContiguousArrayStorageBaseC* %30, %3
  %or.cond14 = select i1 %41, i1 %40, i1 false
  br i1 %or.cond14, label %43, label %.sink.split

.sink.split:                                      ; preds = %37
  %42 = shl nuw i64 %16, 4
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* nonnull align 8 %32, i8* nonnull align 8 %34, i64 %42, i1 false)
  br label %43

43:                                               ; preds = %37, %.sink.split
  store i64 0, i64* %._storage.count._value, align 8
  br label %44

44:                                               ; preds = %43, %35
  %45 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %45) #5
  ret %Ts28__ContiguousArrayStorageBaseC* %30

46:                                               ; preds = %8
  tail call void asm sideeffect "", "n"(i32 0) #5
  tail call void @llvm.trap()
  unreachable
}

; Function Attrs: noinline
define linkonce_odr hidden swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNewAByxGyFSnySiG_Tgq5"(%Ts28__ContiguousArrayStorageBaseC* %0) local_unnamed_addr #3 {
entry:
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %0, i64 0, i32 1, i32 0, i32 0, i32 0
  %1 = load i64, i64* %._storage.count._value, align 8, !range !6
  %2 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSnySiG_Tgq5"(i1 false, i64 %1, i1 false, %Ts28__ContiguousArrayStorageBaseC* %0)
  ret %Ts28__ContiguousArrayStorageBaseC* %2
}

; Function Attrs: noinline
define linkonce_odr hidden swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNewAByxGyFSd_Tg5"(%Ts28__ContiguousArrayStorageBaseC* %0) local_unnamed_addr #3 {
entry:
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %0, i64 0, i32 1, i32 0, i32 0, i32 0
  %1 = load i64, i64* %._storage.count._value, align 8, !range !6
  %2 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSd_Tg5"(i1 false, i64 %1, i1 false, %Ts28__ContiguousArrayStorageBaseC* %0)
  ret %Ts28__ContiguousArrayStorageBaseC* %2
}

; Function Attrs: noinline
define linkonce_odr hidden swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSd_Tg5"(i1 %0, i64 %1, i1 %2, %Ts28__ContiguousArrayStorageBaseC* %3) local_unnamed_addr #3 {
entry:
  br i1 %2, label %4, label %14

4:                                                ; preds = %entry
  %._storage._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 1, i32 0, i32 1, i32 0
  %5 = load i64, i64* %._storage._capacityAndFlags._value, align 8
  %6 = lshr i64 %5, 1
  %7 = icmp slt i64 %6, %1
  br i1 %7, label %8, label %14

8:                                                ; preds = %4
  %9 = add nuw i64 %6, 4611686018427387904
  %10 = icmp slt i64 %9, 0
  br i1 %10, label %46, label %11, !prof !8

11:                                               ; preds = %8
  %12 = and i64 %5, -2
  %13 = tail call i64 @llvm.smax.i64(i64 %12, i64 %1)
  br label %14

14:                                               ; preds = %4, %11, %entry
  %15 = phi i64 [ %1, %entry ], [ %13, %11 ], [ %6, %4 ]
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 1, i32 0, i32 0, i32 0
  %16 = load i64, i64* %._storage.count._value, align 8, !range !6
  %17 = tail call i64 @llvm.smax.i64(i64 %15, i64 %16)
  %18 = icmp eq i64 %17, 0
  br i1 %18, label %29, label %19

19:                                               ; preds = %14
  %20 = tail call %swift.type* @__swift_instantiateConcreteTypeFromMangledName({ i32, i32 }* nonnull @"$ss23_ContiguousArrayStorageCySdGMD") #16
  %21 = shl i64 %17, 3
  %22 = add i64 %21, 32
  %23 = tail call noalias %swift.refcounted* @swift_allocObject(%swift.type* %20, i64 %22, i64 7) #5
  %24 = bitcast %swift.refcounted* %23 to %Ts28__ContiguousArrayStorageBaseC*
  %25 = bitcast %swift.refcounted* %23 to i8*
  %call.i = tail call i64 @malloc_usable_size(i8* noundef %25) #17
  %gepdiff = add nsw i64 %call.i, -32
  %26 = sdiv i64 %gepdiff, 8
  %27 = shl nsw i64 %26, 1
  %28 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %23, i64 1
  %._storage7.count._value = bitcast %swift.refcounted* %28 to i64*
  store i64 %16, i64* %._storage7.count._value, align 8
  %._storage7._capacityAndFlags = getelementptr inbounds %swift.refcounted, %swift.refcounted* %23, i64 1, i32 1
  store i64 %27, i64* %._storage7._capacityAndFlags, align 8
  br label %29

29:                                               ; preds = %14, %19
  %30 = phi %Ts28__ContiguousArrayStorageBaseC* [ %24, %19 ], [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %14 ]
  %31 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %30, i64 1
  %32 = bitcast %Ts28__ContiguousArrayStorageBaseC* %31 to i8*
  %33 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 1
  %34 = bitcast %Ts28__ContiguousArrayStorageBaseC* %33 to i8*
  br i1 %0, label %35, label %42

35:                                               ; preds = %29
  %tailaddr4 = bitcast %Ts28__ContiguousArrayStorageBaseC* %33 to %TSd*
  %36 = getelementptr inbounds %TSd, %TSd* %tailaddr4, i64 %16
  %37 = bitcast %TSd* %36 to %Ts28__ContiguousArrayStorageBaseC*
  %38 = icmp ult %Ts28__ContiguousArrayStorageBaseC* %31, %37
  %39 = icmp eq %Ts28__ContiguousArrayStorageBaseC* %30, %3
  %or.cond14 = select i1 %39, i1 %38, i1 false
  br i1 %or.cond14, label %41, label %.sink.split

.sink.split:                                      ; preds = %35
  %40 = shl nuw i64 %16, 3
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* nonnull align 8 %32, i8* nonnull align 8 %34, i64 %40, i1 false)
  br label %41

41:                                               ; preds = %35, %.sink.split
  store i64 0, i64* %._storage.count._value, align 8
  br label %44

42:                                               ; preds = %29
  %43 = shl nuw i64 %16, 3
  tail call void @llvm.memcpy.p0i8.p0i8.i64(i8* nonnull align 8 %32, i8* nonnull align 8 %34, i64 %43, i1 false)
  br label %44

44:                                               ; preds = %41, %42
  %45 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %45) #5
  ret %Ts28__ContiguousArrayStorageBaseC* %30

46:                                               ; preds = %8
  tail call void asm sideeffect "", "n"(i32 0) #5
  tail call void @llvm.trap()
  unreachable
}

; Function Attrs: noinline
define linkonce_odr hidden swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 %0, i64 %1, i1 %2, %Ts28__ContiguousArrayStorageBaseC* %3) local_unnamed_addr #3 {
entry:
  br i1 %2, label %4, label %14

4:                                                ; preds = %entry
  %._storage._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 1, i32 0, i32 1, i32 0
  %5 = load i64, i64* %._storage._capacityAndFlags._value, align 8
  %6 = lshr i64 %5, 1
  %7 = icmp slt i64 %6, %1
  br i1 %7, label %8, label %14

8:                                                ; preds = %4
  %9 = add nuw i64 %6, 4611686018427387904
  %10 = icmp slt i64 %9, 0
  br i1 %10, label %46, label %11, !prof !8

11:                                               ; preds = %8
  %12 = and i64 %5, -2
  %13 = tail call i64 @llvm.smax.i64(i64 %12, i64 %1)
  br label %14

14:                                               ; preds = %4, %11, %entry
  %15 = phi i64 [ %1, %entry ], [ %13, %11 ], [ %6, %4 ]
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 1, i32 0, i32 0, i32 0
  %16 = load i64, i64* %._storage.count._value, align 8, !range !6
  %17 = tail call i64 @llvm.smax.i64(i64 %15, i64 %16)
  %18 = icmp eq i64 %17, 0
  br i1 %18, label %29, label %19

19:                                               ; preds = %14
  %20 = tail call %swift.type* @__swift_instantiateConcreteTypeFromMangledName({ i32, i32 }* nonnull @"$ss23_ContiguousArrayStorageCySsGMD") #16
  %21 = shl i64 %17, 5
  %22 = add i64 %21, 32
  %23 = tail call noalias %swift.refcounted* @swift_allocObject(%swift.type* %20, i64 %22, i64 7) #5
  %24 = bitcast %swift.refcounted* %23 to %Ts28__ContiguousArrayStorageBaseC*
  %25 = bitcast %swift.refcounted* %23 to i8*
  %call.i = tail call i64 @malloc_usable_size(i8* noundef %25) #17
  %gepdiff = add nsw i64 %call.i, -32
  %26 = sdiv i64 %gepdiff, 32
  %27 = shl nsw i64 %26, 1
  %28 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %23, i64 1
  %._storage7.count._value = bitcast %swift.refcounted* %28 to i64*
  store i64 %16, i64* %._storage7.count._value, align 8
  %._storage7._capacityAndFlags = getelementptr inbounds %swift.refcounted, %swift.refcounted* %23, i64 1, i32 1
  store i64 %27, i64* %._storage7._capacityAndFlags, align 8
  br label %29

29:                                               ; preds = %14, %19
  %30 = phi %Ts28__ContiguousArrayStorageBaseC* [ %24, %19 ], [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %14 ]
  %31 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %30, i64 1
  %32 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 1
  br i1 %0, label %33, label %41

33:                                               ; preds = %29
  %34 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %32, i64 %16
  %35 = icmp ult %Ts28__ContiguousArrayStorageBaseC* %31, %34
  %36 = icmp eq %Ts28__ContiguousArrayStorageBaseC* %30, %3
  %or.cond14 = select i1 %36, i1 %35, i1 false
  br i1 %or.cond14, label %40, label %.sink.split

.sink.split:                                      ; preds = %33
  %37 = bitcast %Ts28__ContiguousArrayStorageBaseC* %32 to i8*
  %38 = bitcast %Ts28__ContiguousArrayStorageBaseC* %31 to i8*
  %39 = shl nuw i64 %16, 5
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* nonnull align 8 %38, i8* nonnull align 8 %37, i64 %39, i1 false)
  br label %40

40:                                               ; preds = %33, %.sink.split
  store i64 0, i64* %._storage.count._value, align 8
  br label %44

41:                                               ; preds = %29
  %42 = bitcast %Ts28__ContiguousArrayStorageBaseC* %31 to %swift.opaque*
  %43 = bitcast %Ts28__ContiguousArrayStorageBaseC* %32 to %swift.opaque*
  tail call void @swift_arrayInitWithCopy(%swift.opaque* nonnull %42, %swift.opaque* nonnull %43, i64 %16, %swift.type* nonnull @"$sSsN") #15
  br label %44

44:                                               ; preds = %40, %41
  %45 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %45) #5
  ret %Ts28__ContiguousArrayStorageBaseC* %30

46:                                               ; preds = %8
  tail call void asm sideeffect "", "n"(i32 0) #5
  tail call void @llvm.trap()
  unreachable
}

; Function Attrs: noinline
define linkonce_odr hidden swiftcc void @"$ss15ContiguousArrayV16_createNewBuffer14bufferIsUnique15minimumCapacity13growForAppendySb_SiSbtFSd_Tg5"(i1 %0, i64 %1, i1 %2, %Ts15ContiguousArrayV* nocapture swiftself dereferenceable(8) %3) local_unnamed_addr #3 {
entry:
  %._buffer._storage = getelementptr inbounds %Ts15ContiguousArrayV, %Ts15ContiguousArrayV* %3, i64 0, i32 0, i32 0
  %4 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %5 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSd_Tg5"(i1 %0, i64 %1, i1 %2, %Ts28__ContiguousArrayStorageBaseC* %4)
  store %Ts28__ContiguousArrayStorageBaseC* %5, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  ret void
}

define linkonce_odr hidden swiftcc i1 @"$sSlsE5split9maxSplits25omittingEmptySubsequences14whereSeparatorSay11SubSequenceQzGSi_S2b7ElementQzKXEtKF17appendSubsequenceL_3endSb5IndexQz_tSlRzlFSS_Tg5"(i64 %0, %swift.refcounted* %1, i1 %2, %swift.refcounted* %3, i64 %4, %swift.bridge* %5) local_unnamed_addr #0 {
entry:
  %6 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %1, i64 1
  %._rawBits._value = bitcast %swift.refcounted* %6 to i64*
  %7 = load i64, i64* %._rawBits._value, align 8
  %8 = lshr i64 %7, 14
  %9 = lshr i64 %0, 14
  %10 = icmp ne i64 %8, %9
  %.not7 = xor i1 %2, true
  %brmerge = select i1 %10, i1 true, i1 %.not7
  br i1 %brmerge, label %12, label %11

11:                                               ; preds = %entry, %37
  ret i1 %brmerge

12:                                               ; preds = %entry
  %13 = icmp ult i64 %9, %8
  br i1 %13, label %42, label %14, !prof !8

14:                                               ; preds = %12
  %15 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %3, i64 1
  %16 = tail call swiftcc { i64, i64, i64, %swift.bridge* } @"$sSSySsSnySS5IndexVGcig"(i64 %7, i64 %0, i64 %4, %swift.bridge* %5)
  %17 = extractvalue { i64, i64, i64, %swift.bridge* } %16, 0
  %18 = extractvalue { i64, i64, i64, %swift.bridge* } %16, 1
  %19 = extractvalue { i64, i64, i64, %swift.bridge* } %16, 2
  %20 = extractvalue { i64, i64, i64, %swift.bridge* } %16, 3
  %._buffer._storage = bitcast %swift.refcounted* %15 to %Ts28__ContiguousArrayStorageBaseC**
  %21 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %22 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %21, i64 0, i32 0
  %23 = tail call zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted* %22) #15
  store %Ts28__ContiguousArrayStorageBaseC* %21, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  br i1 %23, label %28, label %24

24:                                               ; preds = %14
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %21, i64 0, i32 1, i32 0, i32 0, i32 0
  %25 = load i64, i64* %._storage.count._value, align 8, !range !6
  %26 = add nuw nsw i64 %25, 1
  %27 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 false, i64 %26, i1 true, %Ts28__ContiguousArrayStorageBaseC* %21)
  store %Ts28__ContiguousArrayStorageBaseC* %27, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  br label %28

28:                                               ; preds = %14, %24
  %29 = phi %Ts28__ContiguousArrayStorageBaseC* [ %27, %24 ], [ %21, %14 ]
  %._storage3.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %29, i64 0, i32 1, i32 0, i32 0, i32 0
  %30 = load i64, i64* %._storage3.count._value, align 8, !range !6
  %._storage3._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %29, i64 0, i32 1, i32 0, i32 1, i32 0
  %31 = load i64, i64* %._storage3._capacityAndFlags._value, align 8
  %32 = lshr i64 %31, 1
  %33 = add nuw nsw i64 %30, 1
  %.not = icmp ugt i64 %32, %30
  br i1 %.not, label %37, label %34, !prof !7

34:                                               ; preds = %28
  %35 = icmp ugt i64 %31, 1
  %36 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 %35, i64 %33, i1 true, %Ts28__ContiguousArrayStorageBaseC* nonnull %29)
  store %Ts28__ContiguousArrayStorageBaseC* %36, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  br label %37

37:                                               ; preds = %28, %34
  %38 = phi %Ts28__ContiguousArrayStorageBaseC* [ %36, %34 ], [ %29, %28 ]
  %._storage4.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %38, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %33, i64* %._storage4.count._value, align 8
  %39 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %38, i64 1
  %40 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %39, i64 %30
  %._slice._startIndex._rawBits._value = bitcast %Ts28__ContiguousArrayStorageBaseC* %40 to i64*
  store i64 %17, i64* %._slice._startIndex._rawBits._value, align 8
  %._slice._endIndex = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %40, i64 0, i32 0, i32 1
  store i64 %18, i64* %._slice._endIndex, align 8
  %._slice._base = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %40, i64 0, i32 1
  %._slice._base._guts._object._countAndFlagsBits._value = getelementptr %Ts10_ArrayBodyV, %Ts10_ArrayBodyV* %._slice._base, i64 0, i32 0, i32 0, i32 0
  store i64 %19, i64* %._slice._base._guts._object._countAndFlagsBits._value, align 8
  %._slice._base._guts._object._object = getelementptr inbounds %Ts10_ArrayBodyV, %Ts10_ArrayBodyV* %._slice._base, i64 0, i32 0, i32 1
  %41 = bitcast %TSu* %._slice._base._guts._object._object to %swift.bridge**
  store %swift.bridge* %20, %swift.bridge** %41, align 8
  br label %11

42:                                               ; preds = %12
  tail call void asm sideeffect "", "n"(i32 0) #5
  tail call void @llvm.trap()
  unreachable
}

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn
declare i8* @llvm.stacksave() #4

define internal swiftcc i1 @"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5TA"(%TSJ* noalias nocapture readonly dereferenceable(16) %0, %swift.refcounted* nocapture readonly swiftself %1, %swift.error** noalias nocapture readnone swifterror dereferenceable(8) %2) #0 {
entry:
  %3 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %1, i64 1
  %4 = bitcast %swift.refcounted* %3 to %TSJ**
  %5 = load %TSJ*, %TSJ** %4, align 8
  tail call void @llvm.experimental.noalias.scope.decl(metadata !11)
  tail call void @llvm.experimental.noalias.scope.decl(metadata !14)
  %._str._guts._object._countAndFlagsBits._value.i = getelementptr inbounds %TSJ, %TSJ* %0, i64 0, i32 0, i32 0, i32 0, i32 0, i32 0
  %6 = load i64, i64* %._str._guts._object._countAndFlagsBits._value.i, align 8, !alias.scope !11, !noalias !14
  %._str._guts._object._object.i = getelementptr inbounds %TSJ, %TSJ* %0, i64 0, i32 0, i32 0, i32 0, i32 1
  %7 = load %swift.bridge*, %swift.bridge** %._str._guts._object._object.i, align 8, !alias.scope !11, !noalias !14
  %._str1._guts._object._countAndFlagsBits._value.i = getelementptr inbounds %TSJ, %TSJ* %5, i64 0, i32 0, i32 0, i32 0, i32 0, i32 0
  %8 = load i64, i64* %._str1._guts._object._countAndFlagsBits._value.i, align 8, !alias.scope !14, !noalias !11
  %._str1._guts._object._object.i = getelementptr inbounds %TSJ, %TSJ* %5, i64 0, i32 0, i32 0, i32 0, i32 1
  %9 = load %swift.bridge*, %swift.bridge** %._str1._guts._object._object.i, align 8, !alias.scope !14, !noalias !11
  %10 = icmp eq i64 %6, %8
  %11 = icmp eq %swift.bridge* %7, %9
  %or.cond.i = select i1 %10, i1 %11, i1 false
  br i1 %or.cond.i, label %"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5.exit", label %12

12:                                               ; preds = %entry
  %13 = tail call swiftcc i1 @"$ss27_stringCompareWithSmolCheck__9expectingSbs11_StringGutsV_ADs01_G16ComparisonResultOtF"(i64 %6, %swift.bridge* %7, i64 %8, %swift.bridge* %9, i8 0) #18, !noalias !16
  br label %"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5.exit"

"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5.exit": ; preds = %entry, %12
  %14 = phi i1 [ %13, %12 ], [ true, %entry ]
  ret i1 %14
}

; Function Attrs: nounwind
declare %swift.bridge* @swift_bridgeObjectRetain(%swift.bridge* returned) local_unnamed_addr #5

; Function Attrs: nounwind
declare void @swift_bridgeObjectRelease(%swift.bridge*) local_unnamed_addr #5

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn
declare void @llvm.stackrestore(i8*) #4

declare swiftcc { i64, i8 } @"$sSdySdSgSscfC"(i64, i64, i64, %swift.bridge*) local_unnamed_addr #0

; Function Attrs: mustprogress nocallback nofree nosync nounwind readnone speculatable willreturn
declare { i64, i1 } @llvm.sadd.with.overflow.i64(i64, i64) #6

; Function Attrs: nounwind
declare void @swift_release(%swift.refcounted*) local_unnamed_addr #5

declare swiftcc { i64, i64, i64, %swift.bridge* } @"$sSsySsxcSTRzSJ7ElementRtzlufC"(%swift.opaque* noalias nocapture, %swift.type*, i8**) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind willreturn
declare %swift.refcounted* @swift_retain(%swift.refcounted* returned) local_unnamed_addr #7

; Function Attrs: mustprogress nocallback nofree nosync nounwind readnone speculatable willreturn
declare { i64, i1 } @llvm.ssub.with.overflow.i64(i64, i64) #6

; Function Attrs: mustprogress nofree noinline nounwind readonly willreturn
define linkonce_odr hidden %swift.type* @__swift_instantiateConcreteTypeFromMangledName({ i32, i32 }* %0) local_unnamed_addr #8 {
entry:
  %1 = bitcast { i32, i32 }* %0 to i64*
  %2 = load atomic i64, i64* %1 monotonic, align 8
  %3 = icmp slt i64 %2, 0
  br i1 %3, label %7, label %4, !prof !8

4:                                                ; preds = %7, %entry
  %5 = phi i64 [ %2, %entry ], [ %15, %7 ]
  %6 = inttoptr i64 %5 to %swift.type*
  ret %swift.type* %6

7:                                                ; preds = %entry
  %8 = ashr i64 %2, 32
  %9 = sub nsw i64 0, %8
  %sext = shl i64 %2, 32
  %10 = ashr exact i64 %sext, 32
  %11 = ptrtoint { i32, i32 }* %0 to i64
  %12 = add i64 %10, %11
  %13 = inttoptr i64 %12 to i8*
  %14 = tail call swiftcc %swift.type* @swift_getTypeByMangledNameInContext2(i8* %13, i64 %9, %swift.type_descriptor* null, i8** null) #19
  %15 = ptrtoint %swift.type* %14 to i64
  store atomic i64 %15, i64* %1 monotonic, align 8
  br label %4
}

; Function Attrs: argmemonly nounwind
declare swiftcc %swift.type* @swift_getTypeByMangledNameInContext2(i8*, i64, %swift.type_descriptor*, i8**) local_unnamed_addr #9

; Function Attrs: nounwind
declare %swift.refcounted* @swift_allocObject(%swift.type*, i64, i64) local_unnamed_addr #5

declare swiftcc void @"$ss5print_9separator10terminatoryypd_S2StF"(%Ts28__ContiguousArrayStorageBaseC*, i64, %swift.bridge*, i64, %swift.bridge*) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind willreturn
declare zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted*) local_unnamed_addr #7

; Function Attrs: argmemonly mustprogress nocallback nofree nounwind willreturn
declare void @llvm.memmove.p0i8.p0i8.i64(i8* nocapture writeonly, i8* nocapture readonly, i64, i1 immarg) #10

; Function Attrs: noinline
declare swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$sSa28_allocateBufferUninitialized15minimumCapacitys016_ContiguousArrayB0VyxGSi_tFZ"(i64, %swift.type*) local_unnamed_addr #3

; Function Attrs: argmemonly mustprogress nocallback nofree nounwind willreturn
declare void @llvm.memcpy.p0i8.p0i8.i64(i8* noalias nocapture writeonly, i8* noalias nocapture readonly, i64, i1 immarg) #10

; Function Attrs: nounwind
define private swiftcc void @objectdestroy(%swift.refcounted* swiftself %0) #11 {
entry:
  %1 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %0, i64 1
  %2 = bitcast %swift.refcounted* %1 to %swift.refcounted**
  %toDestroy = load %swift.refcounted*, %swift.refcounted** %2, align 8
  tail call void @swift_release(%swift.refcounted* %toDestroy) #5
  tail call void @swift_deallocObject(%swift.refcounted* %0, i64 24, i64 7) #5
  ret void
}

; Function Attrs: nounwind
declare void @swift_deallocObject(%swift.refcounted*, i64, i64) local_unnamed_addr #5

; Function Attrs: nounwind
define private swiftcc void @objectdestroy.2(%swift.refcounted* swiftself %0) #11 {
entry:
  tail call void @swift_deallocObject(%swift.refcounted* %0, i64 24, i64 7) #5
  ret void
}

declare swiftcc { i64, %swift.bridge* } @"$sSSySJSS5IndexVcig"(i64, i64, %swift.bridge*) local_unnamed_addr #0

declare swiftcc i64 @"$sSS5index5afterSS5IndexVAD_tF"(i64, i64, %swift.bridge*) local_unnamed_addr #0

declare swiftcc { i64, i64, i64, %swift.bridge* } @"$sSSySsSnySS5IndexVGcig"(i64, i64, i64, %swift.bridge*) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind willreturn
declare void @swift_arrayInitWithCopy(%swift.opaque*, %swift.opaque*, i64, %swift.type*) local_unnamed_addr #7

declare swiftcc i1 @"$ss27_stringCompareWithSmolCheck__9expectingSbs11_StringGutsV_ADs01_G16ComparisonResultOtF"(i64, %swift.bridge*, i64, %swift.bridge*, i8) local_unnamed_addr #0

; Function Attrs: optsize
declare i64 @malloc_usable_size(i8* noundef) local_unnamed_addr #12

declare double @exp2(double) local_unnamed_addr

; Function Attrs: nocallback nofree nosync nounwind readnone speculatable willreturn
declare i64 @llvm.smin.i64(i64, i64) #13

; Function Attrs: nocallback nofree nosync nounwind readnone speculatable willreturn
declare i64 @llvm.smax.i64(i64, i64) #13

; Function Attrs: inaccessiblememonly nocallback nofree nosync nounwind willreturn
declare void @llvm.experimental.noalias.scope.decl(metadata) #14

attributes #0 = { "frame-pointer"="none" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx16,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { cold noreturn nounwind }
attributes #2 = { argmemonly mustprogress nocallback nofree nosync nounwind willreturn }
attributes #3 = { noinline "frame-pointer"="none" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx16,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { mustprogress nocallback nofree nosync nounwind willreturn }
attributes #5 = { nounwind }
attributes #6 = { mustprogress nocallback nofree nosync nounwind readnone speculatable willreturn }
attributes #7 = { mustprogress nounwind willreturn }
attributes #8 = { mustprogress nofree noinline nounwind readonly willreturn "frame-pointer"="non-leaf" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx16,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #9 = { argmemonly nounwind }
attributes #10 = { argmemonly mustprogress nocallback nofree nounwind willreturn }
attributes #11 = { nounwind "frame-pointer"="none" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx16,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #12 = { optsize "frame-pointer"="none" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cx16,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #13 = { nocallback nofree nosync nounwind readnone speculatable willreturn }
attributes #14 = { inaccessiblememonly nocallback nofree nosync nounwind willreturn }
attributes #15 = { nounwind willreturn }
attributes #16 = { nounwind readonly }
attributes #17 = { nounwind optsize }
attributes #18 = { noinline }
attributes #19 = { argmemonly nounwind readonly }

!swift.module.flags = !{!0}
!llvm.linker.options = !{}
!llvm.module.flags = !{!1, !2, !3, !4, !5}

!0 = !{!"standard-library", i1 false}
!1 = !{i32 1, !"wchar_size", i32 4}
!2 = !{i32 8, !"PIC Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{i32 4, !"Objective-C Garbage Collection", i32 84477696}
!5 = !{i32 1, !"Swift Version", i32 7}
!6 = !{i64 0, i64 9223372036854775807}
!7 = !{!"branch_weights", i32 2000, i32 1}
!8 = !{!"branch_weights", i32 1, i32 2000}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.unroll.disable"}
!11 = !{!12}
!12 = distinct !{!12, !13, !"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5: argument 0"}
!13 = distinct !{!13, !"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5"}
!14 = !{!15}
!15 = distinct !{!15, !13, !"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5: argument 1"}
!16 = !{!12, !15}
