Choosing a Good Distribution
BLOCK retains locality for small shifts
But large (relative to block size) shifts are a problem
CYCLIC is a disaster for shift computations
But there are some interesting special cases
Previous slide
Next slide
Back to first slide
View graphic version