File: repetition_checker.cc

package info (click to toggle)
chromium 138.0.7204.183-1~deb12u1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm-proposed-updates
  • size: 6,080,960 kB
  • sloc: cpp: 34,937,079; ansic: 7,176,967; javascript: 4,110,704; python: 1,419,954; asm: 946,768; xml: 739,971; pascal: 187,324; sh: 89,623; perl: 88,663; objc: 79,944; sql: 50,304; cs: 41,786; fortran: 24,137; makefile: 21,811; php: 13,980; tcl: 13,166; yacc: 8,925; ruby: 7,485; awk: 3,720; lisp: 3,096; lex: 1,327; ada: 727; jsp: 228; sed: 36
file content (45 lines) | stat: -rw-r--r-- 1,302 bytes parent folder | download | duplicates (6) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
 
// Copyright 2024 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "components/optimization_guide/core/model_execution/repetition_checker.h"

#include "components/optimization_guide/core/optimization_guide_features.h"

namespace optimization_guide {

bool HasRepeatingSuffix(int min_chars, int num_repeats, std::string_view text) {
  if (num_repeats == 0) {
    return false;
  }

  size_t cur_size = min_chars;
  while (text.size() >= cur_size * num_repeats) {
    size_t index = text.size() - cur_size;
    bool is_repeating = true;
    // Check back in the string for consecutive matches of cur_size length.
    for (int i = 1; i < num_repeats; i++) {
      if (text.substr(index, cur_size) !=
          text.substr(index - cur_size * i, cur_size)) {
        is_repeating = false;
        break;
      }
    }
    if (is_repeating) {
      return true;
    }
    cur_size++;
  }
  return false;
}

bool HasRepeatingSuffix(std::string_view text) {
  int num_repeats = features::GetOnDeviceModelNumRepeats();
  if (num_repeats <= 1) {
    return false;
  }
  return HasRepeatingSuffix(features::GetOnDeviceModelMinRepeatChars(),
                            num_repeats, text);
}

}  // namespace optimization_guide