!7

p {
  noRegularGC();
  twice { print(); go(); }
}

svoid go {
  for (int n = 1; n <= 100*oneMillion(); n *= 10) {
    Random random = repeatableRandomizer();
    long time = sysNow();
    S input = stringFromRepF(() -> charPlus('a', randomInt(random, 3)), n);
    LineCompedSingle<Char> lc = lcString(input);
    time = sysNow()-time;
    printBenchResult("complexity: " + lcRoughComplexity(lc), time, n);
  }
}