# This is a combination of 18 commits.

# This is the 1st commit message:

Issue #303: framework for reference_dense added

This commit comes from a split of the original commit whose details are as follows:
SHA1 ID: a7c1db0
Author: Albert-Jan Yzelman <yzelman@linux.fritz.box>  2022-01-14 15:52:26
Committer: Albert-Jan Yzelman <yzelman@linux.fritz.box>  2022-01-30 13:48:35

The reason for splitting is to separate the changes irrelevant to the branch 303 into a separate branch.
The split produced 3 separate commits.
This commit is number 1.
This commit in particular is relevant to 303 and will remain in it.

# This is the commit message #2:

Issue #303: unify script argument similar to --no-reference

# This is the commit message #3:

Issue #303: complete implementation of Vector< reference_dense >, modulo output iteration.

# This is the commit message #4:

Issue #303: modified vector implementation according to option 3 in handling dense container construction.

# This is the commit message #5:

Issue #303: vectors now have an iterator for the user to extract data from.

# This is the commit message #6:

Issue #303, fixed silly oops: the difference between two iterators should be an integer

# This is the commit message #7:

Issue #303: containers are now uninitialized on construction. Iteration over uninitialized containers returns nothing.

# This is the commit message #8:

Issue #303: configure and cmake now properly do make install with reference_dense

# This is the commit message #9:

Issue #303: cmake infra has updated-- make dense_reference additions compatible to it

# This is the commit message #10:

Drafting structured matrix interface using reference_dense backend

# This is the commit message #11:

Issue #303: Copy test mxm.cpp to dense_mxm.cpp as a starting point

# This is the commit message #12:

Issue #303: Add partial first version of Matrix interface for denseref

# This is the commit message #13:

Issue #303: WIP: dense mxm test

# This is the commit message #14:

Issue #303: Add dense mxm test to CMakeLists

# This is the commit message #15:

Issue #303: Separate reference and reference_dense includes

# This is the commit message #16:

Issue #303: Fix grb include name mismatch

# This is the commit message #17:

Issue #303: Add src files for reference dense backend

# This is the commit message #18:

Issue #303: Add project related option for dense backend

Author: hidanielesgit

CMakeLists.txt

@@ -50,6 +50,7 @@ endif()
 ### CONFIGURATION OPTIONS
 # to choose backends and dependencies
 option( WITH_REFERENCE_BACKEND "With Reference backend" ON )
+option( WITH_DENSE_BACKEND "With Dense backend" ON )
 option( WITH_OMP_BACKEND "With OMP backend" ON )
 option( WITH_HYPERDAGS_BACKEND "With Hyperdags backend" ON )
 if( WITH_HYPERDAGS_BACKEND )

src/graphblas/CMakeLists.txt

@@ -93,6 +93,10 @@ if( WITH_NONBLOCKING_BACKEND )
 	add_subdirectory( nonblocking )
 endif()
 
+if( WITH_DENSE_BACKEND )
+	add_subdirectory( denseref )
+endif()
+
 if( WITH_BSP1D_BACKEND OR WITH_HYBRID_BACKEND )
 	add_subdirectory( bsp1d )
 endif()

src/graphblas/denseref/CMakeLists.txt

@@ -0,0 +1,56 @@
+#
+#   Copyright 2021 Huawei Technologies Co., Ltd.
+#
+# 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.
+#
+
+assert_valid_variables( BACKEND_LIBRARY_OUTPUT_NAME VERSION
+	SHMEM_BACKEND_INSTALL_DIR INCLUDE_INSTALL_DIR
+	DENSE_BACKEND_DEFAULT_NAME
+	DENSE_SELECTION_DEFS backend_reference_srcs
+)
+
+# sources for bsp1d backend
+set( backend_reference_dense_srcs
+	${CMAKE_CURRENT_SOURCE_DIR}/init.cpp
+)
+
+add_library( backend_reference_dense_static STATIC "${backend_reference_dense_srcs}" )
+
+target_link_libraries( backend_reference_dense_static PUBLIC backend_reference_dense_headers )
+target_link_libraries( backend_reference_dense_static PRIVATE backend_common_utils )
+
+set_target_properties( backend_reference_dense_static PROPERTIES
+	POSITION_INDEPENDENT_CODE true
+	INTERFACE_POSITION_INDEPENDENT_CODE true
+	OUTPUT_NAME "${BACKEND_LIBRARY_OUTPUT_NAME}"
+)
+
+set_target_properties( backend_reference_dense_static PROPERTIES
+	ARCHIVE_OUTPUT_DIRECTORY "${CMAKE_CURRENT_BINARY_DIR}/reference_dense"
+)
+
+target_compile_options( backend_reference_dense_static PRIVATE "${BACKEND_COMPILE_OPTIONS}" )
+target_compile_definitions( backend_reference_dense_static PRIVATE "${BACKEND_COMPILE_DEFINITIONS}" )
+target_compile_definitions( backend_reference_dense_static INTERFACE "${REFERENCE_DENSE_SELECTION_DEFS}" )
+
+add_dependencies( libs backend_reference_dense_static )
+
+install( TARGETS backend_reference_dense_static
+	EXPORT GraphBLASTargets
+	ARCHIVE DESTINATION "${REFERENCE_DENSE_BACKEND_INSTALL_DIR}"
+)
+
+# this is an alias for add_grb_executables() to select the backend to link against
+# DO NOT CHANGE THE ALIAS NAME!
+add_library( "${DENSE_BACKEND_DEFAULT_NAME}" ALIAS backend_reference_dense_static )

src/graphblas/denseref/init.cpp

@@ -0,0 +1,46 @@
+
+/*
+ *   Copyright 2021 Huawei Technologies Co., Ltd.
+ *
+ * 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.
+ */
+
+/*
+ * @author A. N. Yzelman
+ * @date 2nd of February, 2017
+ */
+
+#include <graphblas/denseref/init.hpp>
+
+template<>
+grb::RC grb::init< grb::reference_dense >( const size_t s, const size_t P, void * const data ) {
+	// we don't use any implementation-specific init data
+	(void)data;
+	// print output
+	std::cerr << "Info: grb::init (reference_dense) called.\n";
+	// sanity checks
+	if( P > 1 ) {
+		return grb::UNSUPPORTED;
+	}
+	if( s > 0 ) {
+		return grb::PANIC;
+	}
+	// done
+	return grb::SUCCESS;
+}
+
+
+template<>
+grb::RC grb::finalize< grb::reference_dense >() {
+	return grb::SUCCESS;
+}