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 bit-reversal permutation

Browse source
This commit is contained in:
Ahmet Inan 2023-03-25 10:52:39 +01:00
commit f6170cc923
1 changed files with 14 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

14
permute.hh
View file

@ -35,5 +35,19 @@ public:
}
};
template <typename TYPE>
void BitReversalPermute(TYPE *array, int n) {
for (int i = 0, j = 0; i < n - 1; ++i) {
if (i < j)
std::swap(array[i], array[j]);
int k = n >> 1;
while (j & k) {
j ^= k;
k >>= 1;
}
j ^= k;
}
}
}