#define TILE_DIM 1024

template<typename T, typename R>
__device__ void common_mean(const T* vector, R* result, const int length) {
//  __shared__ R threadMean[TILE_DIM];
//  __shared__ int threadNumber[TILE_DIM];
//
//  int index = threadIdx.x;
//
//  int partLength = (length + TILE_DIM - 1) / TILE_DIM;
//
//  R mean = 0;
//  int number = 0;
//  for (int i = 0; i < partLength; i++) {
//    int valueIndex = i * TILE_DIM + index;
//    if (valueIndex < length) {
//      T value = vector[valueIndex];
//      mean = (value + number * mean) / (++number);
//    }
//  }
//  threadMean[index] = mean;
//  threadNumber[index] = number;
//
//  for (int d = 1; d < TILE_DIM && d < length; d <<= 1) {
//    __syncthreads();
//    if (index % (d << 1) == 0) {
//      int meanIndex = index + d;
//      if (meanIndex < TILE_DIM && meanIndex < length) {
//        R m = threadMean[meanIndex];
//        int n = threadNumber[meanIndex];
//        mean = mean * (number / (R)(number + n)) + m * (n / (R)(number + n));
//        number += n;
//        threadMean[index] = mean;
//        threadNumber[index] = number;
//      }
//    }
//  }
//
//  if (index == 0) {
//    result[0] = mean;
//  }

  __shared__ T threadSum[TILE_DIM];

  int index = threadIdx.x;

  int partLength = (length + TILE_DIM - 1) / TILE_DIM;

  T sum = 0;
  for (int i = 0; i < partLength; i++) {
    int valueIndex = i * TILE_DIM + index;
    if (valueIndex < length) {
      T value = vector[valueIndex];
      sum += value;
    }
  }
  threadSum[index] = sum;

  for (int d = 1; d < TILE_DIM && d < length; d <<= 1) {
    __syncthreads();
    if (index % (d << 1) == 0) {
      int valueIndex = index + d;
      if (valueIndex < TILE_DIM) {
        T value = threadSum[valueIndex];
        sum += value;
        threadSum[index] = sum;
      }
    }
  }

  if (index == 0) {
    result[0] = sum / (R)length;
  }
}

template<typename T>
__device__ void mean(const T* vector, float* result, const int length) {
  common_mean<T, float>(vector, result, length);
}

template<typename T>
__device__ void meand(const T* vector, double* result, const int length) {
  common_mean<T, double>(vector, result, length);
}

	.file	"tmpxft_0039efd7_00000000-6_Mean.cudafe1.cpp"
	.text
#APP

#NO_APP
	.type	_ZL26__cudaUnregisterBinaryUtilv, @function
_ZL26__cudaUnregisterBinaryUtilv:
.LFB2013:
	.cfi_startproc
	endbr64
	movq	_ZL20__cudaFatCubinHandle(%rip), %rdi
	jmp	__cudaUnregisterFatBinary@PLT
	.cfi_endproc
.LFE2013:
	.size	_ZL26__cudaUnregisterBinaryUtilv, .-_ZL26__cudaUnregisterBinaryUtilv
	.section	.text.startup,"ax",@progbits
	.type	_ZL24__sti____cudaRegisterAllv, @function
_ZL24__sti____cudaRegisterAllv:
.LFB2036:
	.cfi_startproc
	endbr64
	pushq	%rax
	.cfi_def_cfa_offset 16
	leaq	_ZL15__fatDeviceText(%rip), %rdi
	call	__cudaRegisterFatBinary@PLT
	movq	%rax, %rdi
	movq	%rax, _ZL20__cudaFatCubinHandle(%rip)
	call	__cudaRegisterFatBinaryEnd@PLT
	leaq	_ZL26__cudaUnregisterBinaryUtilv(%rip), %rdi
	popq	%rdx
	.cfi_def_cfa_offset 8
	jmp	atexit@PLT
	.cfi_endproc
.LFE2036:
	.size	_ZL24__sti____cudaRegisterAllv, .-_ZL24__sti____cudaRegisterAllv
	.section	.init_array,"aw"
	.align 8
	.quad	_ZL24__sti____cudaRegisterAllv
	.section	.nvFatBinSegment,"aw"
	.align 8
	.type	_ZL15__fatDeviceText, @object
	.size	_ZL15__fatDeviceText, 24
_ZL15__fatDeviceText:
	.long	1180844977
	.long	1
	.quad	fatbinData
	.quad	0
	.local	_ZL20__cudaFatCubinHandle
	.comm	_ZL20__cudaFatCubinHandle,8,8
	.ident	"GCC: (Ubuntu 13.3.0-6ubuntu2~24.04) 13.3.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:


#include <hip/hip_runtime.h>
#define TILE_DIM 1024

template<typename T, typename R>
__device__ void common_mean(const T* vector, R* result, const int length) {
//  __shared__ R threadMean[TILE_DIM];
//  __shared__ int threadNumber[TILE_DIM];
//
//  int index = threadIdx.x;
//
//  int partLength = (length + TILE_DIM - 1) / TILE_DIM;
//
//  R mean = 0;
//  int number = 0;
//  for (int i = 0; i < partLength; i++) {
//    int valueIndex = i * TILE_DIM + index;
//    if (valueIndex < length) {
//      T value = vector[valueIndex];
//      mean = (value + number * mean) / (++number);
//    }
//  }
//  threadMean[index] = mean;
//  threadNumber[index] = number;
//
//  for (int d = 1; d < TILE_DIM && d < length; d <<= 1) {
//    __syncthreads();
//    if (index % (d << 1) == 0) {
//      int meanIndex = index + d;
//      if (meanIndex < TILE_DIM && meanIndex < length) {
//        R m = threadMean[meanIndex];
//        int n = threadNumber[meanIndex];
//        mean = mean * (number / (R)(number + n)) + m * (n / (R)(number + n));
//        number += n;
//        threadMean[index] = mean;
//        threadNumber[index] = number;
//      }
//    }
//  }
//
//  if (index == 0) {
//    result[0] = mean;
//  }

  __shared__ T threadSum[TILE_DIM];

  int index = threadIdx.x;

  int partLength = (length + TILE_DIM - 1) / TILE_DIM;

  T sum = 0;
  for (int i = 0; i < partLength; i++) {
    int valueIndex = i * TILE_DIM + index;
    if (valueIndex < length) {
      T value = vector[valueIndex];
      sum += value;
    }
  }
  threadSum[index] = sum;

  for (int d = 1; d < TILE_DIM && d < length; d <<= 1) {
    __syncthreads();
    if (index % (d << 1) == 0) {
      int valueIndex = index + d;
      if (valueIndex < TILE_DIM) {
        T value = threadSum[valueIndex];
        sum += value;
        threadSum[index] = sum;
      }
    }
  }

  if (index == 0) {
    result[0] = sum / (R)length;
  }
}

template<typename T>
__device__ void mean(const T* vector, float* result, const int length) {
  common_mean<T, float>(vector, result, length);
}

template<typename T>
__device__ void meand(const T* vector, double* result, const int length) {
  common_mean<T, double>(vector, result, length);
}

	.text
	.file	"Mean.hip"
	.type	__hip_cuid_,@object             # @__hip_cuid_
	.bss
	.globl	__hip_cuid_
__hip_cuid_:
	.byte	0                               # 0x0
	.size	__hip_cuid_, 1

	.ident	"AMD clang version 18.0.0git (https://github.com/RadeonOpenCompute/llvm-project roc-6.3.2 25012 e5bf7e55c91490b07c49d8960fa7983d864936c4)"
	.section	".note.GNU-stack","",@progbits
	.addrsig
	.addrsig_sym __hip_cuid_

	.text
	.p2alignl 7, 3214868480
	.fill 96, 4, 3214868480
	.type	__hip_cuid_,@object             ; @__hip_cuid_
	.section	.bss,"aw",@nobits
	.globl	__hip_cuid_
__hip_cuid_:
	.byte	0                               ; 0x0
	.size	__hip_cuid_, 1

	.ident	"AMD clang version 18.0.0git (https://github.com/RadeonOpenCompute/llvm-project roc-6.3.2 25012 e5bf7e55c91490b07c49d8960fa7983d864936c4)"
	.section	".note.GNU-stack","",@progbits
	.addrsig
	.addrsig_sym __hip_cuid_
	.amdgcn_target "amdgcn-amd-amdhsa--gfx1100"
	.amdgpu_metadata
---
amdhsa.kernels:  []
amdhsa.target:   amdgcn-amd-amdhsa--gfx1100
amdhsa.version:
  - 1
  - 2
...

	.end_amdgpu_metadata
