| 58 | static void InitFFT(); |
| 59 | |
| 60 | static bool IsPowerOfTwo(size_t x) |
| 61 | { |
| 62 | if (x < 2) |
| 63 | return false; |
| 64 | |
| 65 | if (x & (x - 1)) /* Thanks to 'byang' for this cute trick! */ |
| 66 | return false; |
| 67 | |
| 68 | return true; |
| 69 | } |
| 70 | |
| 71 | static size_t NumberOfBitsNeeded(size_t PowerOfTwo) |
| 72 | { |