Code generator for bit permutations

Back to main page

Please enter an index vector (0..31 or $0..$1f, or * for don't care):

Best method found: Bit group moving (about 39 cycles on superscalar processors):

x = (x & 0x04000000)
  | ((x & 0x80000000) >> 30)
  | ((x & 0x00000100) << 3)
  | ((x & 0x00000200) << 4)
  | rol(x & 0x0800a000, 5)
  | ((x & 0x00000c00) << 6)
  | ((x & 0x00040000) << 7)
  | ((x & 0x00000001) << 8)
  | ((x & 0x00200000) << 9)
  | ((x & 0x00020000) << 10)
  | ((x & 0x00100000) << 11)
  | ((x & 0x00000002) << 14)
  | ((x & 0x02000000) >> 15)
  | ((x & 0x00080000) >> 14)
  | rol(x & 0x00400008, 19)
  | ((x & 0x00004000) >> 11)
  | ((x & 0x00010000) >> 10)
  | ((x & 0x00001000) >> 5)
  | ((x & 0x00800000) >> 4)
  | ((x & 0x01000000) >> 3);

See documentation to bit_permute_step, bit_permute_step_simple, rol.
pext and pdep can be emulated with compress_right and expand_right.
This result is not necessarily the best possible, but at least several methods have been challenged. The given cycles are only estimated and may vary significantly depending on the used processor. Thus, the selected method might not be the best one for your application. You can however influence the choice by using the options above.
See also some notes on the inner workings.
There is an even better permutation code calculator calcperm.* which is usable for various word sizes (Pascal and C++ sources).

Error reports, comments or questions? E-mail: info@sirrida.de