BLI_edgehash.h File Reference

A general unordered 2-int pair hash table ADT. More...

Go to the source code of this file.

Typedefs
typedef struct EdgeHash	EdgeHash
typedef struct EdgeHashIterator	EdgeHashIterator
typedef void(*	EdgeHashFreeFP )(void *key)
Functions
EdgeHash *	BLI_edgehash_new (void)
void	BLI_edgehash_free (EdgeHash *eh, EdgeHashFreeFP valfreefp)
void	BLI_edgehash_insert (EdgeHash *eh, unsigned int v0, unsigned int v1, void *val)
void *	BLI_edgehash_lookup (EdgeHash *eh, unsigned int v0, unsigned int v1)
void **	BLI_edgehash_lookup_p (EdgeHash *eh, unsigned int v0, unsigned int v1)
int	BLI_edgehash_haskey (EdgeHash *eh, unsigned int v0, unsigned int v1)
int	BLI_edgehash_size (EdgeHash *eh)
void	BLI_edgehash_clear (EdgeHash *eh, EdgeHashFreeFP valfreefp)
EdgeHashIterator *	BLI_edgehashIterator_new (EdgeHash *eh)
void	BLI_edgehashIterator_free (EdgeHashIterator *ehi)
void	BLI_edgehashIterator_getKey (EdgeHashIterator *ehi, unsigned int *v0_r, unsigned int *v1_r)
void *	BLI_edgehashIterator_getValue (EdgeHashIterator *ehi)
void	BLI_edgehashIterator_setValue (EdgeHashIterator *ehi, void *val)
void	BLI_edgehashIterator_step (EdgeHashIterator *ehi)
int	BLI_edgehashIterator_isDone (EdgeHashIterator *ehi)

---

Detailed Description

A general unordered 2-int pair hash table ADT.

Author:

Daniel Dunbar

Definition in file BLI_edgehash.h.

---

Typedef Documentation

typedef struct EdgeHash EdgeHash

Definition at line 39 of file BLI_edgehash.h.

typedef void(* EdgeHashFreeFP)(void *key)

Definition at line 42 of file BLI_edgehash.h.

typedef struct EdgeHashIterator EdgeHashIterator

Definition at line 40 of file BLI_edgehash.h.

---

Function Documentation

void BLI_edgehash_clear	(	EdgeHash *	eh,
		EdgeHashFreeFP	valfreefp
	)

Definition at line 163 of file edgehash.c.

References BLI_mempool_free(), EdgeHash::buckets, credits_svn_gen::e, EdgeHash::epool, i, EdgeHash::nbuckets, EdgeHash::nentries, EdgeEntry::next, and NULL.

Referenced by BLI_edgehash_free().

void BLI_edgehash_free	(	EdgeHash *	eh,
		EdgeHashFreeFP	valfreefp
	)

Definition at line 184 of file edgehash.c.

References BLI_edgehash_clear(), BLI_mempool_destroy(), EdgeHash::buckets, EdgeHash::epool, and MEM_freeN().

Referenced by applyModifier(), arrayModifier_doArray(), BKE_mesh_calc_edges(), BKE_mesh_validate_arrays(), BME_bmesh_to_derivedmesh(), BME_derivedmesh_to_bmesh(), CDDM_calc_edges(), cloth_free_errorsprings(), cloth_free_modifier(), cloth_free_modifier_extern(), cutEdges(), dm_calc_normal(), draw_mesh_face_select(), EM_make_hq_normals(), explodeMesh(), laplacian_system_construct_end(), mesh_to_curve(), REEB_freeGraph(), select_linked_tfaces_with_seams(), smoothmesh_from_derivedmesh(), sph_solver_finalise(), and ss_sync_from_uv().

int BLI_edgehash_haskey	(	EdgeHash *	eh,
		unsigned int	v0,
		unsigned int	v1
	)

Definition at line 153 of file edgehash.c.

References BLI_edgehash_lookup_p(), and NULL.

Referenced by arrayModifier_doArray(), BKE_mesh_calc_edges(), BKE_mesh_validate_arrays(), CDDM_calc_edges(), cloth_build_springs(), cloth_bvh_objcollision(), get_marked_edge_info__orFlags(), mesh_to_curve(), select_linked_tfaces_with_seams(), and ss_sync_from_uv().

void BLI_edgehash_insert	(	EdgeHash *	eh,
		unsigned int	v0,
		unsigned int	v1,
		void *	val
	)

Definition at line 92 of file edgehash.c.

References _ehash_hashsizes, BLI_mempool_alloc(), EdgeHash::buckets, EdgeHash::cursize, credits_svn_gen::e, EDGE_HASH, EDGE_ORD, EdgeHash::epool, hash, i, MEM_freeN(), MEM_mallocN(), EdgeHash::nbuckets, EdgeHash::nentries, EdgeEntry::next, EdgeEntry::v0, EdgeEntry::v1, simple_enum_gen::val, and EdgeEntry::val.

Referenced by applyModifier(), arrayModifier_doArray(), BKE_mesh_calc_edges(), BKE_mesh_validate_arrays(), BME_bmesh_to_derivedmesh(), BME_derivedmesh_to_bmesh(), CDDM_calc_edges(), cloth_build_springs(), createArc(), cutEdges(), explodeMesh(), get_marked_edge_info__orFlags(), hash_add_face(), laplacian_increase_edge_count(), mesh_to_curve(), select_linked_tfaces_with_seams(), smoothmesh_from_derivedmesh(), sph_springhash_build(), and ss_sync_from_uv().

void* BLI_edgehash_lookup	(	EdgeHash *	eh,
		unsigned int	v0,
		unsigned int	v1
	)

Definition at line 146 of file edgehash.c.

References BLI_edgehash_lookup_p(), and NULL.

Referenced by BKE_mesh_validate_arrays(), BME_bmesh_to_derivedmesh(), BME_derivedmesh_to_bmesh(), createArc(), draw_mesh_face_select__setHiddenOpts(), draw_mesh_face_select__setSelectOpts(), edgecut_get(), laplacian_edge_count(), smoothmesh_from_derivedmesh(), and sph_force_cb().

void** BLI_edgehash_lookup_p	(	EdgeHash *	eh,
		unsigned int	v0,
		unsigned int	v1
	)

Definition at line 131 of file edgehash.c.

References EdgeHash::buckets, credits_svn_gen::e, EDGE_HASH, EDGE_ORD, hash, EdgeHash::nbuckets, EdgeEntry::next, NULL, EdgeEntry::v0, EdgeEntry::v1, and EdgeEntry::val.

Referenced by BLI_edgehash_haskey(), BLI_edgehash_lookup(), get_marked_edge_info__orFlags(), laplacian_increase_edge_count(), and mergeArcEdges().

EdgeHash* BLI_edgehash_new

(

void

)

Definition at line 78 of file edgehash.c.

References _ehash_hashsizes, BLI_mempool_create(), EdgeHash::buckets, EdgeHash::cursize, EdgeHash::epool, FALSE, MEM_callocN(), EdgeHash::nbuckets, EdgeHash::nentries, and TRUE.

Referenced by applyModifier(), arrayModifier_doArray(), BKE_mesh_calc_edges(), BKE_mesh_validate_arrays(), BME_bmesh_to_derivedmesh(), BME_derivedmesh_to_bmesh(), CDDM_calc_edges(), cloth_build_springs(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), explodeMesh(), get_tface_mesh_marked_edge_info(), laplacian_system_construct_end(), mesh_to_curve(), newReebGraph(), select_linked_tfaces_with_seams(), smoothmesh_from_derivedmesh(), sph_springhash_build(), and ss_sync_from_uv().

int BLI_edgehash_size

(

EdgeHash *

eh

)

Definition at line 158 of file edgehash.c.

References EdgeHash::nentries.

Referenced by BKE_mesh_calc_edges(), and CDDM_calc_edges().

void BLI_edgehashIterator_free

(

EdgeHashIterator *

ehi

)

Definition at line 217 of file edgehash.c.

References MEM_freeN().

Referenced by applyModifier(), BKE_mesh_calc_edges(), CDDM_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().

void BLI_edgehashIterator_getKey	(	EdgeHashIterator *	ehi,
		unsigned int *	v0_r,
		unsigned int *	v1_r
	)

Definition at line 222 of file edgehash.c.

References EdgeHashIterator::curEntry, EdgeEntry::v0, and EdgeEntry::v1.

Referenced by applyModifier(), BKE_mesh_calc_edges(), CDDM_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().

void* BLI_edgehashIterator_getValue

(

EdgeHashIterator *

ehi

)

Definition at line 229 of file edgehash.c.

References EdgeHashIterator::curEntry, NULL, and EdgeEntry::val.

Referenced by applyModifier(), BKE_mesh_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().

int BLI_edgehashIterator_isDone

(

EdgeHashIterator *

ehi

)

Definition at line 255 of file edgehash.c.

References EdgeHashIterator::curEntry.

Referenced by applyModifier(), BKE_mesh_calc_edges(), CDDM_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().

EdgeHashIterator* BLI_edgehashIterator_new

(

EdgeHash *

eh

)

Create a new EdgeHashIterator. The hash table must not be mutated while the iterator is in use, and the iterator will step exactly BLI_edgehash_size(gh) times before becoming done.

Definition at line 203 of file edgehash.c.

References EdgeHash::buckets, EdgeHashIterator::curBucket, EdgeHashIterator::curEntry, EdgeHashIterator::eh, MEM_mallocN(), EdgeHash::nbuckets, and NULL.

Referenced by applyModifier(), BKE_mesh_calc_edges(), CDDM_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().

void BLI_edgehashIterator_setValue	(	EdgeHashIterator *	ehi,
		void *	val
	)

Definition at line 234 of file edgehash.c.

References EdgeHashIterator::curEntry, EdgeEntry::val, and simple_enum_gen::val.

Referenced by cutEdges(), and explodeMesh().

void BLI_edgehashIterator_step

(

EdgeHashIterator *

ehi

)

Definition at line 241 of file edgehash.c.

References EdgeHash::buckets, EdgeHashIterator::curBucket, EdgeHashIterator::curEntry, EdgeHashIterator::eh, EdgeHash::nbuckets, and EdgeEntry::next.

Referenced by applyModifier(), BKE_mesh_calc_edges(), CDDM_calc_edges(), cutEdges(), dm_calc_normal(), EM_make_hq_normals(), and explodeMesh().