C++ Logo

std-proposals

Advanced search

Re: [std-proposals] Bit permutations

From: Bjorn Reese <breese_at_[hidden]>
Date: Tue, 23 Jan 2024 14:12:35 +0100
On 1/23/24 13:39, David Brown via Std-Proposals wrote:

> It might help to give a few more examples for some of these functions,

The motivation for reverse_bits() includes FFT, but this should be moved
to the motivation for next_bit_permutation(). The FFT stores the result
in a bit-reversed order, and swapping them back into normal order is
most efficiently done using next_bit_permutation(). For more information
see references in:

   https://en.wikipedia.org/wiki/Bit-reversal_permutation#Algorithms

Received on 2024-01-23 13:12:39