Age | Commit message (Collapse) | Author | |
---|---|---|---|
2020-10-27 | Cleanup: use over-line for doxy comments | Campbell Barton | |
Follow our code style for doxygen sections. | |||
2020-10-19 | Spelling: It's Versus Its | Harley Acheson | |
Corrects incorrect usage of contraction for 'it is', when possessive 'its' was required. Differential Revision: https://developer.blender.org/D9250 Reviewed by Campbell Barton | |||
2020-09-04 | Cleanup: Clang-Tidy readability-inconsistent-declaration-parameter-name fix | Sebastian Parborg | |
No functional changes | |||
2020-03-19 | Cleanup: `make format` after SortedIncludes change | Dalai Felinto | |
2019-07-07 | Cleanup: spelling | Campbell Barton | |
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-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-11-06 | Cleanup: move fast heap into own source & header | Campbell Barton | |
2018-11-06 | Cleanup: style | Campbell Barton | |
2018-11-05 | BLI_heap: implement a limited but faster version of heap. | Alexander Gavrilov | |
If the user only needs insertion and removal from top, there is no need to allocate and manage separate HeapNode objects: the data can be stored directly in the main tree array. This measured a 24% FPS increase on a ~50% heap-heavy workload. Reviewers: brecht Differential Revision: https://developer.blender.org/D3898 | |||
2018-11-05 | BLI_heap: optimize heap_swap, heap_down and heap_up. | Alexander Gavrilov | |
The index field of nodes is supposed to be its actual index, so there is no need to read it in swap. On a 64-bit processor i and j are already in registers, so this removes two memory reads. In addition, cache the tree pointer, use branch hints, and put the most frequently accessed 'value' field at 0 offset. Produced a 20% FPS improvement for a 50% heap-heavy workload. | |||
2018-11-04 | BLI_heap: add an API function to directly read the top node value. | Alexander Gavrilov | |
It is very commonly needed in loop conditions to check if the items in the heap are good enough to continue. | |||
2018-10-19 | Partial revert '#if 0' cleanup | Campbell Barton | |
Partially revert 41216d5ad4c722e2ad9f15c968af454fc7566d5e Some of this code had comments to be left as is for readability, or comment the code should be kept. Other functions were only for debugging. | |||
2018-10-18 | Cleanup: Remove more #if 0 blocks | Jacques Lucke | |
Continuation of https://developer.blender.org/D3802 Reviewers: brecht Differential Revision: https://developer.blender.org/D3808 | |||
2018-06-29 | Cleanup: trailing newlines | 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. | |||
2017-10-29 | BLI_heap: add validation check, improve tests | Campbell Barton | |
Also minor readability changes, avoid running both heap_up/down gives minor speedup too. | |||
2017-10-29 | Cleanup: move docs out of header | Campbell Barton | |
2017-10-29 | Cleanup: const args | Campbell Barton | |
2017-10-29 | BLI_heap: minor changes to the API | Campbell Barton | |
Recent addition of 'reinsert' didn't match logic for ghash API. Rename to BLI_heap_node_value_update, also add BLI_heap_insert_or_update since it's a common operation. | |||
2017-10-28 | BLI_hash: add BLI_heap_reinsert | Campbell Barton | |
Allows avoiding remove/insert calls. | |||
2017-10-28 | Cleanup: use uint type in BLI | Campbell Barton | |
2016-08-01 | Fix strict compiler flags with older GCC | Sergey Sharybin | |
2016-07-20 | Fix own error in recent heap update | Campbell Barton | |
2016-07-17 | BLI_heap: replace memarena w/ local allocator | Campbell Barton | |
- Since element size its known it's less work to do inline. - In test with high-poly model, gave ~9% overall speedup for decimate modifier. | |||
2016-07-17 | Cleanup: minor edits to BLI_heap | Campbell Barton | |
2015-08-02 | parenthisize macro args to avoid errors | Campbell Barton | |
2015-04-14 | initialize members in-order | 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-12-09 | Cleanup: simplify heap popmin | Campbell Barton | |
2014-12-09 | Cleanup: remove unused pointer in Heap | Campbell Barton | |
2013-12-08 | Util-defines: avoid multiple calculation/access for MIN/MAX macros | Campbell Barton | |
2013-10-10 | add MEM_SIZE_OPTIMAL to avoid memory fragmentation & waste lost to slop-space. | 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-04 | minor changes to BLI_heap, save some CPU cycles. | Campbell Barton | |
added an assert for incorrect use of BLI_heap_remove | |||
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 | reduce sign conversion comparisons for smallhash and tweak warnings elsewhere. | Campbell Barton | |
2013-06-23 | build fix for old gccs (after rev.57620) | Dalai Felinto | |
enabling the new pragmas only when gcc >= 4.6 gcc 4.2.1 here (OSX) | |||
2013-06-20 | reduce sign comparisons for ghash and add more strict warnings for gcc. | Campbell Barton | |
2013-06-20 | move sort from vert/edge/face into mesh menu only (sorting isn't such a ↵ | Campbell Barton | |
common operation). correct own recently added assert. | |||
2013-06-19 | correct for own regressions when refactoring select-path, was using heap ↵ | Campbell Barton | |
popmin incorrectly. | |||
2013-05-08 | warn of sign conversions for low level apis - ghash, heap, mempool | Campbell Barton | |
2013-03-09 | use 'bool' for BLI_/BKE_ functions. | Campbell Barton | |
2013-02-21 | style cleanup: 'sizeof foo' --> 'sizeof(foo)', add check in style checking ↵ | Campbell Barton | |
script. | |||
2012-10-22 | style cleanup: use more const's in BLI_heap & dpx/cineon style cleanup | Campbell Barton | |
2012-10-22 | style cleanup | Campbell Barton | |
2012-10-22 | fix for own error in BLI_heap_new_ex() when zero size is passed. | Campbell Barton | |
2012-10-22 | small optimization for BLI_heap(), give some speedup in decimeter. | Campbell Barton | |
- use unsigned ints only (where mixing signed/unsigned) - turn heap_swap into an inline function, add SWAP_TVAL macro to swap values using a temp value as storage. - added type checking SHIFT3/4 macros also style cleanup for CTR_Map |