dyno::MultiSet< T > Class Template Reference

An CPU/GPU implementation of the standard multiset suitable for small-size data. More...

#include <MultiSet.h>

Inheritance diagram for dyno::MultiSet< T >:

Collaboration diagram for dyno::MultiSet< T >:

Public Types
using	iterator = T*
Public Types inherited from dyno::STLBuffer< T >
using	iterator = T *

Public Member Functions
DYN_FUNC	MultiSet ()
DYN_FUNC iterator	find (T val)
DYN_FUNC iterator	begin ()
DYN_FUNC iterator	end ()
DYN_FUNC void	clear ()
DYN_FUNC uint	size ()
DYN_FUNC uint	count (T val)
DYN_FUNC iterator	insert (T val)
DYN_FUNC bool	empty ()
DYN_FUNC int	erase (const T val)
DYN_FUNC void	erase (iterator val_ptr)
Public Member Functions inherited from dyno::STLBuffer< T >
DYN_FUNC	STLBuffer ()
DYN_FUNC void	reserve (T *beg, uint buffer_size)
DYN_FUNC uint	max_size ()

Private Attributes
uint	m_size = 0

Additional Inherited Members
Protected Member Functions inherited from dyno::STLBuffer< T >
DYN_FUNC T *	bufferEnd ()
Protected Attributes inherited from dyno::STLBuffer< T >
uint	m_maxSize = 0
T *	m_startLoc = nullptr

Detailed Description

template<typename T>
class dyno::MultiSet< T >

An CPU/GPU implementation of the standard multiset suitable for small-size data.

Be aware do not use this structure if the data size is large, because the computation complexity is O(n^2) for some specific situation.

All elements are organized in non-descending order.

Template Parameters

T

Definition at line 20 of file MultiSet.h.

Member Typedef Documentation

iterator

template<typename T>

using dyno::MultiSet< T >::iterator = T*

Definition at line 23 of file MultiSet.h.

Constructor & Destructor Documentation

MultiSet()

template<typename T>

DYN_FUNC dyno::MultiSet< T >::MultiSet

(

)

Definition at line 9 of file MultiSet.inl.

Here is the call graph for this function:

Member Function Documentation

begin()

template<typename T>

DYN_FUNC iterator dyno::MultiSet< T >::begin ( )

inline

Definition at line 29 of file MultiSet.h.

clear()

template<typename T>

DYN_FUNC void dyno::MultiSet< T >::clear

(

)

Definition at line 47 of file MultiSet.inl.

count()

template<typename T>

DYN_FUNC uint dyno::MultiSet< T >::count

(

T

val

)

Definition at line 59 of file MultiSet.inl.

Here is the call graph for this function:

empty()

template<typename T>

DYN_FUNC bool dyno::MultiSet< T >::empty

(

)

Definition at line 75 of file MultiSet.inl.

end()

template<typename T>

DYN_FUNC iterator dyno::MultiSet< T >::end ( )

inline

Definition at line 33 of file MultiSet.h.

erase() [1/2]

template<typename T>

DYN_FUNC int dyno::MultiSet< T >::erase

(

const T

val

)

erase() [2/2]

template<typename T>

DYN_FUNC void dyno::MultiSet< T >::erase

(

iterator

val_ptr

)

find()

template<typename T>

DYN_FUNC T * dyno::MultiSet< T >::find

(

T

val

)

Definition at line 15 of file MultiSet.inl.

Here is the call graph for this function:

insert()

template<typename T>

DYN_FUNC T * dyno::MultiSet< T >::insert

(

T

val

)

Definition at line 23 of file MultiSet.inl.

Here is the call graph for this function:

size()

template<typename T>

DYN_FUNC uint dyno::MultiSet< T >::size

(

)

Definition at line 53 of file MultiSet.inl.

Member Data Documentation

m_size

template<typename T>

uint dyno::MultiSet< T >::m_size = 0

private

Definition at line 49 of file MultiSet.h.

---

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

• D:/Peridyno/peridyno/src/Core/STL/MultiSet.h
• D:/Peridyno/peridyno/src/Core/STL/MultiSet.inl