cuddl::detail::posting_bitmap_cell Struct Reference

Selects posting lists whose bitmap uses no more storage than their reference IDs. More...

Public Member Functions
__device__ bool	operator() (uint32_t cell) const

Public Attributes
uint32_t const *	offsets
uint16_t const *	sorted_keys
uint32_t	reference_count
uint32_t	words

Detailed Description

Selects posting lists whose bitmap uses no more storage than their reference IDs.

Definition at line 717 of file kernels.cuh.

Member Function Documentation

operator()()

__device__ bool cuddl::detail::posting_bitmap_cell::operator() ( uint32_t  cell ) const

inline

Definition at line 722 of file kernels.cuh.

                                                    {
        if (sorted_keys == nullptr) {
            return offsets[cell + 1U] - offsets[cell] >= words;
        }
        auto const position = cell % reference_count;
        auto const key = sorted_keys[cell];
        return key != 0U && (position == 0U || sorted_keys[cell - 1U] != key) &&
               words <= reference_count - position && sorted_keys[cell + words - 1U] == key;
    }

Member Data Documentation

offsets

uint32_t const* cuddl::detail::posting_bitmap_cell::offsets

Definition at line 718 of file kernels.cuh.

reference_count

uint32_t cuddl::detail::posting_bitmap_cell::reference_count

Definition at line 720 of file kernels.cuh.

sorted_keys

uint16_t const* cuddl::detail::posting_bitmap_cell::sorted_keys

Definition at line 719 of file kernels.cuh.

words

uint32_t cuddl::detail::posting_bitmap_cell::words

Definition at line 721 of file kernels.cuh.

---

The documentation for this struct was generated from the following file:

• kernels.cuh