summaryrefslogtreecommitdiffstats
path: root/src/armadillo/include/armadillo_bits/fn_dot.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'src/armadillo/include/armadillo_bits/fn_dot.hpp')
-rw-r--r--src/armadillo/include/armadillo_bits/fn_dot.hpp340
1 files changed, 340 insertions, 0 deletions
diff --git a/src/armadillo/include/armadillo_bits/fn_dot.hpp b/src/armadillo/include/armadillo_bits/fn_dot.hpp
new file mode 100644
index 0000000..d2cbfc8
--- /dev/null
+++ b/src/armadillo/include/armadillo_bits/fn_dot.hpp
@@ -0,0 +1,340 @@
+// SPDX-License-Identifier: Apache-2.0
+//
+// Copyright 2008-2016 Conrad Sanderson (http://conradsanderson.id.au)
+// Copyright 2008-2016 National ICT Australia (NICTA)
+//
+// 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.
+// ------------------------------------------------------------------------
+
+
+//! \addtogroup fn_dot
+//! @{
+
+
+template<typename T1, typename T2>
+arma_warn_unused
+arma_inline
+typename
+enable_if2
+ <
+ is_arma_type<T1>::value && is_arma_type<T2>::value && is_same_type<typename T1::elem_type, typename T2::elem_type>::yes,
+ typename T1::elem_type
+ >::result
+dot
+ (
+ const T1& A,
+ const T2& B
+ )
+ {
+ arma_extra_debug_sigprint();
+
+ return op_dot::apply(A,B);
+ }
+
+
+
+template<typename T1, typename T2>
+arma_warn_unused
+inline
+typename
+enable_if2
+ <
+ is_arma_type<T1>::value && is_arma_type<T2>::value && is_same_type<typename T1::elem_type, typename T2::elem_type>::no,
+ typename promote_type<typename T1::elem_type, typename T2::elem_type>::result
+ >::result
+dot
+ (
+ const T1& A,
+ const T2& B
+ )
+ {
+ arma_extra_debug_sigprint();
+
+ return op_dot_mixed::apply(A,B);
+ }
+
+
+
+template<typename T1, typename T2>
+arma_warn_unused
+inline
+typename
+enable_if2
+ <
+ is_arma_type<T1>::value && is_arma_type<T2>::value && is_same_type<typename T1::elem_type, typename T2::elem_type>::value,
+ typename T1::elem_type
+ >::result
+norm_dot
+ (
+ const T1& A,
+ const T2& B
+ )
+ {
+ arma_extra_debug_sigprint();
+
+ return op_norm_dot::apply(A,B);
+ }
+
+
+
+//
+// cdot
+
+
+
+template<typename T1, typename T2>
+arma_warn_unused
+arma_inline
+typename
+enable_if2
+ <
+ is_arma_type<T1>::value && is_arma_type<T2>::value && is_same_type<typename T1::elem_type, typename T2::elem_type>::value && is_cx<typename T1::elem_type>::no,
+ typename T1::elem_type
+ >::result
+cdot
+ (
+ const T1& A,
+ const T2& B
+ )
+ {
+ arma_extra_debug_sigprint();
+
+ return op_dot::apply(A,B);
+ }
+
+
+
+
+template<typename T1, typename T2>
+arma_warn_unused
+arma_inline
+typename
+enable_if2
+ <
+ is_arma_type<T1>::value && is_arma_type<T2>::value && is_same_type<typename T1::elem_type, typename T2::elem_type>::value && is_cx<typename T1::elem_type>::yes,
+ typename T1::elem_type
+ >::result
+cdot
+ (
+ const T1& A,
+ const T2& B
+ )
+ {
+ arma_extra_debug_sigprint();
+
+ return op_cdot::apply(A,B);
+ }
+
+
+
+// convert dot(htrans(x), y) to cdot(x,y)
+
+template<typename T1, typename T2>
+arma_warn_unused
+arma_inline
+typename
+enable_if2
+ <
+ is_arma_type<T2>::value && is_same_type<typename T1::elem_type, typename T2::elem_type>::value && is_cx<typename T1::elem_type>::yes,
+ typename T1::elem_type
+ >::result
+dot
+ (
+ const Op<T1, op_htrans>& A,
+ const T2& B
+ )
+ {
+ arma_extra_debug_sigprint();
+
+ return cdot(A.m, B);
+ }
+
+
+
+//
+// for sparse matrices
+//
+
+
+
+namespace priv
+ {
+
+ template<typename T1, typename T2>
+ arma_hot
+ inline
+ typename T1::elem_type
+ dot_helper(const SpProxy<T1>& pa, const SpProxy<T2>& pb)
+ {
+ typedef typename T1::elem_type eT;
+
+ // Iterate over both objects and see when they are the same
+ eT result = eT(0);
+
+ typename SpProxy<T1>::const_iterator_type a_it = pa.begin();
+ typename SpProxy<T1>::const_iterator_type a_end = pa.end();
+
+ typename SpProxy<T2>::const_iterator_type b_it = pb.begin();
+ typename SpProxy<T2>::const_iterator_type b_end = pb.end();
+
+ while((a_it != a_end) && (b_it != b_end))
+ {
+ if(a_it == b_it)
+ {
+ result += (*a_it) * (*b_it);
+
+ ++a_it;
+ ++b_it;
+ }
+ else if((a_it.col() < b_it.col()) || ((a_it.col() == b_it.col()) && (a_it.row() < b_it.row())))
+ {
+ // a_it is "behind"
+ ++a_it;
+ }
+ else
+ {
+ // b_it is "behind"
+ ++b_it;
+ }
+ }
+
+ return result;
+ }
+
+ }
+
+
+
+//! dot product of two sparse objects
+template<typename T1, typename T2>
+arma_warn_unused
+arma_hot
+inline
+typename
+enable_if2
+ <(is_arma_sparse_type<T1>::value) && (is_arma_sparse_type<T2>::value) && (is_same_type<typename T1::elem_type, typename T2::elem_type>::value),
+ typename T1::elem_type
+ >::result
+dot
+ (
+ const T1& x,
+ const T2& y
+ )
+ {
+ arma_extra_debug_sigprint();
+
+ const SpProxy<T1> pa(x);
+ const SpProxy<T2> pb(y);
+
+ arma_debug_assert_same_size(pa.get_n_rows(), pa.get_n_cols(), pb.get_n_rows(), pb.get_n_cols(), "dot()");
+
+ typedef typename T1::elem_type eT;
+
+ typedef typename SpProxy<T1>::stored_type pa_Q_type;
+ typedef typename SpProxy<T2>::stored_type pb_Q_type;
+
+ if(
+ ( (SpProxy<T1>::use_iterator == false) && (SpProxy<T2>::use_iterator == false) )
+ && ( (is_SpMat<pa_Q_type>::value == true ) && (is_SpMat<pb_Q_type>::value == true ) )
+ )
+ {
+ const unwrap_spmat<pa_Q_type> tmp_a(pa.Q);
+ const unwrap_spmat<pb_Q_type> tmp_b(pb.Q);
+
+ const SpMat<eT>& A = tmp_a.M;
+ const SpMat<eT>& B = tmp_b.M;
+
+ if( &A == &B )
+ {
+ // We can do it directly!
+ return op_dot::direct_dot_arma(A.n_nonzero, A.values, A.values);
+ }
+ else
+ {
+ return priv::dot_helper(pa,pb);
+ }
+ }
+ else
+ {
+ return priv::dot_helper(pa,pb);
+ }
+ }
+
+
+
+//! dot product of one dense and one sparse object
+template<typename T1, typename T2>
+arma_warn_unused
+arma_hot
+inline
+typename
+enable_if2
+ <(is_arma_type<T1>::value) && (is_arma_sparse_type<T2>::value) && (is_same_type<typename T1::elem_type, typename T2::elem_type>::value),
+ typename T1::elem_type
+ >::result
+dot
+ (
+ const T1& x,
+ const T2& y
+ )
+ {
+ arma_extra_debug_sigprint();
+
+ const Proxy<T1> pa(x);
+ const SpProxy<T2> pb(y);
+
+ arma_debug_assert_same_size(pa.get_n_rows(), pa.get_n_cols(), pb.get_n_rows(), pb.get_n_cols(), "dot()");
+
+ typedef typename T1::elem_type eT;
+
+ eT result = eT(0);
+
+ typename SpProxy<T2>::const_iterator_type it = pb.begin();
+ typename SpProxy<T2>::const_iterator_type it_end = pb.end();
+
+ // use_at == false won't save us operations
+ while(it != it_end)
+ {
+ result += (*it) * pa.at(it.row(), it.col());
+ ++it;
+ }
+
+ return result;
+ }
+
+
+
+//! dot product of one sparse and one dense object
+template<typename T1, typename T2>
+arma_warn_unused
+arma_hot
+inline
+typename
+enable_if2
+ <(is_arma_sparse_type<T1>::value) && (is_arma_type<T2>::value) && (is_same_type<typename T1::elem_type, typename T2::elem_type>::value),
+ typename T1::elem_type
+ >::result
+dot
+ (
+ const T1& x,
+ const T2& y
+ )
+ {
+ arma_extra_debug_sigprint();
+
+ // this is commutative
+ return dot(y, x);
+ }
+
+
+
+//! @}