54#define USE_ARRAY_STORE
72# define ARRAY_CHUNK_SIZE_IN_BYTES 65536
73# define ARRAY_CHUNK_NUM_MIN 256
75# define USE_ARRAY_STORE_THREAD
99# define USE_ARRAY_STORE_RLE
102#ifdef USE_ARRAY_STORE_THREAD
115#ifdef USE_ARRAY_STORE
135# ifdef USE_ARRAY_STORE_RLE
172#ifdef USE_ARRAY_STORE
187#ifdef USE_ARRAY_STORE
206# define ARRAY_STORE_INDEX_NUM (ARRAY_STORE_INDEX_MSEL + 1)
220# ifdef USE_ARRAY_STORE_THREAD
229 const size_t data_len,
254 state.sharing_info->add_user();
267 bcd_reference ? bcd_reference->
trivial_arrays.lookup_ptr(type) :
nullptr;
275 if (bcd_reference_current && i < bcd_reference_current->size()) {
276 state_reference = (*bcd_reference_current)[i];
279 const void *data_final =
data;
280 size_t data_final_size = size_t(data_len) * stride;
282# ifdef USE_ARRAY_STORE_RLE
287 size_t data_enc_extra_size =
sizeof(size_t);
293 memcpy(data_enc, &data_final_size, data_enc_extra_size);
294 data_final = data_enc;
295 data_final_size = data_enc_extra_size + data_enc_len;
301# ifdef USE_ARRAY_STORE_RLE
303 MEM_delete(data_enc);
310 const size_t data_len,
328 layer.sharing_info->remove_user_and_delete_if_last();
329 layer.sharing_info =
nullptr;
330 layer.data =
nullptr;
338 const auto &
data = std::get<bke::Attribute::ArrayData>(
attribute->data());
341 data.sharing_info.get(),
370 return MEM_new<BArrayCustomData>(__func__, std::move(bcd));
377 layer.sharing_info->remove_user_and_delete_if_last();
378 layer.sharing_info =
nullptr;
379 layer.data =
nullptr;
386 const size_t data_len,
394# ifdef USE_ARRAY_STORE_RLE
398 size_t data_enc_extra_size =
sizeof(size_t);
401 memcpy(&data_dec_len, data_enc,
sizeof(
size_t));
404 data_enc + data_enc_extra_size, state_len - data_enc_extra_size, data_dec, data_dec_len);
406 data =
static_cast<void *
>(data_dec);
408 state_len = data_dec_len;
427 const size_t data_len)
429 if (bcd ==
nullptr) {
445 layer.data =
nullptr;
446 layer.sharing_info =
nullptr;
451 layer.sharing_info->add_user();
456 layer.data =
nullptr;
457 layer.sharing_info =
nullptr;
479 array_data.
data =
const_cast<void *
>(
state.data);
480 array_data.
size = data_len;
488 array_data.
size = data_len;
492 attribute->assign_data(std::move(array_data));
498 if (bcd ==
nullptr) {
505 state.sharing_info->remove_user_and_delete_if_last();
526 result.add(attr.domain(), &attr);
546# ifdef USE_ARRAY_STORE_THREAD
547 const bool use_threading = 4096 < (
mesh->verts_num +
mesh->edges_num +
mesh->corners_num +
550 const bool use_threading =
false;
562 um_ref ? um_ref->
store.vdata :
nullptr);
569 um_ref ? um_ref->
store.edata :
nullptr);
576 um_ref ? um_ref->
store.ldata :
nullptr);
583 um_ref ? um_ref->
store.pdata :
nullptr);
586 if (
mesh->face_offset_indices) {
587 const BArrayState *state_reference = um_ref ? um_ref->
store.face_offset_indices :
589 const size_t stride =
sizeof(*
mesh->face_offset_indices);
595 mesh->face_offset_indices,
596 size_t(
mesh->faces_num + 1) *
601 &
mesh->runtime->face_offsets_sharing_info);
605 if (
mesh->key &&
mesh->key->totkey) {
606 const size_t stride =
mesh->key->elemsize;
612 mesh->key->totkey,
"um_arraystore_compact keyblocks");
615 for (
int i = 0; i <
mesh->key->totkey; i++, keyblock = keyblock->
next) {
618 um_ref->
store.keyblocks[i] :
621 bs, keyblock->
data,
size_t(keyblock->
totelem) * stride, state_reference);
623 if (keyblock->
data) {
625 keyblock->
data =
nullptr;
631 if (
mesh->mselect &&
mesh->totselect) {
632 const BArrayState *state_reference = um_ref ? um_ref->
store.mselect :
nullptr;
633 const size_t stride =
sizeof(*
mesh->mselect);
639 bs,
mesh->mselect,
size_t(
mesh->totselect) * stride, state_reference);
642 MEM_delete(
mesh->mselect);
643 mesh->mselect =
nullptr;
666 if (
mesh->face_offset_indices) {
668 &
mesh->runtime->face_offsets_sharing_info);
670 if (
mesh->key &&
mesh->key->totkey) {
672 for (
int i = 0; i <
mesh->key->totkey; i++, keyblock = keyblock->
next) {
673 if (keyblock->
data) {
675 keyblock->
data =
nullptr;
679 if (
mesh->mselect &&
mesh->totselect) {
681 MEM_delete(
mesh->mselect);
682 mesh->mselect =
nullptr;
689 size_t size_expanded_prev = 0, size_compacted_prev = 0;
692 size_t size_expanded_prev_iter, size_compacted_prev_iter;
694 &
um_arraystore.bs_stride[bs_index], &size_expanded_prev_iter, &size_compacted_prev_iter);
695 size_expanded_prev += size_expanded_prev_iter;
696 size_compacted_prev += size_compacted_prev_iter;
712 size_t size_expanded = 0, size_compacted = 0;
715 size_t size_expanded_iter, size_compacted_iter;
717 &
um_arraystore.bs_stride[bs_index], &size_expanded_iter, &size_compacted_iter);
718 size_expanded += size_expanded_iter;
719 size_compacted += size_compacted_iter;
722 const double percent_total = size_expanded ?
723 ((double(size_compacted) / double(size_expanded)) * 100.0) :
726 size_t size_expanded_step = size_expanded - size_expanded_prev;
727 size_t size_compacted_step = size_compacted - size_compacted_prev;
728 const double percent_step = size_expanded_step ?
729 ((double(size_compacted_step) / double(size_expanded_step)) *
733 printf(
"overall memory use: %.8f%% of expanded size\n", percent_total);
734 printf(
"step memory use: %.8f%% of expanded size\n", percent_step);
739# ifdef USE_ARRAY_STORE_THREAD
776 if (um->
store.keyblocks) {
777 const size_t stride =
mesh->key->elemsize;
779 for (
int i = 0; i <
mesh->key->totkey; i++, keyblock = keyblock->
next) {
788 if (um->
store.face_offset_indices) {
789 const size_t stride =
sizeof(*
mesh->face_offset_indices);
792 mesh->face_offset_indices =
static_cast<int *
>(
795 mesh->face_offset_indices);
799 if (um->
store.mselect) {
800 const size_t stride =
sizeof(*
mesh->mselect);
819 if (um->
store.keyblocks) {
820 const size_t stride =
mesh->key->elemsize;
823 for (
int i = 0; i <
mesh->key->totkey; i++) {
827 MEM_delete(um->
store.keyblocks);
828 um->
store.keyblocks =
nullptr;
831 if (um->
store.face_offset_indices) {
832 const size_t stride =
sizeof(*
mesh->face_offset_indices);
837 um->
store.face_offset_indices =
nullptr;
839 if (um->
store.mselect) {
840 const size_t stride =
sizeof(*
mesh->mselect);
845 um->
store.mselect =
nullptr;
854 printf(
"mesh undo store: freeing all data!\n");
859# ifdef USE_ARRAY_STORE_THREAD
889 for (
int i = 0; i < object_len; i++) {
890 const Mesh *
mesh = id_cast<const Mesh *>(
object[i]->
data);
891 uuid_map.
add(
mesh->id.session_uid, &um_references[i]);
893 int uuid_map_len = object_len;
899 while (um_iter && (uuid_map_len != 0)) {
907 if (uuid_map_len == object_len) {
908 MEM_delete(um_references);
909 um_references =
nullptr;
911 return um_references;
935 const ListBaseT<bDeformGroup> *vertex_group_names,
936 const int vertex_group_active_index,
940#ifdef USE_ARRAY_STORE_THREAD
952 if (key !=
nullptr) {
967 bool check_flush =
true;
969 bool check_contiguous = (cd_loop_uv_offset != -1);
972 bm, cd_loop_uv_offset,
true, check_flush, check_contiguous, &info);
973 if (is_valid ==
false) {
974 fprintf(stderr,
"ERROR: UV sync check failed!\n");
995#ifdef USE_ARRAY_STORE
1000# ifdef USE_ARRAY_STORE_THREAD
1007 um_data->
um_ref = um_ref;
1031 ListBaseT<bDeformGroup> *vertex_group_names,
1032 int *vertex_group_active_index)
1036#ifdef USE_ARRAY_STORE
1037# ifdef USE_ARRAY_STORE_THREAD
1069 vertex_group_names->free_no_destruct();
1086#ifdef USE_ARRAY_STORE
1095#ifdef USE_ARRAY_STORE
1097# ifdef USE_ARRAY_STORE_THREAD
1113 mesh->key =
nullptr;
1129 if (
mesh->runtime->edit_mesh !=
nullptr) {
1190 UndoMesh **um_references =
nullptr;
1192#ifdef USE_ARRAY_STORE
1204 for (
uint i = 0; i < objects.
size(); i++) {
1205 Object *obedit = objects[i];
1214 &
mesh->vertex_group_names,
1215 mesh->vertex_group_active_index,
1216 um_references ? um_references[i] :
nullptr);
1221#ifdef USE_ARRAY_STORE
1227 if (um_references !=
nullptr) {
1228 MEM_delete(um_references);
1254 if (
mesh->runtime->edit_mesh ==
nullptr) {
1257 "name='%s', failed to enter edit-mode for object '%s', undo state invalid",
1264 &elem->
data, em, &
mesh->vertex_group_names, &
mesh->vertex_group_active_index);
1313 MEM_delete(us->
elems);
CustomData interface, see also DNA_customdata_types.h.
General operations, lookup, etc. for blender objects.
Efficient in-memory storage of multiple similar arrays.
Generic array manipulation API.
#define BLI_array_is_zeroed(arr, arr_len)
#define BLI_SCOPED_DEFER(function_to_defer)
Utility defines for timing/benchmarks.
#define TIMEIT_START(var)
#define CLOG_ERROR(clg_ref,...)
Object is a sort of wrapper for general info.
Read Blender memory allocation and freeing.
#define UNUSED_VARS_NDEBUG(...)
#define BMALLOC_TEMPLATE_FROM_ME(...)
#define CD_MASK_SHAPE_KEYINDEX
friend class ImplicitSharingPtr
bool add(const Key &key, const Value &value)
Value pop_default(const Key &key, const Value &default_value)
Value & lookup_or_add(const Key &key, const Value &value)
Span< Value > lookup(const Key &key) const
constexpr MutableSpan()=default
void append(const T &value)
#define ARRAY_CHUNK_NUM_MIN
#define ARRAY_CHUNK_SIZE_IN_BYTES
#define ARRAY_STORE_INDEX_NUM
std::optional< eCustomDataType > attr_type_to_custom_data_type(AttrType attr_type)
Mesh * mesh_new_no_attributes(int verts_num, int edges_num, int faces_num, int corners_num)
void free_shared_data(T **data, const ImplicitSharingInfo **sharing_info)
const ImplicitSharingInfo * info_for_mem_free(T *data)
void parallel_invoke(Functions &&...functions)
void * MEM_new_uninitialized(size_t len, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1) ATTR_NONNULL(2)
int CustomData_get_offset(const CustomData *data, eCustomDataType type)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
static BArrayCustomData * um_arraystore_cd_create(CustomData *cdata, Span< bke::Attribute * > attributes, const size_t data_len, const int bs_index, const BArrayCustomData *bcd_reference)
@ ARRAY_STORE_INDEX_POLY_OFFSETS
@ ARRAY_STORE_INDEX_SHAPE
void BLI_array_store_state_remove(BArrayStore *bs, BArrayState *state)
struct BArrayStore * BLI_array_store_at_size_get(struct BArrayStore_AtSize *bs_stride, int stride)
bool BM_mesh_uvselect_is_valid(BMesh *bm, const int cd_loop_uv_offset, const bool check_sync, const bool check_flush, const bool check_contiguous, UVSelectValidateInfo *info_p)
void * MEM_new_array_uninitialized(size_t len, size_t size, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1
@ UNDOTYPE_FLAG_NEED_CONTEXT_FOR_ENCODE
@ UNDOTYPE_FLAG_ENCODE_PRE_MEMFILE_SUPPORTED
static bool mesh_undosys_step_encode(bContext *C, Main *bmain, UndoStep *us_p)
struct BArrayStore * BLI_array_store_at_size_ensure(struct BArrayStore_AtSize *bs_stride, int stride, int chunk_size)
static size_t array_chunk_size_calc(const size_t stride)
static void um_arraystore_cd_clear(CustomData *cdata)
void ED_undo_object_set_active_or_warn(const Main &bmain, Scene *scene, ViewLayer *view_layer, Object *ob, const char *info, CLG_LogRef *log)
BArrayState * BLI_array_store_state_add(BArrayStore *bs, const void *data, size_t data_len, const BArrayState *state_reference)
BMEditMesh * BKE_editmesh_create(BMesh *bm)
static void um_arraystore_cd_expand(const BArrayCustomData *bcd, CustomData *cdata, Span< bke::Attribute * > attributes, const size_t data_len)
MINLINE int power_of_2_max_i(int n)
static void um_arraystore_compact_with_info(UndoMesh *um, const UndoMesh *um_ref)
static bool um_customdata_layer_use_rle(const eCustomDataType type)
static Object * editmesh_object_from_context(bContext *C)
int CustomData_sizeof(eCustomDataType type)
static void um_arraystore_cd_free(BArrayCustomData *bcd, const int bs_index)
Vector< Object * > ED_undo_editmode_objects_from_view_layer(const Main &bmain, const Scene *scene, ViewLayer *view_layer)
static void um_arraystore_expand_clear(UndoMesh *um)
bool BM_mesh_is_valid(BMesh *bm)
void MEM_delete_void(void *vmemh)
void * BLI_array_store_state_data_get_alloc(const BArrayState *state, size_t *r_data_len)
@ LIB_ID_COPY_NO_ANIMDATA
ViewLayer * CTX_data_view_layer(const bContext *C)
uint8_t * BLI_array_store_rle_encode(const uint8_t *data_dec, size_t data_dec_len, size_t data_enc_extra_size, size_t *r_data_enc_len)
void BLI_task_pool_work_and_wait(TaskPool *pool)
static bool mesh_undosys_poll(bContext *C)
void BLI_array_store_at_size_calc_memory_usage(const struct BArrayStore_AtSize *bs_stride, size_t *r_size_expanded, size_t *r_size_compacted)
void EDBM_mesh_free_data(BMEditMesh *em)
void BM_mesh_bm_from_me(BMesh *bm, const Mesh *mesh, const BMeshFromMeshParams *params)
Mesh -> BMesh.
static void um_arraystore_expand(UndoMesh *um)
int BLI_findindex(const ListBase *listbase, const void *vlink) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
static uint8_t * get_arraystore_data(const BArrayState *state, const size_t data_len, const eCustomDataType type)
void ED_mesh_undosys_type(UndoType *ut)
void BLI_remlink(ListBase *listbase, void *vlink) ATTR_NONNULL(1)
Object * BKE_view_layer_edit_object_get(const ViewLayer *view_layer)
void DEG_id_tag_update(ID *id, unsigned int flags)
BMesh const char void * data
wmWindowManager * CTX_wm_manager(const bContext *C)
static void um_arraystore_compact(UndoMesh *um, const UndoMesh *um_ref)
bool BKE_view_layer_synced_ensure(const Main &bmain, const Scene *scene, ViewLayer *view_layer)
void BKE_editmesh_looptris_and_normals_calc(BMEditMesh *em, BMesh *bm)
static void * undomesh_from_editmesh(UndoMesh *um, BMEditMesh *em, Key *key, const ListBaseT< bDeformGroup > *vertex_group_names, const int vertex_group_active_index, UndoMesh *um_ref)
void BKE_id_free(Main *bmain, void *idv)
void WM_event_add_notifier(const bContext *C, uint type, void *reference)
static MultiValueMap< bke::AttrDomain, bke::Attribute * > get_attributes_by_domain(Mesh &mesh)
void BLI_task_pool_free(TaskPool *pool)
bool BKE_object_is_in_editmode(const Object *ob)
static void mesh_undosys_foreach_ID_ref(UndoStep *us_p, UndoTypeForEachIDRefFn foreach_ID_ref_fn, void *user_data)
static struct blender::@371041351336020310265046031215105036126137144353 um_arraystore
void BLI_array_store_at_size_clear(struct BArrayStore_AtSize *bs_stride)
static void undomesh_to_editmesh(UndoMesh *um, BMEditMesh *em, ListBaseT< bDeformGroup > *vertex_group_names, int *vertex_group_active_index)
void BLI_addtail(ListBase *listbase, void *vlink) ATTR_NONNULL(1)
Main * CTX_data_main(const bContext *C)
static UndoMesh ** mesh_undostep_reference_elems_from_objects(Object **object, int object_len)
static void mesh_undosys_step_decode(bContext *C, Main *bmain, UndoStep *us_p, const eUndoStepDir, bool)
void BKE_defgroup_copy_list(ListBaseT< bDeformGroup > *outbase, const ListBaseT< bDeformGroup > *inbase)
void ED_undo_object_editmode_restore_helper(Scene *scene, ViewLayer *view_layer, Object **object_array, uint object_array_len, uint object_array_stride)
static void um_arraystore_compact_cb(TaskPool *__restrict, void *taskdata)
void(*)(void *user_data, UndoRefID *id_ref) UndoTypeForEachIDRefFn
Scene * CTX_data_scene(const bContext *C)
static void store_layer(const eCustomDataType type, const void *data, const ImplicitSharingInfo *sharing_info, const size_t data_len, const int bs_index, const BArrayCustomData *bcd_reference, Map< eCustomDataType, int > &index_in_type, BArrayCustomData &bcd)
void BM_mesh_bm_to_me(Main *bmain, BMesh *bm, Mesh *mesh, const BMeshToMeshParams *params)
ID * BKE_id_copy_ex(Main *bmain, const ID *id, ID **new_id_p, int flag)
void BLI_array_store_rle_decode(const uint8_t *data_enc, const size_t data_enc_len, void *data_dec_v, const size_t data_dec_len)
BMesh * BM_mesh_create(const BMAllocTemplate *allocsize, const BMeshCreateParams *params)
BMesh Make Mesh.
void BLI_task_pool_push(TaskPool *pool, TaskRunFunction run, void *taskdata, bool free_taskdata, TaskFreeFunction freedata)
static void undomesh_free_data(UndoMesh *um)
bool CustomData_layertype_is_dynamic(eCustomDataType type)
static void um_arraystore_free(UndoMesh *um)
void ED_undo_object_editmode_validate_scene_from_windows(wmWindowManager *wm, const Scene *scene_ref, Scene **scene_p, ViewLayer **view_layer_p)
static void mesh_undosys_step_free(UndoStep *us_p)
void * MEM_new_array_zeroed(size_t len, size_t size, const char *str) ATTR_WARN_UNUSED_RESULT ATTR_ALLOC_SIZE(1
TaskPool * BLI_task_pool_create_background(void *userdata, eTaskPriority priority)
Map< eCustomDataType, Vector< BArrayState * > > trivial_arrays
Map< eCustomDataType, Vector< ImplicitSharingInfoAndData > > non_trivial_arrays
struct CustomData_MeshMasks cd_mask_extra
bool update_shapekey_indices
bool active_shapekey_to_mvert
bool is_memfile_undo_flush_needed
UndoRefID_Object obedit_ref
eTool_UvSelectMode uv_selectmode
UndoRefID_Scene scene_ref
MeshUndoStep_Elem * elems
MeshUndoStep_SceneData scene_data
ListBaseT< bDeformGroup > vertex_group_names
int vertex_group_active_index
struct ToolSettings * toolsettings
BArrayState * face_offset_indices
struct blender::UndoMesh::@074033166222353333153373215135331131330176206323 store
bool(*) poll(bContext *C)
void(*) step_free(UndoStep *us)
void(*) step_decode(bContext *C, Main *bmain, UndoStep *us, eUndoStepDir dir, bool is_final)
void(*) step_foreach_ID_ref(UndoStep *us, UndoTypeForEachIDRefFn foreach_ID_ref_fn, void *user_data)
bool(*) step_encode(bContext *C, Main *bmain, UndoStep *us)
ListBaseT< UndoMesh > local_links
BArrayStore_AtSize bs_stride[ARRAY_STORE_INDEX_NUM]
ImplicitSharingPtr sharing_info
bool uv_select_sync_valid