diff options
author | Jeroen Bakker <jeroen@blender.org> | 2020-07-10 13:05:31 +0300 |
---|---|---|
committer | Jeroen Bakker <jeroen@blender.org> | 2020-07-10 13:09:40 +0300 |
commit | 39b525e0f07fa25dcda54226ade789959b642dec (patch) | |
tree | 0edf4a741773bd5be3eddf4ae7b50ff61227a3b9 /source/blender/blenkernel/BKE_deform.h | |
parent | 77a646279db72b52dd77e7c4160c3dff4e30c99e (diff) |
Fix T78296: Performance - Use Binary Search for MDeformWeight
Use binary search for querying deform weights.
Spring 02_020_A.anim.blend on Ryzen 1700X goes from 12.4 to 12.7fps.
During profiling it was detected that adding new items to the head was faster than adding to the tail.
Reviewed By: Campbell Barton
Differential Revision: https://developer.blender.org/D8127
Diffstat (limited to 'source/blender/blenkernel/BKE_deform.h')
-rw-r--r-- | source/blender/blenkernel/BKE_deform.h | 11 |
1 files changed, 11 insertions, 0 deletions
diff --git a/source/blender/blenkernel/BKE_deform.h b/source/blender/blenkernel/BKE_deform.h index 04b85aebb39..b5a7df9ff57 100644 --- a/source/blender/blenkernel/BKE_deform.h +++ b/source/blender/blenkernel/BKE_deform.h @@ -54,6 +54,7 @@ void BKE_object_defgroup_unique_name(struct bDeformGroup *dg, struct Object *ob) struct MDeformWeight *BKE_defvert_find_index(const struct MDeformVert *dv, const int defgroup); struct MDeformWeight *BKE_defvert_ensure_index(struct MDeformVert *dv, const int defgroup); +void BKE_defvert_array_sort_weights(struct MDeformVert *dv, const int num_verts); void BKE_defvert_add_index_notest(struct MDeformVert *dv, int defgroup, const float weight); void BKE_defvert_remove_group(struct MDeformVert *dvert, struct MDeformWeight *dw); void BKE_defvert_clear(struct MDeformVert *dvert); @@ -163,6 +164,16 @@ void BKE_defvert_extract_vgroup_to_polyweights(struct MDeformVert *dvert, void BKE_defvert_weight_to_rgb(float r_rgb[3], const float weight); +#ifndef NDEBUG +bool BKE_defvert_is_sorted_for_assert(const struct MDeformVert *dv); +# define BKE_DEFVERT_IS_SORTED_ASSERT(dv) BLI_assert(BKE_defvert_is_sorted_for_assert(dv)) +#else +# define BKE_DEFVERT_IS_SORTED_ASSERT(dv) \ + if (false) { \ + (void)(dv); \ + } +#endif + #ifdef __cplusplus } #endif |