draft: Universal stream join

.clang-format

@@ -0,0 +1,57 @@
+BasedOnStyle: Google
+
+# Allow double brackets such as std::vector<std::vector<int>>.
+Standard: Cpp11
+
+# Indent 4 spaces at a time.
+IndentWidth: 4
+
+# Keep lines under 100 columns long.
+ColumnLimit: 100
+
+# Always break before braces
+BreakBeforeBraces: Custom
+BraceWrapping:
+  AfterCaseLabel: true
+  AfterClass: true
+  AfterControlStatement: true
+  AfterEnum: true
+  AfterFunction: true
+  AfterNamespace: true
+  AfterStruct: true
+  AfterUnion: true
+  BeforeCatch: true
+  BeforeElse: true
+  IndentBraces: false
+  SplitEmptyFunction: false
+  SplitEmptyRecord: false
+  SplitEmptyNamespace: false
+
+  # Keeps extern "C" blocks unindented.
+  AfterExternBlock: false
+
+# Indent case labels.
+IndentCaseLabels: false
+
+# Right-align pointers and references
+PointerAlignment: Right
+
+# ANGLE likes to align things as much as possible.
+AlignOperands: true
+AlignConsecutiveAssignments: true
+
+# Use 0 space negative offset for access modifiers
+AccessModifierOffset: -4
+
+AllowShortCaseLabelsOnASingleLine: true
+
+# Useful for spacing out functions in classes
+KeepEmptyLinesAtTheStartOfBlocks: true
+
+# Indent nested PP directives.
+IndentPPDirectives: AfterHash
+
+# Include blocks style
+IncludeBlocks: Preserve
+
+KeepEmptyLinesAtTheStartOfBlocks: false

.github/workflows/clang-format-check.yml

@@ -0,0 +1,20 @@
+name: clang-format Check
+on: [pull_request]
+jobs:
+  formatting-check:
+    name: Formatting Check
+    runs-on: ubuntu-latest
+    strategy:
+      matrix:
+        path:
+          - 'include'
+          - 'src'
+          - 'benchmark/src'
+          - 'test'
+    steps:
+    - uses: actions/checkout@v3
+    - name: Run clang-format style check for C/C++/Protobuf programs.
+      uses: jidicula/[email protected]
+      with:
+        clang-format-version: '13'
+        check-path: ${{ matrix.path }}

.github/workflows/tests.yml

@@ -0,0 +1,41 @@
+name: Tests
+
+on:
+  push:
+    branches: [ universal_stream_join ]
+  pull_request:
+    branches: [ universal_stream_join ]
+
+env:
+  # Customize the CMake build type here (Release, Debug, RelWithDebInfo, etc.)
+  BUILD_TYPE: Release
+
+jobs:
+  build:
+    # The CMake configure and build commands are platform agnostic and should work equally
+    # well on Windows or Mac.  You can convert this to a matrix build if you need
+    # cross-platform coverage.
+    # See: https://docs.github.com/en/free-pro-team@latest/actions/learn-github-actions/managing-complex-workflows#using-a-build-matrix
+    runs-on: ubuntu-22.04
+
+    steps:
+      - uses: actions/checkout@v3
+        with:
+          submodules: recursive
+      - name: Install g++
+        run: |
+          sudo apt update
+          sudo apt install -y gcc g++ libboost-all-dev
+      - name: Configure CMake
+        # Configure CMake in a 'build' subdirectory. `CMAKE_BUILD_TYPE` is only required if you are using a single-configuration generator such as make.
+        # See https://cmake.org/cmake/help/latest/variable/CMAKE_BUILD_TYPE.html?highlight=cmake_build_type
+        run: cmake -B ${{github.workspace}}/build -DCMAKE_BUILD_TYPE=${{env.BUILD_TYPE}}
+
+      - name: Build
+        # Build your program with the given configuration
+        run: cmake --build ${{github.workspace}}/build --config ${{env.BUILD_TYPE}}
+      - name: Test
+        working-directory: ${{github.workspace}}/build
+        # Execute tests defined by the CMake configuration.
+        # See https://cmake.org/cmake/help/latest/manual/ctest.1.html for more detail
+        run: ctest -C ${{env.BUILD_TYPE}} --rerun-failed --output-on-failure

.gitignore

@@ -20,13 +20,18 @@ sorting.zip
 
 hashing/.idea/*
 sorting/.idea/*
-
+doc
 *.o
 
 cmake-build-*/
 
 .clion*
 
 venv/
-
+build/
+*build/
+com_scripts
+commit
 .idea/
+.vscode/
+.DS_store

.gitmodules

@@ -0,0 +1,3 @@
+[submodule "third_party/gflags"]
+	path = third_party/gflags
+	url = https://github.com/gflags/gflags

CMakeLists.txt

@@ -0,0 +1,107 @@
+# Copyright (C) 2021 by the INTELLI team (https://github.com/intellistream)
+
+#Please INSTALL...
+#On Debian/Ubuntu Linux, gflags can be installed using the following command:
+#
+#sudo apt-get install libgflags-dev
+#On macOS, Homebrew includes a formula for gflags:
+#
+#brew install gflags
+
+cmake_minimum_required(VERSION 3.14)
+project(AllianceDB CXX)
+# Judge the os system
+
+#gcc options
+if (DEFINED ENV{CC})
+    message(STATUS "you have set CC= " $ENV{CC})
+    set(CMAKE_C_COMPILER $ENV{CC})
+endif ()
+if (DEFINED ENV{CXX})
+    message(STATUS "you have set CXX= " $ENV{CXX})
+    set(CMAKE_CXX_COMPILER $ENV{CXX})
+endif ()
+
+# Custom CMake find instructions and macros
+set(CMAKE_MODULE_PATH "${CMAKE_SOURCE_DIR}/cmake;${CMAKE_MODULE_PATH}")
+include(cmake/macros.cmake)
+include(cmake/default.cmake)
+#set(BOOST_REQUESTED_VERSION 1.61)
+## on macOS, Use belows to specify Boost path
+#SET(CMAKE_INCLUDE_PATH ${CMAKE_INCLUDE_PATH}"/usr/local/boost_1_81_0")
+#SET(CMAKE_LIBRARY_PATH ${CMAKE_LIBRARY_PATH}"/usr/local/boost_1_81_0/lib")
+#find_package(Boost COMPONENTS program_options system)
+#include(cmake/FindBoost.cmake)
+
+message(STATUS ${CMAKE_CXX_COMPILER})
+# C++ Standard
+set(CMAKE_CXX_STANDARD 20)
+set(CMAKE_CXX_STANDARD_REQUIRED ON)
+
+# Set Optimization Flags
+# -Werror=return-type -Werror=unused-variable -Werror=unused-parameter
+set(CMAKE_CXX_FLAGS "-std=c++20 -lstdc++fs -Wall -g")
+set(CMAKE_CXX_FLAGS_DEBUG "-g -O0 -DNO_RACE_CHECK -DAllianceDB_DEBUG_MODE=1")
+set(CMAKE_CXX_FLAGS_RELEASE "-Wno-ignored-qualifiers -Wno-sign-compare -O3")
+# Set LOGGING_LEVEL Flag
+if (AllianceDB_LOGGING_LEVEL)
+    get_log_level_value(AllianceDB_LOGGING_VALUE)
+    set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -DAllianceDB_LOGGING_LEVEL=${AllianceDB_LOGGING_VALUE}")
+    set(CMAKE_CXX_FLAGS_DEBUG "${CMAKE_CXX_FLAGS_DEBUG} -DAllianceDB_LOGGING_LEVEL=${AllianceDB_LOGGING_VALUE}")
+    set(CMAKE_CXX_FLAGS_RELEASE "${CMAKE_CXX_FLAGS_RELEASE} -DAllianceDB_LOGGING_LEVEL=${AllianceDB_LOGGING_VALUE}")
+else (AllianceDB_LOGGING_LEVEL)
+    message("---Everything will be logged")
+endif (AllianceDB_LOGGING_LEVEL)
+
+message(STATUS "CMAKE_CXX_FLAGS ${CMAKE_CXX_FLAGS}")
+message(STATUS "CMAKE_CXX_FLAGS_DEBUG ${CMAKE_CXX_FLAGS_DEBUG}")
+message(STATUS "CMAKE_CXX_FLAGS_RELEASE ${CMAKE_CXX_FLAGS_RELEASE}")
+
+option(ENABLE_UNIT_TESTS "Enable unit tests" ON)
+message(STATUS "Enable testing: ${ENABLE_UNIT_TESTS}")
+
+if (ENABLE_UNIT_TESTS)
+    enable_testing()
+    # Google Test
+    include(FetchContent)
+
+    FetchContent_Declare(
+            googletest
+            GIT_REPOSITORY https://github.com/google/googletest.git
+            GIT_TAG release-1.11.0
+    )
+    set(gtest_force_shared_crt ON CACHE BOOL "" FORCE)
+    FetchContent_MakeAvailable(googletest)
+    include(GoogleTest)
+endif ()
+
+# Print all used include directories
+message(STATUS "INCLUDE_DIRS:")
+get_property(dirs DIRECTORY ${CMAKE_CURRENT_SOURCE_DIR} PROPERTY INCLUDE_DIRECTORIES)
+foreach (dir ${dirs})
+    message(STATUS "  - ${dir}")
+endforeach ()
+
+message(STATUS " Libraries: ${LIBRARIES}")
+
+# Add Source Code
+add_subdirectory(src)
+
+# Add Library
+get_sources(AllianceDB_SOURCE_FILES)
+get_headers(AllianceDB_HEADER_FILES)
+add_library(AllianceDB SHARED ${AllianceDB_SOURCE_FILES} ${AllianceDB_HEADER_FILES} ${CMAKE_CURRENT_BINARY_DIR} ${CMAKE_CURRENT_BINARY_DIR})
+target_include_directories(AllianceDB PUBLIC "include")
+target_include_directories(AllianceDB PUBLIC "${CMAKE_CURRENT_BINARY_DIR}")
+target_link_libraries(AllianceDB PUBLIC ${LIBRARIES} -lpthread)
+
+#Add benchmarks with command
+#Main Entry.
+add_subdirectory(benchmark)
+
+#Add tests (based on GTest suits)
+if (ENABLE_UNIT_TESTS)
+    add_subdirectory(test)
+endif ()
+install(DIRECTORY "include" DESTINATION "/AllianceDB" COMPONENT AllianceDB)
+