Output iterator iterator designed to set "ON" bits based on input sequence of integers. More...

#include <bm.h>

Collaboration diagram for bm::bvector< Alloc >::bulk_insert_iterator:

Public Types
typedef std::output_iterator_tag	iterator_category
typedef bm::bvector< Alloc >	bvector_type
typedef bvector_type::size_type	size_type
typedef bvector_type::size_type	value_type
typedef void	difference_type
typedef void	pointer
typedef void	reference

Public Member Functions
	bulk_insert_iterator () BMNOEXCEPT
	~bulk_insert_iterator ()
	bulk_insert_iterator (bvector< Alloc > &bvect, bm::sort_order so=BM_UNKNOWN) BMNOEXCEPT
	bulk_insert_iterator (const bulk_insert_iterator &iit)
	bulk_insert_iterator (const insert_iterator &iit)
	bulk_insert_iterator (bulk_insert_iterator &&iit) BMNOEXCEPT
bulk_insert_iterator &	operator= (const bulk_insert_iterator &ii)
bulk_insert_iterator &	operator= (bulk_insert_iterator &&ii) BMNOEXCEPT
bulk_insert_iterator &	operator= (size_type n)
bulk_insert_iterator &	operator* ()
bulk_insert_iterator &	operator++ ()
bulk_insert_iterator &	operator++ (int)
void	flush ()
bvector_type *	get_bvector () const BMNOEXCEPT

Static Protected Member Functions
static size_type	buf_size_max () BMNOEXCEPT

Protected Attributes
bvector_type *	bvect_
	target bvector
size_type *	buf_
	bulk insert buffer
size_type	buf_size_
	current buffer size
bm::sort_order	sorted_
	sort order hint

Detailed Description

template<class Alloc>
class bm::bvector< Alloc >::bulk_insert_iterator

Output iterator iterator designed to set "ON" bits based on input sequence of integers.

STL container can be converted to bvector using this iterator Insert iterator guarantees the vector will be dynamically resized (set_bit does not do that).

The difference from the canonical insert iterator, is that bulk insert implements internal buffering, which needs to flushed (or flushed automatically when goes out of scope). Buffering creates a delayed effect, which needs to be taken into account.

See also: insert_iterator

Examples: bv3vlogic.cpp, and sample18.cpp.

Definition at line 464 of file bm.h.

Member Typedef Documentation

◆ bvector_type

template<class Alloc>

typedef bm::bvector<Alloc> bm::bvector< Alloc >::bulk_insert_iterator::bvector_type

Definition at line 470 of file bm.h.

◆ difference_type

template<class Alloc>

typedef void bm::bvector< Alloc >::bulk_insert_iterator::difference_type

Definition at line 473 of file bm.h.

◆ iterator_category

template<class Alloc>

typedef std::output_iterator_tag bm::bvector< Alloc >::bulk_insert_iterator::iterator_category

Definition at line 468 of file bm.h.

◆ pointer

template<class Alloc>

typedef void bm::bvector< Alloc >::bulk_insert_iterator::pointer

Definition at line 474 of file bm.h.

◆ reference

template<class Alloc>

typedef void bm::bvector< Alloc >::bulk_insert_iterator::reference

Definition at line 475 of file bm.h.

◆ size_type

template<class Alloc>

typedef bvector_type::size_type bm::bvector< Alloc >::bulk_insert_iterator::size_type

Definition at line 471 of file bm.h.

◆ value_type

template<class Alloc>

typedef bvector_type::size_type bm::bvector< Alloc >::bulk_insert_iterator::value_type

Definition at line 472 of file bm.h.

Constructor & Destructor Documentation

◆ bulk_insert_iterator() [1/5]

template<class Alloc>

bm::bvector< Alloc >::bulk_insert_iterator::bulk_insert_iterator ( )

inline

Definition at line 477 of file bm.h.

References bm::BM_UNKNOWN, BMNOEXCEPT, buf_, buf_size_, bvect_, and sorted_.

Referenced by bulk_insert_iterator(), bulk_insert_iterator(), operator*(), operator++(), operator++(), operator=(), operator=(), and operator=().

◆ ~bulk_insert_iterator()

template<class Alloc>

bm::bvector< Alloc >::bulk_insert_iterator::~bulk_insert_iterator ( )

inline

Definition at line 480 of file bm.h.

References buf_, bvect_, and flush().

◆ bulk_insert_iterator() [2/5]

template<class Alloc>

bm::bvector< Alloc >::bulk_insert_iterator::bulk_insert_iterator	(	bvector< Alloc > &	bvect,
		bm::sort_order	so = BM_UNKNOWN )

inline

Definition at line 487 of file bm.h.

References bm::BM_UNKNOWN, BMNOEXCEPT, buf_, buf_size_, bvect_, and bm::bvector< Alloc >::bvector().

◆ bulk_insert_iterator() [3/5]

template<class Alloc>

bm::bvector< Alloc >::bulk_insert_iterator::bulk_insert_iterator ( const bulk_insert_iterator & iit )

inline

Definition at line 497 of file bm.h.

References buf_, buf_size_, bulk_insert_iterator(), bvect_, and sorted_.

◆ bulk_insert_iterator() [4/5]

template<class Alloc>

bm::bvector< Alloc >::bulk_insert_iterator::bulk_insert_iterator ( const insert_iterator & iit )

inline

Definition at line 506 of file bm.h.

References bm::BM_UNKNOWN, buf_, buf_size_, bvect_, get_bvector(), and sorted_.

◆ bulk_insert_iterator() [5/5]

template<class Alloc>

bm::bvector< Alloc >::bulk_insert_iterator::bulk_insert_iterator ( bulk_insert_iterator && iit )

inline

Definition at line 514 of file bm.h.

References BMNOEXCEPT, buf_, buf_size_, bulk_insert_iterator(), and sorted_.

Member Function Documentation

◆ buf_size_max()

template<class Alloc>

size_type bm::bvector< Alloc >::bulk_insert_iterator::buf_size_max ( )

inlinestaticprotected

Definition at line 581 of file bm.h.

References BMNOEXCEPT, and bm::set_block_size.

Referenced by operator=().

◆ flush()

template<class Alloc>

void bm::bvector< Alloc >::bulk_insert_iterator::flush ( )

inline

Flush the internal buffer into target bvector

Examples: bv3vlogic.cpp, and sample18.cpp.

Definition at line 566 of file bm.h.

References BM_ASSERT, buf_, buf_size_, bvect_, and sorted_.

Referenced by DNA_FingerprintScanner< bm::bvector<> >::BuildParallel(), main(), Set3VL_ValueDemo2(), and ~bulk_insert_iterator().

◆ get_bvector()

template<class Alloc>

bvector_type * bm::bvector< Alloc >::bulk_insert_iterator::get_bvector ( ) const

inline

Definition at line 577 of file bm.h.

References BMNOEXCEPT, and bvect_.

Referenced by bulk_insert_iterator().

◆ operator*()

template<class Alloc>

bulk_insert_iterator & bm::bvector< Alloc >::bulk_insert_iterator::operator* ( )

inline

Returns *this without doing anything (no-op)

Definition at line 559 of file bm.h.

References bulk_insert_iterator().

◆ operator++() [1/2]

template<class Alloc>

bulk_insert_iterator & bm::bvector< Alloc >::bulk_insert_iterator::operator++ ( )

inline

Returns *this. This iterator does not move (no-op)

Definition at line 561 of file bm.h.

References bulk_insert_iterator().

◆ operator++() [2/2]

template<class Alloc>

bulk_insert_iterator & bm::bvector< Alloc >::bulk_insert_iterator::operator++ ( int )

inline

Returns *this. This iterator does not move (no-op)

Definition at line 563 of file bm.h.

References bulk_insert_iterator().

◆ operator=() [1/3]

template<class Alloc>

bulk_insert_iterator & bm::bvector< Alloc >::bulk_insert_iterator::operator= ( bulk_insert_iterator && ii )

inline

Definition at line 533 of file bm.h.

References BMNOEXCEPT, buf_, buf_size_, bulk_insert_iterator(), bvect_, and sorted_.

◆ operator=() [2/3]

template<class Alloc>

bulk_insert_iterator & bm::bvector< Alloc >::bulk_insert_iterator::operator= ( const bulk_insert_iterator & ii )

inline

Definition at line 522 of file bm.h.

References buf_, buf_size_, bulk_insert_iterator(), bvect_, and sorted_.

◆ operator=() [3/3]

template<class Alloc>

bulk_insert_iterator & bm::bvector< Alloc >::bulk_insert_iterator::operator= ( size_type n )

inline

Definition at line 544 of file bm.h.

References BM_ASSERT, BM_ASSERT_THROW, buf_, buf_size_, buf_size_max(), bulk_insert_iterator(), bvect_, bm::id_max, and sorted_.

Field Documentation

◆ buf_

template<class Alloc>

size_type* bm::bvector< Alloc >::bulk_insert_iterator::buf_

protected

bulk insert buffer

Definition at line 592 of file bm.h.

Referenced by bulk_insert_iterator(), bulk_insert_iterator(), bulk_insert_iterator(), bulk_insert_iterator(), bulk_insert_iterator(), flush(), operator=(), operator=(), operator=(), and ~bulk_insert_iterator().

◆ buf_size_

template<class Alloc>

size_type bm::bvector< Alloc >::bulk_insert_iterator::buf_size_

protected

current buffer size

Definition at line 593 of file bm.h.

Referenced by bulk_insert_iterator(), bulk_insert_iterator(), bulk_insert_iterator(), bulk_insert_iterator(), bulk_insert_iterator(), flush(), operator=(), operator=(), and operator=().

◆ bvect_

template<class Alloc>

bvector_type* bm::bvector< Alloc >::bulk_insert_iterator::bvect_

protected

target bvector

Definition at line 591 of file bm.h.

Referenced by bulk_insert_iterator(), bulk_insert_iterator(), bulk_insert_iterator(), bulk_insert_iterator(), flush(), get_bvector(), operator=(), operator=(), operator=(), and ~bulk_insert_iterator().

◆ sorted_

template<class Alloc>

bm::sort_order bm::bvector< Alloc >::bulk_insert_iterator::sorted_

protected

sort order hint

Definition at line 594 of file bm.h.

Referenced by bulk_insert_iterator(), bulk_insert_iterator(), bulk_insert_iterator(), bulk_insert_iterator(), flush(), operator=(), operator=(), and operator=().

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

bm.h

Public Types

Public Member Functions

Static Protected Member Functions

Protected Attributes

Detailed Description

Member Typedef Documentation

◆ bvector_type

◆ difference_type

◆ iterator_category

◆ pointer

◆ reference

◆ size_type

◆ value_type

Constructor & Destructor Documentation

◆ bulk_insert_iterator() [1/5]

◆ ~bulk_insert_iterator()

◆ bulk_insert_iterator() [2/5]

◆ bulk_insert_iterator() [3/5]

◆ bulk_insert_iterator() [4/5]

◆ bulk_insert_iterator() [5/5]

Member Function Documentation

◆ buf_size_max()

◆ flush()

◆ get_bvector()

◆ operator*()

◆ operator++() [1/2]

◆ operator++() [2/2]

◆ operator=() [1/3]

◆ operator=() [2/3]

◆ operator=() [3/3]

Field Documentation

◆ buf_

◆ buf_size_

◆ bvect_

◆ sorted_