PostgreSQL Source Code
git master
|
Go to the source code of this file.
Functions | |
static int | pg_leftmost_one_pos32 (uint32 word) |
static int | pg_leftmost_one_pos64 (uint64 word) |
static int | pg_rightmost_one_pos32 (uint32 word) |
static int | pg_rightmost_one_pos64 (uint64 word) |
static uint32 | pg_nextpower2_32 (uint32 num) |
static uint64 | pg_nextpower2_64 (uint64 num) |
static uint32 | pg_ceil_log2_32 (uint32 num) |
static uint64 | pg_ceil_log2_64 (uint64 num) |
uint64 | pg_popcount (const char *buf, int bytes) |
static uint32 | pg_rotate_right32 (uint32 word, int n) |
Variables | |
PGDLLIMPORT const uint8 | pg_leftmost_one_pos [256] |
PGDLLIMPORT const uint8 | pg_rightmost_one_pos [256] |
PGDLLIMPORT const uint8 | pg_number_of_ones [256] |
int(* | pg_popcount32 )(uint32 word) |
int(* | pg_popcount64 )(uint64 word) |
Definition at line 189 of file pg_bitutils.h.
References pg_leftmost_one_pos32().
Referenced by _hash_spareindex(), and my_log2().
|
inlinestatic |
Definition at line 202 of file pg_bitutils.h.
References buf, generate_unaccent_rules::bytes(), pg_leftmost_one_pos64(), pg_popcount(), pg_popcount32, pg_popcount64, and word().
Referenced by my_log2(), and PGSharedMemoryAttach().
|
inlinestatic |
Definition at line 32 of file pg_bitutils.h.
References Assert, and pg_leftmost_one_pos.
Referenced by _hash_init_metabuffer(), decimalLength32(), make_main_region_dsm_handle(), pg_ceil_log2_32(), pg_nextpower2_32(), and rho().
|
inlinestatic |
Definition at line 55 of file pg_bitutils.h.
References Assert, and pg_leftmost_one_pos.
Referenced by decimalLength64(), pg_ceil_log2_64(), and pg_nextpower2_64().
Definition at line 146 of file pg_bitutils.h.
References Assert, pg_leftmost_one_pos32(), and PG_UINT32_MAX.
Referenced by _h_spoolinit(), _hash_init_metabuffer(), accumArrayResultArr(), bottomup_sort_and_shrink(), bottomup_sort_and_shrink_cmp(), enlarge_list(), ExecChooseHashTableSize(), ExecHashBuildSkewHash(), ginHeapTupleFastCollect(), new_list(), and table_block_parallelscan_startblock_init().
|
inlinestatic |
Definition at line 169 of file pg_bitutils.h.
References Assert, pg_leftmost_one_pos64(), and PG_UINT64_MAX.
uint64 pg_popcount | ( | const char * | buf, |
int | bytes | ||
) |
Definition at line 282 of file pg_bitutils.c.
References pg_number_of_ones, pg_popcount32, pg_popcount64, and TYPEALIGN.
Referenced by bloom_prop_bits_set(), heap_tuple_infomask_flags(), pg_ceil_log2_64(), and sizebitvec().
|
inlinestatic |
Definition at line 85 of file pg_bitutils.h.
References Assert, and pg_rightmost_one_pos.
Referenced by ProcessProcSignalBarrier().
|
inlinestatic |
Definition at line 221 of file pg_bitutils.h.
References BITS_PER_BYTE, and word().
Referenced by ExecHashGetBucketAndBatch().
PGDLLIMPORT const uint8 pg_leftmost_one_pos[256] |
Definition at line 34 of file pg_bitutils.c.
Referenced by AllocSetFreeIndex(), pg_leftmost_one_pos32(), and pg_leftmost_one_pos64().
PGDLLIMPORT const uint8 pg_number_of_ones[256] |
Definition at line 87 of file pg_bitutils.c.
Referenced by hemdistsign(), pg_popcount(), pg_popcount32_slow(), and pg_popcount64_slow().
Definition at line 132 of file pg_bitutils.c.
Referenced by pg_ceil_log2_64(), and pg_popcount().
int(* pg_popcount64) (uint64 word) |
Definition at line 133 of file pg_bitutils.c.
Referenced by pg_ceil_log2_64(), pg_popcount(), and visibilitymap_count().
PGDLLIMPORT const uint8 pg_rightmost_one_pos[256] |
Definition at line 62 of file pg_bitutils.c.
Referenced by pg_rightmost_one_pos32(), and pg_rightmost_one_pos64().