Hacker News new | ask | show | jobs
by psykotic 1773 days ago
I think you need 2 log2(n) - 1 butterfly stages to realize an arbitrary permutation.