Skip to content

Commit d1e76c6

Browse files
aamCommit Queue
authored and
Commit Queue
committed
[vm/benchmark] Improve LongStringCompare benchmark.
Follow-up to address comments on https://dart-review.git.corp.google.com/c/sdk/+/269380 BUG=#50190 TEST=ci Change-Id: I5a979a4504e205f493ee71c74d405f1b65246781 Reviewed-on: https://dart-review.googlesource.com/c/sdk/+/269602 Reviewed-by: Stephen Adams <[email protected]> Commit-Queue: Alexander Aprelev <[email protected]>
1 parent 8c2ea24 commit d1e76c6

File tree

1 file changed

+22
-18
lines changed

1 file changed

+22
-18
lines changed

benchmarks/StringCompare/dart/LongStringCompare.dart

Lines changed: 22 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -6,41 +6,45 @@
66

77
import 'package:benchmark_harness/benchmark_harness.dart';
88

9+
int equalCount = 0;
10+
911
class LongStringCompare extends BenchmarkBase {
10-
late String s, t;
12+
final int reps;
13+
final List<String> s = [];
1114

12-
String generateLongString() {
13-
var s = "abcdefgh";
14-
for (int i = 0; i < 20; i++) {
15-
s = "$s ghijkl $s";
16-
}
17-
return s;
15+
String generateLongString(int lengthPower) {
16+
return "abc" * (1 << lengthPower) + "def";
1817
}
1918

20-
LongStringCompare() : super('LongStringCompare') {
21-
s = generateLongString();
22-
t = s;
23-
// Difference in two strings goes in the middle.
24-
s += "." + s;
25-
t += "!" + t;
19+
LongStringCompare(int lengthPower, this.reps)
20+
: super('LongStringCompare.${1 << lengthPower}.${reps}reps') {
21+
final single = generateLongString(lengthPower);
22+
s.add(single + "." + single);
23+
s.add(single + "!" + single);
2624
}
2725

2826
@override
2927
void warmup() {
30-
for (int i = 0; i < 4; i++) {
28+
for (int i = 0; i < reps / 2; i++) {
3129
run();
3230
}
3331
}
3432

3533
@override
3634
void run() {
37-
bool b = true;
38-
for (int i = 0; i < 5; i++) {
39-
b &= (s == t);
35+
for (int i = 0; i < reps; i++) {
36+
// Make string comparison code hoisiting harder for the compiler to do.
37+
bool comparison = s[i % 2] == s[(i + 1) % 2];
38+
if (comparison) {
39+
equalCount++;
40+
}
4041
}
4142
}
4243
}
4344

4445
void main() {
45-
LongStringCompare().report();
46+
LongStringCompare(1, 3000).report();
47+
LongStringCompare(5, 1000).report();
48+
LongStringCompare(10, 30).report();
49+
if (equalCount > 0) throw StateError("Unexpected equalCount: $equalCount");
4650
}

0 commit comments

Comments
 (0)