BLI_hash_tables.hh File Reference

#include <algorithm>
#include "BLI_memory_utils.hh"
#include "BLI_utildefines.h"
#include "BLI_vector.hh"

Go to the source code of this file.

Classes
class	blender::LoadFactor
struct	blender::TemplatedKeyInfo< Key, EmptyValue, RemovedValue >
struct	blender::PointerKeyInfo< Pointer >
class	blender::HashTableStats
struct	blender::DefaultEquality< T >
struct	blender::PointerComparison
struct	blender::DefaultEquality< std::unique_ptr< T > >
struct	blender::DefaultEquality< std::shared_ptr< T > >
struct	blender::SequenceComparison
struct	blender::DefaultEquality< Vector< T, InlineBufferCapacity, Allocator > >

Namespaces
namespace	blender

Functions
Constexpr Utility Functions
Those should eventually be de-duplicated with functions in BLI_math_base.h.
template<typename IntT >
constexpr IntT	blender::ceil_division (const IntT x, const IntT y)
template<typename IntT >
constexpr IntT	blender::floor_division (const IntT x, const IntT y)
constexpr int64_t	blender::ceil_division_by_fraction (const int64_t x, const int64_t numerator, const int64_t denominator)
constexpr int64_t	blender::floor_multiplication_with_fraction (const int64_t x, const int64_t numerator, const int64_t denominator)
constexpr int64_t	blender::total_slot_amount_for_usable_slots (const int64_t min_usable_slots, const int64_t max_load_factor_numerator, const int64_t max_load_factor_denominator)

Detailed Description

This file contains code that can be shared between different hash table implementations.

Definition in file BLI_hash_tables.hh.