
Go to the source code of this file.
Data Structures | |
| struct | bm::DeBruijn_bit_position< T > |
| struct | bm::first_bit_table< T > |
| Structure keeps index of first right 1 bit for every byte. More... | |
| struct | bm::bit_count_table< T > |
| Structure to aid in counting bits table contains count of bits in 0-255 diapason of numbers. More... | |
Namespaces | |
| namespace | bm |
Defines | |
| #define | DECLARE_TEMP_BLOCK(x) unsigned x[bm::set_block_size]; |
Typedefs | |
| typedef unsigned long long | bm::id64_t |
| typedef unsigned int | bm::id_t |
| typedef unsigned int | bm::word_t |
| typedef unsigned short | bm::short_t |
| typedef unsigned short | bm::gap_word_t |
| typedef word_t | bm::wordop_t |
Enumerations | |
| enum | bm::strategy { bm::BM_BIT = 0, bm::BM_GAP = 1 } |
Block allocation strategies. More... | |
| enum | bm::set_representation { bm::set_bitset = 0, bm::set_gap = 1, bm::set_array1 = 2, bm::set_array0 = 3 } |
set representation variants More... | |
Variables | |
| const unsigned | bm::id_max = 0xFFFFFFFF |
| const unsigned | bm::set_block_size = 2048u |
| const unsigned | bm::set_block_shift = 16u |
| const unsigned | bm::set_block_mask = 0xFFFFu |
| const unsigned | bm::set_blkblk_mask = 0xFFFFFFu |
| const unsigned | bm::set_block_plain_size = set_block_size / 32u |
| const unsigned | bm::set_block_plain_cnt = sizeof(bm::word_t) * 8u |
| const unsigned | bm::set_word_shift = 5u |
| const unsigned | bm::set_word_mask = 0x1Fu |
| const unsigned | bm::gap_max_buff_len = 1280 |
| const unsigned | bm::gap_length_threashold = set_block_size * 3 |
| const unsigned | bm::gap_max_bits = 65536 |
| const unsigned | bm::gap_equiv_len |
| const unsigned | bm::gap_levels = 4 |
| const unsigned | bm::gap_max_level = bm::gap_levels - 1 |
| const unsigned | bm::set_array_size = 256u |
| const unsigned | bm::set_array_shift = 8u |
| const unsigned | bm::set_array_mask = 0xFFu |
| const unsigned | bm::set_total_blocks = (bm::set_array_size * bm::set_array_size) |
| const unsigned | bm::bits_in_block = bm::set_block_size * sizeof(bm::word_t) * 8 |
| const unsigned | bm::bits_in_array = bm::bits_in_block * bm::set_array_size |
| const word_t | bm::all_bits_mask = 0xffffffff |
| const unsigned | bm::set_block_size_op = bm::set_block_size |
| #define DECLARE_TEMP_BLOCK | ( | x | ) | unsigned x[bm::set_block_size]; |
1.6.1