benchmark for large k