algo.hh File Reference

#include "bit/exceptions.hh"
#include "bit/base.hh"

Go to the source code of this file.

Namespaces
namespace	bit
Functions
template<class A>
u32	bit::max (const A &array)
	Find the maximum element from an array.
template<class A>
u64	bit::binary_search (const A &array, u32 value, u64 first, u64 limit)
	Find the first index of a value from a sorted array.
template<class A>
u64	bit::lower_bound (const A &array, u32 value, u64 first, u64 limit)
	Find the smallest index at which value could be inserted maintaining array in sorted order.
template<class A>
u64	bit::last_leq (const A &array, u32 value)
	From a sorted array, find the largest index that has a equal or smaller value than specified.
template<class A>
u64	bit::last_leq (const A &array, u32 value, u64 first, u64 limit)
	From a sorted array range, find the largest index that has a equal or smaller value than specified.
template<class A>
u64	bit::last_leq_naive (const A &array, u32 value, u64 first, u64 limit)

---