Span API support (#51)

* Span API support

- Remove auto cast `arr_real` to `arr_cmplx`;
- Add `complex(re)` function;
- Add `span` implementation;
- Return `span` from `slice` function for step=1;
- Remove `base_array` reference from `slice`;
- Check same array by pointer range;
- Simplify cast for `cmplx_t` type;
- Add span iterators;
- Add span api for some functions;
- Add span API for `concatenate`. Empty span support;
- Remove base_array::operator(int i);
- Add non-copy fft solve functions;
- Add CMakePresets.json;
- Remove deprecated;
- Rename `slice_t` to `mut_slice_t`;
- Rename `const_slice_t` to `slice_t`;
- Limit the set of types for base_array<T>;
- Rename `span` to `make_span`;
- Add some `DSPLIB_ASSERT`;
- Fix benchs error;
- Code refactoring;
- Fix CI config;
- Update tests;

Author: vitalsong

.github/workflows/android-ndk.yml

@@ -5,7 +5,7 @@ on:
     paths-ignore: ["README.md"]
 
   pull_request:
-    branches: [master]
+    branches: [master, develop]
 
 env:
   BUILD_TYPE: Release

.github/workflows/linux.yml

@@ -5,7 +5,7 @@ on:
     paths-ignore: ["README.md"]
 
   pull_request:
-    branches: [master]
+    branches: [master, develop]
 
 env:
   BUILD_TYPE: Debug

.github/workflows/windows.yml

@@ -5,7 +5,7 @@ on:
     paths-ignore: ["README.md"]
 
   pull_request:
-    branches: [master]
+    branches: [master, develop]
 
 env:
   BUILD_TYPE: Release

CMakePresets.json

@@ -0,0 +1,68 @@
+{
+    "version": 8,
+    "cmakeMinimumRequired": {
+        "major": 3,
+        "minor": 18,
+        "patch": 0
+    },
+    "configurePresets": [
+        {
+            "name": "default",
+            "hidden": true,
+            "generator": "Ninja",
+            "binaryDir": "${sourceDir}/build",
+            "cacheVariables": {
+                "CMAKE_BUILD_TYPE": "Debug",
+                "DSPLIB_BUILD_TESTS": "OFF",
+                "DSPLIB_BUILD_BENCHS": "OFF",
+                "DSPLIB_BUILD_EXAMPLES": "OFF",
+                "DSPLIB_USE_FLOAT32": "OFF",
+                "DSPLIB_EXCLUDE_FFT": "OFF",
+                "DSPLIB_ASAN_ENABLED": "OFF",
+                "CMAKE_EXPORT_COMPILE_COMMANDS": "ON",
+                "CMAKE_INSTALL_PREFIX": "${sourceDir}/build/install"
+            },
+            "environment": {
+                "CC": "clang",
+                "CXX": "clang++"
+            },
+            "architecture": {
+                "value": "x64",
+                "strategy": "external"
+            }
+        },
+        {
+            "name": "tests",
+            "inherits": "default",
+            "cacheVariables": {
+                "DSPLIB_BUILD_TESTS": "ON",
+                "DSPLIB_ASAN_ENABLED": "ON"
+            }
+        },
+        {
+            "name": "benchs-float64",
+            "inherits": "default",
+            "cacheVariables": {
+                "DSPLIB_BUILD_BENCHS": "ON",
+                "CMAKE_BUILD_TYPE": "Release"
+            }
+        },
+        {
+            "name": "benchs-float32",
+            "inherits": "default",
+            "cacheVariables": {
+                "DSPLIB_BUILD_BENCHS": "ON",
+                "CMAKE_BUILD_TYPE": "Release",
+                "DSPLIB_USE_FLOAT32": "ON"
+            }
+        },
+        {
+            "name": "examples",
+            "inherits": "default",
+            "cacheVariables": {
+                "DSPLIB_BUILD_EXAMPLES": "ON",
+                "CMAKE_BUILD_TYPE": "Release"
+            }
+        }
+    ]
+}

benchs/adaptive.cpp

@@ -3,7 +3,7 @@
 
 static std::pair<dsplib::arr_real, dsplib::arr_real> _prepare_frame(int M, int L) {
     const auto h = dsplib::randn(M);
-    auto flt = dsplib::FftFilter(h);
+    auto flt = dsplib::FirFilter(h);
     auto x = dsplib::randn(L);
     auto n = 0.01 * dsplib::randn(L);
     auto d = flt(x) + n;

examples/fftw-backend/fft.cpp

@@ -28,7 +28,7 @@ class FFTWPlanC : public FftPlanC
         fftw_free(in_);
     }
 
-    dsplib::arr_cmplx solve(const dsplib::arr_cmplx& x) const final {
+    dsplib::arr_cmplx solve(span_t<cmplx_t> x) const final {
         DSPLIB_ASSERT(x.size() == n_, "input size must be equal `n`");
         std::memcpy(in_, x.data(), n_ * sizeof(x[0]));
         fftw_execute(plan_);
@@ -66,7 +66,7 @@ class FFTWPlanR : public FftPlanR
         fftw_free(in_);
     }
 
-    dsplib::arr_cmplx solve(const dsplib::arr_real& x) const final {
+    dsplib::arr_cmplx solve(span_t<real_t> x) const final {
         DSPLIB_ASSERT(x.size() == n_, "input size must be equal `n`");
         std::memcpy(in_, x.data(), n_ * sizeof(x[0]));
         fftw_execute(plan_);
@@ -105,7 +105,7 @@ class IFFTWPlanR : public IfftPlanR
         fftw_free(in_);
     }
 
-    dsplib::arr_real solve(const dsplib::arr_cmplx& x) const final {
+    dsplib::arr_real solve(span_t<cmplx_t> x) const final {
         const int n2 = n_ / 2 + 1;
         DSPLIB_ASSERT((x.size() == n_) || (x.size() == n2), "input size must be equal `n` or `n/2+1`");
         std::memcpy(in_, x.data(), n2 * sizeof(x[0]));