Blender
V3.3
|
#include "BLI_compiler_attrs.h"
Go to the source code of this file.
Classes | |
struct | SmallHashEntry |
struct | SmallHash |
struct | SmallHashIter |
Macros | |
#define | SMSTACKSIZE 131 |
Typedefs | |
typedef struct SmallHash | SmallHash |
#define SMSTACKSIZE 131 |
How much stack space to use before dynamically allocating memory. set to match one of the values in 'hashsizes' to avoid too many mallocs.
Definition at line 25 of file BLI_smallhash.h.
Definition at line 269 of file smallhash.c.
References e, NULL, sh, and smallhash_lookup().
Referenced by BLI_smallhash_insert(), and knife_find_line_hits().
Definition at line 196 of file smallhash.c.
References BLI_smallhash_init_ex(), and sh.
Referenced by knife_find_line_hits(), and knife_make_cuts().
Definition at line 175 of file smallhash.c.
References hashsizes, MEM_mallocN, sh, smallhash_buckets_reserve(), smallhash_init_empty(), and SMSTACKSIZE.
Referenced by BLI_smallhash_init().
Definition at line 208 of file smallhash.c.
References BLI_assert, BLI_smallhash_haskey(), e, hashsizes, sh, smallhash_lookup_first_free(), smallhash_resize_buckets(), smallhash_test_expand_buckets(), smallhash_val_is_used(), SMHASH_KEY_UNUSED, and UNLIKELY.
Referenced by BLI_smallhash_reinsert(), knife_find_line_hits(), and knife_make_cuts().
void* BLI_smallhash_iternew | ( | const SmallHash * | sh, |
SmallHashIter * | iter, | ||
uintptr_t * | key | ||
) |
Definition at line 312 of file smallhash.c.
References BLI_smallhash_iternext(), SmallHashIter::i, sh, and SmallHashIter::sh.
Referenced by knife_find_line_hits(), and knife_make_cuts().
void** BLI_smallhash_iternew_p | ( | const SmallHash * | sh, |
SmallHashIter * | iter, | ||
uintptr_t * | key | ||
) |
Definition at line 320 of file smallhash.c.
References BLI_smallhash_iternext_p(), SmallHashIter::i, sh, and SmallHashIter::sh.
Referenced by knife_find_line_hits().
void* BLI_smallhash_iternext | ( | SmallHashIter * | iter, |
uintptr_t * | key | ||
) |
Definition at line 298 of file smallhash.c.
References e, NULL, and smallhash_iternext().
Referenced by BLI_smallhash_iternew(), knife_find_line_hits(), and knife_make_cuts().
void** BLI_smallhash_iternext_p | ( | SmallHashIter * | iter, |
uintptr_t * | key | ||
) |
Definition at line 305 of file smallhash.c.
References e, NULL, and smallhash_iternext().
Referenced by BLI_smallhash_iternew_p(), and knife_find_line_hits().
int BLI_smallhash_len | ( | const SmallHash * | sh | ) |
Definition at line 276 of file smallhash.c.
References sh.
Definition at line 255 of file smallhash.c.
References e, NULL, sh, and smallhash_lookup().
Referenced by knife_find_line_hits(), and knife_make_cuts().
Definition at line 262 of file smallhash.c.
References e, NULL, sh, and smallhash_lookup().
Inserts a new value to a key that may already be in GHash.
Avoids BLI_smallhash_remove, BLI_smallhash_insert calls (double lookups)
Definition at line 225 of file smallhash.c.
References BLI_smallhash_insert(), e, sh, and smallhash_lookup().
Referenced by knife_find_line_hits().
Definition at line 201 of file smallhash.c.
Referenced by knife_find_line_hits(), and knife_make_cuts().