emp-toolkit
number.h File Reference
#include "bit.h"

Go to the source code of this file.

Functions

template<typename T , typename D >
void cmp_swap (T *key, D *data, int i, int j, Bit acc)
 
int greatestPowerOfTwoLessThan (int n)
 
template<typename T , typename D >
void bitonic_merge (T *key, D *data, int lo, int n, Bit acc)
 
template<typename T , typename D >
void bitonic_sort (T *key, D *data, int lo, int n, Bit acc)
 
template<typename T , typename D = Bit>
void sort (T *key, int size, D *data=nullptr, Bit acc=true)
 

Function Documentation

§ bitonic_merge()

template<typename T , typename D >
void bitonic_merge ( T *  key,
D *  data,
int  lo,
int  n,
Bit  acc 
)

§ bitonic_sort()

template<typename T , typename D >
void bitonic_sort ( T *  key,
D *  data,
int  lo,
int  n,
Bit  acc 
)

§ cmp_swap()

template<typename T , typename D >
void cmp_swap ( T *  key,
D *  data,
int  i,
int  j,
Bit  acc 
)

§ greatestPowerOfTwoLessThan()

int greatestPowerOfTwoLessThan ( int  n)

§ sort()

template<typename T , typename D = Bit>
void sort ( T *  key,
int  size,
D *  data = nullptr,
Bit  acc = true 
)