This class provides an interface similar to an std::set. More...

#include <SortedArray.hpp>

Inheritance diagram for LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >:

Classes
class	CallBacks
	This class provides the callbacks for the sortedArrayManipulation sorted routines. More...

Public Types
using	ParentClass = SortedArrayView< T, INDEX_TYPE, BUFFER_TYPE >
	Alias for the parent class.

using	ViewType = SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE > const
	The view type.

using	ViewTypeConst = SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE > const
	The const view type. More...

using	ValueType = T
	The type of the values contained in the SortedArrayView.

using	IndexType = INDEX_TYPE
	The integer type used for indexing.

using	value_type = T
	The type of the values contained in the SortedArrayView, here for stl compatability.

using	size_type = INDEX_TYPE
	The integer type used for indexing, here for stl compatability.

Public Member Functions
void	setName (std::string const &name)
	Set the name to be displayed whenever the underlying Buffer's user call back is called. More...

Constructors, destructor and assignment operators.
	SortedArray ()
	Default constructor.

	SortedArray (SortedArray const &src)
	The copy constructor, performs a deep copy. More...

	SortedArray (SortedArray &&src)=default
	Default move constructor, performs a shallow copy. More...

	~SortedArray ()
	Destructor, frees the values array.

SortedArray &	operator= (SortedArray const &src)
	Copy assignment operator, performs a deep copy. More...

SortedArray &	operator= (SortedArray &&src)
	Default move assignment operator, performs a shallow copy. More...

SortedArrayView creation methods
LVARRAY_HOST_DEVICE SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE >	toView () const &

LVARRAY_HOST_DEVICE SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE >	toView () const &&=delete
	Overload for rvalues that is deleted. More...

LVARRAY_HOST_DEVICE SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE >	toViewConst () const &

LVARRAY_HOST_DEVICE SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE >	toViewConst () const &&=delete
	Overload for rvalues that is deleted. More...

Attribute querying methods
LVARRAY_HOST_DEVICE constexpr INDEX_TYPE	size () const

Methods that provide access to the data.
LVARRAY_HOST_DEVICE constexpr T const *	data () const

Methods to insert or remove values
bool	insert (T const &value)
	Insert the given value into the array if it doesn't already exist. More...

template<typename ITER >
INDEX_TYPE	insert (ITER const first, ITER const last)
	Insert the values in [ `first`, `last` ) into the array if they don't already exist. More...

bool	remove (T const &value)
	Remove the given value from the array if it exists. More...

template<typename ITER >
INDEX_TYPE	remove (ITER const first, ITER const last)
	Remove the values in [ `first`, `last` ) from the array if they exist. More...

Methods that modify the size or capacity
void	clear ()
	Remove all the values from the array.

void	reserve (INDEX_TYPE const nVals)
	Reserve space to store the given number of values without resizing. More...

Methods dealing with memory spaces
void	move (MemorySpace const space, bool const touch=true) const
	Moves the SortedArrayView to the given execution space. More...

Additional Inherited Members
Protected Types inherited from LvArray::SortedArrayView< T, INDEX_TYPE, BUFFER_TYPE >
using	ValueType = T
	The type of the values contained in the SortedArrayView.

using	IndexType = INDEX_TYPE
	The integer type used for indexing.

using	value_type = T
	The type of the values contained in the SortedArrayView, here for stl compatability.

using	size_type = INDEX_TYPE
	The integer type used for indexing, here for stl compatability.

Protected Member Functions inherited from LvArray::SortedArrayView< T, INDEX_TYPE, BUFFER_TYPE >
	SortedArrayView ()
	Default constructor. More...

	SortedArrayView (SortedArrayView const &src)=default
	Default copy constructor. Performs a shallow copy and calls the chai::ManagedArray copy constructor. More...

LVARRAY_HOST_DEVICE constexpr	SortedArrayView (SortedArrayView &&src)
	Default move constructor, performs a shallow copy. More...

LVARRAY_HOST_DEVICE constexpr	SortedArrayView (INDEX_TYPE const size, BUFFER_TYPE< T > const &buffer)
	Construct a new SortedArrayView from the given buffer. More...

SortedArrayView &	operator= (SortedArrayView const &src)=default
	Default copy assignment operator, this does a shallow copy. More...

LVARRAY_HOST_DEVICE constexpr SortedArrayView &	operator= (SortedArrayView &&src)
	Default move assignment operator, this does a shallow copy. More...

LVARRAY_HOST_DEVICE constexpr SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE >	toView () const

LVARRAY_HOST_DEVICE constexpr SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE >	toViewConst () const

LVARRAY_HOST_DEVICE constexpr ArraySlice< T const, 1, 0, INDEX_TYPE >	toSlice () const &

LVARRAY_HOST_DEVICE constexpr ArraySlice< T const, 1, 0, INDEX_TYPE >	toSlice () const &&=delete
	Overload for rvalues that is deleted. More...

LVARRAY_HOST_DEVICE constexpr bool	empty () const

LVARRAY_HOST_DEVICE constexpr INDEX_TYPE	size () const

LVARRAY_HOST_DEVICE bool	contains (T const &value) const

LVARRAY_HOST_DEVICE bool	count (T const &value) const

LVARRAY_HOST_DEVICE CONSTEXPR_WITHOUT_BOUNDS_CHECK T const &	operator[] (INDEX_TYPE const i) const

LVARRAY_HOST_DEVICE CONSTEXPR_WITHOUT_BOUNDS_CHECK T const &	operator() (INDEX_TYPE const i) const

LVARRAY_HOST_DEVICE constexpr T const *	data () const

LVARRAY_HOST_DEVICE constexpr T const *	begin () const

LVARRAY_HOST_DEVICE constexpr T const *	end () const

void	move (MemorySpace const space, bool touch=true) const
	Moves the SortedArrayView to the given execution space. More...

Protected Attributes inherited from LvArray::SortedArrayView< T, INDEX_TYPE, BUFFER_TYPE >
BUFFER_TYPE< T >	m_values
	Holds the array of values.

INDEX_TYPE	m_size = 0
	The number of values.

Detailed Description

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>
class LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >

This class provides an interface similar to an std::set.

Template Parameters

T	type of data that is contained by the array.
INDEX_TYPE	the integer to use for indexing the components of the array.

The difference between this class and std::set is that the values are stored contiguously in memory. It maintains O(log(N)) lookup time but insertion and removal are O(N).

The derivation from SortedArrayView is protected to control the conversion to SortedArrayView. Specifically only conversion to SortedArrayView<T const> is allowed.

Member Typedef Documentation

◆ ViewTypeConst

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

using LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::ViewTypeConst = SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE > const

The const view type.

Note: This is the same as the view type since SortedArrayView can't modify the data.

Constructor & Destructor Documentation

◆ SortedArray() [1/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::SortedArray ( SortedArray< T, INDEX_TYPE, BUFFER_TYPE > const & src )

inline

The copy constructor, performs a deep copy.

Parameters

src	The SortedArray to copy.

◆ SortedArray() [2/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::SortedArray ( SortedArray< T, INDEX_TYPE, BUFFER_TYPE > && src )

inlinedefault

Default move constructor, performs a shallow copy.

Parameters

src	the SortedArray to be moved from.

Member Function Documentation

◆ data()

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

LVARRAY_HOST_DEVICE constexpr T const* LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::data ( ) const

inline

Returns: Return a pointer to the values.

Note: This is just a wrapper around the SortedArrayView method. The reason it isn't pulled in with a using statement is that it is detected using IS_VALID_EXPRESSION and this fails with NVCC.

◆ insert() [1/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

bool LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::insert ( T const & value )

inline

Insert the given value into the array if it doesn't already exist.

Parameters

value the value to insert.

Returns: True iff the value was actually inserted.

◆ insert() [2/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

template<typename ITER >

INDEX_TYPE LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::insert	(	ITER const	first,
		ITER const	last
	)

inline

Insert the values in [ first, last ) into the array if they don't already exist.

Template Parameters

ITER	The type of the iterator to use.

Parameters

first	Iterator to the first value to insert.
last	Iterator to the end of the values to insert.

Returns: The number of values actually inserted.

Note: [ first, last ) must be sorted and unique.

◆ move()

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

void LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::move	(	MemorySpace const	space,
		bool const	touch = `true`
	)		const

inline

Moves the SortedArrayView to the given execution space.

Parameters

space	the space to move to.
touch	If the values will be modified in the new space.

Note: Since the SortedArrayView can't be modified on device when moving to the GPU touch is set to false.; This is just a wrapper around the SortedArrayView method. The reason it isn't pulled in with a using statement is that it is detected using IS_VALID_EXPRESSION and this fails with NVCC.

◆ operator=() [1/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

SortedArray& LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::operator= ( SortedArray< T, INDEX_TYPE, BUFFER_TYPE > const & src )

inline

Copy assignment operator, performs a deep copy.

Parameters

src	the SortedArray to copy.

Returns: *this.

◆ operator=() [2/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

SortedArray& LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::operator= ( SortedArray< T, INDEX_TYPE, BUFFER_TYPE > && src )

inline

Default move assignment operator, performs a shallow copy.

Parameters

src	the SortedArray to be moved from.

Returns: *this.

◆ remove() [1/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

bool LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::remove ( T const & value )

inline

Remove the given value from the array if it exists.

Parameters

value the value to remove.

Returns: True iff the value was actually removed.

◆ remove() [2/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

template<typename ITER >

INDEX_TYPE LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::remove	(	ITER const	first,
		ITER const	last
	)

inline

Remove the values in [ first, last ) from the array if they exist.

Template Parameters

ITER	The type of the iterator to use.

Parameters

first	Iterator to the first value to remove.
last	Iterator to the end of the values to remove.

Returns: The number of values actually removed.

Note: [ first, last ) must be sorted and unique.

◆ reserve()

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

void LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::reserve ( INDEX_TYPE const nVals )

inline

Reserve space to store the given number of values without resizing.

Parameters

nVals the number of values to reserve space for.

◆ setName()

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

void LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::setName ( std::string const & name )

inline

Set the name to be displayed whenever the underlying Buffer's user call back is called.

Parameters

name	The name to associate with this SortedArray.

◆ size()

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

LVARRAY_HOST_DEVICE constexpr INDEX_TYPE LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::size ( ) const

inline

Returns: Return the number of values in the array.

Note: This is just a wrapper around the SortedArrayView method. The reason it isn't pulled in with a using statement is that it is detected using IS_VALID_EXPRESSION and this fails with NVCC.

◆ toView() [1/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

LVARRAY_HOST_DEVICE SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE > LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::toView ( ) const &

inline

Returns: An immutable SortedArrayView.

Note: This is just a wrapper around the SortedArrayView method. The reason it isn't pulled in with a using statement is that it is detected using IS_VALID_EXPRESSION and this fails with NVCC.

◆ toView() [2/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

LVARRAY_HOST_DEVICE SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE > LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::toView ( ) const &&

inlinedelete

Overload for rvalues that is deleted.

Returns: A null SortedArrayView.

Note: This cannot be called on a rvalue since the SortedArrayView would contain the buffer of the current SortedArray that is about to be destroyed. This overload prevents that from happening.

◆ toViewConst() [1/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

LVARRAY_HOST_DEVICE SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE > LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::toViewConst ( ) const &

inline

Returns: An immutable SortedArrayView.

Note: This is just a wrapper around the SortedArrayView method. The reason it isn't pulled in with a using statement is that it is detected using IS_VALID_EXPRESSION and this fails with NVCC.

◆ toViewConst() [2/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>

LVARRAY_HOST_DEVICE SortedArrayView< T const, INDEX_TYPE, BUFFER_TYPE > LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >::toViewConst ( ) const &&

inlinedelete

Overload for rvalues that is deleted.

Returns: A null SortedArrayView.

Note: This cannot be called on a rvalue since the SortedArrayView would contain the buffer of the current SortedArray that is about to be destroyed. This overload prevents that from happening.

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

/home/docs/checkouts/readthedocs.org/user_builds/lvarray/checkouts/latest/src/SortedArray.hpp

Classes

Public Types

Public Member Functions

Additional Inherited Members

Detailed Description

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE> class LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >

Member Typedef Documentation

◆ ViewTypeConst

Constructor & Destructor Documentation

◆ SortedArray() [1/2]

◆ SortedArray() [2/2]

Member Function Documentation

◆ data()

◆ insert() [1/2]

◆ insert() [2/2]

◆ move()

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ remove() [1/2]

◆ remove() [2/2]

◆ reserve()

◆ setName()

◆ size()

◆ toView() [1/2]

◆ toView() [2/2]

◆ toViewConst() [1/2]

◆ toViewConst() [2/2]

template<typename T, typename INDEX_TYPE, template< typename > class BUFFER_TYPE>
class LvArray::SortedArray< T, INDEX_TYPE, BUFFER_TYPE >