Blender  V3.3
BLI_edgehash.h
Go to the documentation of this file.
1 /* SPDX-License-Identifier: GPL-2.0-or-later */
2 
3 #pragma once
4 
9 #include "BLI_compiler_attrs.h"
10 #include "BLI_utildefines.h"
11 
12 #ifdef __cplusplus
13 extern "C" {
14 #endif
15 
16 struct EdgeHash;
17 typedef struct EdgeHash EdgeHash;
18 
21 };
22 
24  struct _EdgeHash_Edge edge;
25  void *value;
26 };
27 
28 typedef struct EdgeHashIterator {
33 
34 typedef void (*EdgeHashFreeFP)(void *key);
35 
36 enum {
41 };
42 
43 EdgeHash *BLI_edgehash_new_ex(const char *info, unsigned int nentries_reserve);
45 void BLI_edgehash_free(EdgeHash *eh, EdgeHashFreeFP free_value);
51 void BLI_edgehash_insert(EdgeHash *eh, unsigned int v0, unsigned int v1, void *val);
55 bool BLI_edgehash_reinsert(EdgeHash *eh, unsigned int v0, unsigned int v1, void *val);
62 void *BLI_edgehash_lookup(const EdgeHash *eh,
63  unsigned int v0,
64  unsigned int v1) ATTR_WARN_UNUSED_RESULT;
69  unsigned int v0,
70  unsigned int v1,
71  void *default_value) ATTR_WARN_UNUSED_RESULT;
77  unsigned int v0,
78  unsigned int v1) ATTR_WARN_UNUSED_RESULT;
93 bool BLI_edgehash_ensure_p(EdgeHash *eh, unsigned int v0, unsigned int v1, void ***r_val)
103  unsigned int v0,
104  unsigned int v1,
105  EdgeHashFreeFP free_value);
106 
113 void *BLI_edgehash_popkey(EdgeHash *eh, unsigned int v0, unsigned int v1) ATTR_WARN_UNUSED_RESULT;
117 bool BLI_edgehash_haskey(const EdgeHash *eh,
118  unsigned int v0,
119  unsigned int v1) ATTR_WARN_UNUSED_RESULT;
127 void BLI_edgehash_clear_ex(EdgeHash *eh, EdgeHashFreeFP free_value, uint reserve);
131 void BLI_edgehash_clear(EdgeHash *eh, EdgeHashFreeFP free_value);
132 
152 
154 {
155  ehi->index++;
156 }
158 {
159  return ehi->index >= ehi->length;
160 }
162  unsigned int *r_v0,
163  unsigned int *r_v1)
164 {
165  struct _EdgeHash_Edge edge = ehi->entries[ehi->index].edge;
166  *r_v0 = edge.v_low;
167  *r_v1 = edge.v_high;
168 }
170 {
171  return ehi->entries[ehi->index].value;
172 }
174 {
175  return &ehi->entries[ehi->index].value;
176 }
178 {
179  ehi->entries[ehi->index].value = val;
180 }
181 
182 #define BLI_EDGEHASH_SIZE_GUESS_FROM_LOOPS(totloop) ((totloop) / 2)
183 #define BLI_EDGEHASH_SIZE_GUESS_FROM_POLYS(totpoly) ((totpoly)*2)
184 
185 /* *** EdgeSet *** */
186 
187 struct EdgeSet;
188 typedef struct EdgeSet EdgeSet;
189 
190 typedef struct EdgeSetIterator {
195 
196 EdgeSet *BLI_edgeset_new_ex(const char *info,
197  unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT;
206 bool BLI_edgeset_add(EdgeSet *es, unsigned int v0, unsigned int v1);
211 void BLI_edgeset_insert(EdgeSet *es, unsigned int v0, unsigned int v1);
212 bool BLI_edgeset_haskey(const EdgeSet *es,
213  unsigned int v0,
214  unsigned int v1) ATTR_WARN_UNUSED_RESULT;
215 void BLI_edgeset_free(EdgeSet *es);
216 
217 /* rely on inline api for now */
218 
221 
223  unsigned int *r_v0,
224  unsigned int *r_v1)
225 {
226  struct _EdgeHash_Edge edge = esi->edges[esi->index];
227  *r_v0 = edge.v_low;
228  *r_v1 = edge.v_high;
229 }
231 {
232  esi->index++;
233 }
235 {
236  return esi->index >= esi->length;
237 }
238 
239 #ifdef __cplusplus
240 }
241 #endif
#define ATTR_WARN_UNUSED_RESULT
#define ATTR_MALLOC
#define BLI_INLINE
void BLI_edgehash_free(EdgeHash *eh, EdgeHashFreeFP free_value)
Definition: edgehash.c:230
BLI_INLINE void BLI_edgehashIterator_getKey(EdgeHashIterator *ehi, unsigned int *r_v0, unsigned int *r_v1)
Definition: BLI_edgehash.h:161
bool BLI_edgeset_haskey(const EdgeSet *es, unsigned int v0, unsigned int v1) ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:513
void(* EdgeHashFreeFP)(void *key)
Definition: BLI_edgehash.h:34
bool BLI_edgehash_reinsert(EdgeHash *eh, unsigned int v0, unsigned int v1, void *val)
Definition: edgehash.c:268
@ EDGEHASH_FLAG_ALLOW_DUPES
Definition: BLI_edgehash.h:40
void BLI_edgehash_insert(EdgeHash *eh, unsigned int v0, unsigned int v1, void *val)
Definition: edgehash.c:261
EdgeHashIterator * BLI_edgehashIterator_new(EdgeHash *eh) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:394
bool BLI_edgeset_add(EdgeSet *es, unsigned int v0, unsigned int v1)
Definition: edgehash.c:484
bool BLI_edgehash_ensure_p(EdgeHash *eh, unsigned int v0, unsigned int v1, void ***r_val) ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:307
struct EdgeHashIterator EdgeHashIterator
EdgeHash * BLI_edgehash_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:225
bool BLI_edgehash_remove(EdgeHash *eh, unsigned int v0, unsigned int v1, EdgeHashFreeFP free_value)
Definition: edgehash.c:328
void BLI_edgeset_insert(EdgeSet *es, unsigned int v0, unsigned int v1)
Definition: edgehash.c:500
BLI_INLINE bool BLI_edgesetIterator_isDone(const EdgeSetIterator *esi)
Definition: BLI_edgehash.h:234
BLI_INLINE void BLI_edgesetIterator_step(EdgeSetIterator *esi)
Definition: BLI_edgehash.h:230
BLI_INLINE void BLI_edgesetIterator_getKey(EdgeSetIterator *esi, unsigned int *r_v0, unsigned int *r_v1)
Definition: BLI_edgehash.h:222
int BLI_edgehash_len(const EdgeHash *eh) ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:368
void BLI_edgehash_print(EdgeHash *eh)
Definition: edgehash.c:238
void BLI_edgesetIterator_free(EdgeSetIterator *esi)
Definition: edgehash.c:536
EdgeSet * BLI_edgeset_new_ex(const char *info, unsigned int nentries_reserve) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:424
void ** BLI_edgehash_lookup_p(EdgeHash *eh, unsigned int v0, unsigned int v1) ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:301
struct EdgeSetIterator EdgeSetIterator
void BLI_edgehashIterator_init(EdgeHashIterator *ehi, EdgeHash *eh)
Definition: edgehash.c:401
void BLI_edgeset_free(EdgeSet *es)
Definition: edgehash.c:441
BLI_INLINE void BLI_edgehashIterator_step(EdgeHashIterator *ehi)
Definition: BLI_edgehash.h:153
void * BLI_edgehash_popkey(EdgeHash *eh, unsigned int v0, unsigned int v1) ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:338
void BLI_edgehash_clear(EdgeHash *eh, EdgeHashFreeFP free_value)
Definition: edgehash.c:383
void BLI_edgehashIterator_free(EdgeHashIterator *ehi)
Definition: edgehash.c:408
void BLI_edgehash_clear_ex(EdgeHash *eh, EdgeHashFreeFP free_value, uint reserve)
BLI_INLINE void * BLI_edgehashIterator_getValue(EdgeHashIterator *ehi)
Definition: BLI_edgehash.h:169
EdgeSetIterator * BLI_edgesetIterator_new(EdgeSet *es)
Definition: edgehash.c:527
bool BLI_edgehash_haskey(const EdgeHash *eh, unsigned int v0, unsigned int v1) ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:363
void * BLI_edgehash_lookup_default(const EdgeHash *eh, unsigned int v0, unsigned int v1, void *default_value) ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:289
BLI_INLINE bool BLI_edgehashIterator_isDone(const EdgeHashIterator *ehi)
Definition: BLI_edgehash.h:157
int BLI_edgeset_len(const EdgeSet *es) ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:448
EdgeHash * BLI_edgehash_new_ex(const char *info, unsigned int nentries_reserve)
Definition: edgehash.c:212
EdgeSet * BLI_edgeset_new(const char *info) ATTR_MALLOC ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:436
BLI_INLINE void ** BLI_edgehashIterator_getValue_p(EdgeHashIterator *ehi)
Definition: BLI_edgehash.h:173
void * BLI_edgehash_lookup(const EdgeHash *eh, unsigned int v0, unsigned int v1) ATTR_WARN_UNUSED_RESULT
Definition: edgehash.c:295
BLI_INLINE void BLI_edgehashIterator_setValue(EdgeHashIterator *ehi, void *val)
Definition: BLI_edgehash.h:177
unsigned int uint
Definition: BLI_sys_types.h:67
_GL_VOID GLfloat value _GL_VOID_RET _GL_VOID const GLuint GLboolean *residences _GL_BOOL_RET _GL_VOID GLsizei GLfloat GLfloat GLfloat GLfloat const GLubyte *bitmap _GL_VOID_RET _GL_VOID GLenum const void *lists _GL_VOID_RET _GL_VOID const GLdouble *equation _GL_VOID_RET _GL_VOID GLdouble GLdouble blue _GL_VOID_RET _GL_VOID GLfloat GLfloat blue _GL_VOID_RET _GL_VOID GLint GLint blue _GL_VOID_RET _GL_VOID GLshort GLshort blue _GL_VOID_RET _GL_VOID GLubyte GLubyte blue _GL_VOID_RET _GL_VOID GLuint GLuint blue _GL_VOID_RET _GL_VOID GLushort GLushort blue _GL_VOID_RET _GL_VOID GLbyte GLbyte GLbyte alpha _GL_VOID_RET _GL_VOID GLdouble GLdouble GLdouble alpha _GL_VOID_RET _GL_VOID GLfloat GLfloat GLfloat alpha _GL_VOID_RET _GL_VOID GLint GLint GLint alpha _GL_VOID_RET _GL_VOID GLshort GLshort GLshort alpha _GL_VOID_RET _GL_VOID GLubyte GLubyte GLubyte alpha _GL_VOID_RET _GL_VOID GLuint GLuint GLuint alpha _GL_VOID_RET _GL_VOID GLushort GLushort GLushort alpha _GL_VOID_RET _GL_VOID GLenum mode _GL_VOID_RET _GL_VOID GLint GLsizei GLsizei GLenum type _GL_VOID_RET _GL_VOID GLsizei GLenum GLenum const void *pixels _GL_VOID_RET _GL_VOID const void *pointer _GL_VOID_RET _GL_VOID GLdouble v _GL_VOID_RET _GL_VOID GLfloat v _GL_VOID_RET _GL_VOID GLint GLint i2 _GL_VOID_RET _GL_VOID GLint j _GL_VOID_RET _GL_VOID GLfloat param _GL_VOID_RET _GL_VOID GLint param _GL_VOID_RET _GL_VOID GLdouble GLdouble GLdouble GLdouble GLdouble zFar _GL_VOID_RET _GL_UINT GLdouble *equation _GL_VOID_RET _GL_VOID GLenum GLint *params _GL_VOID_RET _GL_VOID GLenum GLfloat *v _GL_VOID_RET _GL_VOID GLenum GLfloat *params _GL_VOID_RET _GL_VOID GLfloat *values _GL_VOID_RET _GL_VOID GLushort *values _GL_VOID_RET _GL_VOID GLenum GLfloat *params _GL_VOID_RET _GL_VOID GLenum GLdouble *params _GL_VOID_RET _GL_VOID GLenum GLint *params _GL_VOID_RET _GL_VOID GLsizei const void *pointer _GL_VOID_RET _GL_VOID GLsizei const void *pointer _GL_VOID_RET _GL_BOOL GLfloat param _GL_VOID_RET _GL_VOID GLint param _GL_VOID_RET _GL_VOID GLenum GLfloat param _GL_VOID_RET _GL_VOID GLenum GLint param _GL_VOID_RET _GL_VOID GLushort pattern _GL_VOID_RET _GL_VOID GLdouble GLdouble GLint GLint const GLdouble *points _GL_VOID_RET _GL_VOID GLdouble GLdouble GLint GLint GLdouble v1
SyclQueue void void size_t num_bytes void
struct _EdgeHash_Entry * entries
Definition: BLI_edgehash.h:29
struct _EdgeHash_Edge * edges
Definition: BLI_edgehash.h:191
Definition: BLI_edgehash.h:23
struct _EdgeHash_Edge edge
Definition: BLI_edgehash.h:24
void * value
Definition: BLI_edgehash.h:25