Blender V5.3
BLI_ghash.hh
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2001-2002 NaN Holding BV. All rights reserved.
2 *
3 * SPDX-License-Identifier: GPL-2.0-or-later */
4
5#pragma once
6
14
15#include "BLI_compiler_attrs.hh"
17#include "BLI_sys_types.hh" /* for bool */
18
19namespace blender {
20
21#define _GHASH_INTERNAL_ATTR
22#ifndef GHASH_INTERNAL_API
23# ifdef __GNUC__
24# undef _GHASH_INTERNAL_ATTR
25# define _GHASH_INTERNAL_ATTR __attribute__((deprecated)) /* not deprecated, just private. */
26# endif
27#endif
28
29/* -------------------------------------------------------------------- */
32
33typedef unsigned int (*GHashHashFP)(const void *key);
35typedef bool (*GHashCmpFP)(const void *a, const void *b);
36typedef void (*GHashKeyFreeFP)(void *key);
37typedef void (*GHashValFreeFP)(void *val);
38typedef void *(*GHashKeyCopyFP)(const void *key);
39typedef void *(*GHashValCopyFP)(const void *val);
40
41struct GHash;
42
45 struct Entry *curEntry;
46 unsigned int curBucket;
47};
48
50 unsigned int curr_bucket _GHASH_INTERNAL_ATTR;
51};
52
53enum {
54 GHASH_FLAG_ALLOW_DUPES = (1 << 0), /* Only checked for in debug mode */
55 GHASH_FLAG_ALLOW_SHRINK = (1 << 1), /* Allow to shrink buckets' size. */
56
57#ifdef GHASH_INTERNAL_API
58 /* Internal usage only */
59 /* Whether the GHash is actually used as GSet (no value storage). */
60 GHASH_FLAG_IS_GSET = (1 << 16),
61#endif
62};
63
65
66/* -------------------------------------------------------------------- */
71
82GHash *BLI_ghash_new_ex(GHashHashFP hashfp,
83 GHashCmpFP cmpfp,
84 const char *info,
85 unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
89GHash *BLI_ghash_new(GHashHashFP hashfp,
90 GHashCmpFP cmpfp,
91 const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
96GHash *BLI_ghash_copy(const GHash *gh,
97 GHashKeyCopyFP keycopyfp,
106void BLI_ghash_free(GHash *gh, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp);
110void BLI_ghash_reserve(GHash *gh, unsigned int nentries_reserve);
118void BLI_ghash_insert(GHash *gh, void *key, void *val);
127 GHash *gh, void *key, void *val, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp);
135void *BLI_ghash_replace_key(GHash *gh, void *key);
145void *BLI_ghash_lookup(const GHash *gh, const void *key) ATTR_WARN_UNUSED_RESULT;
149void *BLI_ghash_lookup_default(const GHash *gh,
150 const void *key,
151 void *val_default) ATTR_WARN_UNUSED_RESULT;
162void **BLI_ghash_lookup_p(GHash *gh, const void *key) ATTR_WARN_UNUSED_RESULT;
177bool BLI_ghash_ensure_p(GHash *gh, void *key, void ***r_val) ATTR_WARN_UNUSED_RESULT;
184bool BLI_ghash_ensure_p_ex(GHash *gh, const void *key, void ***r_key, void ***r_val)
194bool BLI_ghash_remove(GHash *gh,
195 const void *key,
196 GHashKeyFreeFP keyfreefp,
197 GHashValFreeFP valfreefp);
201void BLI_ghash_clear(GHash *gh, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp);
209void BLI_ghash_clear_ex(GHash *gh,
210 GHashKeyFreeFP keyfreefp,
211 GHashValFreeFP valfreefp,
212 unsigned int nentries_reserve);
220void *BLI_ghash_popkey(GHash *gh,
221 const void *key,
226bool BLI_ghash_haskey(const GHash *gh, const void *key) ATTR_WARN_UNUSED_RESULT;
236bool BLI_ghash_pop(GHash *gh, GHashIterState *state, void **r_key, void **r_val)
241unsigned int BLI_ghash_len(const GHash *gh) ATTR_WARN_UNUSED_RESULT;
245void BLI_ghash_flag_set(GHash *gh, unsigned int flag);
249void BLI_ghash_flag_clear(GHash *gh, unsigned int flag);
250
252
253/* -------------------------------------------------------------------- */
256
266
275void BLI_ghashIterator_init(GHashIterator *ghi, GHash *gh);
281void BLI_ghashIterator_free(GHashIterator *ghi);
287void BLI_ghashIterator_step(GHashIterator *ghi);
288
292BLI_INLINE bool BLI_ghashIterator_done(const GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT;
293
294struct _gh_Entry {
295 void *next, *key, *val;
296};
298{
299 return (reinterpret_cast<struct _gh_Entry *>(ghi->curEntry))->key;
300}
302{
303 return (reinterpret_cast<struct _gh_Entry *>(ghi->curEntry))->val;
304}
306{
307 return &(reinterpret_cast<struct _gh_Entry *>(ghi->curEntry))->val;
308}
310{
311 return !ghi->curEntry;
312}
313/* disallow further access */
314#ifdef __GNUC__
315# pragma GCC poison _gh_Entry
316#else
317# define _gh_Entry void
318#endif
319
320#define GHASH_ITER(gh_iter_, ghash_) \
321 for (BLI_ghashIterator_init(&gh_iter_, ghash_); BLI_ghashIterator_done(&gh_iter_) == false; \
322 BLI_ghashIterator_step(&gh_iter_))
323
324#define GHASH_ITER_INDEX(gh_iter_, ghash_, i_) \
325 for (BLI_ghashIterator_init(&gh_iter_, ghash_), i_ = 0; \
326 BLI_ghashIterator_done(&gh_iter_) == false; \
327 BLI_ghashIterator_step(&gh_iter_), i_++)
328
330
331/* -------------------------------------------------------------------- */
338
339struct GSet;
340
345
347
349
350/* -------------------------------------------------------------------- */
355
356GSet *BLI_gset_new_ex(GSetHashFP hashfp,
357 GSetCmpFP cmpfp,
358 const char *info,
359 unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
360GSet *BLI_gset_new(GSetHashFP hashfp,
361 GSetCmpFP cmpfp,
362 const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
366GSet *BLI_gset_copy(const GSet *gs, GSetKeyCopyFP keycopyfp) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
367unsigned int BLI_gset_len(const GSet *gs) ATTR_WARN_UNUSED_RESULT;
368void BLI_gset_flag_set(GSet *gs, unsigned int flag);
369void BLI_gset_flag_clear(GSet *gs, unsigned int flag);
370void BLI_gset_free(GSet *gs, GSetKeyFreeFP keyfreefp);
375void BLI_gset_insert(GSet *gs, void *key);
382bool BLI_gset_add(GSet *gs, void *key);
389bool BLI_gset_ensure_p_ex(GSet *gs, const void *key, void ***r_key);
396bool BLI_gset_reinsert(GSet *gs, void *key, GSetKeyFreeFP keyfreefp);
403void *BLI_gset_replace_key(GSet *gs, void *key);
404bool BLI_gset_haskey(const GSet *gs, const void *key) ATTR_WARN_UNUSED_RESULT;
412bool BLI_gset_pop(GSet *gs, GSetIterState *state, void **r_key) ATTR_WARN_UNUSED_RESULT
413 ATTR_NONNULL();
414bool BLI_gset_remove(GSet *gs, const void *key, GSetKeyFreeFP keyfreefp);
415void BLI_gset_clear_ex(GSet *gs, GSetKeyFreeFP keyfreefp, unsigned int nentries_reserve);
416void BLI_gset_clear(GSet *gs, GSetKeyFreeFP keyfreefp);
417
418/* When set's are used for key & value. */
422void *BLI_gset_lookup(const GSet *gs, const void *key) ATTR_WARN_UNUSED_RESULT;
427void *BLI_gset_pop_key(GSet *gs, const void *key) ATTR_WARN_UNUSED_RESULT;
428
430
431/* -------------------------------------------------------------------- */
434
435/* Rely on inline API for now. */
436
440#if defined(__GNUC__) && !defined(__clang__)
441 __attribute__((deprecated))
442#endif
443 ;
444};
445
447{
448 return reinterpret_cast<GSetIterator *>(BLI_ghashIterator_new(reinterpret_cast<GHash *>(gs)));
449}
451{
452 BLI_ghashIterator_init(reinterpret_cast<GHashIterator *>(gsi), reinterpret_cast<GHash *>(gs));
453}
455{
456 BLI_ghashIterator_free(reinterpret_cast<GHashIterator *>(gsi));
457}
459{
460 return BLI_ghashIterator_getKey(reinterpret_cast<GHashIterator *>(gsi));
461}
463{
464 BLI_ghashIterator_step(reinterpret_cast<GHashIterator *>(gsi));
465}
467{
468 return BLI_ghashIterator_done(reinterpret_cast<const GHashIterator *>(gsi));
469}
470
471#define GSET_ITER(gs_iter_, gset_) \
472 for (BLI_gsetIterator_init(&gs_iter_, gset_); BLI_gsetIterator_done(&gs_iter_) == false; \
473 BLI_gsetIterator_step(&gs_iter_))
474
475#define GSET_ITER_INDEX(gs_iter_, gset_, i_) \
476 for (BLI_gsetIterator_init(&gs_iter_, gset_), i_ = 0; \
477 BLI_gsetIterator_done(&gs_iter_) == false; \
478 BLI_gsetIterator_step(&gs_iter_), i_++)
479
481
482/* -------------------------------------------------------------------- */
485
486/* For testing, debugging only */
487#ifdef GHASH_INTERNAL_API
491int BLI_ghash_buckets_len(const GHash *gh);
492int BLI_gset_buckets_len(const GSet *gs);
493
501double BLI_ghash_calc_quality_ex(const GHash *gh,
502 double *r_load,
503 double *r_variance,
504 double *r_prop_empty_buckets,
505 double *r_prop_overloaded_buckets,
506 int *r_biggest_bucket);
507double BLI_gset_calc_quality_ex(const GSet *gs,
508 double *r_load,
509 double *r_variance,
510 double *r_prop_empty_buckets,
511 double *r_prop_overloaded_buckets,
512 int *r_biggest_bucket);
513double BLI_ghash_calc_quality(const GHash *gh);
514double BLI_gset_calc_quality(const GSet *gs);
515#endif /* GHASH_INTERNAL_API */
516
518
519/* -------------------------------------------------------------------- */
522
523#define GHASH_FOREACH_BEGIN(type, var, what) \
524 do { \
525 GHashIterator gh_iter##var; \
526 GHASH_ITER (gh_iter##var, what) { \
527 type var = (type)(BLI_ghashIterator_getValue(&gh_iter##var));
528
529#define GHASH_FOREACH_END() \
530 } \
531 } \
532 while (0)
533
534#define GSET_FOREACH_BEGIN(type, var, what) \
535 do { \
536 GSetIterator gh_iter##var; \
537 GSET_ITER (gh_iter##var, what) { \
538 type var = (type)(BLI_gsetIterator_getKey(&gh_iter##var));
539
540#define GSET_FOREACH_END() \
541 } \
542 } \
543 while (0)
544
546
547/* -------------------------------------------------------------------- */
552
559
560unsigned int BLI_ghashutil_ptrhash(const void *key);
561bool BLI_ghashutil_ptrcmp(const void *a, const void *b);
562
572unsigned int BLI_ghashutil_strhash_n(const char *key, size_t n);
573#define BLI_ghashutil_strhash(key) \
574 (CHECK_TYPE_ANY(key, char *, const char *), BLI_ghashutil_strhash_p(key))
575unsigned int BLI_ghashutil_strhash_p(const void *ptr);
576unsigned int BLI_ghashutil_strhash_p_murmur(const void *ptr);
577bool BLI_ghashutil_strcmp(const void *a, const void *b);
578
579#define BLI_ghashutil_inthash(key) \
580 (CHECK_TYPE_ANY(&(key), int *, const int *), BLI_ghashutil_uinthash((unsigned int)key))
581unsigned int BLI_ghashutil_uinthash(unsigned int key);
582unsigned int BLI_ghashutil_inthash_p(const void *ptr);
583unsigned int BLI_ghashutil_inthash_p_murmur(const void *ptr);
584unsigned int BLI_ghashutil_inthash_p_simple(const void *ptr);
585bool BLI_ghashutil_intcmp(const void *a, const void *b);
586
587size_t BLI_ghashutil_combine_hash(size_t hash_a, size_t hash_b);
588
589unsigned int BLI_ghashutil_uinthash_v4(const unsigned int key[4]);
590#define BLI_ghashutil_inthash_v4(key) \
591 (CHECK_TYPE_ANY(key, int *, const int *), BLI_ghashutil_uinthash_v4((const unsigned int *)key))
592#define BLI_ghashutil_inthash_v4_p ((GSetHashFP)BLI_ghashutil_uinthash_v4)
593#define BLI_ghashutil_uinthash_v4_p ((GSetHashFP)BLI_ghashutil_uinthash_v4)
594unsigned int BLI_ghashutil_uinthash_v4_murmur(const unsigned int key[4]);
595#define BLI_ghashutil_inthash_v4_murmur(key) \
596 (CHECK_TYPE_ANY(key, int *, const int *), \
597 BLI_ghashutil_uinthash_v4_murmur((const unsigned int *)key))
598#define BLI_ghashutil_inthash_v4_p_murmur ((GSetHashFP)BLI_ghashutil_uinthash_v4_murmur)
599#define BLI_ghashutil_uinthash_v4_p_murmur ((GSetHashFP)BLI_ghashutil_uinthash_v4_murmur)
600bool BLI_ghashutil_uinthash_v4_cmp(const void *a, const void *b);
601#define BLI_ghashutil_inthash_v4_cmp BLI_ghashutil_uinthash_v4_cmp
602
603struct GHashPair {
604 const void *first;
605 const void *second;
606};
607
608GHashPair *BLI_ghashutil_pairalloc(const void *first, const void *second);
609unsigned int BLI_ghashutil_pairhash(const void *ptr);
610bool BLI_ghashutil_paircmp(const void *a, const void *b);
611void BLI_ghashutil_pairfree(void *ptr);
612
616
617GHash *BLI_ghash_ptr_new_ex(const char *info,
618 unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
620GHash *BLI_ghash_str_new_ex(const char *info,
621 unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
623GHash *BLI_ghash_int_new_ex(const char *info,
624 unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
626GHash *BLI_ghash_pair_new_ex(const char *info,
627 unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
629
630GSet *BLI_gset_ptr_new_ex(const char *info,
631 unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
632GSet *BLI_gset_ptr_new(const char *info);
633GSet *BLI_gset_str_new_ex(const char *info,
634 unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
635GSet *BLI_gset_str_new(const char *info);
636GSet *BLI_gset_pair_new_ex(const char *info,
637 unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
639GSet *BLI_gset_int_new_ex(const char *info,
640 unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
642
644
645} // namespace blender
#define ATTR_MALLOC
#define ATTR_WARN_UNUSED_RESULT
#define ATTR_NONNULL(...)
struct AtomicSpinLock __attribute__((aligned(32))) AtomicSpinLock
#define BLI_INLINE
const int state
BMesh Iterators.
bool BLI_ghash_ensure_p_ex(GHash *gh, const void *key, void ***r_key, void ***r_val) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:772
void BLI_gset_free(GSet *gs, GSetKeyFreeFP keyfreefp)
bool BLI_gset_ensure_p_ex(GSet *gs, const void *key, void ***r_key)
Definition BLI_ghash.cc:979
unsigned int BLI_ghashutil_uinthash(unsigned int key)
GHashKeyCopyFP GSetKeyCopyFP
Definition BLI_ghash.hh:344
BLI_INLINE void * BLI_ghashIterator_getKey(GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.hh:297
GHash * BLI_ghash_int_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
GHash * BLI_ghash_new_ex(GHashHashFP hashfp, GHashCmpFP cmpfp, const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:682
GHash * BLI_ghash_str_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
int BLI_ghash_buckets_len(const GHash *gh)
void * BLI_ghash_lookup_default(const GHash *gh, const void *key, void *val_default) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:742
void * BLI_ghash_replace_key(GHash *gh, void *key)
Definition BLI_ghash.cc:722
void * BLI_gset_lookup(const GSet *gs, const void *key) ATTR_WARN_UNUSED_RESULT
GHashCmpFP GSetCmpFP
Definition BLI_ghash.hh:342
unsigned int BLI_ghashutil_strhash_n(const char *key, size_t n)
unsigned int(*) GHashHashFP(const void *key)
Definition BLI_ghash.hh:33
BLI_INLINE void ** BLI_ghashIterator_getValue_p(GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.hh:305
bool BLI_gset_reinsert(GSet *gs, void *key, GSetKeyFreeFP keyfreefp)
void * BLI_ghash_lookup(const GHash *gh, const void *key) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:735
void * BLI_gset_pop_key(GSet *gs, const void *key) ATTR_WARN_UNUSED_RESULT
GHash * BLI_ghash_ptr_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
GSet * BLI_gset_pair_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
bool BLI_gset_pop(GSet *gs, GSetIterState *state, void **r_key) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
void(*) GHashKeyFreeFP(void *key)
Definition BLI_ghash.hh:36
GHashKeyFreeFP GSetKeyFreeFP
Definition BLI_ghash.hh:343
BLI_INLINE bool BLI_gsetIterator_done(const GSetIterator *gsi)
Definition BLI_ghash.hh:466
unsigned int BLI_ghashutil_ptrhash(const void *key)
void BLI_ghashutil_pairfree(void *ptr)
void BLI_gset_clear_ex(GSet *gs, GSetKeyFreeFP keyfreefp, unsigned int nentries_reserve)
double BLI_ghash_calc_quality(const GHash *gh)
void BLI_gset_flag_set(GSet *gs, unsigned int flag)
unsigned int BLI_ghashutil_strhash_p_murmur(const void *ptr)
GSet * BLI_gset_pair_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
bool BLI_ghashutil_uinthash_v4_cmp(const void *a, const void *b)
double BLI_gset_calc_quality(const GSet *gs)
bool(*) GHashCmpFP(const void *a, const void *b)
Definition BLI_ghash.hh:35
void BLI_ghash_insert(GHash *gh, void *key, void *val)
Definition BLI_ghash.cc:711
void BLI_ghash_clear_ex(GHash *gh, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp, unsigned int nentries_reserve)
Definition BLI_ghash.cc:848
bool BLI_ghashutil_paircmp(const void *a, const void *b)
BLI_INLINE void * BLI_ghashIterator_getValue(GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.hh:301
void BLI_ghash_flag_clear(GHash *gh, unsigned int flag)
Definition BLI_ghash.cc:883
double BLI_ghash_calc_quality_ex(const GHash *gh, double *r_load, double *r_variance, double *r_prop_empty_buckets, double *r_prop_overloaded_buckets, int *r_biggest_bucket)
void ** BLI_ghash_lookup_p(GHash *gh, const void *key) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:749
void * BLI_ghash_popkey(GHash *gh, const void *key, GHashKeyFreeFP keyfreefp) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:807
int BLI_gset_buckets_len(const GSet *gs)
GSet * BLI_gset_str_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
GSet * BLI_gset_ptr_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
void *(*) GHashKeyCopyFP(const void *key)
Definition BLI_ghash.hh:38
void BLI_ghashIterator_step(GHashIterator *ghi)
Definition BLI_ghash.cc:917
BLI_INLINE GSetIterator * BLI_gsetIterator_new(GSet *gs)
Definition BLI_ghash.hh:446
void BLI_ghash_free(GHash *gh, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp)
Definition BLI_ghash.cc:866
GHashIterState GSetIterState
Definition BLI_ghash.hh:346
BLI_INLINE void BLI_gsetIterator_free(GSetIterator *gsi)
Definition BLI_ghash.hh:454
bool BLI_ghash_ensure_p(GHash *gh, void *key, void ***r_val) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:756
GHashPair * BLI_ghashutil_pairalloc(const void *first, const void *second)
GHashHashFP GSetHashFP
Definition BLI_ghash.hh:341
void BLI_ghash_clear(GHash *gh, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp)
Definition BLI_ghash.cc:861
void BLI_ghash_flag_set(GHash *gh, unsigned int flag)
Definition BLI_ghash.cc:878
void BLI_gset_clear(GSet *gs, GSetKeyFreeFP keyfreefp)
bool BLI_ghashutil_intcmp(const void *a, const void *b)
GHash * BLI_ghash_ptr_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
GSet * BLI_gset_copy(const GSet *gs, GSetKeyCopyFP keycopyfp) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:956
BLI_INLINE void BLI_gsetIterator_init(GSetIterator *gsi, GSet *gs)
Definition BLI_ghash.hh:450
@ GHASH_FLAG_ALLOW_DUPES
Definition BLI_ghash.hh:54
@ GHASH_FLAG_ALLOW_SHRINK
Definition BLI_ghash.hh:55
unsigned int BLI_ghashutil_inthash_p_murmur(const void *ptr)
GHash * BLI_ghash_str_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
unsigned int BLI_ghash_len(const GHash *gh) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:706
void BLI_ghashIterator_init(GHashIterator *ghi, GHash *gh)
Definition BLI_ghash.cc:901
void * BLI_gset_replace_key(GSet *gs, void *key)
unsigned int BLI_ghashutil_uinthash_v4_murmur(const unsigned int key[4])
GSet * BLI_gset_int_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
void BLI_gset_flag_clear(GSet *gs, unsigned int flag)
GSet * BLI_gset_ptr_new(const char *info)
GSet * BLI_gset_new(GSetHashFP hashfp, GSetCmpFP cmpfp, const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:951
GHash * BLI_ghash_copy(const GHash *gh, GHashKeyCopyFP keycopyfp, GHashValCopyFP valcopyfp) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:695
GHash * BLI_ghash_pair_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
void BLI_gset_insert(GSet *gs, void *key)
Definition BLI_ghash.cc:967
bool BLI_gset_remove(GSet *gs, const void *key, GSetKeyFreeFP keyfreefp)
void(*) GHashValFreeFP(void *val)
Definition BLI_ghash.hh:37
GHashIterator * BLI_ghashIterator_new(GHash *gh) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:894
bool BLI_ghash_remove(GHash *gh, const void *key, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp)
Definition BLI_ghash.cc:792
unsigned int BLI_ghashutil_inthash_p_simple(const void *ptr)
unsigned int BLI_gset_len(const GSet *gs) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:962
void BLI_ghash_reserve(GHash *gh, unsigned int nentries_reserve)
Definition BLI_ghash.cc:700
unsigned int BLI_ghashutil_pairhash(const void *ptr)
size_t BLI_ghashutil_combine_hash(size_t hash_a, size_t hash_b)
void *(*) GHashValCopyFP(const void *val)
Definition BLI_ghash.hh:39
BLI_INLINE void BLI_gsetIterator_step(GSetIterator *gsi)
Definition BLI_ghash.hh:462
unsigned int BLI_ghashutil_strhash_p(const void *ptr)
bool BLI_gset_haskey(const GSet *gs, const void *key) ATTR_WARN_UNUSED_RESULT
GSet * BLI_gset_str_new(const char *info)
bool BLI_ghash_pop(GHash *gh, GHashIterState *state, void **r_key, void **r_val) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL()
Definition BLI_ghash.cc:830
GSet * BLI_gset_new_ex(GSetHashFP hashfp, GSetCmpFP cmpfp, const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:942
bool ATTR_WARN_UNUSED_RESULT
GHash * BLI_ghash_new(GHashHashFP hashfp, GHashCmpFP cmpfp, const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:690
void ATTR_NONNULL(1, 2)
unsigned int BLI_ghashutil_inthash_p(const void *ptr)
GHash * BLI_ghash_int_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
bool BLI_ghashutil_ptrcmp(const void *a, const void *b)
char ATTR_MALLOC
Definition BLI_string.hh:79
BLI_INLINE bool BLI_ghashIterator_done(const GHashIterator *ghi) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.hh:309
bool BLI_ghash_haskey(const GHash *gh, const void *key) ATTR_WARN_UNUSED_RESULT
Definition BLI_ghash.cc:825
GSet * BLI_gset_int_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
bool BLI_ghash_reinsert(GHash *gh, void *key, void *val, GHashKeyFreeFP keyfreefp, GHashValFreeFP valfreefp)
Definition BLI_ghash.cc:716
unsigned int BLI_ghashutil_uinthash_v4(const unsigned int key[4])
double BLI_gset_calc_quality_ex(const GSet *gs, double *r_load, double *r_variance, double *r_prop_empty_buckets, double *r_prop_overloaded_buckets, int *r_biggest_bucket)
GHash * BLI_ghash_pair_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
bool BLI_gset_add(GSet *gs, void *key)
Definition BLI_ghash.cc:974
bool BLI_ghashutil_strcmp(const void *a, const void *b)
void BLI_ghashIterator_free(GHashIterator *ghi)
Definition BLI_ghash.cc:931
BLI_INLINE void * BLI_gsetIterator_getKey(GSetIterator *gsi)
Definition BLI_ghash.hh:458
unsigned int curr_bucket _GHASH_INTERNAL_ATTR
Definition BLI_ghash.hh:50
struct Entry * curEntry
Definition BLI_ghash.hh:45
unsigned int curBucket
Definition BLI_ghash.hh:46
const void * first
Definition BLI_ghash.hh:604
const void * second
Definition BLI_ghash.hh:605
GHashIterator _ghi
Definition BLI_ghash.hh:443
Definition BLI_ghash.hh:294
void * key
Definition BLI_ghash.hh:295
void * val
Definition BLI_ghash.hh:295
void * next
Definition BLI_ghash.hh:295