feat: optimize row based shuffle with DenseRow

Makefile

@@ -75,7 +75,7 @@ CONAN_CONFIG ?=
 CONAN_OVERRIDE ?=
 
 BUILD_VERSION ?= main
-PROFILE=default
+PROFILE ?= default
 BUILD_TYPE=Release
 
 # Note that, `benchmarks` and `test coverage` shouldn't  be included in conan's options/configs,

bolt/row/CMakeLists.txt

@@ -25,7 +25,15 @@
 # This modified file is released under the same license.
 # --------------------------------------------------------------------------
 
-bolt_add_library(bolt_row_fast CompactRow.cpp UnsafeRowFast.cpp)
+bolt_add_library(
+  bolt_row_fast
+  CompactRow.cpp
+  UnsafeRowFast.cpp
+  dense/DenseRow.cpp
+  dense/DenseRowGeneralEncode.cpp
+  dense/DenseRowGeneralDecode.cpp
+  dense/DenseRowScalarEncode.cpp
+  dense/DenseRowScalarDecode.cpp)
 
 target_link_libraries(bolt_row_fast PUBLIC bolt_vector)
 

bolt/row/RowFormat.h

@@ -0,0 +1,28 @@
+/*
+ * Copyright (c) ByteDance Ltd. and/or its affiliates.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#pragma once
+
+#include <cstdint>
+
+namespace bytedance::bolt::row {
+
+enum class RowFormat : uint8_t {
+  DENSE = 0,
+  COMPACT = 1,
+};
+
+} // namespace bytedance::bolt::row

bolt/row/benchmark/CMakeLists.txt

@@ -14,9 +14,20 @@
 # limitations under the License.
 
 add_executable(unsafe_row_serialize_benchmark UnsafeRowSerializeBenchmark.cpp)
+add_executable(dense_row_serialize_benchmark DenseRowSerializeBenchmark.cpp)
 
 target_link_libraries(
   unsafe_row_serialize_benchmark
+  bolt_row_fast
+  bolt_vector_fuzzer
+  bolt_testutils
+  ${FOLLY_BENCHMARK}
+  GTest::gtest
+)
+
+target_link_libraries(
+  dense_row_serialize_benchmark
+  bolt_row_fast
   bolt_vector_fuzzer
   bolt_testutils
   ${FOLLY_BENCHMARK}