Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from http://www.ncbi.nlm.nih.gov/IEB/ToolBox/CPP_DOC/doxyhtml/group__bitfunc.html below:

NCBI C++ ToolKit: BIT functions

Bit functions implement different opereations on bit blocks (internals) and serve as a minimal building blocks.

digest based bit-block AND

dst = src1 AND src2

Parameters

dst - destination block. src1 - source block. src2 - source block. digest - known initial digest

Returns

new digest

Definition at line 7824 of file bmfunc.h.

References BM_ASSERT, bm::bmi_blsi_u64(), bm::bmi_bslr_u64(), BMRESTRICT, mask, bm::set_block_digest_wave_size, t, VECT_AND_DIGEST_2WAY, and bm::word_bitcount64().

Referenced by bm::bvector< Alloc >::combine_operation_block_and(), bm::aggregator< BV >::process_bit_blocks_and(), and TestBlockAND().

template<bool LWA = false, bool RWA = false>

Function calculates number of 1 bits in the given array of words in the range between left anf right bits (borders included) Make sure the addr is aligned.

LWA - left word aligned RWA - right word aligned

Definition at line 6138 of file bmfunc.h.

References _mm_popcnt_u64(), BM_ASSERT, count, bm::gap_max_bits, bm::mask_l_u32(), bm::mask_r_u32(), bm::set_word_mask, bm::set_word_shift, and bm::word_bitcount().

Referenced by BitForEachRangeFuncTest(), BitRangeAllSetTest(), bm::bvector< Alloc >::block_count_to(), bm::bvector< Alloc >::build_rs_index(), bm::bvector< Alloc >::count_range_no_check(), bm::gap_bitset_and_count(), bm::gap_bitset_or_count(), bm::gap_bitset_sub_count(), bm::gap_bitset_xor_count(), GAPCheck(), and SelectTest().

Function calculates number of 1 bits in the given array of words in the range between 0 anf right bits (borders included) Make sure the addr is aligned.

Definition at line 6224 of file bmfunc.h.

References BM_ASSERT, BM_AVX2_BIT_COUNT, BM_AVX2_POPCNT_PROLOG, cnt, count, bm::mask_l_u32(), bm::word_bitcount(), and bm::word_bitcount64().

Referenced by bm::bvector< Alloc >::block_count_to(), bm::bvector< Alloc >::build_rs_index(), bm::bvector< Alloc >::count_to_test(), and SelectTest().

template<typename T >

Convert bit block into an array of ints corresponding to 1 bits.

Returns

destination size as a result of block decoding

Convert bit block into an array of ints corresponding to 1 bits

Returns

destination size as a result of block decoding

Definition at line 9812 of file bmfunc.h.

References bm::bmi_blsi_u64(), bm::bmi_bslr_u64(), BMRESTRICT, bm::gap_max_bits, t, T, and bm::word_bitcount64().

Referenced by bm::serializer< BV >::bienc_arr_bit_block(), bm::bit_out< TEncoder >::encode_array(), bm::serializer< BV >::encode_bit_array(), bm::serializer< BV >::gamma_arr_bit_block(), bm::random_subset< BV >::get_block_subset(), bm::random_subset< BV >::get_subset(), bm::serializer< BV >::interpolated_arr_bit_block(), and bm::serializer< BV >::interpolated_arr_bit_block_v3s().

Bitblock copy operation.

Parameters

dst [out] - destination block. src [in] - source block.

Definition at line 7525 of file bmfunc.h.

References bm::set_block_size, and VECT_COPY_BLOCK.

Referenced by bm::blocks_manager< Alloc >::clone_assign_block(), bm::bvector< Alloc >::combine_operation_block_and(), bm::bvector< Alloc >::combine_operation_block_and_or(), bm::bvector< Alloc >::combine_operation_block_or(), bm::bvector< Alloc >::combine_operation_block_xor(), bm::bvector< Alloc >::combine_operation_with_block(), bm::aggregator< BV >::combine_shift_right_and(), bm::blocks_manager< Alloc >::copy(), bm::blocks_manager< Alloc >::copy_bit_block(), bm::blocks_manager< Alloc >::copy_block(), bm::blocks_manager< Alloc >::copy_to_arena(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_ASSIGN(), bm::random_subset< BV >::get_subset(), bm::aggregator< BV >::process_bit_blocks_and(), and bm::aggregator< BV >::process_bit_blocks_or().

Bitcount for bit block.

Function calculates number of 1 bits in the given array of words. Make sure the addresses are aligned.

Definition at line 5799 of file bmfunc.h.

References bm::bit_count_min_unroll(), bm::set_block_size, and VECT_BITCOUNT.

Referenced by bm::bit_block_change_bc(), bm::bit_operation_or_count(), bm::bit_operation_sub_count(), bm::bit_operation_xor_count(), BitSplitTest(), bm::blocks_manager< Alloc >::block_bitcount(), BlockBitEraseTest(), bm::aggregator< BV >::combine_and_sub(), bm::combine_count_operation_with_block(), bm::aggregator< BV >::combine_shift_right_and(), bm::compute_wdr_params(), bm::bit_in< TDecoder >::decode_array(), bm::bit_out< TEncoder >::encode_array(), bm::serializer< BV >::find_bit_best_encoding(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_A(), bm::print_stat(), TestArrMin0(), and bm::tmatrix_distance().

Bitcount for bit block.

Function calculates number of 1 bits in the given array of words. uses digest to understand zero areas

Definition at line 5818 of file bmfunc.h.

References bm::bitcount64_4way(), BM_ASSERT, bm::bmi_blsi_u64(), bm::bmi_bslr_u64(), BMRESTRICT, count, bm::set_block_digest_wave_size, t, VECT_BIT_COUNT_DIGEST, bm::word_bitcount(), and bm::word_bitcount64().

template<typename TRGW , typename IDX , typename SZ >

Check if all bits are 1 in [left, right] range

Definition at line 6049 of file bmfunc.h.

References BM_ASSERT, bm::gap_max_bits, mask, bm::mask_l_u32(), bm::mask_r_u32(), bm::set_word_mask, and bm::set_word_shift.

Referenced by BitForEachRangeFuncTest(), BitRangeAllSetTest(), bm::block_is_all_one_range(), and bm::block_is_interval().

Plain bitblock OR operation. Function does not analyse availability of source and destination blocks.

Parameters

dst - destination block. src - source block.

Definition at line 8583 of file bmfunc.h.

References BMRESTRICT, bm::set_block_size, and VECT_OR_BLOCK.

Referenced by bm::bit_operation_or(), bm::bvector< Alloc >::combine_operation_block_and_or(), bm::bvector< Alloc >::combine_operation_block_or(), bm::deserializer< BV, DEC >::decode_bit_block(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_OR(), bm::aggregator< BV >::process_bit_blocks_or(), TestBlockOR(), and bm::deserializer< BV, DEC >::xor_decode().

template<typename T >

template<typename T >

Convert bit block into two arrays of ints( corresponding to 1 bits)

Parameters

dst_s - [out] array of single bit indexes, not part of any runs dst_r - [out] run start indexes rlen - [out] run lengths (corresponding to dst_r) s_cnt - [out] - target size/count of dst_s r_cnt - [out] - target count of runs src - bit-block to split inverted - flag to invert block on the fly

Definition at line 10008 of file bmfunc.h.

References bm::bmi_blsi_u64(), bm::bmi_bslr_u64(), BMRESTRICT, bm::gap_max_bits, int, prev(), t, T, and bm::word_bitcount64().

Referenced by BitSplitTest(), and bm::serializer< BV >::interpolated_arr_bit_block_v3().

Bitblock memset operation.

Parameters

dst - destination block. value - value to set.

Definition at line 5204 of file bmfunc.h.

References bm::set_block_size, rapidjson::value, and VECT_SET_BLOCK.

Referenced by BitForEachRangeFuncTest(), BitRangeAllSetTest(), BitSplitTest(), BlockBitEraseTest(), bm::blocks_manager< Alloc >::check_allocate_block(), bm::bvector< Alloc >::combine_operation_block_xor(), bm::aggregator< BV >::combine_shift_right_and(), bm::compute_wdr_params(), bm::bit_in< TDecoder >::decode_array(), bm::deserializer< BV, DEC >::decode_arrbit(), bm::deserializer< BV, DEC >::decode_bit_block(), bm::deserializer< BV, DEC >::decode_block_bit_interval(), bm::blocks_manager< Alloc >::deoptimize_block(), bm::blocks_manager< Alloc >::deoptimize_block_no_check(), bm::bit_out< TEncoder >::encode_array(), bm::gap_convert_to_bitset(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_arr_bit(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_AND(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_ASSIGN(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_AND(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_OR(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_SUB_AB(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_SUB_BA(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_XOR(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_SUB(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_XOR(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_inv_arr(), bm::random_subset< BV >::get_subset(), bm::blocks_manager< Alloc >::make_bit_block(), bm::aggregator< BV >::process_bit_blocks_or(), bm::aggregator< BV >::process_shift_right_and(), bm::deseriaizer_base< DEC, BLOCK_IDX >::read_0runs_block(), bm::deseriaizer_base< DEC, BLOCK_IDX >::read_bic_arr_inv(), TestArrMin0(), TestBlockDigest(), TestBlockExpandCompact(), and bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::transpose().

Left bit-shift bitblock by 1 bit (reference)

Parameters

block - bit-block pointer empty_acc - [out] contains 0 if block is empty co_flag - carry over from the prev/next block

Returns

carry over bit (1 or 0)

Definition at line 6484 of file bmfunc.h.

References BM_ASSERT, i, and bm::set_block_size.

Left bit-shift bitblock by 1 bit (minimum unroll)

Parameters

block - bit-block pointer empty_acc - [out] contains 0 if block is empty co_flag - carry over from the prev/next block

Returns

carry over bit (1 or 0)

Definition at line 6515 of file bmfunc.h.

References i, and bm::set_block_size.

Referenced by bm::bit_block_shift_l1_unr().

Plain bitblock XOR operation. Function does not analyse availability of source and destination blocks.

Parameters

dst - destination block. src - source block.

Definition at line 9182 of file bmfunc.h.

References BM_ASSERT, BMRESTRICT, i, bm::set_block_size, and VECT_XOR_BLOCK.

Referenced by bm::xor_scanner< BV >::apply_xor_match_vector(), bm::bit_operation_xor(), Check_XOR_Product(), bm::bvector< Alloc >::combine_operation_block_xor(), bm::iterator_deserializer< BV, SerialIterator >::deserialize(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_XOR(), bm::xor_scanner< BV >::search_best_xor_mask(), bm::deserializer< BV, DEC >::xor_decode(), bm::deserializer< BV, DEC >::xor_decode_chain(), and bm::serializer< BV >::xor_tmp_product().

template<class T >

BIT block find the first set bit.

Parameters

block - bit block buffer pointer pos - index of the first 1 bit (out)

Returns

0 if not found

Definition at line 9490 of file bmfunc.h.

References bm::bit_scan_forward32(), BM_ASSERT, i, bm::set_block_size, and VECT_BIT_FIND_FIRST.

Referenced by bm::block_find_first_diff(), bm::bvector< Alloc >::check_or_next(), bm::bvector< Alloc >::find(), bm::aggregator< BV >::find_first_and_sub(), TestBlockDigest(), TestFindBlockDiff(), and TestFindFirst().

BIT block find the first set bit if only 1 bit is set.

Parameters

block - bit block buffer pointer first - index of the first 1 bit (out) digest - known digest of dst block

Returns

0 if not found

Definition at line 9586 of file bmfunc.h.

References _mm_load_si128(), _mm_test_all_zeros(), bm::bit_scan_forward32(), BM_ASSERT, bm::bmi_blsi_u64(), cnt, first(), i, bm::set_block_digest_wave_size, t, bm::word_bitcount(), and bm::word_bitcount64().

Referenced by bm::aggregator< BV >::process_bit_blocks_and(), bm::aggregator< BV >::process_bit_blocks_sub(), bm::aggregator< BV >::process_gap_blocks_and(), bm::aggregator< BV >::process_gap_blocks_sub(), and TestBlockDigest().

template<typename SIZE_TYPE >

template<typename T , typename F >

Templated algorithm to unpacks word into list of ON bit indexes.

Parameters

w - value func - bit functor

Definition at line 425 of file bmfunc.h.

Referenced by bm::bit_list().

template<typename T , typename F >

Templated algorithm to unpacks octet based word into list of ON bit indexes.

Parameters

w - value func - bit functor

Definition at line 355 of file bmfunc.h.

References BM_ASSERT.

Referenced by bm::bit_list_4().

template<typename T , unsigned BPC, unsigned BPS>

!< ibpc limiter

Make a compression descriptor vector for bit-planes

Parameters

distance - pairwise distance matrix pc_vector - OUT compression descriptor vector

    pc_vector[] format:
        each element (pc_vector[i]) describes the plane compression:
            first 3 bits - compression code:
                0 - plane uncompressed
                1 - plane is ALL ZERO (000000...)
                2 - plane is ALL ONE  (111111...)
                3 - plane is equal to another plane J (5 high bits (max 31))
                4 - plane is close (but not equal) to plane J
            next 5 bits - number of plane used as a XOR expression
             ( compression codes: 3,4 )

Definition at line 379 of file bmtrans.h.

References BM_ASSERT, i, bm::ibpc_all_one, bm::ibpc_all_zero, bm::ibpc_close, bm::ibpc_equiv, bm::ibpc_uncompr, and T.

Referenced by bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::compute_distance_matrix().

template<typename T >

Function inverts block of bits

Definition at line 6805 of file bmfunc.h.

References BM_ASSERT, IS_VALID_ADDR, bm::set_block_size, T, and VECT_INVERT_BLOCK.

Referenced by bm::blocks_manager< Alloc >::clone_assign_block(), bm::bvector< Alloc >::combine_operation_block_xor(), bm::deserializer< BV, DEC >::decode_bit_block(), bm::bvector< Alloc >::invert(), and bm::deseriaizer_base< DEC, BLOCK_IDX >::read_bic_arr_inv().

Returns "true" if all bits in the block are 0.

Definition at line 1660 of file bmfunc.h.

References BMRESTRICT, bm::set_block_size, and VECT_IS_ZERO_BLOCK.

Referenced by bm::bit_operation_or_any(), bm::bit_operation_sub_any(), bm::bit_operation_xor_any(), bm::block_any(), bm::check_block_zero(), bm::combine_any_operation_with_block(), bm::bvector< Alloc >::combine_operation_block_and(), bm::bvector< Alloc >::combine_operation_block_sub(), bm::aggregator< BV >::combine_shift_right_and(), bm::bvector< Alloc >::compare(), bm::gap_bitset_or_any(), bm::blocks_manager< Alloc >::block_any_func::operator()(), bm::blocks_manager< Alloc >::opt_copy_bit_block(), bm::blocks_manager< Alloc >::optimize_block(), bm::aggregator< BV >::process_gap_blocks_and(), bm::aggregator< BV >::process_gap_blocks_sub(), TestBlockAND(), TestBlockSUB(), and TestBlockZero().

template<typename T , typename B >

template<typename T , typename B >

Performs bitblock SUB operation and calculates bitcount of the result.

Parameters

src1 - first bit block. src2 - second bit block

Returns

bitcount value

Definition at line 8423 of file bmfunc.h.

References bm::bit_block_count(), bm::bit_block_sub_count(), FULL_BLOCK_FAKE_ADDR, FULL_BLOCK_REAL_ADDR, bm::gap_max_bits, IS_EMPTY_BLOCK, and IS_FULL_BLOCK.

Referenced by bm::bit_operation_sub_count_inv(), bm::combine_count_operation_with_block(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_SUB_AB(), and bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_SUB_BA().

Performs inverted bitblock SUB operation and calculates bitcount of the result.

Parameters

src1 - first bit block. src2 - second bit block

Returns

bitcount value

Definition at line 8460 of file bmfunc.h.

References bm::bit_operation_sub_count().

template<class T >

Returns BSR value

Definition at line 454 of file bmutil.h.

References bm::bit_scan_reverse32(), BM_ASSERT, T, test, and rapidjson::value.

Referenced by bm::bit_find_last(), BitEncoderTest(), bm::gamma_size(), bm::sparse_vector< Val, BV >::insert_value_no_null(), Log2Test(), and bm::sparse_vector< Val, BV >::set_value_no_null().

Lexicographical comparison of BIT buffers.

Parameters

buf1 - First buffer pointer. buf2 - Second buffer pointer. len - Buffer length in elements (T).

Returns

<0 - less, =0 - equal, >0 - greater.

Definition at line 5448 of file bmfunc.h.

References BM_ASSERT, len, and T.

Referenced by bm::bvector< Alloc >::compare().

template<typename V , typename B >

Templated Bitscan with dynamic dispatch for best type.

Definition at line 879 of file bmfunc.h.

References bm::bitscan_bsf(), bm::bitscan_bsf64(), bm::bitscan_popcnt(), bm::bitscan_popcnt64(), and rapidjson::value.

Referenced by bm::sparse_vector_scanner< bm::rsc_sparse_vector >::add_agg_char(), bm::sparse_vector_scanner< SV, S_FACTOR >::find_eq_with_nulls_horizontal(), bm::sparse_vector_scanner< SV, S_FACTOR >::find_gt_horizontal(), bm::for_each_bit_blk(), bm::sparse_vector< Val, BV >::import_u_nocheck(), bm::sparse_vector_scanner< SV, S_FACTOR >::prepare_and_sub_aggregator(), and bm::random_subset< BV >::process_word().

template<typename B >

template<typename B >

template<typename B >

Unpacks word into list of ON bit indexes using popcnt method.

Parameters

w - value bits - pointer on the result array

Returns

number of bits in the list

Definition at line 764 of file bmfunc.h.

References B, t, and bm::word_bitcount().

template<typename B >

template<typename B >

template<typename B >

Compute digest for 64 non-zero areas.

Parameters

Returns

digest bit-mask (0 means all block is empty)

Definition at line 1230 of file bmfunc.h.

References i, mask, bm::set_block_digest_wave_size, and VECT_IS_DIGEST_ZERO.

Referenced by bit_block_calc_xor_change_digest(), BlockBitEraseTest(), bm::bvector< Alloc >::combine_operation_block_and(), bm::xor_scanner< BV >::compute_xor_complexity_descr(), bm::serializer< BV >::find_bit_best_encoding(), bm::serializer< BV >::find_bit_best_encoding_l5(), bm::aggregator< BV >::process_bit_blocks_and(), bm::aggregator< BV >::process_shift_right_and(), bm::xor_scanner< BV >::search_best_xor_mask(), TestBlockAND(), TestBlockDigest(), and TestBlockExpandCompact().

template<typename Func , typename SIZE_TYPE >

for-each visitor, calls a visitor functor for each 1 bit group

Parameters

block - bit block buffer pointer offset - global block offset (number of bits) bit_functor - functor must support .add_bits(offset, bits_ptr, size)

Returns

- functor return code (< 0 - interrupt the processing)

Definition at line 1597 of file bmalgo_impl.h.

References bm::bitscan_wave(), BM_ASSERT, cnt, bm::gap_max_bits, IS_FULL_BLOCK, offset, bm::set_bitscan_wave_size, and bm::set_block_size.

Referenced by BitForEachRangeFuncTest(), bm::aggregator< BV >::combine_and_sub(), bm::for_each_bit_block_range(), and bm::for_each_bit_range_no_check().

template<typename Func , typename SIZE_TYPE >

for-each range visitor, calls a visitor functor for each 1 bit group

Parameters

block - bit block buffer pointer offset - global block offset (number of bits) left - bit addredd in block from [from..to] right - bit addredd in block to [from..to] bit_functor - functor must support .add_bits(offset, bits_ptr, size)

Returns

- functor return code (< 0 - interrupt the processing)

Definition at line 1637 of file bmalgo_impl.h.

References bm::bits_in_block, bm::bitscan(), bm::bitscan_wave(), BM_ASSERT, cnt, IS_FULL_BLOCK, mask, bm::mask_l_u32(), bm::mask_r_u32(), offset, bm::set_bitscan_wave_size, bm::set_word_mask, and bm::set_word_shift.

Set 1 bit in a block.

Definition at line 658 of file bmfunc.h.

References bm::set_block_mask, bm::set_word_mask, and bm::set_word_shift.

Referenced by CJobStatusTracker::AddPendingJob(), bm::arr_calc_delta_min_w(), bm::bit_block_rle_set(), CNcbi2naRandomizer::CNcbi2naRandomizer(), bm::deserializer< BV, DEC >::decode_arrbit(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_arr_bit(), bm::random_subset< BV >::get_random_array(), bm::deseriaizer_base< DEC, BLOCK_IDX >::read_bic_arr(), TestBlockExpandCompact(), and TestFindBlockDiff().

template<typename T , unsigned BPC, unsigned BPS>

Compute pairwise Row x Row Humming distances on planes(rows) of the transposed bit block.

Parameters

tmatrix - bit-block transposition matrix (bit-planes) distance - pairwise NxN Humming distance matrix (diagonal is popcnt)

Definition at line 315 of file bmtrans.h.

References bm::bit_block_count(), count, i, r1, r2, r3, T, and bm::word_bitcount().

Referenced by BitBlockTransposeTest(), bm::gap_transpose_engine< GT, BT, BLOCK_SIZE >::compute_distance_matrix(), and DNACompressionTest().

Returns bit count

Definition at line 583 of file bmutil.h.

References _mm_popcnt_u32().

Referenced by bm::sparse_vector_scanner< bm::rsc_sparse_vector >::add_agg_char(), bm::bit_block_and_count(), bm::bit_block_calc_count_range(), bm::bit_block_calc_count_to(), bm::bit_block_change32(), bm::bit_block_count(), bm::bit_block_or_count(), bm::bit_block_sub_count(), bm::bit_block_xor_change32(), bm::bit_block_xor_count(), bm::bit_count_change(), bm::bit_count_min_unroll(), bm::bit_find_first_if_1(), bm::bit_find_rank(), bm::bitscan_popcnt(), bm::bvector< Alloc >::enumerator::decode_bit_group(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_AND(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_OR(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_SUB_AB(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_SUB_BA(), bm::serial_stream_iterator< DEC, BLOCK_IDX >::get_bit_block_COUNT_XOR(), bm::str_sparse_vector< CharType, BV, STR_SIZE >::import_char_slice(), bm::bit_COUNT< W >::operator()(), bm::bit_COUNT_AND< W >::operator()(), bm::bit_COUNT_XOR< W >::operator()(), bm::bit_COUNT_OR< W >::operator()(), bm::bit_COUNT_SUB_AB< W >::operator()(), bm::bit_COUNT_SUB_BA< W >::operator()(), bm::bit_COUNT_A< W >::operator()(), bm::bit_COUNT_B< W >::operator()(), bm::random_subset< BV >::process_word(), SelectTest(), bm::sse2_bit_block_calc_count_change(), sx_CalcByteBitCount(), bm::tmatrix_distance(), bm::word_bitcount64(), bm::word_select32_bitscan_popcnt(), and bm::word_select32_bitscan_tz().

Function calculates number of 1 bits in 64-bit word.

Definition at line 606 of file bmutil.h.

References _mm_popcnt_u32(), _mm_popcnt_u64(), and bm::word_bitcount().

Referenced by bm::bit_block_and(), bm::bit_block_and_2way(), bm::bit_block_and_3way(), bm::bit_block_and_5way(), bm::bit_block_and_or_2way(), bm::bit_block_calc_count_to(), bm::bit_block_change64(), bm::bit_block_convert_to_arr(), bm::bit_block_count(), bm::bit_block_rle_split(), bm::bit_block_shift_r1_and(), bm::bit_block_sub(), bm::bit_block_sub_2way(), bm::bit_block_sub_3way(), bm::bit_block_sub_5way(), bm::bit_block_xor(), bm::bit_block_xor_change64(), bm::bit_find_first(), bm::bit_find_first_if_1(), bm::bit_find_rank(), bm::bitscan_popcnt64(), bm::block_compact_by_digest(), bm::aggregator< BV >::combine_and_sub(), bm::bvector< Alloc >::combine_operation_block_and(), bm::bvector< Alloc >::enumerator::decode_bit_group(), bm::serializer< BV >::encode_bit_digest(), bm::serializer< BV >::find_bit_best_encoding(), bm::serializer< BV >::find_bit_best_encoding_l5(), bm::aggregator< BV >::process_bit_blocks_and(), bm::aggregator< BV >::process_bit_blocks_sub(), bm::aggregator< BV >::process_gap_blocks_and(), bm::aggregator< BV >::process_gap_blocks_sub(), bm::deseriaizer_base< DEC, BLOCK_IDX >::read_digest0_block(), SelectTest(), bm::sse2_bit_block_xor_2way(), TestBlockAND(), TestBlockDigest(), bm::update_block_digest0(), bm::word_select64_bitscan_popcnt(), and bm::word_select64_bitscan_tz().

template<typename T >

Lexicographical comparison of two words as bit strings. Auxiliary implementation for testing and reference purposes.

Parameters

a - First word. b - Second word.

Returns

<0 - less, =0 - equal, >0 - greater.

Definition at line 1642 of file bmfunc.h.

References a, b, and T.

Referenced by WordCmpTest().

template<typename T >

Lexicographical comparison of two words as bit strings (reference) Auxiliary implementation for testing and reference purposes.

Parameters

w1 - First word. w2 - Second word.

Returns

<0 - less, =0 - equal, >0 - greater.

Definition at line 1613 of file bmfunc.h.

Referenced by WordCmpTest().

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4