blender::PointerKeyInfo< Pointer > Struct Template Reference

#include <BLI_hash_tables.hh>

Static Public Member Functions
static Pointer	get_empty ()
static void	remove (Pointer &pointer)
static bool	is_empty (Pointer pointer)
static bool	is_removed (Pointer pointer)
static bool	is_not_empty_or_removed (Pointer pointer)

Detailed Description

template<typename Pointer>
struct blender::PointerKeyInfo< Pointer >

0xffff...ffff indicates an empty slot. 0xffff...fffe indicates a removed slot.

Those specific values are used, because with them a single comparison is enough to check whether a slot is occupied. The keys 0x0000...0000 and 0x0000...0001 also satisfy this constraint. However, nullptr is much more likely to be used as valid key.

Definition at line 185 of file BLI_hash_tables.hh.

Member Function Documentation

get_empty()

template<typename Pointer>

Pointer blender::PointerKeyInfo< Pointer >::get_empty ( )

inlinestatic

Definition at line 186 of file BLI_hash_tables.hh.

References Pointer, and UINTPTR_MAX.

is_empty()

template<typename Pointer>

bool blender::PointerKeyInfo< Pointer >::is_empty ( Pointer pointer )

inlinestatic

Definition at line 196 of file BLI_hash_tables.hh.

References UINTPTR_MAX.

is_not_empty_or_removed()

template<typename Pointer>

bool blender::PointerKeyInfo< Pointer >::is_not_empty_or_removed ( Pointer pointer )

inlinestatic

Definition at line 206 of file BLI_hash_tables.hh.

References UINTPTR_MAX.

is_removed()

template<typename Pointer>

bool blender::PointerKeyInfo< Pointer >::is_removed ( Pointer pointer )

inlinestatic

Definition at line 201 of file BLI_hash_tables.hh.

References UINTPTR_MAX.

remove()

template<typename Pointer>

void blender::PointerKeyInfo< Pointer >::remove ( Pointer & pointer )

inlinestatic

Definition at line 191 of file BLI_hash_tables.hh.

References Pointer, and UINTPTR_MAX.

---

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

• BLI_hash_tables.hh