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>
int	partition (std::array< T, N > &array, int left, int right, int pivotIndex)
template<typename T, std::size_t N>
T	quickSelect (std::array< T, N > &array, int left, int right, int k)

Variables
constexpr std::size_t	MAX_CIRCULAR_ARRAY_CAPACITY = 255

Function Documentation

partition()

template<typename T, std::size_t N>

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

Definition at line 12 of file CircularArray.h.

quickSelect()

template<typename T, std::size_t N>

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

Definition at line 33 of file CircularArray.h.

Variable Documentation

MAX_CIRCULAR_ARRAY_CAPACITY

std::size_t MAX_CIRCULAR_ARRAY_CAPACITY = 255

constexpr

Definition at line 9 of file CircularArray.h.