Age | Commit message (Collapse) | Author | |
---|---|---|---|
2019-04-17 | ClangFormat: apply to source, most of intern | Campbell Barton | |
Apply clang format as proposed in T53211. For details on usage and instructions for migrating branches without conflicts, see: https://wiki.blender.org/wiki/Tools/ClangFormat | |||
2019-02-18 | doxygen: add newline after \file | Campbell Barton | |
While \file doesn't need an argument, it can't have another doxy command after it. | |||
2019-02-06 | Cleanup: remove redundant doxygen \file argument | Campbell Barton | |
Move \ingroup onto same line to be more compact and make it clear the file is in the group. | |||
2019-02-02 | Cleanup: remove author/date info from doxy headers | Campbell Barton | |
2019-02-01 | Cleanup: remove redundant, invalid info from headers | Campbell Barton | |
BF-admins agree to remove header information that isn't useful, to reduce noise. - BEGIN/END license blocks Developers should add non license comments as separate comment blocks. No need for separator text. - Contributors This is often invalid, outdated or misleading especially when splitting files. It's more useful to git-blame to find out who has developed the code. See P901 for script to perform these edits. | |||
2018-12-13 | BLI: New Edgehash and EdgeSet implementation | Jacques Lucke | |
The new data structure uses open addressing instead of chaining to resolve collisions in the hash table. This new structure was never slower than the old implementation in my tests. Code that first inserts all edges and then iterates through all edges (e.g. to remove duplicates) benefits the most, because the `EdgeHashIterator` becomes a simple for loop over a continuous array. Reviewer: campbellbarton Differential Revision: D4050 | |||
2018-06-17 | Cleanup: trailing space for BLI | Campbell Barton | |
2018-02-15 | Cleanup: use '_len' instead of '_size' w/ BLI API | Campbell Barton | |
- When returning the number of items in a collection use BLI_*_len() - Keep _size() for size in bytes. - Keep _count() for data structures that don't store length (hint this isn't a simple getter). See P611 to apply instead of manually resolving conflicts. | |||
2015-04-07 | EdgeHash: ensure function, avoids multiple lookups | 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-07-14 | GHash, EdgeHash: add debugging function to measure the hash quality | Campbell Barton | |
Can use to check on improvements to hash functions. | |||
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-08 | GHash/Edgehash: make simple iterator checking functions inline. | Campbell Barton | |
also remove NULL check, only a few areas made use of this. | |||
2014-03-15 | Code cleanup: use r_ prefix for return args | Campbell Barton | |
2013-09-02 | warning cleanup: correct some odd returns and quiet strict flag warnings on ↵ | Campbell Barton | |
some systems. | |||
2013-09-02 | add hash iterator functions to access the pointer to the value. | Campbell Barton | |
2013-09-02 | add attributes to ghash and edgehash functions. | 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 | 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 | 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 | when the size of an edgehash is known or can be guessed, | Campbell Barton | |
pass in the argument to reserve the size. | |||
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-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-04-22 | fix [#35026] Curve build modifier | Campbell Barton | |
2012-05-13 | code cleanup: header cleanup and remove some duplicate defines. | Campbell Barton | |
2012-02-17 | unify include guard defines, __$FILENAME__ | Campbell Barton | |
without the underscores these clogged up the namespace for autocompleation which was annoying. | |||
2011-12-28 | copy BLI_edgehash changes from bmesh branch, main change is use of mempool. | Campbell Barton | |
2011-10-23 | remove $Id: tags after discussion on the mailign list: ↵ | Campbell Barton | |
http://markmail.org/message/fp7ozcywxum3ar7n | |||
2011-10-22 | Code cleanup: file operations merged into single header, some function names | Brecht Van Lommel | |
made less cryptic and changed to indicate if they work on files or directories. | |||
2011-02-18 | doxygen: add blenlib under core as module. | Nathan Letwory | |
2010-02-12 | correct fsf address | Campbell Barton | |
2008-05-12 | Fix for bug #11140: explode modifier could run out of memory quite | Brecht Van Lommel | |
quickly because it allocated a totvert*totvert size array, now uses edgehash instead. | |||
2008-04-17 | Patch from GSR that a) fixes a whole bunch of GPL/BL license | Chris Want | |
blocks that were previously missed; and b) greatly increase my ohloh stats! | |||
2005-08-23 | - added iterator to edgehash | Daniel Dunbar | |
- updated decimator to make edges | |||
2005-08-22 | Use new BLI_edgehash_* functions in unwrapper. | Brecht Van Lommel | |
2005-08-22 | - sillyness... added drawMappedEdges for mesh | Daniel Dunbar | |
- revert to drawLooseEdges instead of general drawEdgesFlag - ditched TFace edge flags, done dynamically now which also means don't need to recalc surface on flag changes - added BLI_edgehash, guess what it does |