; LLVM IR from apache/kvrocks :: src/types/geohash.ll (ZN13GeoHashHelper20GetAreasByShapeWGS84ER8GeoShape)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.GeoHashRadius = type { %struct.GeoHashBits, %struct.GeoHashArea, %struct.GeoHashNeighbors }
%struct.GeoHashBits = type <{ i64, i8, [7 x i8] }>
%struct.GeoHashArea = type { %struct.GeoHashBits, %struct.GeoHashRange, %struct.GeoHashRange }
%struct.GeoHashRange = type { double, double }
%struct.GeoHashNeighbors = type { %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits }
%struct.GeoShape = type { i32, [2 x double], double, [4 x double], double, double, double }

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_Z20GeohashGetCoordRangeP12GeoHashRangeS0_(ptr noundef, ptr noundef) #0

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z13GeohashEncodePK12GeoHashRangeS1_ddhP11GeoHashBits(ptr noundef, ptr noundef, double noundef, double noundef, i8 noundef zeroext, ptr noundef) #1

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #2

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(9), ptr noundef) #1

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #3

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z16GeohashNeighborsPK11GeoHashBitsP16GeoHashNeighbors(ptr noundef, ptr noundef) #1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i8 @_ZN13GeoHashHelper21EstimateStepsByRadiusEdd(double noundef, double noundef) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_ZN13GeoHashHelper11BoundingBoxEP8GeoShape(ptr noundef) #1 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN13GeoHashHelper20GetAreasByShapeWGS84ER8GeoShape(ptr dead_on_unwind noalias writable sret(%struct.GeoHashRadius) align 8 %0, ptr noundef nonnull align 8 dereferenceable(88) %1) #1 align 2 {
  %3 = alloca ptr, align 8
  %4 = alloca %struct.GeoHashRange, align 8
  %5 = alloca %struct.GeoHashRange, align 8
  %6 = alloca %struct.GeoHashBits, align 8
  %7 = alloca %struct.GeoHashNeighbors, align 8
  %8 = alloca %struct.GeoHashArea, align 8
  %9 = alloca double, align 8
  %10 = alloca double, align 8
  %11 = alloca double, align 8
  %12 = alloca double, align 8
  %13 = alloca double, align 8
  %14 = alloca double, align 8
  %15 = alloca double, align 8
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca %struct.GeoHashArea, align 8
  %19 = alloca %struct.GeoHashArea, align 8
  %20 = alloca %struct.GeoHashArea, align 8
  %21 = alloca %struct.GeoHashArea, align 8
  store ptr %1, ptr %3, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 16, ptr %4) #6
  call void @_ZN12GeoHashRangeC2Ev(ptr noundef nonnull align 8 dereferenceable(16) %4) #6
  call void @llvm.lifetime.start.p0(i64 16, ptr %5) #6
  call void @_ZN12GeoHashRangeC2Ev(ptr noundef nonnull align 8 dereferenceable(16) %5) #6
  call void @_ZN13GeoHashRadiusC2Ev(ptr noundef nonnull align 8 dereferenceable(192) %0) #6
  call void @llvm.lifetime.start.p0(i64 16, ptr %6) #6
  call void @_ZN11GeoHashBitsC2Ev(ptr noundef nonnull align 8 dereferenceable(9) %6) #6
  call void @llvm.lifetime.start.p0(i64 128, ptr %7) #6
  call void @_ZN16GeoHashNeighborsC2Ev(ptr noundef nonnull align 8 dereferenceable(128) %7) #6
  call void @llvm.lifetime.start.p0(i64 48, ptr %8) #6
  call void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %8) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #6
  store double 0x7FF8000000000000, ptr %9, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #6
  store double 0x7FF8000000000000, ptr %10, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #6
  store double 0x7FF8000000000000, ptr %11, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #6
  store double 0x7FF8000000000000, ptr %12, align 8, !tbaa !9
  %22 = load ptr, ptr %3, align 8, !tbaa !5
  %23 = call noundef i32 @_ZN13GeoHashHelper11BoundingBoxEP8GeoShape(ptr noundef %22)
  %24 = load ptr, ptr %3, align 8, !tbaa !5
  %25 = getelementptr inbounds %struct.GeoShape, ptr %24, i32 0, i32 3
  %26 = getelementptr inbounds [4 x double], ptr %25, i64 0, i64 0
  %27 = load double, ptr %26, align 8, !tbaa !9
  store double %27, ptr %9, align 8, !tbaa !9
  %28 = load ptr, ptr %3, align 8, !tbaa !5
  %29 = getelementptr inbounds %struct.GeoShape, ptr %28, i32 0, i32 3
  %30 = getelementptr inbounds [4 x double], ptr %29, i64 0, i64 1
  %31 = load double, ptr %30, align 8, !tbaa !9
  store double %31, ptr %11, align 8, !tbaa !9
  %32 = load ptr, ptr %3, align 8, !tbaa !5
  %33 = getelementptr inbounds %struct.GeoShape, ptr %32, i32 0, i32 3
  %34 = getelementptr inbounds [4 x double], ptr %33, i64 0, i64 2
  %35 = load double, ptr %34, align 8, !tbaa !9
  store double %35, ptr %10, align 8, !tbaa !9
  %36 = load ptr, ptr %3, align 8, !tbaa !5
  %37 = getelementptr inbounds %struct.GeoShape, ptr %36, i32 0, i32 3
  %38 = getelementptr inbounds [4 x double], ptr %37, i64 0, i64 3
  %39 = load double, ptr %38, align 8, !tbaa !9
  store double %39, ptr %12, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #6
  %40 = load ptr, ptr %3, align 8, !tbaa !5
  %41 = getelementptr inbounds %struct.GeoShape, ptr %40, i32 0, i32 1
  %42 = getelementptr inbounds [2 x double], ptr %41, i64 0, i64 0
  %43 = load double, ptr %42, align 8, !tbaa !9
  store double %43, ptr %13, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #6
  %44 = load ptr, ptr %3, align 8, !tbaa !5
  %45 = getelementptr inbounds %struct.GeoShape, ptr %44, i32 0, i32 1
  %46 = getelementptr inbounds [2 x double], ptr %45, i64 0, i64 1
  %47 = load double, ptr %46, align 8, !tbaa !9
  store double %47, ptr %14, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #6
  %48 = load ptr, ptr %3, align 8, !tbaa !5
  %49 = getelementptr inbounds %struct.GeoShape, ptr %48, i32 0, i32 2
  %50 = load double, ptr %49, align 8, !tbaa !11
  %51 = load ptr, ptr %3, align 8, !tbaa !5
  %52 = getelementptr inbounds %struct.GeoShape, ptr %51, i32 0, i32 0
  %53 = load i32, ptr %52, align 8, !tbaa !14
  %54 = icmp eq i32 %53, 1
  br i1 %54, label %55, label %59

55:                                               ; preds = %2
  %56 = load ptr, ptr %3, align 8, !tbaa !5
  %57 = getelementptr inbounds %struct.GeoShape, ptr %56, i32 0, i32 4
  %58 = load double, ptr %57, align 8, !tbaa !15
  br label %72

59:                                               ; preds = %2
  %60 = load ptr, ptr %3, align 8, !tbaa !5
  %61 = getelementptr inbounds %struct.GeoShape, ptr %60, i32 0, i32 6
  %62 = load double, ptr %61, align 8, !tbaa !16
  %63 = fdiv double %62, 2.000000e+00
  %64 = call noundef double @_ZSt3powIdiEN9__gnu_cxx9__promoteIDTplcvNS1_IT_Xsr3std12__is_integerIS2_EE7__valueEE6__typeELi0EcvNS1_IT0_Xsr3std12__is_integerIS5_EE7__valueEE6__typeELi0EEXsr3std12__is_integerIS8_EE7__valueEE6__typeES2_S5_(double noundef %63, i32 noundef 2)
  %65 = load ptr, ptr %3, align 8, !tbaa !5
  %66 = getelementptr inbounds %struct.GeoShape, ptr %65, i32 0, i32 5
  %67 = load double, ptr %66, align 8, !tbaa !17
  %68 = fdiv double %67, 2.000000e+00
  %69 = call noundef double @_ZSt3powIdiEN9__gnu_cxx9__promoteIDTplcvNS1_IT_Xsr3std12__is_integerIS2_EE7__valueEE6__typeELi0EcvNS1_IT0_Xsr3std12__is_integerIS5_EE7__valueEE6__typeELi0EEXsr3std12__is_integerIS8_EE7__valueEE6__typeES2_S5_(double noundef %68, i32 noundef 2)
  %70 = fadd double %64, %69
  %71 = call double @sqrt(double noundef %70) #6
  br label %72

72:                                               ; preds = %59, %55
  %73 = phi double [ %58, %55 ], [ %71, %59 ]
  %74 = fmul double %50, %73
  store double %74, ptr %15, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #6
  %75 = load double, ptr %15, align 8, !tbaa !9
  %76 = load double, ptr %14, align 8, !tbaa !9
  %77 = call noundef zeroext i8 @_ZN13GeoHashHelper21EstimateStepsByRadiusEdd(double noundef %75, double noundef %76)
  %78 = zext i8 %77 to i32
  store i32 %78, ptr %16, align 4, !tbaa !18
  call void @_Z20GeohashGetCoordRangeP12GeoHashRangeS0_(ptr noundef %4, ptr noundef %5)
  %79 = load double, ptr %13, align 8, !tbaa !9
  %80 = load double, ptr %14, align 8, !tbaa !9
  %81 = load i32, ptr %16, align 4, !tbaa !18
  %82 = trunc i32 %81 to i8
  %83 = call noundef i32 @_Z13GeohashEncodePK12GeoHashRangeS1_ddhP11GeoHashBits(ptr noundef %4, ptr noundef %5, double noundef %79, double noundef %80, i8 noundef zeroext %82, ptr noundef %6)
  call void @_Z16GeohashNeighborsPK11GeoHashBitsP16GeoHashNeighbors(ptr noundef %6, ptr noundef %7)
  %84 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(16) %5, ptr noundef nonnull align 8 dereferenceable(9) %6, ptr noundef %8)
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #6
  store i32 0, ptr %17, align 4, !tbaa !18
  call void @llvm.lifetime.start.p0(i64 48, ptr %18) #6
  call void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %18) #6
  call void @llvm.lifetime.start.p0(i64 48, ptr %19) #6
  call void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %19) #6
  call void @llvm.lifetime.start.p0(i64 48, ptr %20) #6
  call void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %20) #6
  call void @llvm.lifetime.start.p0(i64 48, ptr %21) #6
  call void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %21) #6
  %85 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 0
  %86 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(16) %5, ptr noundef nonnull align 8 dereferenceable(9) %85, ptr noundef %18)
  %87 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 3
  %88 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(16) %5, ptr noundef nonnull align 8 dereferenceable(9) %87, ptr noundef %19)
  %89 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 1
  %90 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(16) %5, ptr noundef nonnull align 8 dereferenceable(9) %89, ptr noundef %20)
  %91 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 2
  %92 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(16) %5, ptr noundef nonnull align 8 dereferenceable(9) %91, ptr noundef %21)
  %93 = load double, ptr %13, align 8, !tbaa !9
  %94 = load double, ptr %14, align 8, !tbaa !9
  %95 = load double, ptr %13, align 8, !tbaa !9
  %96 = getelementptr inbounds %struct.GeoHashArea, ptr %18, i32 0, i32 2
  %97 = getelementptr inbounds %struct.GeoHashRange, ptr %96, i32 0, i32 1
  %98 = load double, ptr %97, align 8, !tbaa !20
  %99 = call noundef double @_ZN13GeoHashHelper11GetDistanceEdddd(double noundef %93, double noundef %94, double noundef %95, double noundef %98)
  %100 = load double, ptr %15, align 8, !tbaa !9
  %101 = fcmp olt double %99, %100
  br i1 %101, label %102, label %103

102:                                              ; preds = %72
  store i32 1, ptr %17, align 4, !tbaa !18
  br label %103

103:                                              ; preds = %102, %72
  %104 = load double, ptr %13, align 8, !tbaa !9
  %105 = load double, ptr %14, align 8, !tbaa !9
  %106 = load double, ptr %13, align 8, !tbaa !9
  %107 = getelementptr inbounds %struct.GeoHashArea, ptr %19, i32 0, i32 2
  %108 = getelementptr inbounds %struct.GeoHashRange, ptr %107, i32 0, i32 0
  %109 = load double, ptr %108, align 8, !tbaa !25
  %110 = call noundef double @_ZN13GeoHashHelper11GetDistanceEdddd(double noundef %104, double noundef %105, double noundef %106, double noundef %109)
  %111 = load double, ptr %15, align 8, !tbaa !9
  %112 = fcmp olt double %110, %111
  br i1 %112, label %113, label %114

113:                                              ; preds = %103
  store i32 1, ptr %17, align 4, !tbaa !18
  br label %114

114:                                              ; preds = %113, %103
  %115 = load double, ptr %13, align 8, !tbaa !9
  %116 = load double, ptr %14, align 8, !tbaa !9
  %117 = getelementptr inbounds %struct.GeoHashArea, ptr %20, i32 0, i32 1
  %118 = getelementptr inbounds %struct.GeoHashRange, ptr %117, i32 0, i32 1
  %119 = load double, ptr %118, align 8, !tbaa !26
  %120 = load double, ptr %14, align 8, !tbaa !9
  %121 = call noundef double @_ZN13GeoHashHelper11GetDistanceEdddd(double noundef %115, double noundef %116, double noundef %119, double noundef %120)
  %122 = load double, ptr %15, align 8, !tbaa !9
  %123 = fcmp olt double %121, %122
  br i1 %123, label %124, label %125

124:                                              ; preds = %114
  store i32 1, ptr %17, align 4, !tbaa !18
  br label %125

125:                                              ; preds = %124, %114
  %126 = load double, ptr %13, align 8, !tbaa !9
  %127 = load double, ptr %14, align 8, !tbaa !9
  %128 = getelementptr inbounds %struct.GeoHashArea, ptr %21, i32 0, i32 1
  %129 = getelementptr inbounds %struct.GeoHashRange, ptr %128, i32 0, i32 0
  %130 = load double, ptr %129, align 8, !tbaa !27
  %131 = load double, ptr %14, align 8, !tbaa !9
  %132 = call noundef double @_ZN13GeoHashHelper11GetDistanceEdddd(double noundef %126, double noundef %127, double noundef %130, double noundef %131)
  %133 = load double, ptr %15, align 8, !tbaa !9
  %134 = fcmp olt double %132, %133
  br i1 %134, label %135, label %136

135:                                              ; preds = %125
  store i32 1, ptr %17, align 4, !tbaa !18
  br label %136

136:                                              ; preds = %135, %125
  call void @llvm.lifetime.end.p0(i64 48, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 48, ptr %20) #6
  call void @llvm.lifetime.end.p0(i64 48, ptr %19) #6
  call void @llvm.lifetime.end.p0(i64 48, ptr %18) #6
  %137 = load i32, ptr %16, align 4, !tbaa !18
  %138 = icmp sgt i32 %137, 1
  br i1 %138, label %139, label %151

139:                                              ; preds = %136
  %140 = load i32, ptr %17, align 4, !tbaa !18
  %141 = icmp ne i32 %140, 0
  br i1 %141, label %142, label %151

142:                                              ; preds = %139
  %143 = load i32, ptr %16, align 4, !tbaa !18
  %144 = add nsw i32 %143, -1
  store i32 %144, ptr %16, align 4, !tbaa !18
  %145 = load double, ptr %13, align 8, !tbaa !9
  %146 = load double, ptr %14, align 8, !tbaa !9
  %147 = load i32, ptr %16, align 4, !tbaa !18
  %148 = trunc i32 %147 to i8
  %149 = call noundef i32 @_Z13GeohashEncodePK12GeoHashRangeS1_ddhP11GeoHashBits(ptr noundef %4, ptr noundef %5, double noundef %145, double noundef %146, i8 noundef zeroext %148, ptr noundef %6)
  call void @_Z16GeohashNeighborsPK11GeoHashBitsP16GeoHashNeighbors(ptr noundef %6, ptr noundef %7)
  %150 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(16) %5, ptr noundef nonnull align 8 dereferenceable(9) %6, ptr noundef %8)
  br label %151

151:                                              ; preds = %142, %139, %136
  %152 = load i32, ptr %16, align 4, !tbaa !18
  %153 = icmp sge i32 %152, 2
  br i1 %153, label %154, label %195

154:                                              ; preds = %151
  %155 = getelementptr inbounds %struct.GeoHashArea, ptr %8, i32 0, i32 2
  %156 = getelementptr inbounds %struct.GeoHashRange, ptr %155, i32 0, i32 0
  %157 = load double, ptr %156, align 8, !tbaa !25
  %158 = load double, ptr %11, align 8, !tbaa !9
  %159 = fcmp olt double %157, %158
  br i1 %159, label %160, label %164

160:                                              ; preds = %154
  %161 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 3
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %161)
  %162 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 7
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %162)
  %163 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 5
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %163)
  br label %164

164:                                              ; preds = %160, %154
  %165 = getelementptr inbounds %struct.GeoHashArea, ptr %8, i32 0, i32 2
  %166 = getelementptr inbounds %struct.GeoHashRange, ptr %165, i32 0, i32 1
  %167 = load double, ptr %166, align 8, !tbaa !20
  %168 = load double, ptr %12, align 8, !tbaa !9
  %169 = fcmp ogt double %167, %168
  br i1 %169, label %170, label %174

170:                                              ; preds = %164
  %171 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 0
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %171)
  %172 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 4
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %172)
  %173 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 6
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %173)
  br label %174

174:                                              ; preds = %170, %164
  %175 = getelementptr inbounds %struct.GeoHashArea, ptr %8, i32 0, i32 1
  %176 = getelementptr inbounds %struct.GeoHashRange, ptr %175, i32 0, i32 0
  %177 = load double, ptr %176, align 8, !tbaa !27
  %178 = load double, ptr %9, align 8, !tbaa !9
  %179 = fcmp olt double %177, %178
  br i1 %179, label %180, label %184

180:                                              ; preds = %174
  %181 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 2
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %181)
  %182 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 7
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %182)
  %183 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 6
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %183)
  br label %184

184:                                              ; preds = %180, %174
  %185 = getelementptr inbounds %struct.GeoHashArea, ptr %8, i32 0, i32 1
  %186 = getelementptr inbounds %struct.GeoHashRange, ptr %185, i32 0, i32 1
  %187 = load double, ptr %186, align 8, !tbaa !26
  %188 = load double, ptr %10, align 8, !tbaa !9
  %189 = fcmp ogt double %187, %188
  br i1 %189, label %190, label %194

190:                                              ; preds = %184
  %191 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 1
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %191)
  %192 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 5
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %192)
  %193 = getelementptr inbounds %struct.GeoHashNeighbors, ptr %7, i32 0, i32 4
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %193)
  br label %194

194:                                              ; preds = %190, %184
  br label %195

195:                                              ; preds = %194, %151
  %196 = getelementptr inbounds %struct.GeoHashRadius, ptr %0, i32 0, i32 0
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %196, ptr align 8 %6, i64 9, i1 false), !tbaa.struct !28
  %197 = getelementptr inbounds %struct.GeoHashRadius, ptr %0, i32 0, i32 2
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %197, ptr align 8 %7, i64 128, i1 false), !tbaa.struct !31
  %198 = getelementptr inbounds %struct.GeoHashRadius, ptr %0, i32 0, i32 1
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %198, ptr align 8 %8, i64 48, i1 false), !tbaa.struct !32
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #6
  call void @llvm.lifetime.end.p0(i64 48, ptr %8) #6
  call void @llvm.lifetime.end.p0(i64 128, ptr %7) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %6) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %5) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %4) #6
  ret void
}

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN12GeoHashRangeC2Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN13GeoHashRadiusC2Ev(ptr noundef nonnull align 8 dereferenceable(192)) unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN11GeoHashBitsC2Ev(ptr noundef nonnull align 8 dereferenceable(9)) unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN16GeoHashNeighborsC2Ev(ptr noundef nonnull align 8 dereferenceable(128)) unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #4 align 2

; Function Attrs: nounwind
declare double @sqrt(double noundef) #5

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef double @_ZSt3powIdiEN9__gnu_cxx9__promoteIDTplcvNS1_IT_Xsr3std12__is_integerIS2_EE7__valueEE6__typeELi0EcvNS1_IT0_Xsr3std12__is_integerIS5_EE7__valueEE6__typeELi0EEXsr3std12__is_integerIS8_EE7__valueEE6__typeES2_S5_(double noundef, i32 noundef) #4

; Function Attrs: mustprogress uwtable
declare dso_local noundef double @_ZN13GeoHashHelper11GetDistanceEdddd(double noundef, double noundef, double noundef, double noundef) #1 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9)) #4

attributes #0 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"double", !7, i64 0}
!11 = !{!12, !10, i64 24}
!12 = !{!"_ZTS8GeoShape", !13, i64 0, !7, i64 8, !10, i64 24, !7, i64 32, !10, i64 64, !10, i64 72, !10, i64 80}
!13 = !{!"_ZTS12GeoShapeType", !7, i64 0}
!14 = !{!12, !13, i64 0}
!15 = !{!12, !10, i64 64}
!16 = !{!12, !10, i64 80}
!17 = !{!12, !10, i64 72}
!18 = !{!19, !19, i64 0}
!19 = !{!"int", !7, i64 0}
!20 = !{!21, !10, i64 40}
!21 = !{!"_ZTS11GeoHashArea", !22, i64 0, !24, i64 16, !24, i64 32}
!22 = !{!"_ZTS11GeoHashBits", !23, i64 0, !7, i64 8}
!23 = !{!"long", !7, i64 0}
!24 = !{!"_ZTS12GeoHashRange", !10, i64 0, !10, i64 8}
!25 = !{!21, !10, i64 32}
!26 = !{!21, !10, i64 24}
!27 = !{!21, !10, i64 16}
!28 = !{i64 0, i64 8, !29, i64 8, i64 1, !30}
!29 = !{!23, !23, i64 0}
!30 = !{!7, !7, i64 0}
!31 = !{i64 0, i64 8, !29, i64 8, i64 1, !30, i64 16, i64 8, !29, i64 24, i64 1, !30, i64 32, i64 8, !29, i64 40, i64 1, !30, i64 48, i64 8, !29, i64 56, i64 1, !30, i64 64, i64 8, !29, i64 72, i64 1, !30, i64 80, i64 8, !29, i64 88, i64 1, !30, i64 96, i64 8, !29, i64 104, i64 1, !30, i64 112, i64 8, !29, i64 120, i64 1, !30}
!32 = !{i64 0, i64 8, !29, i64 8, i64 1, !30, i64 16, i64 8, !9, i64 24, i64 8, !9, i64 32, i64 8, !9, i64 40, i64 8, !9}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.GeoHashRadius = type { %struct.GeoHashBits, %struct.GeoHashArea, %struct.GeoHashNeighbors }
%struct.GeoHashBits = type <{ i64, i8, [7 x i8] }>
%struct.GeoHashArea = type { %struct.GeoHashBits, %struct.GeoHashRange, %struct.GeoHashRange }
%struct.GeoHashRange = type { double, double }
%struct.GeoHashNeighbors = type { %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits, %struct.GeoHashBits }

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_Z20GeohashGetCoordRangeP12GeoHashRangeS0_(ptr noundef, ptr noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z13GeohashEncodePK12GeoHashRangeS1_ddhP11GeoHashBits(ptr noundef, ptr noundef, double noundef, double noundef, i8 noundef zeroext, ptr noundef) local_unnamed_addr #1

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #2

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(9), ptr noundef) local_unnamed_addr #1

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #3

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z16GeohashNeighborsPK11GeoHashBitsP16GeoHashNeighbors(ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i8 @_ZN13GeoHashHelper21EstimateStepsByRadiusEdd(double noundef, double noundef) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_ZN13GeoHashHelper11BoundingBoxEP8GeoShape(ptr noundef) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN13GeoHashHelper20GetAreasByShapeWGS84ER8GeoShape(ptr dead_on_unwind noalias writable sret(%struct.GeoHashRadius) align 8 %0, ptr noundef nonnull align 8 dereferenceable(88) %1) local_unnamed_addr #1 align 2 {
  %3 = alloca %struct.GeoHashRange, align 8
  %4 = alloca %struct.GeoHashRange, align 8
  %5 = alloca %struct.GeoHashBits, align 8
  %6 = alloca %struct.GeoHashNeighbors, align 8
  %7 = alloca %struct.GeoHashArea, align 8
  %8 = alloca %struct.GeoHashArea, align 8
  %9 = alloca %struct.GeoHashArea, align 8
  %10 = alloca %struct.GeoHashArea, align 8
  %11 = alloca %struct.GeoHashArea, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %3) #6
  call void @_ZN12GeoHashRangeC2Ev(ptr noundef nonnull align 8 dereferenceable(16) %3) #6
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %4) #6
  call void @_ZN12GeoHashRangeC2Ev(ptr noundef nonnull align 8 dereferenceable(16) %4) #6
  call void @_ZN13GeoHashRadiusC2Ev(ptr noundef nonnull align 8 dereferenceable(192) %0) #6
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %5) #6
  call void @_ZN11GeoHashBitsC2Ev(ptr noundef nonnull align 8 dereferenceable(9) %5) #6
  call void @llvm.lifetime.start.p0(i64 128, ptr nonnull %6) #6
  call void @_ZN16GeoHashNeighborsC2Ev(ptr noundef nonnull align 8 dereferenceable(128) %6) #6
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %7) #6
  call void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %7) #6
  %12 = call noundef i32 @_ZN13GeoHashHelper11BoundingBoxEP8GeoShape(ptr noundef nonnull %1)
  %13 = getelementptr inbounds i8, ptr %1, i64 32
  %14 = load double, ptr %13, align 8, !tbaa !5
  %15 = getelementptr inbounds i8, ptr %1, i64 40
  %16 = load double, ptr %15, align 8, !tbaa !5
  %17 = getelementptr inbounds i8, ptr %1, i64 48
  %18 = load double, ptr %17, align 8, !tbaa !5
  %19 = getelementptr inbounds i8, ptr %1, i64 56
  %20 = load double, ptr %19, align 8, !tbaa !5
  %21 = getelementptr inbounds i8, ptr %1, i64 8
  %22 = load double, ptr %21, align 8, !tbaa !5
  %23 = getelementptr inbounds i8, ptr %1, i64 16
  %24 = load double, ptr %23, align 8, !tbaa !5
  %25 = getelementptr inbounds i8, ptr %1, i64 24
  %26 = load double, ptr %25, align 8, !tbaa !9
  %27 = load i32, ptr %1, align 8, !tbaa !12
  %28 = icmp eq i32 %27, 1
  br i1 %28, label %29, label %32

29:                                               ; preds = %2
  %30 = getelementptr inbounds i8, ptr %1, i64 64
  %31 = load double, ptr %30, align 8, !tbaa !13
  br label %43

32:                                               ; preds = %2
  %33 = getelementptr inbounds i8, ptr %1, i64 80
  %34 = load double, ptr %33, align 8, !tbaa !14
  %35 = fmul double %34, 5.000000e-01
  %36 = call noundef double @_ZSt3powIdiEN9__gnu_cxx9__promoteIDTplcvNS1_IT_Xsr3std12__is_integerIS2_EE7__valueEE6__typeELi0EcvNS1_IT0_Xsr3std12__is_integerIS5_EE7__valueEE6__typeELi0EEXsr3std12__is_integerIS8_EE7__valueEE6__typeES2_S5_(double noundef %35, i32 noundef 2)
  %37 = getelementptr inbounds i8, ptr %1, i64 72
  %38 = load double, ptr %37, align 8, !tbaa !15
  %39 = fmul double %38, 5.000000e-01
  %40 = call noundef double @_ZSt3powIdiEN9__gnu_cxx9__promoteIDTplcvNS1_IT_Xsr3std12__is_integerIS2_EE7__valueEE6__typeELi0EcvNS1_IT0_Xsr3std12__is_integerIS5_EE7__valueEE6__typeELi0EEXsr3std12__is_integerIS8_EE7__valueEE6__typeES2_S5_(double noundef %39, i32 noundef 2)
  %41 = fadd double %36, %40
  %42 = call double @sqrt(double noundef %41) #6
  br label %43

43:                                               ; preds = %32, %29
  %44 = phi double [ %31, %29 ], [ %42, %32 ]
  %45 = fmul double %26, %44
  %46 = call noundef zeroext i8 @_ZN13GeoHashHelper21EstimateStepsByRadiusEdd(double noundef %45, double noundef %24)
  %47 = zext i8 %46 to i32
  call void @_Z20GeohashGetCoordRangeP12GeoHashRangeS0_(ptr noundef nonnull %3, ptr noundef nonnull %4)
  %48 = call noundef i32 @_Z13GeohashEncodePK12GeoHashRangeS1_ddhP11GeoHashBits(ptr noundef nonnull %3, ptr noundef nonnull %4, double noundef %22, double noundef %24, i8 noundef zeroext %46, ptr noundef nonnull %5)
  call void @_Z16GeohashNeighborsPK11GeoHashBitsP16GeoHashNeighbors(ptr noundef nonnull %5, ptr noundef nonnull %6)
  %49 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %3, ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(9) %5, ptr noundef nonnull %7)
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %8) #6
  call void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %8) #6
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %9) #6
  call void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %9) #6
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %10) #6
  call void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %10) #6
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %11) #6
  call void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %11) #6
  %50 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %3, ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(9) %6, ptr noundef nonnull %8)
  %51 = getelementptr inbounds i8, ptr %6, i64 48
  %52 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %3, ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(9) %51, ptr noundef nonnull %9)
  %53 = getelementptr inbounds i8, ptr %6, i64 16
  %54 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %3, ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(9) %53, ptr noundef nonnull %10)
  %55 = getelementptr inbounds i8, ptr %6, i64 32
  %56 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %3, ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(9) %55, ptr noundef nonnull %11)
  %57 = getelementptr inbounds i8, ptr %8, i64 40
  %58 = load double, ptr %57, align 8, !tbaa !16
  %59 = call noundef double @_ZN13GeoHashHelper11GetDistanceEdddd(double noundef %22, double noundef %24, double noundef %22, double noundef %58)
  %60 = fcmp olt double %59, %45
  %61 = getelementptr inbounds i8, ptr %9, i64 32
  %62 = load double, ptr %61, align 8, !tbaa !21
  %63 = call noundef double @_ZN13GeoHashHelper11GetDistanceEdddd(double noundef %22, double noundef %24, double noundef %22, double noundef %62)
  %64 = fcmp olt double %63, %45
  %narrow = or i1 %60, %64
  %65 = getelementptr inbounds i8, ptr %10, i64 24
  %66 = load double, ptr %65, align 8, !tbaa !22
  %67 = call noundef double @_ZN13GeoHashHelper11GetDistanceEdddd(double noundef %22, double noundef %24, double noundef %66, double noundef %24)
  %68 = fcmp olt double %67, %45
  %narrow46 = or i1 %narrow, %68
  %69 = getelementptr inbounds i8, ptr %11, i64 16
  %70 = load double, ptr %69, align 8, !tbaa !23
  %71 = call noundef double @_ZN13GeoHashHelper11GetDistanceEdddd(double noundef %22, double noundef %24, double noundef %70, double noundef %24)
  %72 = fcmp olt double %71, %45
  %narrow47 = or i1 %narrow46, %72
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %11) #6
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %10) #6
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %9) #6
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %8) #6
  %73 = icmp ugt i8 %46, 1
  %or.cond = and i1 %73, %narrow47
  br i1 %or.cond, label %74, label %79

74:                                               ; preds = %43
  %75 = add nsw i32 %47, -1
  %76 = trunc nuw i32 %75 to i8
  %77 = call noundef i32 @_Z13GeohashEncodePK12GeoHashRangeS1_ddhP11GeoHashBits(ptr noundef nonnull %3, ptr noundef nonnull %4, double noundef %22, double noundef %24, i8 noundef zeroext %76, ptr noundef nonnull %5)
  call void @_Z16GeohashNeighborsPK11GeoHashBitsP16GeoHashNeighbors(ptr noundef nonnull %5, ptr noundef nonnull %6)
  %78 = call noundef i32 @_Z13GeohashDecodeRK12GeoHashRangeS1_RK11GeoHashBitsP11GeoHashArea(ptr noundef nonnull align 8 dereferenceable(16) %3, ptr noundef nonnull align 8 dereferenceable(16) %4, ptr noundef nonnull align 8 dereferenceable(9) %5, ptr noundef nonnull %7)
  br label %79

79:                                               ; preds = %74, %43
  %.044 = phi i32 [ %75, %74 ], [ %47, %43 ]
  %80 = icmp sgt i32 %.044, 1
  br i1 %80, label %81, label %109

81:                                               ; preds = %79
  %82 = getelementptr inbounds i8, ptr %7, i64 32
  %83 = load double, ptr %82, align 8, !tbaa !21
  %84 = fcmp olt double %83, %16
  br i1 %84, label %85, label %88

85:                                               ; preds = %81
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %51)
  %86 = getelementptr inbounds i8, ptr %6, i64 112
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %86)
  %87 = getelementptr inbounds i8, ptr %6, i64 80
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %87)
  br label %88

88:                                               ; preds = %85, %81
  %89 = getelementptr inbounds i8, ptr %7, i64 40
  %90 = load double, ptr %89, align 8, !tbaa !16
  %91 = fcmp ogt double %90, %20
  br i1 %91, label %92, label %95

92:                                               ; preds = %88
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %6)
  %93 = getelementptr inbounds i8, ptr %6, i64 64
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %93)
  %94 = getelementptr inbounds i8, ptr %6, i64 96
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %94)
  br label %95

95:                                               ; preds = %92, %88
  %96 = getelementptr inbounds i8, ptr %7, i64 16
  %97 = load double, ptr %96, align 8, !tbaa !23
  %98 = fcmp olt double %97, %14
  br i1 %98, label %99, label %102

99:                                               ; preds = %95
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %55)
  %100 = getelementptr inbounds i8, ptr %6, i64 112
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %100)
  %101 = getelementptr inbounds i8, ptr %6, i64 96
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %101)
  br label %102

102:                                              ; preds = %99, %95
  %103 = getelementptr inbounds i8, ptr %7, i64 24
  %104 = load double, ptr %103, align 8, !tbaa !22
  %105 = fcmp ogt double %104, %18
  br i1 %105, label %106, label %109

106:                                              ; preds = %102
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %53)
  %107 = getelementptr inbounds i8, ptr %6, i64 80
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %107)
  %108 = getelementptr inbounds i8, ptr %6, i64 64
  call void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9) %108)
  br label %109

109:                                              ; preds = %102, %106, %79
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(9) %0, ptr noundef nonnull align 8 dereferenceable(9) %5, i64 9, i1 false), !tbaa.struct !24
  %110 = getelementptr inbounds i8, ptr %0, i64 64
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(128) %110, ptr noundef nonnull align 8 dereferenceable(128) %6, i64 128, i1 false), !tbaa.struct !27
  %111 = getelementptr inbounds i8, ptr %0, i64 16
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(48) %111, ptr noundef nonnull align 8 dereferenceable(48) %7, i64 48, i1 false), !tbaa.struct !28
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %7) #6
  call void @llvm.lifetime.end.p0(i64 128, ptr nonnull %6) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %5) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %4) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %3) #6
  ret void
}

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN12GeoHashRangeC2Ev(ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN13GeoHashRadiusC2Ev(ptr noundef nonnull align 8 dereferenceable(192)) unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN11GeoHashBitsC2Ev(ptr noundef nonnull align 8 dereferenceable(9)) unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN16GeoHashNeighborsC2Ev(ptr noundef nonnull align 8 dereferenceable(128)) unnamed_addr #4 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN11GeoHashAreaC2Ev(ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #4 align 2

; Function Attrs: mustprogress nofree nounwind willreturn memory(write)
declare double @sqrt(double noundef) local_unnamed_addr #5

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef double @_ZSt3powIdiEN9__gnu_cxx9__promoteIDTplcvNS1_IT_Xsr3std12__is_integerIS2_EE7__valueEE6__typeELi0EcvNS1_IT0_Xsr3std12__is_integerIS5_EE7__valueEE6__typeELi0EEXsr3std12__is_integerIS8_EE7__valueEE6__typeES2_S5_(double noundef, i32 noundef) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
declare dso_local noundef double @_ZN13GeoHashHelper11GetDistanceEdddd(double noundef, double noundef, double noundef, double noundef) local_unnamed_addr #1 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_Z5GZEROR11GeoHashBits(ptr noundef nonnull align 8 dereferenceable(9)) local_unnamed_addr #4

attributes #0 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { mustprogress nofree nounwind willreturn memory(write) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"double", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !6, i64 24}
!10 = !{!"_ZTS8GeoShape", !11, i64 0, !7, i64 8, !6, i64 24, !7, i64 32, !6, i64 64, !6, i64 72, !6, i64 80}
!11 = !{!"_ZTS12GeoShapeType", !7, i64 0}
!12 = !{!10, !11, i64 0}
!13 = !{!10, !6, i64 64}
!14 = !{!10, !6, i64 80}
!15 = !{!10, !6, i64 72}
!16 = !{!17, !6, i64 40}
!17 = !{!"_ZTS11GeoHashArea", !18, i64 0, !20, i64 16, !20, i64 32}
!18 = !{!"_ZTS11GeoHashBits", !19, i64 0, !7, i64 8}
!19 = !{!"long", !7, i64 0}
!20 = !{!"_ZTS12GeoHashRange", !6, i64 0, !6, i64 8}
!21 = !{!17, !6, i64 32}
!22 = !{!17, !6, i64 24}
!23 = !{!17, !6, i64 16}
!24 = !{i64 0, i64 8, !25, i64 8, i64 1, !26}
!25 = !{!19, !19, i64 0}
!26 = !{!7, !7, i64 0}
!27 = !{i64 0, i64 8, !25, i64 8, i64 1, !26, i64 16, i64 8, !25, i64 24, i64 1, !26, i64 32, i64 8, !25, i64 40, i64 1, !26, i64 48, i64 8, !25, i64 56, i64 1, !26, i64 64, i64 8, !25, i64 72, i64 1, !26, i64 80, i64 8, !25, i64 88, i64 1, !26, i64 96, i64 8, !25, i64 104, i64 1, !26, i64 112, i64 8, !25, i64 120, i64 1, !26}
!28 = !{i64 0, i64 8, !25, i64 8, i64 1, !26, i64 16, i64 8, !5, i64 24, i64 8, !5, i64 32, i64 8, !5, i64 40, i64 8, !5}


; Effective O3 passes: EarlyCSEPass,GlobalOptPass,IPSCCPPass,InferFunctionAttrsPass,InstCombinePass,ReassociatePass,SROAPass,SimplifyCFGPass