CCGSubSurf_util.c File Reference

#include <math.h>
#include <stdlib.h>
#include <string.h>
#include "BLI_sys_types.h"
#include "MEM_guardedalloc.h"
#include "BLI_utildefines.h"
#include "CCGSubSurf.h"
#include "CCGSubSurf_intern.h"

Go to the source code of this file.

Functions
EHash *	ccg_ehash_new (int estimatedNumEntries, CCGAllocatorIFC *allocatorIFC, CCGAllocatorHDL allocator)
void	ccg_ehash_free (EHash *eh, EHEntryFreeFP freeEntry, void *userData)
void	ccg_ehash_insert (EHash *eh, EHEntry *entry)
void *	ccg_ehash_lookupWithPrev (EHash *eh, void *key, void ***prevp_r)
void *	ccg_ehash_lookup (EHash *eh, void *key)
void	ccg_ehashIterator_init (EHash *eh, EHashIterator *ehi)
void *	ccg_ehashIterator_getCurrent (EHashIterator *ehi)
void	ccg_ehashIterator_next (EHashIterator *ehi)
int	ccg_ehashIterator_isStopped (EHashIterator *ehi)
static void *	_stdAllocator_alloc (CCGAllocatorHDL UNUSED(a), int numBytes)
static void *	_stdAllocator_realloc (CCGAllocatorHDL UNUSED(a), void *ptr, int newSize, int UNUSED(oldSize))
static void	_stdAllocator_free (CCGAllocatorHDL UNUSED(a), void *ptr)
CCGAllocatorIFC *	ccg_getStandardAllocatorIFC (void)

Variables
static int	kHashSizes []

Function Documentation

_stdAllocator_alloc()

static void* _stdAllocator_alloc ( CCGAllocatorHDL   UNUSEDa, int  numBytes  )

static

Standard allocator implementation.

Definition at line 176 of file CCGSubSurf_util.c.

References MEM_mallocN.

Referenced by ccg_getStandardAllocatorIFC().

_stdAllocator_free()

static void _stdAllocator_free ( CCGAllocatorHDL   UNUSEDa, void *  ptr  )

static

Definition at line 189 of file CCGSubSurf_util.c.

References MEM_freeN, and ptr.

Referenced by ccg_getStandardAllocatorIFC().

_stdAllocator_realloc()

static void* _stdAllocator_realloc ( CCGAllocatorHDL   UNUSEDa, void *  ptr, int  newSize, int   UNUSEDoldSize  )

static

Definition at line 181 of file CCGSubSurf_util.c.

References MEM_reallocN, and ptr.

Referenced by ccg_getStandardAllocatorIFC().

ccg_ehash_free()

void ccg_ehash_free	(	EHash *	eh,
		EHEntryFreeFP	freeEntry,
		void *	userData
	)

Definition at line 50 of file CCGSubSurf_util.c.

References _EHash::buckets, _EHash::curSize, EHASH_free, _EHEntry::next, and next.

Referenced by ccgSubSurf_free(), ccgSubSurf_processSync(), and ccgSubSurf_setSubdivisionLevels().

ccg_ehash_insert()

void ccg_ehash_insert	(	EHash *	eh,
		EHEntry *	entry
	)

Definition at line 70 of file CCGSubSurf_util.c.

References _EHash::buckets, _EHash::curSize, _EHash::curSizeIdx, EHASH_alloc, EHASH_free, EHASH_hash, hash, _EHEntry::key, kHashSizes, _EHEntry::next, next, _EHash::numEntries, and UNLIKELY.

Referenced by ccgSubSurf_syncEdge(), ccgSubSurf_syncFace(), and ccgSubSurf_syncVert().

ccg_ehash_lookup()

void* ccg_ehash_lookup	(	EHash *	eh,
		void *	key
	)

Definition at line 117 of file CCGSubSurf_util.c.

References _EHash::buckets, EHASH_hash, hash, _EHEntry::key, and _EHEntry::next.

Referenced by ccgSubSurf_getEdge(), ccgSubSurf_getFace(), ccgSubSurf_getVert(), ccgSubSurf_syncEdge(), and ccgSubSurf_syncFace().

ccg_ehash_lookupWithPrev()

void* ccg_ehash_lookupWithPrev	(	EHash *	eh,
		void *	key,
		void ***	prevp_r
	)

Definition at line 101 of file CCGSubSurf_util.c.

References _EHash::buckets, EHASH_hash, hash, and NULL.

Referenced by ccgSubSurf_syncEdge(), ccgSubSurf_syncEdgeDel(), ccgSubSurf_syncFace(), ccgSubSurf_syncFaceDel(), ccgSubSurf_syncVert(), and ccgSubSurf_syncVertDel().

ccg_ehash_new()

EHash* ccg_ehash_new	(	int	estimatedNumEntries,
		CCGAllocatorIFC *	allocatorIFC,
		CCGAllocatorHDL	allocator
	)

Definition at line 31 of file CCGSubSurf_util.c.

References CCGAllocatorIFC::alloc, _EHash::allocator, _EHash::allocatorIFC, _EHash::buckets, _EHash::curSize, _EHash::curSizeIdx, EHASH_alloc, kHashSizes, and _EHash::numEntries.

Referenced by ccgSubSurf_initFullSync(), ccgSubSurf_new(), and ccgSubSurf_setSubdivisionLevels().

ccg_ehashIterator_getCurrent()

void* ccg_ehashIterator_getCurrent

(

EHashIterator *

ehi

)

Definition at line 149 of file CCGSubSurf_util.c.

References _EHashIterator::curEntry.

Referenced by ccgEdgeIterator_getCurrent(), ccgFaceIterator_getCurrent(), and ccgVertIterator_getCurrent().

ccg_ehashIterator_init()

void ccg_ehashIterator_init	(	EHash *	eh,
		EHashIterator *	ehi
	)

Definition at line 133 of file CCGSubSurf_util.c.

References _EHash::buckets, _EHashIterator::curBucket, _EHashIterator::curEntry, _EHash::curSize, _EHashIterator::eh, and NULL.

Referenced by ccgSubSurf_initEdgeIterator(), ccgSubSurf_initFaceIterator(), and ccgSubSurf_initVertIterator().

ccg_ehashIterator_isStopped()

int ccg_ehashIterator_isStopped

(

EHashIterator *

ehi

)

Definition at line 167 of file CCGSubSurf_util.c.

References _EHashIterator::curEntry.

Referenced by ccgEdgeIterator_isStopped(), ccgFaceIterator_isStopped(), and ccgVertIterator_isStopped().

ccg_ehashIterator_next()

void ccg_ehashIterator_next

(

EHashIterator *

ehi

)

Definition at line 154 of file CCGSubSurf_util.c.

References _EHash::buckets, _EHashIterator::curBucket, _EHashIterator::curEntry, _EHash::curSize, _EHashIterator::eh, and _EHEntry::next.

Referenced by ccgEdgeIterator_next(), ccgFaceIterator_next(), and ccgVertIterator_next().

ccg_getStandardAllocatorIFC()

CCGAllocatorIFC* ccg_getStandardAllocatorIFC

(

void

)

Standard allocator implementation.

Definition at line 194 of file CCGSubSurf_util.c.

References _stdAllocator_alloc(), _stdAllocator_free(), _stdAllocator_realloc(), CCGAllocatorIFC::alloc, CCGAllocatorIFC::free, NULL, CCGAllocatorIFC::realloc, and CCGAllocatorIFC::release.

Referenced by ccgSubSurf_new().

Variable Documentation

kHashSizes

int kHashSizes[]

static

Initial value:

= {
    1,       3,       5,       11,      17,       37,       67,       131,       257,       521,
    1031,    2053,    4099,    8209,    16411,    32771,    65537,    131101,    262147,    524309,
    1048583, 2097169, 4194319, 8388617, 16777259, 33554467, 67108879, 134217757, 268435459,
}

Hash implementation.

Definition at line 23 of file CCGSubSurf_util.c.

Referenced by ccg_ehash_insert(), and ccg_ehash_new().