CircularArray.h File Reference

#include <algorithm>
#include <array>
#include <assert.h>
#include <cstdint>

Include dependency graph for CircularArray.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	CircularArray< T, Capacity >
	Fixed-size circular buffer with median helper and head tracking. More...

Functions
template<typename T, std::size_t N>
std::size_t	partition (std::array< T, N > &array, std::size_t left, std::size_t right, std::size_t pivotIndex)
template<typename T, std::size_t N>
T	quickSelect (std::array< T, N > &array, std::size_t left, std::size_t right, std::size_t k)

Variables
constexpr std::size_t	kMaxCircularArrayCapacity = 255

Function Documentation

partition()

template<typename T, std::size_t N>

std::size_t partition	(	std::array< T, N > &	array,
		std::size_t	left,
		std::size_t	right,
		std::size_t	pivotIndex )

Definition at line 12 of file CircularArray.h.

quickSelect()

template<typename T, std::size_t N>

T quickSelect	(	std::array< T, N > &	array,
		std::size_t	left,
		std::size_t	right,
		std::size_t	k )

Definition at line 33 of file CircularArray.h.

Variable Documentation

kMaxCircularArrayCapacity

std::size_t kMaxCircularArrayCapacity = 255

constexpr

Definition at line 9 of file CircularArray.h.