Cista rtree Implementation (#230)

* add rtree (#200)

* Added documentation to existing functions in rtree.h

* Minor fixes, wip

* Insert and search function working, added visualization function for rtree in rtree_test.cc

* Delete function implemented and working.

* Added test for custom data structs, added free list to compensate memory leakage

* Added test case for multidimensional rectangles, added rtree fuzzer

* Changed rtree delete_element and delete_element_with_function from using comparator to using function as input parameter, fixed rtree_verification.cc

* Added min max comparison to rtree verification fuzzer

* Fixed rtree_verification.cc

* Added mm_vec_map coverage to rtree_verification.cc

* Code Cleanup

* Fixed coding style violations

* Changed lambda defaults in rtree test case

* Changed cast in rtree.h

* Made variables const in rtree test case

* Fixed format

* Changed rtree definition in rtree test

* Changed documentation

* Changed variable type for path_hint

* Changed variable type for path_hint

* Code cleanup for variable lengths

* Code cleanup formatting

* Fixed memory leak in rtree_test.cc

* Changed position of feq in rtree.h

* Made coord_t_equal non-static

* Minor tweaks

* Removed inline for function feq

* Revert "Removed inline for function feq"

This reverts commit 05d2608.

* Changed Valgrind parameters

* Changed Valgrind parameters single header

* Fixed Valgrind option

* Set initialization value for rect values

* Code cleanup

---------

Co-authored-by: Felix Gündling <[email protected]>

CMakeLists.txt

@@ -4,7 +4,7 @@ if (NOT DEFINED PROJECT_NAME AND CISTA_HASH STREQUAL "FNV1A")
   set(CISTA_INSTALL ON)
 endif()
 
-project(cista LANGUAGES CXX VERSION 0.7)
+project(cista LANGUAGES C CXX VERSION 0.7)
 
 include(GNUInstallDirs)
 
@@ -139,16 +139,19 @@ if ("${CMAKE_CXX_COMPILER_ID}" STREQUAL "Clang" OR
   foreach(fuzz-file ${fuzz-files})
     get_filename_component(test-name ${fuzz-file} NAME_WE)
 
-    add_executable(cista-fuzz-${test-name}-main EXCLUDE_FROM_ALL ${fuzz-file})
+    add_executable(cista-fuzz-${test-name}-main EXCLUDE_FROM_ALL ${fuzz-file}
+            fuzz/dependencies/rtree_c/rtree_c.c)
     target_link_libraries(cista-fuzz-${test-name}-main cista -fsanitize=address,undefined)
     target_compile_options(cista-fuzz-${test-name}-main PRIVATE -g -O0)
     target_compile_definitions(cista-fuzz-${test-name}-main PRIVATE MAIN)
 
-    add_executable(cista-fuzz-${test-name} EXCLUDE_FROM_ALL ${fuzz-file})
+    add_executable(cista-fuzz-${test-name} EXCLUDE_FROM_ALL ${fuzz-file}
+            fuzz/dependencies/rtree_c/rtree_c.c)
     target_link_libraries(cista-fuzz-${test-name} cista -fsanitize=address,undefined,fuzzer)
     target_compile_options(cista-fuzz-${test-name} PRIVATE -g -O0 -fsanitize=address,fuzzer)
 
-    add_executable(cista-fuzz-${test-name}-seed EXCLUDE_FROM_ALL ${fuzz-file})
+    add_executable(cista-fuzz-${test-name}-seed EXCLUDE_FROM_ALL ${fuzz-file}
+            fuzz/dependencies/rtree_c/rtree_c.c)
     target_link_libraries(cista-fuzz-${test-name}-seed cista)
     target_compile_definitions(cista-fuzz-${test-name}-seed PRIVATE GENERATE_SEED)