Wiki

Clone wiki

blaze / Bitwise Shift


Vector/Vector Shift

Via the left-shift operator (i.e. operator<<()) and the right-shift operator (i.e. operator>>()) it is possible to perform an elementwise shift of a dense vector:

blaze::DynamicVector<unsigned int> v1( 5UL ), v3;
blaze::DynamicVector<unsigned short> v2( 5UL );

// ... Initializing the vectors

v3 = v1 << v2;  // Elementwise left-shift of a dense column vector
v3 = v1 >> v2;  // Elementwise right-shift of a dense column vector

Note that it is necessary that both operands have exactly the same dimensions. Violating this precondition results in an exception. Also note that it is only possible to shift vectors with the same transpose flag:

using blaze::columnVector;
using blaze::rowVector;

blaze::DynamicVector<unsigned int,columnVector> v1( 5UL );
blaze::DynamicVector<unsigned int,rowVector>    v2( 5UL );

v1 << v2;           // Compilation error: Cannot shift a column vector by a row vector
v1 << trans( v2 );  // OK: Shifting a column vector by another column vector

Furthermore, it is possible to use different element types in the two vector operands, but shifting two vectors with the same element type is favorable due to possible vectorization of the operation:

blaze::DynamicVector<unsigned int> v1( 100UL ), v2( 100UL ), v3;

// ... Initialization of the vectors

v3 = v1 << v2;  // Vectorized left-shift of an unsigned int vector

Matrix/Matrix Shift

The left-shift operator (i.e. operator<<()) and the right-shift operator (i.e. operator>>()) can also be used to perform an elementwise shift of a dense matrix:

using blaze::rowMajor;
using blaze::columnMajor;

blaze::DynamicMatrix<unsigned int,columnMajor> M1( 7UL, 3UL );
blaze::DynamicMatrix<unsigned short,rowMajor>  M2( 7UL, 3UL ), M3;

// ... Initializing the matrices

M3 = M1 << M2;  // Elementwise left-shift of a dense column-major matrix
M3 = M1 >> M2;  // Elementwise right-shift of a dense column-major matrix

Note that it is necessary that both operands have exactly the same dimensions. Violating this precondition results in an exception. It is possible to use any combination of row-major and column-major matrices. Note however that in favor of performance using two matrices with the same storage order is favorable. The same argument holds for the element type: While it is possible to use matrices with different element type, using two matrices with the same element type potentially leads to better performance due to vectorization of the operation.

blaze::DynamicMatrix<unsigned int> M1( 50UL, 70UL ), M2( 50UL, 70UL ), M3;

// ... Initialization of the matrices

M3 = M1 << M2;  // Vectorized left-shift of an unsigned int matrix

Scalar Shift

It is also possible to uniformly shift all elements of a dense vector or dense matrix by means of a scalar, which has the same effect as shifting by means of a uniform vector or matrix (see UniformVector and UniformMatrix). In Blaze it is possible to use all built-in/fundamental data types except bool as scalar values. Examples:

blaze::DynamicVector<unsigned int> v1{ 3, 2, 5, 4, 1, 6 };

// Uniform left-shift by one bit of all elements of v1; Results in
//
//    ( 6, 4, 10, 8, 2, 12 )
//
blaze::DynamicVector<int> v2( v1 << 1U );
blaze::DynamicMatrix<unsigned int> M1{ { 3, 2, 5 },
                                       { 4, 1, 6 } };

// Uniform left-shift by one bit of all elements of M1; Results in
//
//    ( 6, 4, 10 )
//    ( 8, 2, 12 )
//
blaze::DynamicMatrix<unsigned int> M2( M1 << 1U );

Previous: Bitwise Operations ---- Next: Bitwise AND

Updated