Add SOFA algorithm implementation

Author: ignaciomontoropineiro

CMakeLists.txt

@@ -37,6 +37,7 @@ option(BUILD_TESTS "Build test executables" OFF)
 option(BUILD_ODYSSEY "Build Odyssey components with MPI support" OFF)
 option(ODYSSEY_DEBUG_RESULTS "Print Odyssey search results (query_result) for debug before copy to I,D" OFF)
 option(BUILD_SING "Enable CUDA support" OFF)
+option(BUILD_SOFA "Build SOFA with FFTW3 support" OFF)
 
 # Backward compatibility: ENABLE_MPI and ODYSSEY_MPI map to BUILD_ODYSSEY
 if(DEFINED ENABLE_MPI)
@@ -214,6 +215,31 @@ else()
     endif()
 endif()
 
+if (BUILD_SOFA)
+    if(DEBUG_MSG)
+        message(STATUS "Attempting to build with SOFA support (BUILD_SOFA is ON)...")
+    endif()
+
+    find_package(FFTW3 QUIET COMPONENTS single)
+
+    if(FFTW3_FOUND)
+        set(BUILD_SOFA_AVAILABLE TRUE CACHE INTERNAL "Internal flag indicating if FFTW3 is available." FORCE)
+        if(DEBUG_MSG)
+            message(STATUS "FFTW3 found and will be used for SOFA components.")
+        endif()
+    else()
+        if(DEBUG_MSG)
+            message(WARNING "FFTW3 not found. Skipping SOFA FFTW3 components.")
+        endif()
+        set(BUILD_SOFA_AVAILABLE FALSE CACHE INTERNAL "Internal flag indicating if FFTW3 is available." FORCE)
+    endif()
+else()
+    if(DEBUG_MSG)
+        message(STATUS "Building without SOFA support (BUILD_SOFA is OFF)")
+    endif()
+    set(BUILD_SOFA_AVAILABLE FALSE CACHE INTERNAL "Internal flag indicating if FFTW3 is available." FORCE)
+endif()
+
 if(BUILD_TESTS)
   include(CTest)
   enable_testing()

lib/algos/CMakeLists.txt

@@ -52,6 +52,29 @@ if(DEBUG_MSG)
     message(STATUS "Messi.cpp added (commented out).")
 endif()
 
+# ///// SOFA //////
+if (BUILD_SOFA_AVAILABLE)
+    if(DEBUG_MSG)
+        message(STATUS "Adding Sofa.cpp to dino_lib sources.")
+    endif()
+    target_sources(dino_lib
+        PRIVATE
+            ${CMAKE_CURRENT_SOURCE_DIR}/Sofa.cpp
+            ${CMAKE_CURRENT_SOURCE_DIR}/../isax/iSAXSearch.cpp
+    )
+    if(DEBUG_MSG)
+        message(STATUS "Sofa.cpp added")
+    endif()
+
+    target_compile_definitions(dino_lib PUBLIC SOFA_FFTW_ENABLED)
+    target_link_libraries(dino_lib PUBLIC FFTW3::fftw3f)
+else()
+    if(DEBUG_MSG)
+        message(STATUS "BUILD_SOFA_AVAILABLE is FALSE. Skipping SOFA sources (requires FFTW3).")
+    endif()
+endif()
+    
+
 # ////// ODYSSEY //////
 if (BUILD_ODYSSEY_AVAILABLE)
     if(DEBUG_MSG)