Include prefix in `common_prefix_from_key`