dlvhex
2.5.0
|
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, 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, 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]; |