implement dpnp.fft.hfft and dpnp.fft.ihfft (#1954)

* implement hfft and ihfft

* address comments

---------

Co-authored-by: Anton <[email protected]>

Author: vtavana

dpnp/CMakeLists.txt

@@ -62,5 +62,4 @@ add_subdirectory(backend/extensions/ufunc)
 
 add_subdirectory(dpnp_algo)
 add_subdirectory(dpnp_utils)
-add_subdirectory(fft)
 add_subdirectory(random)

dpnp/backend/CMakeLists.txt

@@ -27,7 +27,6 @@ set(DPNP_SRC
     kernels/dpnp_krnl_arraycreation.cpp
     kernels/dpnp_krnl_common.cpp
     kernels/dpnp_krnl_elemwise.cpp
-    kernels/dpnp_krnl_fft.cpp
     kernels/dpnp_krnl_indexing.cpp
     kernels/dpnp_krnl_mathematical.cpp
     kernels/dpnp_krnl_random.cpp

dpnp/backend/include/dpnp_gen_1arg_2type_tbl.hpp

@@ -85,7 +85,6 @@
 
 #endif
 
-MACRO_1ARG_2TYPES_OP(dpnp_copyto_c, input_elem, q.submit(kernel_func))
 MACRO_1ARG_2TYPES_OP(dpnp_sqrt_c,
                      sycl::sqrt(input_elem),
                      oneapi::mkl::vm::sqrt(q, input1_size, input1_data, result))

dpnp/backend/include/dpnp_iface.hpp

@@ -58,7 +58,6 @@ typedef ssize_t shape_elem_type;
 
 #include <dpctl_sycl_interface.h>
 
-#include "dpnp_iface_fft.hpp"
 #include "dpnp_iface_random.hpp"
 
 /**

dpnp/backend/include/dpnp_iface_fft.hpp

@@ -65,9 +65,6 @@ enum class DPNPFuncName : size_t
     DPNP_FN_CHOOSE,        /**< Used in numpy.choose() impl  */
     DPNP_FN_CHOOSE_EXT,    /**< Used in numpy.choose() impl, requires extra
                               parameters */
-    DPNP_FN_COPYTO,        /**< Used in numpy.copyto() impl  */
-    DPNP_FN_COPYTO_EXT,    /**< Used in numpy.copyto() impl, requires extra
-                              parameters */
     DPNP_FN_CORRELATE,     /**< Used in numpy.correlate() impl  */
     DPNP_FN_CORRELATE_EXT, /**< Used in numpy.correlate() impl, requires extra
                               parameters */
@@ -81,9 +78,6 @@ enum class DPNPFuncName : size_t
     DPNP_FN_ERF,         /**< Used in scipy.special.erf impl  */
     DPNP_FN_ERF_EXT,     /**< Used in scipy.special.erf impl, requires extra
                             parameters */
-    DPNP_FN_FFT_FFT,     /**< Used in numpy.fft.fft() impl  */
-    DPNP_FN_FFT_FFT_EXT, /**< Used in numpy.fft.fft() impl, requires extra
-                            parameters */
     DPNP_FN_INITVAL, /**< Used in numpy ones, ones_like, zeros, zeros_like impls
                       */
     DPNP_FN_INITVAL_EXT, /**< Used in numpy ones, ones_like, zeros, zeros_like

dpnp/backend/include/dpnp_iface_fptr.hpp

@@ -231,82 +231,6 @@ using dpctl::tensor::kernels::alignment_utils::required_alignment;
 static void func_map_init_elemwise_1arg_2type(func_map_t &fmap)
 {
 
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_BLN][eft_BLN] = {
-        eft_BLN, (void *)dpnp_copyto_c_default<bool, bool>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_BLN][eft_INT] = {
-        eft_INT, (void *)dpnp_copyto_c_default<bool, int32_t>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_BLN][eft_LNG] = {
-        eft_LNG, (void *)dpnp_copyto_c_default<bool, int64_t>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_BLN][eft_FLT] = {
-        eft_FLT, (void *)dpnp_copyto_c_default<bool, float>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_BLN][eft_DBL] = {
-        eft_DBL, (void *)dpnp_copyto_c_default<bool, double>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_INT][eft_BLN] = {
-        eft_BLN, (void *)dpnp_copyto_c_default<int32_t, bool>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_INT][eft_INT] = {
-        eft_INT, (void *)dpnp_copyto_c_default<int32_t, int32_t>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_INT][eft_LNG] = {
-        eft_LNG, (void *)dpnp_copyto_c_default<int32_t, int64_t>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_INT][eft_FLT] = {
-        eft_FLT, (void *)dpnp_copyto_c_default<int32_t, float>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_INT][eft_DBL] = {
-        eft_DBL, (void *)dpnp_copyto_c_default<int32_t, double>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_LNG][eft_BLN] = {
-        eft_BLN, (void *)dpnp_copyto_c_default<int64_t, bool>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_LNG][eft_INT] = {
-        eft_INT, (void *)dpnp_copyto_c_default<int64_t, int32_t>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_LNG][eft_LNG] = {
-        eft_LNG, (void *)dpnp_copyto_c_default<int64_t, int64_t>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_LNG][eft_FLT] = {
-        eft_FLT, (void *)dpnp_copyto_c_default<int64_t, float>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_LNG][eft_DBL] = {
-        eft_DBL, (void *)dpnp_copyto_c_default<int64_t, double>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_FLT][eft_BLN] = {
-        eft_BLN, (void *)dpnp_copyto_c_default<float, bool>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_FLT][eft_INT] = {
-        eft_INT, (void *)dpnp_copyto_c_default<float, int32_t>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_FLT][eft_LNG] = {
-        eft_LNG, (void *)dpnp_copyto_c_default<float, int64_t>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_FLT][eft_FLT] = {
-        eft_FLT, (void *)dpnp_copyto_c_default<float, float>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_FLT][eft_DBL] = {
-        eft_DBL, (void *)dpnp_copyto_c_default<float, double>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_DBL][eft_BLN] = {
-        eft_BLN, (void *)dpnp_copyto_c_default<double, bool>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_DBL][eft_INT] = {
-        eft_INT, (void *)dpnp_copyto_c_default<double, int32_t>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_DBL][eft_LNG] = {
-        eft_LNG, (void *)dpnp_copyto_c_default<double, int64_t>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_DBL][eft_FLT] = {
-        eft_FLT, (void *)dpnp_copyto_c_default<double, float>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_DBL][eft_DBL] = {
-        eft_DBL, (void *)dpnp_copyto_c_default<double, double>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO][eft_C128][eft_C128] = {
-        eft_C128,
-        (void *)
-            dpnp_copyto_c_default<std::complex<double>, std::complex<double>>};
-
-    // dpnp_copyto_c is required by dpnp_fft_fft_c and dpnp_fft_rfft_c
-    fmap[DPNPFuncName::DPNP_FN_COPYTO_EXT][eft_BLN][eft_DBL] = {
-        eft_DBL, (void *)dpnp_copyto_c_ext<bool, double>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO_EXT][eft_INT][eft_DBL] = {
-        eft_DBL, (void *)dpnp_copyto_c_ext<int32_t, double>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO_EXT][eft_LNG][eft_DBL] = {
-        eft_DBL, (void *)dpnp_copyto_c_ext<int64_t, double>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO_EXT][eft_FLT][eft_DBL] = {
-        eft_DBL, (void *)dpnp_copyto_c_ext<float, double>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO_EXT][eft_DBL][eft_DBL] = {
-        eft_DBL, (void *)dpnp_copyto_c_ext<double, double>};
-
-    fmap[DPNPFuncName::DPNP_FN_COPYTO_EXT][eft_BLN][eft_FLT] = {
-        eft_FLT, (void *)dpnp_copyto_c_ext<bool, float>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO_EXT][eft_INT][eft_FLT] = {
-        eft_FLT, (void *)dpnp_copyto_c_ext<int32_t, float>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO_EXT][eft_LNG][eft_FLT] = {
-        eft_FLT, (void *)dpnp_copyto_c_ext<int64_t, float>};
-    fmap[DPNPFuncName::DPNP_FN_COPYTO_EXT][eft_FLT][eft_FLT] = {
-        eft_FLT, (void *)dpnp_copyto_c_ext<float, float>};
-
     fmap[DPNPFuncName::DPNP_FN_SQRT][eft_INT][eft_INT] = {
         eft_DBL, (void *)dpnp_sqrt_c_default<int32_t, double>};
     fmap[DPNPFuncName::DPNP_FN_SQRT][eft_LNG][eft_LNG] = {