git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.

Age	Commit message (Collapse)	Author
2015-12-12	Correct own mistake in 3e499c1a	Campbell Barton

2015-11-29	Cleanup: sync edgehash w/ ghash remove logic	Campbell Barton

2015-11-29	Cleanup: rename `hash` -> `bucket_index`, edgehash API	Campbell Barton
	Was confusing since a hash isn't typically used as an index on its own. Also C99 for loop for bucket resize loop.
2015-11-29	Cleanup: ghash/edgehash style	Campbell Barton
	Call functions on own lines (nicer for debugging)
2015-05-20	doxygen: corrections/updates	Campbell Barton
	Also add depsgraph & physics
2015-04-09	Remove invalid assert	Campbell Barton

2015-04-07	EdgeHash: ensure function, avoids multiple lookups	Campbell Barton

2014-12-18	cleanup: use const for smallhash & minor edits	Campbell Barton

2014-12-17	Docs: comments (hash table & beauty fill)	Campbell Barton

2014-12-09	Add edgehash remove, clear functions, Heap clear	Campbell Barton
	Edgehash was missing removal functions (remove, popkey, clear), since it wasn't needed so far, but is based on same code as ghash which has them. also add heap clear() method so we can reuse heaps. (needed for upcoming fix).
2014-08-12	GHash: add flag get/set for gset	Campbell Barton

2014-08-07	GHash/EdgeHash: avoid NULL check on iterator init	Campbell Barton

2014-07-15	Edgehash: Improve magic number for hashing	Campbell Barton
	Gives consistently better results. Tested with wide variety of meshes.
2014-07-14	GHash, EdgeHash: add debugging function to measure the hash quality	Campbell Barton
	Can use to check on improvements to hash functions.
2014-07-14	Remove redundant NULL check	Campbell Barton

2014-06-13	GSet, GHash: Add BLI_gset_add, since its common to add members to a set	Campbell Barton
	also rename BLI_edgeset_reinsert -> BLI_edgeset_add, in this case its the same.
2014-04-21	GHash, Edgehash: add lookup_default() funcs.	Campbell Barton
	Returns a fallback argument when the key isn't found.
2014-04-20	GHash, EdgeHash: hint on unlikely branch	Campbell Barton
	also avoid searching buckets for empty hashes
2014-04-08	GHash/Edgehash: make simple iterator checking functions inline.	Campbell Barton
	also remove NULL check, only a few areas made use of this.
2014-04-08	Mempool: delay allocating an initial chunk, its not always used	Campbell Barton

2014-04-05	Mempool: remove BLI_MEMPOOL_SYSMALLOC, MEM_* allocs are more efficient now	Campbell Barton

2014-03-15	Code cleanup: use r_ prefix for return args	Campbell Barton

2014-01-21	Replace XOR swapping by default ("naive", with extra var) one.	Bastien Montagne
	Ref: http://en.wikipedia.org/wiki/XOR_swap_algorithm, modern compilers/CPUs are much more efficient with "naive" algo than XOR one. Doubled check, for me in an optimized build, XOR is several times slower than naive algo.
2013-11-01	code cleanup: spelling	Campbell Barton

2013-09-02	add hash iterator functions to access the pointer to the value.	Campbell Barton

2013-09-01	move strict compiler checks into a header so its easier to manage in one ↵	Campbell Barton
	place (pragmas were copied around). also enable more strict warnings for BLF (which had some incorrect casts).
2013-08-31	mempool internal change, use unsigned ints where possible (less overhead),	Campbell Barton
	also quiet compiler warning for BLI_LINKSTACK_FREE macro.
2013-08-26	internal changes to ghash/edgehash, reorganize to split out resizing the ↵	Campbell Barton
	hash from insertion.
2013-08-26	add some safety checks in debug mode to ensure sets/hashes aren't confused.	Campbell Barton

2013-08-26	minor changes to edgehassh/ghash	Campbell Barton
	- no need to zero vars when freeing ghash - de duplicate ghash remove code. - edgehash clear now works more like ghash.
2013-08-26	replace hashes with sets where possible.	Campbell Barton

2013-08-26	BKI_gset and EdgeSet api, use when hash values aren't used (reuses ghash ↵	Campbell Barton
	internally without allocating space for the value).
2013-08-25	clearing the mempool can now keep more then a single element reserved.	Campbell Barton

2013-08-25	doxygen docs for ghash/edgehash	Campbell Barton

2013-08-25	use ints for ghash/edgehash flags, since its allocated theres not much point ↵	Campbell Barton
	to try save a few bytes here.
2013-08-24	cloth was using edgehash not quite correctly:	Campbell Barton
	- was ordering vertex args unnecessarily. - was adding the same edges multiple times into the edgehash.
2013-08-24	revert bucket size change (edgehash was this way for years, since r26206, ↵	Campbell Barton
	ghash since r57657) having 2 free buckets for each entry is faster but uses more memory. use the original size, best case 3 entries per bucket.
2013-08-24	edge hash: take an arg for the guarded-malloc string (as ghash does)	Campbell Barton

2013-08-24	ghash and edgehash api, allow newly defined hashes to take in the size of ↵	Campbell Barton
	the hash as an arg (avoids resizing in simple cases when the hash is created and filled immediately).
2013-08-22	ghash/edgehash flag wasn't being initialized for new hashes. also init vars ↵	Campbell Barton
	in same order for ghash/edgehash.
2013-08-18	add hash function BLI_ghash_assign, BLI_edgehash_assign	Campbell Barton
	avoids remove,insert and only hashes the key once.
2013-08-18	minor api cleanup for ghash/edgehash	Campbell Barton
	- use single inlined lookup function. - move comments into source. - pack iterator vars more efficiently.
2013-08-18	add assert for hashes if an existing element is ever inserted into a ↵	Campbell Barton
	ghash/edgehash. the outliner does this intentionally, so add a flag to allow this situation optionally.
2013-07-02	remove nan copyrights from code added since blender become opensource (copy ↵	Campbell Barton
	paste errors), also remove BKE_script.h
2013-06-23	Make edgehash and ghash use the same limit for expanding buckets, r26206 ↵	Campbell Barton
	changed ghash. double checked and r26206 does indeed give a speedup, so change for edgehash too.
2013-06-23	reduce sign conversion comparisons for smallhash and tweak warnings elsewhere.	Campbell Barton

2013-05-10	use unsigned ints for edgehash	Campbell Barton

2013-05-08	use unsigned int's for smallhash, avoids using ABS when converting an	Campbell Barton
	int from a key.
2013-04-22	fix [#35026] Curve build modifier	Campbell Barton

2012-10-20	code cleanup:	Campbell Barton
	- define array sizes for functions that take vectors. - quiet some -Wshadow warnings. - some copy/paste error in readfile.c made it set the same particle recalc flag twice.