better way to generate a permutation?
17 Dec
2003
17 Dec
'03
11:17 p.m.
I'm putting the polish on pnmstega/pnmdestega. Currently they spend the largest part of their time generating the permuted list of bit positions to use for storing the data bits. Not surprising, I knew the first version would be slow - it actually mallocs an array, fills it with numbers, and shuffles them. Now I'm looking for suggestions on better methods. I looked in Knuth, Sedgewick, and Schneier, and didn't find anything. Send email if you've got an idea. Something with a bit vector might work. --- Jef
8097
Age (days ago)
8097
Last active (days ago)
0 comments
1 participants
participants (1)
-
Jef Poskanzer