BitMagic-C++
Public Types | Public Member Functions | Data Fields
bm::gap_transpose_engine< GT, BT, BLOCK_SIZE > Class Template Reference

Bit-plane splicing of a GAP block. More...

#include <bmtrans.h>

Collaboration diagram for bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >:
Collaboration graph
[legend]

Public Types

typedef tmatrix< GT, static_cast< unsigned >(sizeof(GT) *8), static_cast< unsigned >(((BLOCK_SIZE *sizeof(unsigned))/(sizeof(GT)))/(sizeof(GT) *8))> tmatrix_type
 cryptic calculation of equivalent size for the transpose matrix based on BLOCK_SIZE and sizeof(GT)(16)

Public Member Functions

 gap_transpose_engine ()
void transpose (const GT *BMRESTRICT gap_buf, BT *BMRESTRICT tmp_block)
 Transpose GAP block through a temp.
void transpose (const GT *BMRESTRICT garr, unsigned garr_size, BT *BMRESTRICT tmp_block)
 Transpose array of shorts.
void compute_distance_matrix ()
void reduce ()
void restore ()
void trestore (GT gap_head, GT *BMRESTRICT gap_buf, BT *BMRESTRICT tmp_block)
 Restore GAP block from the transposed matrix.

Data Fields

tmatrix_type tmatrix_
unsigned eff_cols_
unsigned distance_ [tmatrix_type::n_rows][tmatrix_type::n_rows]
unsigned char pc_vector_ [tmatrix_type::n_rows]
unsigned pc_vector_stat_ [bm::ibpc_end]
tmatrix_type::rstat rstat_vector_ [tmatrix_type::n_rows]

Detailed Description

template<typename GT, typename BT, unsigned BLOCK_SIZE>
class bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >

Bit-plane splicing of a GAP block.

GT - gap word type BT - block word type BLOCK_SIZE - bit block size in words (works as a transposition basis)

Definition at line 741 of file bmtrans.h.

Member Typedef Documentation

◆ tmatrix_type

template<typename GT, typename BT, unsigned BLOCK_SIZE>
typedef tmatrix<GT, static_cast<unsigned>(sizeof(GT)*8), static_cast<unsigned>(((BLOCK_SIZE * sizeof(unsigned)) / (sizeof(GT))) / (sizeof(GT) * 8))> bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::tmatrix_type

cryptic calculation of equivalent size for the transpose matrix based on BLOCK_SIZE and sizeof(GT)(16)

matrix[size_of_gap*8][(Size_block_in_bytes / size_of_gap) / number_of_planes)]

Definition at line 752 of file bmtrans.h.

Constructor & Destructor Documentation

◆ gap_transpose_engine()

template<typename GT, typename BT, unsigned BLOCK_SIZE>
bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::gap_transpose_engine ( )
inline

Definition at line 754 of file bmtrans.h.

References eff_cols_.

Member Function Documentation

◆ compute_distance_matrix()

template<typename GT, typename BT, unsigned BLOCK_SIZE>
void bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::compute_distance_matrix ( )
inline

Definition at line 801 of file bmtrans.h.

References bm::bit_iblock_make_pcv(), bm::bit_iblock_pcv_stat(), distance_, bm::tmatrix< GT, static_cast< unsigned >(sizeof(GT) *8), static_cast< unsigned >(((BLOCK_SIZE *sizeof(unsigned))/(sizeof(GT)))/(sizeof(GT) *8))>::n_columns, bm::tmatrix< GT, static_cast< unsigned >(sizeof(GT) *8), static_cast< unsigned >(((BLOCK_SIZE *sizeof(unsigned))/(sizeof(GT)))/(sizeof(GT) *8))>::n_rows, pc_vector_, pc_vector_stat_, tmatrix_, and bm::tmatrix_distance().

◆ reduce()

template<typename GT, typename BT, unsigned BLOCK_SIZE>
void bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::reduce ( )
inline

Definition at line 817 of file bmtrans.h.

References eff_cols_, pc_vector_, tmatrix_, and bm::tmatrix_reduce().

◆ restore()

template<typename GT, typename BT, unsigned BLOCK_SIZE>
void bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::restore ( )
inline

Definition at line 823 of file bmtrans.h.

References eff_cols_, pc_vector_, tmatrix_, and bm::tmatrix_restore().

◆ transpose() [1/2]

template<typename GT, typename BT, unsigned BLOCK_SIZE>
void bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::transpose ( const GT *BMRESTRICT gap_buf,
BT *BMRESTRICT tmp_block )
inline

Transpose GAP block through a temp.

block of aligned(!) memory

Definition at line 759 of file bmtrans.h.

References BM_ASSERT, BMRESTRICT, eff_cols_, bm::find_effective_columns(), bm::gap_2_bitblock(), bm::tmatrix< GT, static_cast< unsigned >(sizeof(GT) *8), static_cast< unsigned >(((BLOCK_SIZE *sizeof(unsigned))/(sizeof(GT)))/(sizeof(GT) *8))>::n_columns, bm::tmatrix< GT, static_cast< unsigned >(sizeof(GT) *8), static_cast< unsigned >(((BLOCK_SIZE *sizeof(unsigned))/(sizeof(GT)))/(sizeof(GT) *8))>::n_rows, tmatrix_, and bm::vect_bit_transpose().

◆ transpose() [2/2]

template<typename GT, typename BT, unsigned BLOCK_SIZE>
void bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::transpose ( const GT *BMRESTRICT garr,
unsigned garr_size,
BT *BMRESTRICT tmp_block )
inline

Transpose array of shorts.

Definition at line 780 of file bmtrans.h.

References bm::bit_block_set(), BM_ASSERT, BMRESTRICT, eff_cols_, bm::find_effective_columns(), bm::tmatrix< GT, static_cast< unsigned >(sizeof(GT) *8), static_cast< unsigned >(((BLOCK_SIZE *sizeof(unsigned))/(sizeof(GT)))/(sizeof(GT) *8))>::n_columns, bm::tmatrix< GT, static_cast< unsigned >(sizeof(GT) *8), static_cast< unsigned >(((BLOCK_SIZE *sizeof(unsigned))/(sizeof(GT)))/(sizeof(GT) *8))>::n_rows, tmatrix_, and bm::vect_bit_transpose().

◆ trestore()

template<typename GT, typename BT, unsigned BLOCK_SIZE>
void bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::trestore ( GT gap_head,
GT *BMRESTRICT gap_buf,
BT *BMRESTRICT tmp_block )
inline

Restore GAP block from the transposed matrix.

Definition at line 831 of file bmtrans.h.

References BM_ASSERT, BMRESTRICT, bm::dgap_2_gap(), bm::tmatrix< GT, static_cast< unsigned >(sizeof(GT) *8), static_cast< unsigned >(((BLOCK_SIZE *sizeof(unsigned))/(sizeof(GT)))/(sizeof(GT) *8))>::n_columns, bm::tmatrix< GT, static_cast< unsigned >(sizeof(GT) *8), static_cast< unsigned >(((BLOCK_SIZE *sizeof(unsigned))/(sizeof(GT)))/(sizeof(GT) *8))>::n_rows, tmatrix_, and bm::vect_bit_trestore().

Field Documentation

◆ distance_

template<typename GT, typename BT, unsigned BLOCK_SIZE>
unsigned bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::distance_[tmatrix_type::n_rows][tmatrix_type::n_rows]

Definition at line 853 of file bmtrans.h.

Referenced by compute_distance_matrix().

◆ eff_cols_

template<typename GT, typename BT, unsigned BLOCK_SIZE>
unsigned bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::eff_cols_

Definition at line 852 of file bmtrans.h.

Referenced by gap_transpose_engine(), reduce(), restore(), transpose(), and transpose().

◆ pc_vector_

template<typename GT, typename BT, unsigned BLOCK_SIZE>
unsigned char bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::pc_vector_[tmatrix_type::n_rows]

Definition at line 854 of file bmtrans.h.

Referenced by compute_distance_matrix(), reduce(), and restore().

◆ pc_vector_stat_

template<typename GT, typename BT, unsigned BLOCK_SIZE>
unsigned bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::pc_vector_stat_[bm::ibpc_end]

Definition at line 855 of file bmtrans.h.

Referenced by compute_distance_matrix().

◆ rstat_vector_

template<typename GT, typename BT, unsigned BLOCK_SIZE>
tmatrix_type::rstat bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::rstat_vector_[tmatrix_type::n_rows]

Definition at line 856 of file bmtrans.h.

◆ tmatrix_

template<typename GT, typename BT, unsigned BLOCK_SIZE>
tmatrix_type bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::tmatrix_

Definition at line 851 of file bmtrans.h.

Referenced by compute_distance_matrix(), reduce(), restore(), transpose(), transpose(), and trestore().

The documentation for this class was generated from the following file:
Generated by doxygen 1.15.0