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_OZ.ll'
source_filename = "/data/TheStack_IR/OJ_Samples/Collated/Swift/Source_416/llvm_OZ.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 }>
%TSa = type <{ %Ts22_ContiguousArrayBufferV }>
%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
@"$sSdN" = external global %swift.type, 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
@"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"

; Function Attrs: minsize optsize
define protected i32 @main(i32 %0, i8** nocapture readnone %1) #0 {
entry:
  tail call swiftcc void @"$s7llvm_OZ4mainyyF"()
  ret i32 0
}

; Function Attrs: minsize optsize
define hidden swiftcc void @"$s7llvm_OZ4mainyyF"() 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 %125, 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 %127, 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
  %.not25 = icmp eq i8 %42, 0
  call void @llvm.lifetime.end.p0i8(i64 16, i8* nonnull %33)
  br i1 %.not25, label %72, label %128

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
  %.not23 = icmp eq i8 %56, 0
  br i1 %.not23, label %57, label %126

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
  %.not24 = icmp ugt i64 %61, %59
  br i1 %.not24, 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) #14
  call swiftcc void @"$sSMsSkRzrlE4sort2byySb7ElementSTQz_ADtKXE_tKFs15ContiguousArrayVySdG_Tg508$sSTsSL7c33RpzrlE6sortedSayABGyFSbAB_ABtcfu_K7SdG_TG5SdXMTTf1cn_n"(%Ts15ContiguousArrayV* nocapture nonnull dereferenceable(8) %3, %swift.type* nonnull @"$sSdN", %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %swifterror)
  %78 = load %swift.error*, %swift.error** %swifterror, align 8
  %.not26 = icmp eq %swift.error* %78, null
  %79 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer6._storage, align 8
  br i1 %.not26, label %80, label %97

80:                                               ; preds = %72
  call void @llvm.lifetime.end.p0i8(i64 8, i8* nonnull %75)
  %81 = call swiftcc { %swift.refcounted*, i8*, i64, i64 } @"$sSlsE8dropLasty11SubSequenceQzSiFSaySdG_Tg5"(i64 1, %Ts28__ContiguousArrayStorageBaseC* %79)
  %82 = extractvalue { %swift.refcounted*, i8*, i64, i64 } %81, 0
  %83 = extractvalue { %swift.refcounted*, i8*, i64, i64 } %81, 1
  %84 = extractvalue { %swift.refcounted*, i8*, i64, i64 } %81, 2
  %85 = call swiftcc { i64, i8 } @"$sSKsE4last7ElementQzSgvgSaySdG_Tg5"(%Ts28__ContiguousArrayStorageBaseC* %79)
  %86 = extractvalue { i64, i8 } %85, 1
  %87 = and i8 %86, 1
  %.not27 = icmp eq i8 %87, 0
  br i1 %.not27, label %88, label %129

88:                                               ; preds = %80
  %89 = extractvalue { i64, i8 } %85, 0
  %90 = extractvalue { %swift.refcounted*, i8*, i64, i64 } %81, 3
  %91 = bitcast i64 %89 to double
  %92 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %79, i64 0, i32 0
  %93 = call %swift.refcounted* @swift_retain(%swift.refcounted* returned %92) #14
  %exp2 = call double @exp2(double %74)
  %94 = fmul double %exp2, %91
  %95 = lshr i64 %90, 1
  %96 = icmp eq i64 %84, %95
  br i1 %96, label %.loopexit, label %99

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

99:                                               ; preds = %88
  %.not28 = icmp slt i64 %84, %95
  br i1 %.not28, label %100, label %130, !prof !7

100:                                              ; preds = %99
  %101 = bitcast i8* %83 to %TSd*
  br label %102

102:                                              ; preds = %102, %100
  %103 = phi i64 [ %84, %100 ], [ %106, %102 ]
  %104 = phi double [ %94, %100 ], [ %107, %102 ]
  %._value9 = getelementptr inbounds %TSd, %TSd* %101, i64 %103, i32 0
  %105 = load double, double* %._value9, align 8
  %106 = add i64 %103, 1
  %107 = fadd double %104, %105
  %108 = icmp eq i64 %106, %95
  br i1 %108, label %.loopexit, label %102

.loopexit:                                        ; preds = %102, %88
  %109 = phi double [ %94, %88 ], [ %107, %102 ]
  call void @swift_release(%swift.refcounted* %82) #5
  %110 = call %swift.type* @__swift_instantiateConcreteTypeFromMangledName({ i32, i32 }* nonnull @"$ss23_ContiguousArrayStorageCyypGMD") #15
  %111 = call noalias %swift.refcounted* @swift_allocObject(%swift.type* %110, i64 64, i64 7) #5
  %112 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %111, i64 1
  %._storage10.count._value = bitcast %swift.refcounted* %112 to i64*
  store i64 1, i64* %._storage10.count._value, align 8
  %._storage10._capacityAndFlags = getelementptr inbounds %swift.refcounted, %swift.refcounted* %111, i64 1, i32 1
  store i64 2, i64* %._storage10._capacityAndFlags, align 8
  %113 = bitcast double %109 to i64
  %114 = and i64 %113, 9218868437227405312
  %.not30 = icmp eq i64 %114, 9218868437227405312
  br i1 %.not30, label %131, label %115, !prof !8

115:                                              ; preds = %.loopexit
  %116 = fcmp ule double %109, 0xC3E0000000000001
  br i1 %116, label %132, label %117, !prof !8

117:                                              ; preds = %115
  %118 = fcmp uge double %109, 0x43E0000000000000
  br i1 %118, label %133, label %119, !prof !8

119:                                              ; preds = %117
  %120 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %111, i64 2
  %121 = bitcast %swift.refcounted* %111 to %Ts28__ContiguousArrayStorageBaseC*
  %122 = fptosi double %109 to i64
  %123 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %111, i64 3, i32 1
  %124 = bitcast i64* %123 to %swift.type**
  store %swift.type* @"$sSiN", %swift.type** %124, align 8
  %._value12 = bitcast %swift.refcounted* %120 to i64*
  store i64 %122, i64* %._value12, align 8
  call swiftcc void @"$ss5print_9separator10terminatoryypd_S2StF"(%Ts28__ContiguousArrayStorageBaseC* %121, 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* %92) #5
  call void @swift_release(%swift.refcounted* nonnull %111) #5
  ret void

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

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

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

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

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

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

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

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

133:                                              ; preds = %117
  call void asm sideeffect "", "n"(i32 13) #5
  call void @llvm.trap()
  unreachable
}

; Function Attrs: minsize optsize
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

; Function Attrs: minsize optsize
define linkonce_odr hidden swiftcc { %swift.refcounted*, i8*, i64, i64 } @"$sSlsE8dropLasty11SubSequenceQzSiFSaySdG_Tg5"(i64 %0, %Ts28__ContiguousArrayStorageBaseC* %1) local_unnamed_addr #0 {
entry:
  %2 = icmp slt i64 %0, 0
  br i1 %2, label %25, label %3, !prof !8

3:                                                ; preds = %entry
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %1, i64 0, i32 1, i32 0, i32 0, i32 0
  %4 = load i64, i64* %._storage.count._value, align 8, !range !6
  %5 = sub nsw i64 %4, %0
  %6 = tail call i64 @llvm.smax.i64(i64 %5, i64 0)
  %7 = tail call swiftcc { i64, i8 } @"$sSa5index_8offsetBy07limitedC0SiSgSi_S2itFSd_Tg5"(i64 0, i64 %6, i64 %4, %Ts28__ContiguousArrayStorageBaseC* nonnull %1)
  %8 = extractvalue { i64, i8 } %7, 0
  %9 = extractvalue { i64, i8 } %7, 1
  %10 = and i8 %9, 1
  %.not = icmp eq i8 %10, 0
  %11 = select i1 %.not, i64 %8, i64 %4
  %12 = icmp slt i64 %11, 0
  br i1 %12, label %26, label %13, !prof !8

13:                                               ; preds = %3
  %14 = icmp ult i64 %4, %11
  br i1 %14, label %27, label %15, !prof !8

15:                                               ; preds = %13
  %16 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %1, i64 0, i32 0
  %17 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %1, i64 1
  %18 = bitcast %Ts28__ContiguousArrayStorageBaseC* %17 to i8*
  %19 = shl nuw i64 %11, 1
  %20 = or i64 %19, 1
  %21 = insertvalue { %swift.refcounted*, i8*, i64, i64 } undef, %swift.refcounted* %16, 0
  %22 = insertvalue { %swift.refcounted*, i8*, i64, i64 } %21, i8* %18, 1
  %23 = insertvalue { %swift.refcounted*, i8*, i64, i64 } %22, i64 0, 2
  %24 = insertvalue { %swift.refcounted*, i8*, i64, i64 } %23, i64 %20, 3
  ret { %swift.refcounted*, i8*, i64, i64 } %24

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

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

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

; Function Attrs: minsize optsize
define linkonce_odr hidden swiftcc { i64, i8 } @"$sSKsE4last7ElementQzSgvgSaySdG_Tg5"(%Ts28__ContiguousArrayStorageBaseC* %0) local_unnamed_addr #0 {
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 = icmp eq i64 %1, 0
  br i1 %2, label %8, label %3

3:                                                ; preds = %entry
  %4 = add nsw i64 %1, -1
  %5 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %0, i64 1
  %tailaddr = bitcast %Ts28__ContiguousArrayStorageBaseC* %5 to %TSd*
  %._value = getelementptr inbounds %TSd, %TSd* %tailaddr, i64 %4, i32 0
  %6 = bitcast double* %._value to i64*
  %7 = load i64, i64* %6, align 8
  br label %8

8:                                                ; preds = %entry, %3
  %9 = phi i64 [ %7, %3 ], [ 0, %entry ]
  %10 = zext i1 %2 to i8
  %11 = insertvalue { i64, i8 } undef, i64 %9, 0
  %12 = insertvalue { i64, i8 } %11, i8 %10, 1
  ret { i64, i8 } %12
}

; Function Attrs: minsize optsize
define linkonce_odr hidden swiftcc i1 @"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_Tg5"(i64 %0, %swift.bridge* %1, i64 %2, %swift.bridge* %3, %swift.refcounted* swiftself %4, %swift.error** noalias nocapture swifterror dereferenceable(8) %5) local_unnamed_addr #0 {
entry:
  %6 = icmp eq i64 %0, %2
  %7 = icmp eq %swift.bridge* %1, %3
  %or.cond = select i1 %6, i1 %7, i1 false
  br i1 %or.cond, label %8, label %10

8:                                                ; preds = %entry, %10
  %9 = phi i1 [ %11, %10 ], [ true, %entry ]
  ret i1 %9

10:                                               ; preds = %entry
  %11 = tail call swiftcc i1 @"$ss27_stringCompareWithSmolCheck__9expectingSbs11_StringGutsV_ADs01_G16ComparisonResultOtF"(i64 %0, %swift.bridge* %1, i64 %2, %swift.bridge* %3, i8 0)
  br label %8
}

; Function Attrs: minsize optsize
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 %138, 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
  %13 = bitcast %swift.refcounted* %12 to %TSa*
  %._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
  %14 = 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
  %15 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %14, i64 1
  %._rawBits._value = bitcast %swift.refcounted* %15 to i64*
  store i64 15, i64* %._rawBits._value, align 8
  %16 = icmp eq i64 %0, 0
  %.pre = ptrtoint %swift.bridge* %5 to i64
  %.pre44 = and i64 %.pre, 2305843009213693952
  br i1 %16, label %._crit_edge, label %17

._crit_edge:                                      ; preds = %10
  %.pre46 = lshr i64 %.pre, 56
  %.pre48 = and i64 %.pre46, 15
  br label %24

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

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

common.ret:                                       ; preds = %55, %24, %87
  %common.ret.op = phi %Ts28__ContiguousArrayStorageBaseC* [ undef, %87 ], [ %56, %55 ], [ %34, %24 ]
  ret %Ts28__ContiguousArrayStorageBaseC* %common.ret.op

37:                                               ; preds = %17
  %38 = shl nuw i64 %22, 16
  %39 = and i64 %.pre, 1152921504606846976
  %40 = icmp ne i64 %39, 0
  %41 = and i64 %4, 576460752303423488
  %42 = icmp eq i64 %41, 0
  %or.cond17 = select i1 %40, i1 %42, i1 false
  %.v = select i1 %or.cond17, i64 11, i64 7
  %43 = or i64 %38, %.v
  %44 = shl nuw nsw i64 %22, 2
  %45 = 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
  %46 = bitcast i8* %2 to i1 (%TSJ*, %swift.refcounted*, %swift.error**)*
  %47 = bitcast %swift.opaque* %3 to %swift.refcounted*
  %.not18 = xor i1 %1, true
  br label %75

48:                                               ; preds = %130, %127
  %49 = phi i64 [ %96, %127 ], [ %132, %130 ]
  %50 = phi i64 [ %96, %127 ], [ %133, %130 ]
  %51 = phi %Ts28__ContiguousArrayStorageBaseC* [ %95, %127 ], [ %135, %130 ]
  %52 = lshr i64 %49, 14
  %53 = icmp ne i64 %52, %44
  %brmerge29 = select i1 %53, i1 true, i1 %.not18
  br i1 %brmerge29, label %59, label %54

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

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

59:                                               ; preds = %48
  %60 = lshr i64 %50, 14
  %61 = icmp ult i64 %44, %60
  br i1 %61, label %139, label %62, !prof !8

62:                                               ; preds = %59
  %63 = tail call swiftcc { i64, i64, i64, %swift.bridge* } @"$sSSySsSnySS5IndexVGcig"(i64 %50, i64 %43, 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
  tail call swiftcc void @"$sSa034_makeUniqueAndReserveCapacityIfNotB0yyFSs_Tg5"(%TSa* nocapture nonnull swiftself dereferenceable(8) %13)
  %68 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %68, i64 0, i32 1, i32 0, i32 0, i32 0
  %69 = load i64, i64* %._storage.count._value, align 8, !range !6
  tail call swiftcc void @"$sSa36_reserveCapacityAssumingUniqueBuffer8oldCountySi_tFSs_Tg5"(i64 %69, %TSa* nocapture nonnull swiftself dereferenceable(8) %13)
  %70 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %71 = add nuw nsw i64 %69, 1
  %._storage2.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %70, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %71, i64* %._storage2.count._value, align 8
  %72 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %70, i64 1
  %73 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %72, i64 %69
  %._slice._startIndex._rawBits._value = bitcast %Ts28__ContiguousArrayStorageBaseC* %73 to i64*
  store i64 %64, i64* %._slice._startIndex._rawBits._value, align 8
  %._slice._endIndex = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %73, i64 0, i32 0, i32 1
  store i64 %65, i64* %._slice._endIndex, align 8
  %._slice._base = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %73, 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
  %74 = bitcast %TSu* %._slice._base._guts._object._object to %swift.bridge**
  store %swift.bridge* %67, %swift.bridge** %74, align 8
  store %Ts28__ContiguousArrayStorageBaseC* %70, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  br label %55

75:                                               ; preds = %37, %130
  %76 = phi i64 [ 15, %37 ], [ %131, %130 ]
  %77 = phi i64 [ 15, %37 ], [ %132, %130 ]
  %78 = phi i64 [ 15, %37 ], [ %133, %130 ]
  %79 = phi %Ts28__ContiguousArrayStorageBaseC* [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %37 ], [ %134, %130 ]
  %80 = phi %Ts28__ContiguousArrayStorageBaseC* [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %37 ], [ %135, %130 ]
  %81 = tail call swiftcc { i64, %swift.bridge* } @"$sSSySJSS5IndexVcig"(i64 %76, i64 %4, %swift.bridge* %5)
  %82 = extractvalue { i64, %swift.bridge* } %81, 0
  %83 = extractvalue { i64, %swift.bridge* } %81, 1
  call void @llvm.lifetime.start.p0i8(i64 16, i8* nonnull %45)
  store i64 %82, i64* %._str._guts._object._countAndFlagsBits._value, align 8
  store %swift.bridge* %83, %swift.bridge** %._str._guts._object._object, align 8
  %84 = call swiftcc i1 %46(%TSJ* noalias nocapture nonnull dereferenceable(16) %8, %swift.refcounted* swiftself %47, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %7)
  %85 = load %swift.error*, %swift.error** %7, align 8
  %.not25 = icmp eq %swift.error* %85, null
  br i1 %.not25, label %86, label %87

86:                                               ; preds = %75
  tail call void @swift_bridgeObjectRelease(%swift.bridge* %83) #5
  call void @llvm.lifetime.end.p0i8(i64 16, i8* nonnull %45)
  br i1 %84, label %89, label %125

87:                                               ; preds = %75
  tail call void @swift_release(%swift.refcounted* %11) #5
  tail call void @swift_release(%swift.refcounted* %14) #5
  tail call void @swift_bridgeObjectRelease(%swift.bridge* %5) #5
  %88 = extractvalue { i64, %swift.bridge* } %81, 1
  tail call void @swift_bridgeObjectRelease(%swift.bridge* %88) #5
  call void @llvm.lifetime.end.p0i8(i64 16, i8* nonnull %45)
  br label %common.ret

89:                                               ; preds = %86
  %90 = lshr i64 %77, 14
  %91 = lshr i64 %76, 14
  %92 = icmp ne i64 %90, %91
  %brmerge = select i1 %92, i1 true, i1 %.not18
  br i1 %brmerge, label %97, label %93

93:                                               ; preds = %89, %120
  %94 = phi %Ts28__ContiguousArrayStorageBaseC* [ %121, %120 ], [ %79, %89 ]
  %95 = phi %Ts28__ContiguousArrayStorageBaseC* [ %121, %120 ], [ %80, %89 ]
  %96 = tail call swiftcc i64 @"$sSS5index5afterSS5IndexVAD_tF"(i64 %76, i64 %4, %swift.bridge* %5)
  store i64 %96, i64* %._rawBits._value, align 8
  br i1 %brmerge, label %127, label %130

97:                                               ; preds = %89
  %98 = icmp ult i64 %91, %90
  br i1 %98, label %140, label %99, !prof !8

99:                                               ; preds = %97
  %100 = tail call swiftcc { i64, i64, i64, %swift.bridge* } @"$sSSySsSnySS5IndexVGcig"(i64 %77, i64 %76, i64 %4, %swift.bridge* %5)
  %101 = extractvalue { i64, i64, i64, %swift.bridge* } %100, 0
  %102 = extractvalue { i64, i64, i64, %swift.bridge* } %100, 1
  %103 = extractvalue { i64, i64, i64, %swift.bridge* } %100, 2
  %104 = extractvalue { i64, i64, i64, %swift.bridge* } %100, 3
  %105 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %79, i64 0, i32 0
  %106 = tail call zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted* %105) #14
  br i1 %106, label %111, label %107

107:                                              ; preds = %99
  %._storage4.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %79, i64 0, i32 1, i32 0, i32 0, i32 0
  %108 = load i64, i64* %._storage4.count._value, align 8, !range !6
  %109 = add nuw nsw i64 %108, 1
  %110 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 false, i64 %109, i1 true, %Ts28__ContiguousArrayStorageBaseC* %79)
  br label %111

111:                                              ; preds = %99, %107
  %112 = phi %Ts28__ContiguousArrayStorageBaseC* [ %110, %107 ], [ %79, %99 ]
  %._storage5.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %112, i64 0, i32 1, i32 0, i32 0, i32 0
  %113 = load i64, i64* %._storage5.count._value, align 8, !range !6
  %._storage5._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %112, i64 0, i32 1, i32 0, i32 1, i32 0
  %114 = load i64, i64* %._storage5._capacityAndFlags._value, align 8
  %115 = lshr i64 %114, 1
  %116 = add nuw nsw i64 %113, 1
  %.not = icmp ugt i64 %115, %113
  br i1 %.not, label %120, label %117, !prof !7

117:                                              ; preds = %111
  %118 = icmp ugt i64 %114, 1
  %119 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 %118, i64 %116, i1 true, %Ts28__ContiguousArrayStorageBaseC* nonnull %112)
  br label %120

120:                                              ; preds = %111, %117
  %121 = phi %Ts28__ContiguousArrayStorageBaseC* [ %119, %117 ], [ %112, %111 ]
  %._storage6.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %121, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %116, i64* %._storage6.count._value, align 8
  %122 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %121, i64 1
  %123 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %122, i64 %113
  %._slice8._startIndex._rawBits._value = bitcast %Ts28__ContiguousArrayStorageBaseC* %123 to i64*
  store i64 %101, i64* %._slice8._startIndex._rawBits._value, align 8
  %._slice8._endIndex = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %123, i64 0, i32 0, i32 1
  store i64 %102, i64* %._slice8._endIndex, align 8
  %._slice8._base = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %123, 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 %103, 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
  %124 = bitcast %TSu* %._slice8._base._guts._object._object to %swift.bridge**
  store %swift.bridge* %104, %swift.bridge** %124, align 8
  store %Ts28__ContiguousArrayStorageBaseC* %121, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  br label %93

125:                                              ; preds = %86
  %126 = tail call swiftcc i64 @"$sSS5index5afterSS5IndexVAD_tF"(i64 %76, i64 %4, %swift.bridge* %5)
  br label %130

127:                                              ; preds = %93
  %._storage11.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %94, i64 0, i32 1, i32 0, i32 0, i32 0
  %128 = load i64, i64* %._storage11.count._value, align 8, !range !6
  %129 = icmp eq i64 %128, %0
  br i1 %129, label %48, label %130

130:                                              ; preds = %127, %93, %125
  %131 = phi i64 [ %126, %125 ], [ %96, %93 ], [ %96, %127 ]
  %132 = phi i64 [ %77, %125 ], [ %96, %93 ], [ %96, %127 ]
  %133 = phi i64 [ %78, %125 ], [ %96, %93 ], [ %96, %127 ]
  %134 = phi %Ts28__ContiguousArrayStorageBaseC* [ %79, %125 ], [ %94, %93 ], [ %94, %127 ]
  %135 = phi %Ts28__ContiguousArrayStorageBaseC* [ %80, %125 ], [ %95, %93 ], [ %95, %127 ]
  %136 = lshr i64 %131, 14
  %137 = icmp eq i64 %136, %44
  br i1 %137, label %48, label %75

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

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

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

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

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

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

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

7:                                                ; preds = %entry
  %8 = sdiv i64 %4, 2
  %9 = icmp slt i64 %4, -1
  br i1 %9, label %298, label %10, !prof !8

10:                                               ; preds = %7
  %11 = icmp sgt i64 %4, 1
  br i1 %11, label %.thread238, label %19

12:                                               ; preds = %entry
  %13 = icmp slt i64 %4, 0
  br i1 %13, label %297, label %14, !prof !8

14:                                               ; preds = %12
  %15 = icmp eq i64 %4, 0
  br i1 %15, label %common.ret, label %295

.thread238:                                       ; preds = %10
  %16 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$sSa28_allocateBufferUninitialized15minimumCapacitys016_ContiguousArrayB0VyxGSi_tFZ"(i64 %8, %swift.type* nonnull @"$sSdN")
  %._storage60.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %16, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %8, i64* %._storage60.count._value, align 8
  %17 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %16, i64 1
  %18 = bitcast %Ts28__ContiguousArrayStorageBaseC* %17 to i8*
  br label %.preheader145

19:                                               ; preds = %10
  %20 = icmp eq i64 %4, 1
  br i1 %20, label %.preheader145, label %..loopexit146_crit_edge

..loopexit146_crit_edge:                          ; preds = %19
  %.pre228 = load i64, i64* getelementptr inbounds (%struct._SwiftEmptyArrayStorage, %struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage, i64 0, i32 1, i32 0), align 8, !range !6
  br label %.loopexit146

.preheader145:                                    ; preds = %.thread238, %19
  %21 = phi i8* [ %18, %.thread238 ], [ bitcast (%struct.HeapMetadata** getelementptr inbounds (%struct._SwiftEmptyArrayStorage, %struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage, i64 1, i32 0, i32 0) to i8*), %19 ]
  %22 = phi %Ts28__ContiguousArrayStorageBaseC* [ %16, %.thread238 ], [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %19 ]
  %23 = bitcast %TSrySdG* %0 to i64*
  br label %24

24:                                               ; preds = %.preheader145, %.loopexit
  %25 = phi i64 [ %87, %.loopexit ], [ 0, %.preheader145 ]
  %26 = phi i64 [ %70, %.loopexit ], [ %4, %.preheader145 ]
  %27 = phi %Ts28__ContiguousArrayStorageBaseC* [ %106, %.loopexit ], [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %.preheader145 ]
  %28 = add nsw i64 %25, 1
  %29 = icmp slt i64 %28, %26
  br i1 %29, label %30, label %.loopexit142

30:                                               ; preds = %24
  %31 = load i64, i64* %23, align 8
  %32 = inttoptr i64 %31 to %TSd*
  %._value54 = getelementptr inbounds %TSd, %TSd* %32, i64 %28, i32 0
  %33 = load double, double* %._value54, align 8
  %._value55 = getelementptr inbounds %TSd, %TSd* %32, i64 %25, i32 0
  %34 = load double, double* %._value55, align 8
  %35 = fcmp olt double %33, %34
  %36 = add nsw i64 %25, 2
  %37 = icmp slt i64 %36, %26
  br i1 %37, label %.preheader143, label %.loopexit144

.preheader143:                                    ; preds = %30, %43
  %38 = phi double [ %40, %43 ], [ %33, %30 ]
  %39 = phi i64 [ %44, %43 ], [ %36, %30 ]
  %._value58 = getelementptr inbounds %TSd, %TSd* %32, i64 %39, i32 0
  %40 = load double, double* %._value58, align 8
  %41 = fcmp uge double %40, %38
  %42 = xor i1 %35, %41
  br i1 %42, label %43, label %.loopexit144

43:                                               ; preds = %.preheader143
  %44 = add nsw i64 %39, 1
  %45 = icmp slt i64 %44, %26
  br i1 %45, label %.preheader143, label %.loopexit144

.loopexit144:                                     ; preds = %43, %.preheader143, %30
  %46 = phi i64 [ %36, %30 ], [ %26, %43 ], [ %39, %.preheader143 ]
  br i1 %35, label %47, label %.loopexit142

47:                                               ; preds = %.loopexit144
  %48 = icmp slt i64 %46, %25
  br i1 %48, label %325, label %49, !prof !8

49:                                               ; preds = %47
  %50 = icmp slt i64 %25, %46
  br i1 %50, label %.preheader141, label %.loopexit142

.preheader141:                                    ; preds = %49, %66
  %51 = phi i64 [ %53, %66 ], [ %46, %49 ]
  %52 = phi i64 [ %67, %66 ], [ %25, %49 ]
  %53 = add nsw i64 %51, -1
  %54 = load i64, i64* %23, align 8
  %55 = icmp eq i64 %52, %53
  br i1 %55, label %66, label %56

56:                                               ; preds = %.preheader141
  %57 = icmp eq i64 %54, 0
  br i1 %57, label %326, label %58

58:                                               ; preds = %56
  %59 = inttoptr i64 %54 to %TSd*
  %60 = getelementptr inbounds %TSd, %TSd* %59, i64 %52
  %61 = getelementptr inbounds %TSd, %TSd* %59, i64 %53
  %._value56 = getelementptr inbounds %TSd, %TSd* %60, i64 0, i32 0
  %62 = load double, double* %._value56, align 8
  %63 = bitcast %TSd* %61 to i64*
  %64 = bitcast %TSd* %60 to i64*
  %65 = load i64, i64* %63, align 8
  store i64 %65, i64* %64, align 8
  %._value57 = getelementptr inbounds %TSd, %TSd* %61, i64 0, i32 0
  store double %62, double* %._value57, align 8
  br label %66

66:                                               ; preds = %.preheader141, %58
  %67 = add nsw i64 %52, 1
  %68 = icmp slt i64 %67, %53
  br i1 %68, label %.preheader141, label %.loopexit142

.loopexit142:                                     ; preds = %66, %49, %.loopexit144, %24
  %69 = phi i64 [ %28, %24 ], [ %46, %.loopexit144 ], [ %46, %49 ], [ %46, %66 ]
  %70 = load i64, i64* %.count._value, align 8
  %71 = icmp slt i64 %69, %70
  br i1 %71, label %72, label %.loopexit140

72:                                               ; preds = %.loopexit142
  %73 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %69, i64 %25)
  %74 = extractvalue { i64, i1 } %73, 1
  br i1 %74, label %321, label %75, !prof !8

75:                                               ; preds = %72
  %76 = extractvalue { i64, i1 } %73, 0
  %77 = icmp slt i64 %76, %5
  br i1 %77, label %78, label %.loopexit140

78:                                               ; preds = %75
  %79 = tail call { i64, i1 } @llvm.sadd.with.overflow.i64(i64 %25, i64 %5)
  %80 = extractvalue { i64, i1 } %79, 1
  br i1 %80, label %322, label %81, !prof !8

81:                                               ; preds = %78
  %82 = extractvalue { i64, i1 } %79, 0
  %83 = tail call i64 @llvm.smin.i64(i64 %82, i64 %70)
  %84 = icmp slt i64 %83, %25
  br i1 %84, label %323, label %85, !prof !8

85:                                               ; preds = %81
  %86 = icmp eq i64 %69, %83
  br i1 %86, label %.loopexit140, label %.preheader

.loopexit140:                                     ; preds = %289, %85, %75, %.loopexit142
  %87 = phi i64 [ %69, %.loopexit142 ], [ %69, %75 ], [ %69, %85 ], [ %83, %289 ]
  %88 = icmp slt i64 %87, %25
  br i1 %88, label %304, label %89, !prof !8

89:                                               ; preds = %.loopexit140
  %90 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %27, i64 0, i32 0
  %91 = tail call zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted* %90) #14
  br i1 %91, label %96, label %92

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

96:                                               ; preds = %89, %92
  %97 = phi %Ts28__ContiguousArrayStorageBaseC* [ %95, %92 ], [ %27, %89 ]
  %._storage14.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %97, i64 0, i32 1, i32 0, i32 0, i32 0
  %98 = load i64, i64* %._storage14.count._value, align 8, !range !6
  %._storage14._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %97, i64 0, i32 1, i32 0, i32 1, i32 0
  %99 = load i64, i64* %._storage14._capacityAndFlags._value, align 8
  %100 = lshr i64 %99, 1
  %101 = add nuw nsw i64 %98, 1
  %.not130 = icmp ugt i64 %100, %98
  br i1 %.not130, label %105, label %102, !prof !7

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

105:                                              ; preds = %96, %102
  %106 = phi %Ts28__ContiguousArrayStorageBaseC* [ %104, %102 ], [ %97, %96 ]
  %._storage15.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %106, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %101, i64* %._storage15.count._value, align 8
  %107 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %106, i64 1
  %tailaddr16 = bitcast %Ts28__ContiguousArrayStorageBaseC* %107 to %TSnySiG*
  %.lowerBound17._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %98, i32 0, i32 0
  store i64 %25, i64* %.lowerBound17._value, align 8
  %.upperBound18._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %98, i32 1, i32 0
  store i64 %87, i64* %.upperBound18._value, align 8
  %.not138 = icmp eq i64 %98, 0
  br i1 %.not138, label %.loopexit, label %thread-pre-split

thread-pre-split:                                 ; preds = %105
  %.lowerBound47._value.phi.trans.insert = bitcast %Ts28__ContiguousArrayStorageBaseC* %107 to i64*
  %108 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %106, i64 1, i32 0, i32 1
  %109 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %106, i64 1, i32 0, i32 1
  %.lowerBound40._value.phi.trans.insert = bitcast %Ts28__ContiguousArrayStorageBaseC* %107 to i64*
  br label %110

110:                                              ; preds = %thread-pre-split, %259
  %111 = phi i64 [ %101, %thread-pre-split ], [ %260, %259 ]
  %112 = add nsw i64 %111, -1
  %113 = icmp ult i64 %111, 4
  br i1 %113, label %141, label %114

114:                                              ; preds = %110
  %115 = add nsw i64 %111, -4
  %.lowerBound22._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %115, i32 0, i32 0
  %116 = load i64, i64* %.lowerBound22._value, align 8
  %.upperBound23._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %115, i32 1, i32 0
  %117 = load i64, i64* %.upperBound23._value, align 8
  %118 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %117, i64 %116)
  %119 = extractvalue { i64, i1 } %118, 0
  %120 = extractvalue { i64, i1 } %118, 1
  br i1 %120, label %305, label %121, !prof !8

121:                                              ; preds = %114
  %122 = add nsw i64 %111, -3
  %.lowerBound24._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %122, i32 0, i32 0
  %123 = load i64, i64* %.lowerBound24._value, align 8
  %.upperBound25._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %122, i32 1, i32 0
  %124 = load i64, i64* %.upperBound25._value, align 8
  %125 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %124, i64 %123)
  %126 = extractvalue { i64, i1 } %125, 0
  %127 = extractvalue { i64, i1 } %125, 1
  br i1 %127, label %306, label %128, !prof !8

128:                                              ; preds = %121
  %129 = add nsw i64 %111, -2
  %.lowerBound26._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %129, i32 0, i32 0
  %130 = load i64, i64* %.lowerBound26._value, align 8
  %.upperBound27._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %129, i32 1, i32 0
  %131 = load i64, i64* %.upperBound27._value, align 8
  %132 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %131, i64 %130)
  %133 = extractvalue { i64, i1 } %132, 1
  br i1 %133, label %307, label %134, !prof !8

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

138:                                              ; preds = %134
  %139 = extractvalue { i64, i1 } %136, 0
  %140 = icmp slt i64 %139, %119
  br i1 %140, label %.thread, label %269

141:                                              ; preds = %110
  %.not139 = icmp eq i64 %111, 3
  br i1 %.not139, label %..thread_crit_edge, label %._crit_edge

..thread_crit_edge:                               ; preds = %141
  %.pre225 = load i64, i64* %109, align 8
  %.pre = load i64, i64* %.lowerBound40._value.phi.trans.insert, align 8
  %.pre229 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %.pre225, i64 %.pre)
  %.pre231 = extractvalue { i64, i1 } %.pre229, 0
  br label %.thread

.thread:                                          ; preds = %..thread_crit_edge, %138
  %.pre-phi232 = phi i64 [ %.pre231, %..thread_crit_edge ], [ %126, %138 ]
  %.pre-phi230 = phi { i64, i1 } [ %.pre229, %..thread_crit_edge ], [ %125, %138 ]
  %142 = extractvalue { i64, i1 } %.pre-phi230, 1
  br i1 %142, label %315, label %143, !prof !8

143:                                              ; preds = %.thread
  %144 = add nsw i64 %111, -2
  %.lowerBound42._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %144, i32 0, i32 0
  %145 = load i64, i64* %.lowerBound42._value, align 8
  %.upperBound43._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %144, i32 1, i32 0
  %146 = load i64, i64* %.upperBound43._value, align 8
  %147 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %146, i64 %145)
  %148 = extractvalue { i64, i1 } %147, 0
  %149 = extractvalue { i64, i1 } %147, 1
  br i1 %149, label %316, label %150, !prof !8

150:                                              ; preds = %143
  %.lowerBound44._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %112, i32 0, i32 0
  %151 = load i64, i64* %.lowerBound44._value, align 8
  %.upperBound45._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %112, i32 1, i32 0
  %152 = load i64, i64* %.upperBound45._value, align 8
  %153 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %152, i64 %151)
  %154 = extractvalue { i64, i1 } %153, 0
  %155 = extractvalue { i64, i1 } %153, 1
  br i1 %155, label %317, label %156, !prof !8

156:                                              ; preds = %150
  %157 = tail call { i64, i1 } @llvm.sadd.with.overflow.i64(i64 %148, i64 %154)
  %158 = extractvalue { i64, i1 } %157, 1
  br i1 %158, label %318, label %159, !prof !8

159:                                              ; preds = %156
  %160 = extractvalue { i64, i1 } %157, 0
  %161 = icmp slt i64 %160, %.pre-phi232
  br i1 %161, label %.thread137, label %267

._crit_edge:                                      ; preds = %141
  %.pre226 = load i64, i64* %.lowerBound47._value.phi.trans.insert, align 8
  %.pre227 = load i64, i64* %108, align 8
  %.pre233 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %.pre227, i64 %.pre226)
  %.pre235 = extractvalue { i64, i1 } %.pre233, 0
  br label %.thread137

.thread137:                                       ; preds = %159, %._crit_edge
  %.pre-phi236 = phi i64 [ %.pre235, %._crit_edge ], [ %148, %159 ]
  %.pre-phi234 = phi { i64, i1 } [ %.pre233, %._crit_edge ], [ %147, %159 ]
  %162 = extractvalue { i64, i1 } %.pre-phi234, 1
  br i1 %162, label %319, label %163, !prof !8

163:                                              ; preds = %.thread137
  %.lowerBound49._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %112, i32 0, i32 0
  %164 = load i64, i64* %.lowerBound49._value, align 8
  %.upperBound50._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %112, i32 1, i32 0
  %165 = load i64, i64* %.upperBound50._value, align 8
  %166 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %165, i64 %164)
  %167 = extractvalue { i64, i1 } %166, 1
  br i1 %167, label %320, label %168, !prof !8

168:                                              ; preds = %163
  %169 = extractvalue { i64, i1 } %166, 0
  %170 = icmp slt i64 %169, %.pre-phi236
  br i1 %170, label %.loopexit, label %233

.loopexit:                                        ; preds = %259, %168, %105
  %171 = phi i64 [ 1, %105 ], [ %260, %259 ], [ %111, %168 ]
  %172 = icmp slt i64 %87, %70
  br i1 %172, label %24, label %.loopexit146

.loopexit146:                                     ; preds = %.loopexit, %..loopexit146_crit_edge
  %173 = phi i8* [ bitcast (%struct.HeapMetadata** getelementptr inbounds (%struct._SwiftEmptyArrayStorage, %struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage, i64 1, i32 0, i32 0) to i8*), %..loopexit146_crit_edge ], [ %21, %.loopexit ]
  %174 = phi %Ts28__ContiguousArrayStorageBaseC* [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %..loopexit146_crit_edge ], [ %22, %.loopexit ]
  %175 = phi i64 [ %.pre228, %..loopexit146_crit_edge ], [ %171, %.loopexit ]
  %176 = phi %Ts28__ContiguousArrayStorageBaseC* [ bitcast (%struct._SwiftEmptyArrayStorage* @_swiftEmptyArrayStorage to %Ts28__ContiguousArrayStorageBaseC*), %..loopexit146_crit_edge ], [ %106, %.loopexit ]
  %177 = icmp ugt i64 %175, 1
  br i1 %177, label %178, label %.loopexit280

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

183:                                              ; preds = %216, %178
  %184 = phi i64 [ %175, %178 ], [ %217, %216 ]
  %185 = phi %Ts28__ContiguousArrayStorageBaseC* [ %176, %178 ], [ %211, %216 ]
  %186 = add nsw i64 %184, -1
  %187 = add nsw i64 %184, -2
  %188 = icmp ult i64 %184, 2
  br i1 %188, label %299, label %189, !prof !8

189:                                              ; preds = %183
  %190 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %185, i64 1
  %tailaddr3 = bitcast %Ts28__ContiguousArrayStorageBaseC* %190 to %TSnySiG*
  %.lowerBound._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr3, i64 %187, i32 0, i32 0
  %191 = load i64, i64* %.lowerBound._value, align 8
  %.upperBound._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr3, i64 %186, i32 1, i32 0
  %192 = load i64, i64* %.upperBound._value, align 8
  br i1 %181, label %300, label %193

193:                                              ; preds = %189
  %.lowerBound4._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr3, i64 %186, i32 0, i32 0
  %194 = load i64, i64* %.lowerBound4._value, align 8
  %195 = getelementptr inbounds %TSd, %TSd* %182, i64 %191
  %196 = bitcast %TSd* %195 to i8*
  %197 = getelementptr inbounds %TSd, %TSd* %182, i64 %194
  %198 = bitcast %TSd* %197 to i8*
  %199 = getelementptr inbounds %TSd, %TSd* %182, i64 %192
  %200 = bitcast %TSd* %199 to i8*
  %201 = tail call swiftcc i1 @"$ss6_merge3low3mid4high6buffer2bySbSpyxG_A3GSbx_xtKXEtKlFSd_Tg5048$sSTsSL7ElementRpzrlE6sortedSayABGyFSbAB_ABtcfu_M7SdG_TG5SdXMTTf1nnnnc_n"(i8* nonnull %196, i8* nonnull %198, i8* nonnull %200, i8* nonnull %173, %swift.type* %1, %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %3)
  %202 = load %swift.error*, %swift.error** %3, align 8
  %.not127 = icmp eq %swift.error* %202, null
  br i1 %.not127, label %203, label %.loopexit279

203:                                              ; preds = %193
  %204 = icmp slt i64 %192, %191
  br i1 %204, label %301, label %205, !prof !8

205:                                              ; preds = %203
  %206 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %185, i64 0, i32 0
  %207 = tail call zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted* %206) #14
  br i1 %207, label %210, label %208

208:                                              ; preds = %205
  %209 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNewAByxGyFSnySiG_Tgq5"(%Ts28__ContiguousArrayStorageBaseC* nonnull %185)
  br label %210

210:                                              ; preds = %205, %208
  %211 = phi %Ts28__ContiguousArrayStorageBaseC* [ %209, %208 ], [ %185, %205 ]
  %._storage6.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %211, i64 0, i32 1, i32 0, i32 0, i32 0
  %212 = load i64, i64* %._storage6.count._value, align 8, !range !6
  %.not128 = icmp ult i64 %187, %212
  br i1 %.not128, label %213, label %302, !prof !7

213:                                              ; preds = %210
  %214 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %211, i64 1
  %tailaddr7 = bitcast %Ts28__ContiguousArrayStorageBaseC* %214 to %TSnySiG*
  %.lowerBound8._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr7, i64 %187, i32 0, i32 0
  store i64 %191, i64* %.lowerBound8._value, align 8
  %.upperBound9._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr7, i64 %187, i32 1, i32 0
  store i64 %192, i64* %.upperBound9._value, align 8
  %215 = load i64, i64* %._storage6.count._value, align 8, !range !6
  %.not129 = icmp ugt i64 %184, %215
  br i1 %.not129, label %303, label %216, !prof !8

216:                                              ; preds = %213
  %217 = add nsw i64 %215, -1
  %218 = sub nsw i64 %217, %186
  %219 = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr7, i64 %184
  %220 = bitcast %TSnySiG* %219 to i8*
  %221 = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr7, i64 %186
  %222 = bitcast %TSnySiG* %221 to i8*
  %223 = shl nuw i64 %218, 4
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* nonnull align 8 %222, i8* nonnull align 8 %220, i64 %223, i1 false)
  store i64 %217, i64* %._storage6.count._value, align 8
  %224 = icmp ugt i64 %215, 2
  br i1 %224, label %183, label %.loopexit280

.loopexit280:                                     ; preds = %216, %.loopexit146
  %.lcssa253.sink = phi %Ts28__ContiguousArrayStorageBaseC* [ %176, %.loopexit146 ], [ %211, %216 ]
  %225 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %.lcssa253.sink, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %225) #5
  %._storage1.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %174, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 0, i64* %._storage1.count._value, align 8
  %226 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %174, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %226) #5
  br label %common.ret

common.ret:                                       ; preds = %295, %14, %.loopexit280, %231
  ret void

.loopexit279:                                     ; preds = %242, %193
  %.lcssa272.sink = phi %Ts28__ContiguousArrayStorageBaseC* [ %185, %193 ], [ %106, %242 ]
  %227 = phi %Ts28__ContiguousArrayStorageBaseC* [ %174, %193 ], [ %22, %242 ]
  %228 = phi %swift.error* [ %202, %193 ], [ %252, %242 ]
  %229 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %.lcssa272.sink, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %229) #5
  %._storage5.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %227, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 0, i64* %._storage5.count._value, align 8
  %230 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %227, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %230) #5
  br label %231

231:                                              ; preds = %295, %.loopexit279
  %232 = phi %swift.error* [ %228, %.loopexit279 ], [ %296, %295 ]
  store %swift.error* %232, %swift.error** %3, align 8
  br label %common.ret

233:                                              ; preds = %274, %267, %168
  %234 = phi i64 [ %112, %168 ], [ %.61, %267 ], [ %.62, %274 ]
  %235 = add nsw i64 %234, -1
  %.not131 = icmp ult i64 %235, %111
  br i1 %.not131, label %236, label %310, !prof !7

236:                                              ; preds = %233
  %.lowerBound31._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %235, i32 0, i32 0
  %237 = load i64, i64* %.lowerBound31._value, align 8
  %238 = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %234
  %.upperBound33._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %234, i32 1, i32 0
  %239 = load i64, i64* %.upperBound33._value, align 8
  %240 = load i64, i64* %23, align 8
  %241 = icmp eq i64 %240, 0
  br i1 %241, label %311, label %242

242:                                              ; preds = %236
  %.lowerBound32._value = getelementptr inbounds %TSnySiG, %TSnySiG* %238, i64 0, i32 0, i32 0
  %243 = load i64, i64* %.lowerBound32._value, align 8
  %244 = inttoptr i64 %240 to %TSd*
  %245 = getelementptr inbounds %TSd, %TSd* %244, i64 %237
  %246 = bitcast %TSd* %245 to i8*
  %247 = getelementptr inbounds %TSd, %TSd* %244, i64 %243
  %248 = bitcast %TSd* %247 to i8*
  %249 = getelementptr inbounds %TSd, %TSd* %244, i64 %239
  %250 = bitcast %TSd* %249 to i8*
  %251 = tail call swiftcc i1 @"$ss6_merge3low3mid4high6buffer2bySbSpyxG_A3GSbx_xtKXEtKlFSd_Tg5048$sSTsSL7ElementRpzrlE6sortedSayABGyFSbAB_ABtcfu_M7SdG_TG5SdXMTTf1nnnnc_n"(i8* nonnull %246, i8* nonnull %248, i8* nonnull %250, i8* nonnull %21, %swift.type* %1, %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %3)
  %252 = load %swift.error*, %swift.error** %3, align 8
  %.not133 = icmp eq %swift.error* %252, null
  br i1 %.not133, label %253, label %.loopexit279

253:                                              ; preds = %242
  %254 = icmp slt i64 %239, %237
  br i1 %254, label %312, label %255, !prof !8

255:                                              ; preds = %253
  %256 = load i64, i64* %._storage15.count._value, align 8, !range !6
  %.not134 = icmp ult i64 %235, %256
  br i1 %.not134, label %257, label %313, !prof !7

257:                                              ; preds = %255
  store i64 %237, i64* %.lowerBound31._value, align 8
  %.upperBound37._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %235, i32 1, i32 0
  store i64 %239, i64* %.upperBound37._value, align 8
  %258 = load i64, i64* %._storage15.count._value, align 8, !range !6
  %.not135 = icmp ult i64 %234, %258
  br i1 %.not135, label %259, label %314, !prof !7

259:                                              ; preds = %257
  %260 = add nsw i64 %258, -1
  %261 = sub nsw i64 %260, %234
  %262 = getelementptr inbounds %TSnySiG, %TSnySiG* %238, i64 1
  %263 = bitcast %TSnySiG* %262 to i8*
  %264 = bitcast %TSnySiG* %238 to i8*
  %265 = shl nuw i64 %261, 4
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* nonnull align 8 %264, i8* nonnull align 8 %263, i64 %265, i1 false)
  store i64 %260, i64* %._storage15.count._value, align 8
  %266 = icmp ugt i64 %258, 2
  br i1 %266, label %110, label %.loopexit

267:                                              ; preds = %159
  %268 = icmp slt i64 %.pre-phi232, %154
  %.61 = select i1 %268, i64 %144, i64 %112
  br label %233

269:                                              ; preds = %138
  %.lowerBound28._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %112, i32 0, i32 0
  %270 = load i64, i64* %.lowerBound28._value, align 8
  %.upperBound29._value = getelementptr inbounds %TSnySiG, %TSnySiG* %tailaddr16, i64 %112, i32 1, i32 0
  %271 = load i64, i64* %.upperBound29._value, align 8
  %272 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %271, i64 %270)
  %273 = extractvalue { i64, i1 } %272, 1
  br i1 %273, label %309, label %274, !prof !8

274:                                              ; preds = %269
  %275 = extractvalue { i64, i1 } %272, 0
  %276 = icmp slt i64 %126, %275
  %.62 = select i1 %276, i64 %129, i64 %112
  br label %233

.preheader:                                       ; preds = %85, %289
  %277 = phi i64 [ %290, %289 ], [ %69, %85 ]
  br label %278

278:                                              ; preds = %292, %.preheader
  %279 = phi i64 [ %277, %.preheader ], [ %280, %292 ]
  %280 = add i64 %279, -1
  %281 = load i64, i64* %23, align 8
  %282 = inttoptr i64 %281 to %TSd*
  %283 = getelementptr inbounds %TSd, %TSd* %282, i64 %279
  %._value = getelementptr inbounds %TSd, %TSd* %283, i64 0, i32 0
  %284 = load double, double* %._value, align 8
  %._value51 = getelementptr inbounds %TSd, %TSd* %282, i64 %280, i32 0
  %285 = load double, double* %._value51, align 8
  %286 = fcmp olt double %284, %285
  br i1 %286, label %287, label %289

287:                                              ; preds = %278
  %288 = icmp eq i64 %281, 0
  br i1 %288, label %324, label %292

289:                                              ; preds = %292, %278
  %290 = add i64 %277, 1
  %291 = icmp eq i64 %290, %83
  br i1 %291, label %.loopexit140, label %.preheader

292:                                              ; preds = %287
  %293 = getelementptr %TSd, %TSd* %283, i64 0, i32 0
  store double %285, double* %293, align 8
  store double %284, double* %._value51, align 8
  %294 = icmp eq i64 %280, %25
  br i1 %294, label %289, label %278

295:                                              ; preds = %14
  tail call swiftcc void @"$sSMsSKRzrlE14_insertionSort6within9sortedEnd2byySny5IndexSlQzG_AFSb7ElementSTQz_AItKXEtKFSrySdG_Tg508$sSTsSL7h33RpzrlE6sortedSayABGyFSbAB_ABtcfu_N7SdG_TG5SdXMTTf1nncn_n"(i64 0, i64 %4, i64 1, %TSrySdG* nocapture nonnull dereferenceable(16) %0, %swift.type* %1, %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %3)
  %296 = load %swift.error*, %swift.error** %3, align 8
  %.not = icmp eq %swift.error* %296, null
  br i1 %.not, label %common.ret, label %231

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: minsize optsize
declare swiftcc i64 @"$ss22_minimumMergeRunLengthyS2iF"(i64) local_unnamed_addr #0

; Function Attrs: minsize optsize
define linkonce_odr hidden swiftcc void @"$sSMsSKRzrlE14_insertionSort6within9sortedEnd2byySny5IndexSlQzG_AFSb7ElementSTQz_AItKXEtKFSrySdG_Tg508$sSTsSL7h33RpzrlE6sortedSayABGyFSbAB_ABtcfu_N7SdG_TG5SdXMTTf1nncn_n"(i64 %0, i64 %1, i64 %2, %TSrySdG* nocapture dereferenceable(16) %3, %swift.type* %4, %swift.refcounted* swiftself %5, %swift.error** noalias nocapture swifterror dereferenceable(8) %6) local_unnamed_addr #0 {
entry:
  %7 = icmp eq i64 %2, %1
  br i1 %7, label %.loopexit, label %.preheader

.preheader:                                       ; preds = %entry
  %8 = bitcast %TSrySdG* %3 to i64*
  br label %9

.loopexit:                                        ; preds = %22, %entry
  ret void

9:                                                ; preds = %.preheader, %22
  %10 = phi i64 [ %23, %22 ], [ %2, %.preheader ]
  br label %11

11:                                               ; preds = %25, %9
  %12 = phi i64 [ %10, %9 ], [ %13, %25 ]
  %13 = add i64 %12, -1
  %14 = load i64, i64* %8, align 8
  %15 = inttoptr i64 %14 to %TSd*
  %16 = getelementptr inbounds %TSd, %TSd* %15, i64 %12
  %._value = getelementptr inbounds %TSd, %TSd* %16, i64 0, i32 0
  %17 = load double, double* %._value, align 8
  %._value1 = getelementptr inbounds %TSd, %TSd* %15, i64 %13, i32 0
  %18 = load double, double* %._value1, align 8
  %19 = fcmp olt double %17, %18
  br i1 %19, label %20, label %22

20:                                               ; preds = %11
  %21 = icmp eq i64 %14, 0
  br i1 %21, label %28, label %25

22:                                               ; preds = %25, %11
  %23 = add i64 %10, 1
  %24 = icmp eq i64 %23, %1
  br i1 %24, label %.loopexit, label %9

25:                                               ; preds = %20
  %26 = getelementptr %TSd, %TSd* %16, i64 0, i32 0
  store double %18, double* %26, align 8
  store double %17, double* %._value1, align 8
  %27 = icmp eq i64 %13, %0
  br i1 %27, label %22, label %11

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

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

15:                                               ; preds = %entry
  %16 = bitcast i8* %0 to %TSd*
  %17 = getelementptr inbounds %TSd, %TSd* %16, i64 %10
  %18 = bitcast %TSd* %17 to i8*
  %19 = icmp ugt i8* %18, %3
  %20 = icmp eq i8* %3, %0
  %or.cond5.i = select i1 %20, i1 %19, i1 false
  br i1 %or.cond5.i, label %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit", label %.sink.split.i

.sink.split.i:                                    ; preds = %15
  %21 = shl nuw nsw i64 %10, 3
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* align 8 %3, i8* align 8 %0, i64 %21, i1 false)
  br label %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit"

"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit": ; preds = %15, %.sink.split.i
  %22 = bitcast i8* %3 to %TSd*
  %23 = getelementptr inbounds %TSd, %TSd* %22, i64 %10
  %24 = bitcast %TSd* %23 to i8*
  %25 = icmp ugt i8* %24, %3
  %26 = icmp ult i8* %1, %2
  %or.cond = select i1 %25, i1 %26, i1 false
  br i1 %or.cond, label %.preheader, label %.loopexit

27:                                               ; preds = %entry
  %28 = bitcast i8* %1 to %TSd*
  %29 = getelementptr inbounds %TSd, %TSd* %28, i64 %13
  %30 = bitcast %TSd* %29 to i8*
  %31 = icmp ugt i8* %30, %3
  %32 = icmp eq i8* %3, %1
  %or.cond5.i34 = select i1 %32, i1 %31, i1 false
  br i1 %or.cond5.i34, label %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36", label %.sink.split.i35

.sink.split.i35:                                  ; preds = %27
  %33 = shl nuw nsw i64 %13, 3
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* align 8 %3, i8* align 8 %1, i64 %33, i1 false)
  br label %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36"

"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36": ; preds = %27, %.sink.split.i35
  %34 = bitcast i8* %3 to %TSd*
  %35 = getelementptr inbounds %TSd, %TSd* %34, i64 %13
  %36 = bitcast %TSd* %35 to i8*
  %37 = icmp ugt i8* %36, %3
  %38 = icmp ult i8* %0, %1
  %or.cond11 = select i1 %37, i1 %38, i1 false
  br i1 %or.cond11, label %.preheader40, label %.loopexit

.preheader:                                       ; preds = %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit", %54
  %39 = phi i8* [ %55, %54 ], [ %3, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit" ]
  %40 = phi i8* [ %57, %54 ], [ %0, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit" ]
  %41 = phi i8* [ %56, %54 ], [ %1, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit" ]
  %._value2 = bitcast i8* %41 to double*
  %42 = load double, double* %._value2, align 8
  %._value3 = bitcast i8* %39 to double*
  %43 = load double, double* %._value3, align 8
  %44 = fcmp olt double %42, %43
  br i1 %44, label %45, label %49

45:                                               ; preds = %.preheader
  %46 = getelementptr inbounds i8, i8* %41, i64 8
  %47 = icmp ult i8* %40, %46
  %48 = icmp eq i8* %40, %41
  %or.cond60 = select i1 %48, i1 %47, i1 false
  br i1 %or.cond60, label %54, label %.sink.split

49:                                               ; preds = %.preheader
  %50 = getelementptr inbounds i8, i8* %39, i64 8
  %51 = icmp ult i8* %40, %50
  %52 = icmp eq i8* %40, %39
  %or.cond61 = select i1 %52, i1 %51, i1 false
  br i1 %or.cond61, label %54, label %.sink.split

.sink.split:                                      ; preds = %45, %49
  %.sink = phi double [ %43, %49 ], [ %42, %45 ]
  %.ph = phi i8* [ %50, %49 ], [ %39, %45 ]
  %.ph53 = phi i8* [ %41, %49 ], [ %46, %45 ]
  %53 = bitcast i8* %40 to double*
  store double %.sink, double* %53, align 8
  br label %54

54:                                               ; preds = %49, %45, %.sink.split
  %55 = phi i8* [ %.ph, %.sink.split ], [ %39, %45 ], [ %50, %49 ]
  %56 = phi i8* [ %.ph53, %.sink.split ], [ %46, %45 ], [ %41, %49 ]
  %57 = getelementptr inbounds i8, i8* %40, i64 8
  %58 = icmp ult i8* %55, %24
  %59 = icmp ult i8* %56, %2
  %or.cond7 = select i1 %58, i1 %59, i1 false
  br i1 %or.cond7, label %.preheader, label %.loopexit.loopexit

.loopexit.loopexit:                               ; preds = %54
  %.pre = bitcast i8* %55 to %TSd*
  br label %.loopexit

.loopexit:                                        ; preds = %88, %.loopexit.loopexit, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36", %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit"
  %.pre-phi = phi %TSd* [ %.pre, %.loopexit.loopexit ], [ %34, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36" ], [ %22, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit" ], [ %34, %88 ]
  %60 = phi i8* [ %24, %.loopexit.loopexit ], [ %36, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36" ], [ %24, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit" ], [ %89, %88 ]
  %61 = phi i8* [ %55, %.loopexit.loopexit ], [ %3, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36" ], [ %3, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit" ], [ %3, %88 ]
  %62 = phi i8* [ %57, %.loopexit.loopexit ], [ %1, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36" ], [ %0, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit" ], [ %90, %88 ]
  %63 = ptrtoint i8* %60 to i64
  %64 = ptrtoint i8* %61 to i64
  %65 = sub i64 %63, %64
  %66 = sdiv i64 %65, 8
  %67 = getelementptr inbounds %TSd, %TSd* %.pre-phi, i64 %66
  %68 = bitcast %TSd* %67 to i8*
  %69 = icmp ult i8* %62, %68
  %70 = icmp eq i8* %62, %61
  %or.cond5.i37 = select i1 %70, i1 %69, i1 false
  br i1 %or.cond5.i37, label %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit39", label %.sink.split.i38

.sink.split.i38:                                  ; preds = %.loopexit
  %71 = shl nuw nsw i64 %66, 3
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* align 8 %62, i8* align 8 %61, i64 %71, i1 false)
  br label %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit39"

"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit39": ; preds = %.loopexit, %.sink.split.i38
  ret i1 true

.preheader40:                                     ; preds = %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36", %88
  %72 = phi i8* [ %75, %88 ], [ %2, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36" ]
  %73 = phi i8* [ %89, %88 ], [ %36, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36" ]
  %74 = phi i8* [ %90, %88 ], [ %1, %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit36" ]
  %75 = getelementptr inbounds i8, i8* %72, i64 -8
  %76 = getelementptr inbounds i8, i8* %73, i64 -8
  %._value = bitcast i8* %76 to double*
  %77 = load double, double* %._value, align 8
  %78 = getelementptr inbounds i8, i8* %74, i64 -8
  %._value1 = bitcast i8* %78 to double*
  %79 = load double, double* %._value1, align 8
  %80 = fcmp olt double %77, %79
  br i1 %80, label %81, label %84

81:                                               ; preds = %.preheader40
  %82 = icmp ult i8* %75, %74
  %83 = icmp eq i8* %72, %74
  %or.cond62 = select i1 %83, i1 %82, i1 false
  br i1 %or.cond62, label %88, label %.sink.split55

84:                                               ; preds = %.preheader40
  %85 = icmp ult i8* %75, %73
  %86 = icmp eq i8* %72, %73
  %or.cond63 = select i1 %86, i1 %85, i1 false
  br i1 %or.cond63, label %88, label %.sink.split55

.sink.split55:                                    ; preds = %81, %84
  %.sink58 = phi double [ %77, %84 ], [ %79, %81 ]
  %.ph56 = phi i8* [ %76, %84 ], [ %73, %81 ]
  %.ph57 = phi i8* [ %74, %84 ], [ %78, %81 ]
  %87 = bitcast i8* %75 to double*
  store double %.sink58, double* %87, align 8
  br label %88

88:                                               ; preds = %84, %81, %.sink.split55
  %89 = phi i8* [ %.ph56, %.sink.split55 ], [ %73, %81 ], [ %76, %84 ]
  %90 = phi i8* [ %.ph57, %.sink.split55 ], [ %78, %81 ], [ %74, %84 ]
  %91 = icmp ugt i8* %89, %3
  %92 = icmp ugt i8* %90, %0
  %or.cond15 = select i1 %91, i1 %92, i1 false
  br i1 %or.cond15, label %.preheader40, label %.loopexit
}

; Function Attrs: minsize noinline optsize
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 %49, 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") #15
  %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) #16
  %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
  br i1 %0, label %37, label %32

32:                                               ; preds = %29
  %33 = bitcast %Ts28__ContiguousArrayStorageBaseC* %31 to i8*
  %34 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 1
  %35 = bitcast %Ts28__ContiguousArrayStorageBaseC* %34 to i8*
  %36 = shl nuw i64 %16, 4
  tail call void @llvm.memcpy.p0i8.p0i8.i64(i8* nonnull align 8 %33, i8* nonnull align 8 %35, i64 %36, i1 false)
  br label %47

37:                                               ; preds = %29
  %38 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 1
  %39 = bitcast %Ts28__ContiguousArrayStorageBaseC* %38 to %TSnySiG*
  %40 = getelementptr inbounds %TSnySiG, %TSnySiG* %39, i64 %16
  %41 = bitcast %Ts28__ContiguousArrayStorageBaseC* %31 to %TSnySiG*
  %42 = icmp ugt %TSnySiG* %40, %41
  %43 = icmp eq %Ts28__ContiguousArrayStorageBaseC* %30, %3
  %or.cond5.i = select i1 %43, i1 %42, i1 false
  br i1 %or.cond5.i, label %"$sSp14moveInitialize4from5countySpyxG_SitFSnySiG_Tgq5.exit", label %.sink.split.i

.sink.split.i:                                    ; preds = %37
  %44 = bitcast %Ts28__ContiguousArrayStorageBaseC* %38 to i8*
  %45 = bitcast %Ts28__ContiguousArrayStorageBaseC* %31 to i8*
  %46 = shl nuw i64 %16, 4
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* nonnull align 8 %45, i8* nonnull align 8 %44, i64 %46, i1 false)
  br label %"$sSp14moveInitialize4from5countySpyxG_SitFSnySiG_Tgq5.exit"

"$sSp14moveInitialize4from5countySpyxG_SitFSnySiG_Tgq5.exit": ; preds = %37, %.sink.split.i
  store i64 0, i64* %._storage.count._value, align 8
  br label %47

47:                                               ; preds = %"$sSp14moveInitialize4from5countySpyxG_SitFSnySiG_Tgq5.exit", %32
  %48 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %48) #5
  ret %Ts28__ContiguousArrayStorageBaseC* %30

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

; Function Attrs: minsize noinline optsize
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: minsize optsize
define linkonce_odr hidden swiftcc void @"$sSa034_makeUniqueAndReserveCapacityIfNotB0yyFSs_Tg5"(%TSa* nocapture swiftself dereferenceable(8) %0) local_unnamed_addr #0 {
entry:
  %._buffer._storage = getelementptr inbounds %TSa, %TSa* %0, i64 0, i32 0, i32 0
  %1 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %2 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %1, i64 0, i32 0
  %3 = tail call zeroext i1 @swift_isUniquelyReferenced_nonNull_native(%swift.refcounted* %2) #14
  store %Ts28__ContiguousArrayStorageBaseC* %1, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  br i1 %3, label %8, label %4

4:                                                ; preds = %entry
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %1, i64 0, i32 1, i32 0, i32 0, i32 0
  %5 = load i64, i64* %._storage.count._value, align 8, !range !6
  %6 = add nuw nsw i64 %5, 1
  %7 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 false, i64 %6, i1 true, %Ts28__ContiguousArrayStorageBaseC* %1)
  store %Ts28__ContiguousArrayStorageBaseC* %7, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  br label %8

8:                                                ; preds = %entry, %4
  ret void
}

; Function Attrs: minsize optsize
define linkonce_odr hidden swiftcc void @"$sSa36_reserveCapacityAssumingUniqueBuffer8oldCountySi_tFSs_Tg5"(i64 %0, %TSa* nocapture swiftself dereferenceable(8) %1) local_unnamed_addr #0 {
entry:
  %._buffer._storage = getelementptr inbounds %TSa, %TSa* %1, i64 0, i32 0, i32 0
  %2 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %._storage._capacityAndFlags._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %2, i64 0, i32 1, i32 0, i32 1, i32 0
  %3 = load i64, i64* %._storage._capacityAndFlags._value, align 8
  %4 = lshr i64 %3, 1
  %5 = add i64 %0, 1
  %6 = icmp slt i64 %4, %5
  br i1 %6, label %7, label %10, !prof !8

7:                                                ; preds = %entry
  %8 = icmp ugt i64 %3, 1
  %9 = tail call swiftcc %Ts28__ContiguousArrayStorageBaseC* @"$ss22_ContiguousArrayBufferV20_consumeAndCreateNew14bufferIsUnique15minimumCapacity13growForAppendAByxGSb_SiSbtFSs_Tg5"(i1 %8, i64 %5, i1 true, %Ts28__ContiguousArrayStorageBaseC* nonnull %2)
  store %Ts28__ContiguousArrayStorageBaseC* %9, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  br label %10

10:                                               ; preds = %entry, %7
  ret void
}

; Function Attrs: minsize noinline optsize
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: minsize noinline optsize
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 %49, 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") #15
  %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) #16
  %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
  br i1 %0, label %32, label %42

32:                                               ; preds = %29
  %33 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 1
  %34 = bitcast %Ts28__ContiguousArrayStorageBaseC* %33 to %TSd*
  %35 = getelementptr inbounds %TSd, %TSd* %34, i64 %16
  %36 = bitcast %Ts28__ContiguousArrayStorageBaseC* %31 to %TSd*
  %37 = icmp ugt %TSd* %35, %36
  %38 = icmp eq %Ts28__ContiguousArrayStorageBaseC* %30, %3
  %or.cond5.i = select i1 %38, i1 %37, i1 false
  br i1 %or.cond5.i, label %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit", label %.sink.split.i

.sink.split.i:                                    ; preds = %32
  %39 = bitcast %Ts28__ContiguousArrayStorageBaseC* %33 to i8*
  %40 = bitcast %Ts28__ContiguousArrayStorageBaseC* %31 to i8*
  %41 = shl nuw i64 %16, 3
  tail call void @llvm.memmove.p0i8.p0i8.i64(i8* nonnull align 8 %40, i8* nonnull align 8 %39, i64 %41, i1 false)
  br label %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit"

"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit": ; preds = %32, %.sink.split.i
  store i64 0, i64* %._storage.count._value, align 8
  br label %47

42:                                               ; preds = %29
  %43 = bitcast %Ts28__ContiguousArrayStorageBaseC* %31 to i8*
  %44 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 1
  %45 = bitcast %Ts28__ContiguousArrayStorageBaseC* %44 to i8*
  %46 = shl nuw i64 %16, 3
  tail call void @llvm.memcpy.p0i8.p0i8.i64(i8* nonnull align 8 %43, i8* nonnull align 8 %45, i64 %46, i1 false)
  br label %47

47:                                               ; preds = %"$sSp14moveInitialize4from5countySpyxG_SitFSd_Tg5.exit", %42
  %48 = getelementptr %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %3, i64 0, i32 0
  tail call void @swift_release(%swift.refcounted* %48) #5
  ret %Ts28__ContiguousArrayStorageBaseC* %30

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

; Function Attrs: minsize noinline optsize
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 %45, 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") #15
  %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) #16
  %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 %40

33:                                               ; preds = %29
  %34 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %32, i64 %16
  %35 = icmp ugt %Ts28__ContiguousArrayStorageBaseC* %34, %31
  %36 = icmp eq %Ts28__ContiguousArrayStorageBaseC* %30, %3
  %or.cond5.i = select i1 %36, i1 %35, i1 false
  br i1 %or.cond5.i, label %"$sSp14moveInitialize4from5countySpyxG_SitFSs_Tg5.exit", label %.sink.split.i

.sink.split.i:                                    ; 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 %"$sSp14moveInitialize4from5countySpyxG_SitFSs_Tg5.exit"

"$sSp14moveInitialize4from5countySpyxG_SitFSs_Tg5.exit": ; preds = %33, %.sink.split.i
  store i64 0, i64* %._storage.count._value, align 8
  br label %43

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

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

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

; Function Attrs: minsize noinline optsize
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
}

; Function Attrs: minsize optsize
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
  %.not3 = xor i1 %2, true
  %brmerge = select i1 %10, i1 true, i1 %.not3
  br i1 %brmerge, label %12, label %11

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

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

14:                                               ; preds = %12
  %15 = getelementptr inbounds %swift.refcounted, %swift.refcounted* %3, i64 1
  %16 = bitcast %swift.refcounted* %15 to %TSa*
  %17 = tail call swiftcc { i64, i64, i64, %swift.bridge* } @"$sSSySsSnySS5IndexVGcig"(i64 %7, i64 %0, i64 %4, %swift.bridge* %5)
  %18 = extractvalue { i64, i64, i64, %swift.bridge* } %17, 0
  %19 = extractvalue { i64, i64, i64, %swift.bridge* } %17, 1
  %20 = extractvalue { i64, i64, i64, %swift.bridge* } %17, 2
  %21 = extractvalue { i64, i64, i64, %swift.bridge* } %17, 3
  tail call swiftcc void @"$sSa034_makeUniqueAndReserveCapacityIfNotB0yyFSs_Tg5"(%TSa* nocapture nonnull swiftself dereferenceable(8) %16)
  %._buffer._storage = bitcast %swift.refcounted* %15 to %Ts28__ContiguousArrayStorageBaseC**
  %22 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %._storage.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %22, i64 0, i32 1, i32 0, i32 0, i32 0
  %23 = load i64, i64* %._storage.count._value, align 8, !range !6
  tail call swiftcc void @"$sSa36_reserveCapacityAssumingUniqueBuffer8oldCountySi_tFSs_Tg5"(i64 %23, %TSa* nocapture nonnull swiftself dereferenceable(8) %16)
  %24 = load %Ts28__ContiguousArrayStorageBaseC*, %Ts28__ContiguousArrayStorageBaseC** %._buffer._storage, align 8
  %25 = add nuw nsw i64 %23, 1
  %._storage1.count._value = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %24, i64 0, i32 1, i32 0, i32 0, i32 0
  store i64 %25, i64* %._storage1.count._value, align 8
  %26 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %24, i64 1
  %27 = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %26, i64 %23
  %._slice._startIndex._rawBits._value = bitcast %Ts28__ContiguousArrayStorageBaseC* %27 to i64*
  store i64 %18, i64* %._slice._startIndex._rawBits._value, align 8
  %._slice._endIndex = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %27, i64 0, i32 0, i32 1
  store i64 %19, i64* %._slice._endIndex, align 8
  %._slice._base = getelementptr inbounds %Ts28__ContiguousArrayStorageBaseC, %Ts28__ContiguousArrayStorageBaseC* %27, 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 %20, 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
  %28 = bitcast %TSu* %._slice._base._guts._object._object to %swift.bridge**
  store %swift.bridge* %21, %swift.bridge** %28, align 8
  br label %11

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

; Function Attrs: minsize optsize
define linkonce_odr hidden swiftcc { i64, i8 } @"$sSa5index_8offsetBy07limitedC0SiSgSi_S2itFSd_Tg5"(i64 %0, i64 %1, i64 %2, %Ts28__ContiguousArrayStorageBaseC* %3) local_unnamed_addr #0 {
entry:
  %4 = tail call { i64, i1 } @llvm.ssub.with.overflow.i64(i64 %2, i64 %0)
  %5 = extractvalue { i64, i1 } %4, 0
  %6 = extractvalue { i64, i1 } %4, 1
  br i1 %6, label %24, label %7, !prof !8

7:                                                ; preds = %entry
  %8 = icmp sgt i64 %1, 0
  br i1 %8, label %9, label %12

9:                                                ; preds = %7
  %10 = icmp sgt i64 %5, -1
  %11 = icmp ult i64 %5, %1
  %or.cond = select i1 %10, i1 %11, i1 false
  br i1 %or.cond, label %19, label %15

12:                                               ; preds = %7
  %13 = icmp slt i64 %5, 1
  %14 = icmp sgt i64 %5, %1
  %or.cond3 = select i1 %13, i1 %14, i1 false
  br i1 %or.cond3, label %19, label %15

15:                                               ; preds = %12, %9
  %16 = tail call { i64, i1 } @llvm.sadd.with.overflow.i64(i64 %0, i64 %1)
  %17 = extractvalue { i64, i1 } %16, 0
  %18 = extractvalue { i64, i1 } %16, 1
  br i1 %18, label %25, label %19, !prof !8

19:                                               ; preds = %12, %9, %15
  %20 = phi i64 [ %17, %15 ], [ 0, %9 ], [ 0, %12 ]
  %21 = phi i8 [ 0, %15 ], [ 1, %9 ], [ 1, %12 ]
  %22 = insertvalue { i64, i8 } undef, i64 %20, 0
  %23 = insertvalue { i64, i8 } %22, i8 %21, 1
  ret { i64, i8 } %23

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

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

; Function Attrs: minsize optsize
define linkonce_odr hidden swiftcc i1 @"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5"(%TSJ* noalias nocapture dereferenceable(16) %0, %TSJ* noalias nocapture dereferenceable(16) %1, %swift.refcounted* swiftself %2, %swift.error** noalias nocapture swifterror dereferenceable(8) %3) local_unnamed_addr #0 {
entry:
  %._str._guts._object._countAndFlagsBits._value = getelementptr inbounds %TSJ, %TSJ* %0, i64 0, i32 0, i32 0, i32 0, i32 0, i32 0
  %4 = load i64, 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
  %5 = load %swift.bridge*, %swift.bridge** %._str._guts._object._object, align 8
  %._str1._guts._object._countAndFlagsBits._value = getelementptr inbounds %TSJ, %TSJ* %1, i64 0, i32 0, i32 0, i32 0, i32 0, i32 0
  %6 = load i64, i64* %._str1._guts._object._countAndFlagsBits._value, align 8
  %._str1._guts._object._object = getelementptr inbounds %TSJ, %TSJ* %1, i64 0, i32 0, i32 0, i32 0, i32 1
  %7 = load %swift.bridge*, %swift.bridge** %._str1._guts._object._object, align 8
  %8 = tail call swiftcc i1 @"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_Tg5"(i64 %4, %swift.bridge* %5, i64 %6, %swift.bridge* %7, %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %3) #17
  ret i1 %8
}

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

; Function Attrs: minsize optsize
define internal swiftcc i1 @"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5TA"(%TSJ* noalias nocapture dereferenceable(16) %0, %swift.refcounted* nocapture readonly swiftself %1, %swift.error** noalias nocapture 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
  %6 = tail call swiftcc i1 @"$sSlsSQ7ElementRpzrlE5split9separator9maxSplits25omittingEmptySubsequencesSay11SubSequenceQzGAB_SiSbtFSbABXEfU_SS_TG5"(%TSJ* noalias nocapture nonnull dereferenceable(16) %0, %TSJ* noalias nocapture dereferenceable(16) %5, %swift.refcounted* swiftself undef, %swift.error** noalias nocapture nonnull swifterror dereferenceable(8) %2)
  ret i1 %6
}

; 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

; Function Attrs: minsize optsize
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

; Function Attrs: minsize optsize
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: minsize mustprogress nofree noinline nounwind optsize 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) #18
  %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

; Function Attrs: minsize optsize
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: minsize noinline optsize
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: minsize nounwind optsize
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: minsize nounwind optsize
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
}

; Function Attrs: minsize optsize
declare swiftcc { i64, %swift.bridge* } @"$sSSySJSS5IndexVcig"(i64, i64, %swift.bridge*) local_unnamed_addr #0

; Function Attrs: minsize optsize
declare swiftcc i64 @"$sSS5index5afterSS5IndexVAD_tF"(i64, i64, %swift.bridge*) local_unnamed_addr #0

; Function Attrs: minsize optsize
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

; Function Attrs: minsize optsize
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.smax.i64(i64, i64) #13

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

attributes #0 = { minsize 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 #1 = { cold noreturn nounwind }
attributes #2 = { argmemonly mustprogress nocallback nofree nosync nounwind willreturn }
attributes #3 = { minsize noinline 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 #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 = { minsize mustprogress nofree noinline nounwind optsize 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 = { minsize nounwind 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 #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 = { nounwind willreturn }
attributes #15 = { nounwind readonly }
attributes #16 = { nounwind optsize }
attributes #17 = { noinline }
attributes #18 = { 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}
