#include "MEM_guardedalloc.h"
#include "CLG_log.h"
#include "DNA_key_types.h"
#include "DNA_layer_types.h"
#include "DNA_mesh_types.h"
#include "DNA_meshdata_types.h"
#include "DNA_object_types.h"
#include "DNA_scene_types.h"
#include "BLI_array_utils.h"
#include "BLI_listbase.h"
#include "BKE_context.h"
#include "BKE_editmesh.h"
#include "BKE_key.h"
#include "BKE_layer.h"
#include "BKE_lib_id.h"
#include "BKE_main.h"
#include "BKE_mesh.h"
#include "BKE_object.h"
#include "BKE_undo_system.h"
#include "DEG_depsgraph.h"
#include "ED_mesh.h"
#include "ED_object.h"
#include "ED_undo.h"
#include "ED_util.h"
#include "WM_api.h"
#include "WM_types.h"
#include "BLI_array_store.h"
#include "BLI_array_store_utils.h"
#include "BLI_task.h"

Classes
struct	BArrayCustomData

struct	UndoMesh

struct	UMArrayData

struct	MeshUndoStep_Elem

struct	MeshUndoStep

Macros
#define	USE_ARRAY_STORE

#define	ARRAY_CHUNK_SIZE 256

#define	USE_ARRAY_STORE_THREAD

Typedefs
Undo Conversion
typedef struct BArrayCustomData	BArrayCustomData

typedef struct UndoMesh	UndoMesh

Functions
static void *	undomesh_from_editmesh (UndoMesh um, BMEditMesh em, Key *key)

static void	undomesh_to_editmesh (UndoMesh um, Object ob, BMEditMesh em, Key key)

static void	undomesh_free_data (UndoMesh *um)

static Object *	editmesh_object_from_context (bContext *C)

Variables
static CLG_LogRef	LOG = {"ed.undo.mesh"}

Implements ED Undo System
Note This is similar for all edit-mode types.
typedef struct MeshUndoStep_Elem	MeshUndoStep_Elem

typedef struct MeshUndoStep	MeshUndoStep

static bool	mesh_undosys_poll (bContext *C)

static bool	mesh_undosys_step_encode (struct bContext C, struct Main bmain, UndoStep *us_p)

static void	mesh_undosys_step_decode (struct bContext C, struct Main bmain, UndoStep *us_p, const eUndoStepDir UNUSED(dir), bool UNUSED(is_final))

static void	mesh_undosys_step_free (UndoStep *us_p)

static void	mesh_undosys_foreach_ID_ref (UndoStep us_p, UndoTypeForEachIDRefFn foreach_ID_ref_fn, void user_data)

void	ED_mesh_undosys_type (UndoType *ut)

Array Store
struct {
struct BArrayStore_AtSize bs_stride

int users

ListBase local_links

TaskPool * task_pool

}	um_arraystore = {{NULL}}

static void	um_arraystore_cd_compact (struct CustomData cdata, const size_t data_len, bool create, const BArrayCustomData bcd_reference, BArrayCustomData **r_bcd_first)

static void	um_arraystore_cd_expand (const BArrayCustomData bcd, struct CustomData cdata, const size_t data_len)

static void	um_arraystore_cd_free (BArrayCustomData *bcd)

static void	um_arraystore_compact_ex (UndoMesh um, const UndoMesh um_ref, bool create)

static void	um_arraystore_compact (UndoMesh um, const UndoMesh um_ref)

static void	um_arraystore_compact_with_info (UndoMesh um, const UndoMesh um_ref)

static void	um_arraystore_compact_cb (TaskPool __restrict UNUSED(pool), void taskdata)

static void	um_arraystore_expand_clear (UndoMesh *um)

static void	um_arraystore_expand (UndoMesh *um)

static void	um_arraystore_free (UndoMesh *um)

Macro Definition Documentation

◆ ARRAY_CHUNK_SIZE

#define ARRAY_CHUNK_SIZE 256

Definition at line 67 of file editmesh_undo.c.

◆ USE_ARRAY_STORE

#define USE_ARRAY_STORE

Definition at line 55 of file editmesh_undo.c.

◆ USE_ARRAY_STORE_THREAD

#define USE_ARRAY_STORE_THREAD

Definition at line 69 of file editmesh_undo.c.

Typedef Documentation

◆ BArrayCustomData

typedef struct BArrayCustomData BArrayCustomData

◆ MeshUndoStep

typedef struct MeshUndoStep MeshUndoStep

◆ MeshUndoStep_Elem

typedef struct MeshUndoStep_Elem MeshUndoStep_Elem

◆ UndoMesh

typedef struct UndoMesh UndoMesh

Function Documentation

◆ ED_mesh_undosys_type()

void ED_mesh_undosys_type ( UndoType * ut )

Definition at line 840 of file editmesh_undo.c.

References UndoType::flags, mesh_undosys_foreach_ID_ref(), mesh_undosys_poll(), mesh_undosys_step_decode(), mesh_undosys_step_encode(), mesh_undosys_step_free(), UndoType::name, UndoType::poll, UndoType::step_decode, UndoType::step_encode, UndoType::step_foreach_ID_ref, UndoType::step_free, UndoType::step_size, and UNDOTYPE_FLAG_NEED_CONTEXT_FOR_ENCODE.

Referenced by ED_undosys_type_init().

◆ editmesh_object_from_context()

static Object* editmesh_object_from_context ( bContext * C )

static

Definition at line 701 of file editmesh_undo.c.

References C, CTX_data_view_layer(), Object::data, Mesh::edit_mesh, NULL, OB_MESH, OBEDIT_FROM_VIEW_LAYER, and Object::type.

Referenced by mesh_undosys_poll().

◆ mesh_undosys_foreach_ID_ref()

static void mesh_undosys_foreach_ID_ref	(	UndoStep *	us_p,
		UndoTypeForEachIDRefFn	foreach_ID_ref_fn,
		void *	user_data
	)

static

Definition at line 827 of file editmesh_undo.c.

References MeshUndoStep::elems, MeshUndoStep::elems_len, MeshUndoStep_Elem::obedit_ref, and user_data.

Referenced by ED_mesh_undosys_type().

◆ mesh_undosys_poll()

static bool mesh_undosys_poll ( bContext * C )

static

Definition at line 734 of file editmesh_undo.c.

References C, editmesh_object_from_context(), and NULL.

Referenced by ED_mesh_undosys_type(), and mesh_undosys_step_decode().

◆ mesh_undosys_step_decode()

static void mesh_undosys_step_decode	(	struct bContext *	C,
		struct Main *	bmain,
		UndoStep *	us_p,
		const eUndoStepDir	UNUSEDdir,
		bool	UNUSEDis_final
	)

static

◆ mesh_undosys_step_encode()

static bool mesh_undosys_step_encode	(	struct bContext *	C,
		struct Main *	bmain,
		UndoStep *	us_p
	)

static

◆ mesh_undosys_step_free()

static void mesh_undosys_step_free ( UndoStep * us_p )

static

Definition at line 816 of file editmesh_undo.c.

References MeshUndoStep_Elem::data, MeshUndoStep::elems, MeshUndoStep::elems_len, MEM_freeN, and undomesh_free_data().

Referenced by ED_mesh_undosys_type().

◆ um_arraystore_cd_compact()

static void um_arraystore_cd_compact	(	struct CustomData *	cdata,
		const size_t	data_len,
		bool	create,
		const BArrayCustomData *	bcd_reference,
		BArrayCustomData **	r_bcd_first
	)

static

Definition at line 140 of file editmesh_undo.c.

References ARRAY_CHUNK_SIZE, BLI_array_store_at_size_ensure(), BLI_array_store_state_add(), CustomData_layertype_is_dynamic(), CustomData_sizeof(), CustomDataLayer::data, if(), CustomData::layers, MEM_callocN, MEM_freeN, BArrayCustomData::next, NULL, BArrayCustomData::states, BArrayCustomData::states_len, stride, CustomData::totlayer, BArrayCustomData::type, type, CustomDataLayer::type, and um_arraystore.

Referenced by um_arraystore_compact_ex().

◆ um_arraystore_cd_expand()

static void um_arraystore_cd_expand	(	const BArrayCustomData *	bcd,
		struct CustomData *	cdata,
		const size_t	data_len
	)

static

Note: There is no room for data going out of sync here. The layers and the states are stored together so this can be kept working.

Definition at line 265 of file editmesh_undo.c.

References BLI_array_store_state_data_get_alloc(), BLI_assert, CustomData_sizeof(), CustomDataLayer::data, CustomData::layers, BArrayCustomData::next, NULL, BArrayCustomData::states, BArrayCustomData::states_len, stride, BArrayCustomData::type, CustomDataLayer::type, and UNUSED_VARS_NDEBUG.

Referenced by um_arraystore_expand().

◆ um_arraystore_cd_free()

static void um_arraystore_cd_free ( BArrayCustomData * bcd )

static

Definition at line 289 of file editmesh_undo.c.

References BLI_array_store_at_size_get(), BLI_array_store_state_remove(), CustomData_sizeof(), MEM_freeN, BArrayCustomData::next, BArrayCustomData::states, BArrayCustomData::states_len, stride, BArrayCustomData::type, and um_arraystore.

Referenced by um_arraystore_free().

◆ um_arraystore_compact()

static void um_arraystore_compact	(	UndoMesh *	um,
		const UndoMesh *	um_ref
	)

static

Move data from allocated arrays to de-duplicated states and clear arrays.

Definition at line 374 of file editmesh_undo.c.

References um_arraystore_compact_ex().

Referenced by um_arraystore_compact_with_info().

◆ um_arraystore_compact_cb()

static void um_arraystore_compact_cb	(	TaskPool *__restrict	UNUSEDpool,
		void *	taskdata
	)

static

Definition at line 426 of file editmesh_undo.c.

References UMArrayData::um, um_arraystore_compact_with_info(), and UMArrayData::um_ref.

◆ um_arraystore_compact_ex()

static void um_arraystore_compact_ex	(	UndoMesh *	um,
		const UndoMesh *	um_ref,
		bool	create
	)

static

Parameters

create When false, only free the arrays. This is done since when reading from an undo state, they must be temporarily expanded. then discarded afterwards, having this argument avoids having 2x code paths.

Definition at line 310 of file editmesh_undo.c.

References ARRAY_CHUNK_SIZE, BKE_mesh_update_customdata_pointers(), BLI_array_store_at_size_ensure(), BLI_array_store_state_add(), BLI_assert, Key::block, KeyBlock::data, UndoMesh::edata, Key::elemsize, ListBase::first, Mesh::key, UndoMesh::keyblocks, UndoMesh::ldata, Mesh::ldata, UndoMesh::me, MEM_freeN, MEM_mallocN, UndoMesh::mselect, Mesh::mselect, KeyBlock::next, NULL, UndoMesh::pdata, UndoMesh::store, stride, Mesh::totedge, KeyBlock::totelem, Key::totkey, Mesh::totloop, Mesh::totpoly, Mesh::totselect, Mesh::totvert, um_arraystore, um_arraystore_cd_compact(), and UndoMesh::vdata.