Mirror/aicodix___code
1
0
Fork 0
mirror of https://github.com/aicodix/code.git synced 2026-04-27 14:30:36 +00:00
Code Issues Projects Releases Packages Wiki Activity

added exclusive reduce algorithm

Browse source
This commit is contained in:
Ahmet Inan 2018-10-13 10:34:42 +02:00
commit eabdff7209
2 changed files with 49 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

17
README.md
View file

@ -48,3 +48,20 @@ Implemented are the following Encoders and Decoders:
* [bose_chaudhuri_hocquenghem_encoder.hh](bose_chaudhuri_hocquenghem_encoder.hh)
* [bose_chaudhuri_hocquenghem_decoder.hh](bose_chaudhuri_hocquenghem_decoder.hh)
### [exclusive_reduce.hh](exclusive_reduce.hh)
Reduce N times while excluding ith input element
It computes the following, but having only O(N) complexity and using O(1) extra storage:
```
output[0] = input[1];
output[1] = input[0];
for (int i = 2; i < N; ++i)
output[i] = op(input[0], input[1]);
for (int i = 0; i < N; ++i)
for (int j = 2; j < N; ++j)
if (i != j)
output[i] = op(output[i], input[j]);
```