blender::binary_search Namespace Reference

Namespaces
namespace	tests

Functions
template<typename Iterator , typename Predicate >
int64_t	find_predicate_begin (Iterator begin, Iterator end, Predicate &&predicate)
template<typename Range , typename Predicate >
int64_t	find_predicate_begin (const Range &range, Predicate &&predicate)

Function Documentation

find_predicate_begin() [1/2]

template<typename Range , typename Predicate >

int64_t blender::binary_search::find_predicate_begin	(	const Range &	range,
		Predicate &&	predicate )

Definition at line 33 of file BLI_binary_search.hh.

References find_predicate_begin().

find_predicate_begin() [2/2]

template<typename Iterator , typename Predicate >

int64_t blender::binary_search::find_predicate_begin	(	Iterator	begin,
		Iterator	end,
		Predicate &&	predicate )

Find the index of the first element where the predicate is true. The predicate must also be true for all following elements. If the predicate is false for all elements, the size of the range is returned.

Definition at line 23 of file BLI_binary_search.hh.

Referenced by blender::index_mask::IndexMask::find_larger_equal(), find_predicate_begin(), blender::unique_sorted_indices::find_size_of_next_range(), blender::get_bake_frame_indices(), blender::index_mask::IndexMask::index_to_iterator(), blender::index_mask::segments_from_indices(), blender::binary_search::tests::TEST(), blender::binary_search::tests::TEST(), and blender::binary_search::tests::TEST().