[prefix-sharing] Replace a number of multiplications with shifts.
Merge remote-tracking branch 'origin/prefix-sharing' into prefix-sharing
[prefix-sharing] Fixed the size of the decoded key array.