#include <BKE_outliner_treehash.hh>

#TreeHash
	~TreeHash ()
void	rebuild_from_treestore (BLI_mempool &treestore)
void	clear_used ()
void	add_element (TreeStoreElem &elem)
void	remove_element (TreeStoreElem &elem)
TreeStoreElem *	lookup_unused (short type, short nr, ID *id) const
TreeStoreElem *	lookup_any (short type, short nr, ID *id) const
static std::unique_ptr< TreeHash >	create_from_treestore (BLI_mempool &treestore)

Detailed Description

Definition at line 43 of file BKE_outliner_treehash.hh.

Constructor & Destructor Documentation

◆ ~TreeHash()

blender::bke::outliner::treehash::TreeHash::~TreeHash ( )

default

Member Function Documentation

◆ add_element()

void blender::bke::outliner::treehash::TreeHash::add_element ( TreeStoreElem & elem )

Add hash-table element.

Definition at line 121 of file outliner_treehash.cc.

◆ clear_used()

void blender::bke::outliner::treehash::TreeHash::clear_used ( )

Clear element usage flags.

Definition at line 107 of file outliner_treehash.cc.

◆ create_from_treestore()

std::unique_ptr< TreeHash > blender::bke::outliner::treehash::TreeHash::create_from_treestore ( BLI_mempool & treestore )

static

Create and fill hash-table with treestore elements

Definition at line 87 of file outliner_treehash.cc.

◆ lookup_any()

TreeStoreElem * blender::bke::outliner::treehash::TreeHash::lookup_any	(	short	type,
		short	nr,
		ID *	id ) const

Find user or unused element with specific type, nr and id.

Definition at line 198 of file outliner_treehash.cc.

References blender::bke::outliner::treehash::TseGroup::elems.

◆ lookup_unused()

TreeStoreElem * blender::bke::outliner::treehash::TreeHash::lookup_unused	(	short	type,
		short	nr,
		ID *	id ) const

Find first unused element with specific type, nr and id.

Definition at line 165 of file outliner_treehash.cc.

References blender::bke::outliner::treehash::TseGroup::elems, i, blender::bke::outliner::treehash::TseGroup::lastused, blender::bke::outliner::treehash::TseGroup::lastused_reset_count, LIKELY, size(), Vector< T, InlineBufferCapacity, Allocator >::size(), and TSEGROUP_LASTUSED_RESET_VALUE.

◆ rebuild_from_treestore()

void blender::bke::outliner::treehash::TreeHash::rebuild_from_treestore ( BLI_mempool & treestore )

Full rebuild for already allocated hash-table.

Definition at line 115 of file outliner_treehash.cc.

◆ remove_element()

void blender::bke::outliner::treehash::TreeHash::remove_element ( TreeStoreElem & elem )

Remove hash-table element.

Definition at line 128 of file outliner_treehash.cc.

References BLI_assert, blender::bke::outliner::treehash::TseGroup::elems, blender::bke::outliner::treehash::TseGroup::remove_element(), and Vector< T, InlineBufferCapacity, Allocator >::size().

The documentation for this class was generated from the following files:

#TreeHash