Oh, we still assume that the `key` array is contiguous? Is there a reason for that, then? :-)