MOTION  0.01
Framework for mixed-protocol multi-party computation
Functions
low_depth_reduce.h File Reference
#include <vector>
Include dependency graph for low_depth_reduce.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions

template<typename T , typename BinaryOperation >
LowDepthReduce (std::vector< T > input, BinaryOperation operation)
 

Function Documentation

◆ LowDepthReduce()

template<typename T , typename BinaryOperation >
T LowDepthReduce ( std::vector< T >  input,
BinaryOperation  operation 
)

This general function runs the iterative implementation of the given vector input and the operation. As a graphic example, given the vector input = | a | b | c | d | e |. The calculation will be shown as,

a b c d e \ / \ / / ab cd e Depth = 1 \ / / abcd e Depth = 2 \ / abcde Depth = 3

Here is the caller graph for this function: