Adjust sampling pattern to always keep first entry

We need to keep the first entry to avoid having empty index summaries
at low sampling levels on small summaries.

This also happened to greatly simplify the sampling pattern
generation algorithm.
Update tests, minor fixes