Anklang 0.3.0-460-gc4ef46ba
ASE — Anklang Sound Engine (C++)

« « « Anklang Documentation
Loading...
Searching...
No Matches
Classes | Namespaces | Functions | Variables
sortnet.hh File Reference
#include <functional>
#include <algorithm>

Go to the source code of this file.

Classes

class  Ase::SortedVector< T, Less >
 Vector that keeps its elements sorted. More...
 

Namespaces

namespace  Ase
 The Anklang C++ API namespace.
 

Functions

template<class RandomIt , class Compare >
void Ase::SortingNetworks::sort_3 (RandomIt v, Compare c)
 
 Ase::SortingNetworks::srt (v[2], v[3], c)
 
 Ase::SortingNetworks::srt (v[0], v[2], c)
 
 Ase::SortingNetworks::srt (v[1], v[3], c)
 
 Ase::SortingNetworks::srt (v[1], v[2], c)
 
 Ase::SortingNetworks::srt (v[3], v[4], c)
 
 Ase::SortingNetworks::srt (v[2], v[4], c)
 
 Ase::SortingNetworks::srt (v[1], v[4], c)
 
 Ase::SortingNetworks::srt (v[0], v[3], c)
 
 Ase::SortingNetworks::srt (v[0], v[1], c)
 
 Ase::SortingNetworks::srt (v[4], v[5], c)
 
 Ase::SortingNetworks::srt (v[0], v[4], c)
 
 Ase::SortingNetworks::srt (v[1], v[5], c)
 
 Ase::SortingNetworks::srt (v[3], v[5], c)
 
 Ase::SortingNetworks::srt (v[4], v[6], c)
 
 Ase::SortingNetworks::srt (v[5], v[6], c)
 
 Ase::SortingNetworks::srt (v[2], v[6], c)
 
 Ase::SortingNetworks::srt (v[6], v[7], c)
 
 Ase::SortingNetworks::srt (v[5], v[7], c)
 
 Ase::SortingNetworks::srt (v[3], v[7], c)
 
 Ase::SortingNetworks::srt (v[1], v[8], c)
 
 Ase::SortingNetworks::srt (v[4], v[8], c)
 
 Ase::SortingNetworks::srt (v[6], v[8], c)
 
 Ase::SortingNetworks::srt (v[5], v[8], c)
 
 Ase::SortingNetworks::srt (v[3], v[6], c)
 
 Ase::SortingNetworks::srt (v[7], v[8], c)
 
 Ase::SortingNetworks::srt (v[1], v[9], c)
 
 Ase::SortingNetworks::srt (v[2], v[7], c)
 
 Ase::SortingNetworks::srt (v[7], v[9], c)
 
 Ase::SortingNetworks::srt (v[6], v[9], c)
 
 Ase::SortingNetworks::srt (v[8], v[9], c)
 
 Ase::SortingNetworks::srt (v[1], v[6], c)
 
 Ase::SortingNetworks::srt (v[4], v[10], c)
 
 Ase::SortingNetworks::srt (v[2], v[5], c)
 
 Ase::SortingNetworks::srt (v[4], v[7], c)
 
 Ase::SortingNetworks::srt (v[8], v[10], c)
 
 Ase::SortingNetworks::srt (v[5], v[9], c)
 
 Ase::SortingNetworks::srt (v[9], v[10], c)
 
 Ase::SortingNetworks::srt (v[1], v[7], c)
 
 Ase::SortingNetworks::srt (v[3], v[11], c)
 
 Ase::SortingNetworks::srt (v[10], v[11], c)
 
 Ase::SortingNetworks::srt (v[5], v[10], c)
 
 Ase::SortingNetworks::srt (v[9], v[11], c)
 
 Ase::SortingNetworks::srt (v[8], v[11], c)
 
 Ase::SortingNetworks::srt (v[7], v[10], c)
 
 Ase::SortingNetworks::srt (v[1], v[10], c)
 
 Ase::SortingNetworks::srt (v[2], v[9], c)
 
 Ase::SortingNetworks::srt (v[5], v[11], c)
 
 Ase::SortingNetworks::srt (v[4], v[11], c)
 
 Ase::SortingNetworks::srt (v[11], v[12], c)
 
 Ase::SortingNetworks::srt (v[10], v[12], c)
 
 Ase::SortingNetworks::srt (v[0], v[5], c)
 
 Ase::SortingNetworks::srt (v[3], v[8], c)
 
 Ase::SortingNetworks::srt (v[6], v[11], c)
 
 Ase::SortingNetworks::srt (v[1], v[11], c)
 
 Ase::SortingNetworks::srt (v[2], v[12], c)
 
 Ase::SortingNetworks::srt (v[3], v[10], c)
 
 Ase::SortingNetworks::srt (v[7], v[13], c)
 
 Ase::SortingNetworks::srt (v[6], v[10], c)
 
 Ase::SortingNetworks::srt (v[9], v[13], c)
 
 Ase::SortingNetworks::srt (v[12], v[13], c)
 
 Ase::SortingNetworks::srt (v[4], v[14], c)
 
 Ase::SortingNetworks::srt (v[6], v[13], c)
 
 Ase::SortingNetworks::srt (v[7], v[12], c)
 
 Ase::SortingNetworks::srt (v[0], v[14], c)
 
 Ase::SortingNetworks::srt (v[2], v[8], c)
 
 Ase::SortingNetworks::srt (v[11], v[13], c)
 
 Ase::SortingNetworks::srt (v[0], v[7], c)
 
 Ase::SortingNetworks::srt (v[8], v[13], c)
 
 Ase::SortingNetworks::srt (v[12], v[14], c)
 
 Ase::SortingNetworks::srt (v[0], v[6], c)
 
 Ase::SortingNetworks::srt (v[7], v[11], c)
 
 Ase::SortingNetworks::srt (v[9], v[12], c)
 
 Ase::SortingNetworks::srt (v[13], v[14], c)
 
 Ase::SortingNetworks::srt (v[1], v[12], c)
 
 Ase::SortingNetworks::srt (v[2], v[15], c)
 
 Ase::SortingNetworks::srt (v[3], v[14], c)
 
 Ase::SortingNetworks::srt (v[8], v[14], c)
 
 Ase::SortingNetworks::srt (v[10], v[15], c)
 
 Ase::SortingNetworks::srt (v[14], v[15], c)
 
 Ase::SortingNetworks::srt (v[13], v[15], c)
 
 Ase::SortingNetworks::srt (v[3], v[12], c)
 
 Ase::SortingNetworks::srt (v[11], v[14], c)
 
template<class RandomIt , class Compare >
void Ase::fixed_sort (RandomIt first, RandomIt last, Compare comp=std::less< typename std::iterator_traits< RandomIt >::value_type >())
 Use sorting networks to sort containers <= 16 elements without allocations.
 

Variables

RandomIt & Ase::SortingNetworks::v2
 
RandomIt Compare Ase::SortingNetworks::lesser
 
void Compare Ase::SortingNetworks::c
 

Function Documentation

◆ sort_3()

template<class RandomIt , class Compare >
void Ase::SortingNetworks::sort_3 ( RandomIt  v,
Compare  c 
)

Definition at line 21 of file sortnet.hh.

Variable Documentation

◆ c

void Compare Ase::SortingNetworks::c

Definition at line 27 of file sortnet.hh.

◆ lesser

RandomIt Compare Ase::SortingNetworks::lesser

Definition at line 13 of file sortnet.hh.

◆ v2

RandomIt& Ase::SortingNetworks::v2

Definition at line 13 of file sortnet.hh.