dlvhex  2.5.0
vs10/bm/bmconst.h File Reference
This graph shows which files directly or indirectly include this file:

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 Documentation

#define DECLARE_TEMP_BLOCK (   x)    unsigned x[bm::set_block_size];

Definition at line 104 of file bmconst.h.