Skip to content

[stdlib]Add benchmark for strings with long shared prefixes #13371

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 2 commits into from
Dec 13, 2017
Merged

[stdlib]Add benchmark for strings with long shared prefixes #13371

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
4ed5451
added benchmark for strings with long shared prefixes
Dec 11, 2017
b446659
Use blackHole on the comparison result
Dec 12, 2017
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
65 changes: 41 additions & 24 deletions benchmark/single-source/StringComparison.swift
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -63,131 +63,133 @@ public let StringComparison = [
name: "StringComparison_zalgo",
runFunction: run_StringComparison_zalgo,
tags: [.validation, .api, .String]),
BenchmarkInfo(
name: "StringComparison_longSharedPrefix",
runFunction: run_StringComparison_longSharedPrefix,
tags: [.validation, .api, .String]),
]

@inline(never)
public func run_StringComparison_ascii(_ N: Int) {
var count = 0
let workload = Workload.ascii
let tripCount = workload.tripCount
let payload = workload.payload
for _ in 1...tripCount*N {
for s1 in payload {
for s2 in payload {
let cmp = s1 < s2
count += cmp ? 1 : 0
blackHole(s1 < s2)
}
}
}
}

@inline(never)
public func run_StringComparison_latin1(_ N: Int) {
var count = 0
let workload = Workload.latin1
let tripCount = workload.tripCount
let payload = workload.payload
for _ in 1...tripCount*N {
for s1 in payload {
for s2 in payload {
let cmp = s1 < s2
count += cmp ? 1 : 0
blackHole(s1 < s2)
}
}
}
}

@inline(never)
public func run_StringComparison_fastPrenormal(_ N: Int) {
var count = 0
let workload = Workload.fastPrenormal
let tripCount = workload.tripCount
let payload = workload.payload
for _ in 1...tripCount*N {
for s1 in payload {
for s2 in payload {
let cmp = s1 < s2
count += cmp ? 1 : 0
blackHole(s1 < s2)
}
}
}
}

@inline(never)
public func run_StringComparison_slowerPrenormal(_ N: Int) {
var count = 0
let workload = Workload.slowerPrenormal
let tripCount = workload.tripCount
let payload = workload.payload
for _ in 1...tripCount*N {
for s1 in payload {
for s2 in payload {
let cmp = s1 < s2
count += cmp ? 1 : 0
blackHole(s1 < s2)
}
}
}
}

@inline(never)
public func run_StringComparison_nonBMPSlowestPrenormal(_ N: Int) {
var count = 0
let workload = Workload.nonBMPSlowestPrenormal
let tripCount = workload.tripCount
let payload = workload.payload
for _ in 1...tripCount*N {
for s1 in payload {
for s2 in payload {
let cmp = s1 < s2
count += cmp ? 1 : 0
blackHole(s1 < s2)
}
}
}
}

@inline(never)
public func run_StringComparison_emoji(_ N: Int) {
var count = 0
let workload = Workload.emoji
let tripCount = workload.tripCount
let payload = workload.payload
for _ in 1...tripCount*N {
for s1 in payload {
for s2 in payload {
let cmp = s1 < s2
count += cmp ? 1 : 0
blackHole(s1 < s2)
}
}
}
}

@inline(never)
public func run_StringComparison_abnormal(_ N: Int) {
var count = 0
let workload = Workload.abnormal
let tripCount = workload.tripCount
let payload = workload.payload
for _ in 1...tripCount*N {
for s1 in payload {
for s2 in payload {
let cmp = s1 < s2
count += cmp ? 1 : 0
blackHole(s1 < s2)
}
}
}
}

@inline(never)
public func run_StringComparison_zalgo(_ N: Int) {
var count = 0
let workload = Workload.zalgo
let tripCount = workload.tripCount
let payload = workload.payload
for _ in 1...tripCount*N {
for s1 in payload {
for s2 in payload {
let cmp = s1 < s2
count += cmp ? 1 : 0
blackHole(s1 < s2)
}
}
}
}

@inline(never)
public func run_StringComparison_longSharedPrefix(_ N: Int) {
let workload = Workload.longSharedPrefix
let tripCount = workload.tripCount
let payload = workload.payload
for _ in 1...tripCount*N {
for s1 in payload {
for s2 in payload {
blackHole(s1 < s2)
}
}
}
Expand Down Expand Up @@ -389,4 +391,19 @@ struct Workload {
scaleMultiplier: 0.25
)

static let longSharedPrefix = Workload(
name: "LongSharedPrefix",
payload: """
http://www.dogbook.com/dog/239495828/friends/mutual/2939493815
http://www.dogbook.com/dog/239495828/friends/mutual/3910583739
http://www.dogbook.com/dog/239495828/friends/mutual/3910583739/shared
http://www.dogbook.com/dog/239495828/friends/mutual/3910583739/shared
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.🤔
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.
🤔Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.🤔
""".lines()
)

}
21 changes: 17 additions & 4 deletions benchmark/single-source/StringComparison.swift.gyb
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -30,7 +30,7 @@ extension String {
}
}

% Names = ["ascii", "latin1", "fastPrenormal", "slowerPrenormal", "nonBMPSlowestPrenormal", "emoji", "abnormal", "zalgo"]
% Names = ["ascii", "latin1", "fastPrenormal", "slowerPrenormal", "nonBMPSlowestPrenormal", "emoji", "abnormal", "zalgo", "longSharedPrefix"]

public let StringComparison = [
% for Name in Names:
Expand All @@ -44,15 +44,13 @@ public let StringComparison = [
% for Name in Names:
@inline(never)
public func run_StringComparison_${Name}(_ N: Int) {
var count = 0
let workload = Workload.${Name}
let tripCount = workload.tripCount
let payload = workload.payload
for _ in 1...tripCount*N {
for s1 in payload {
for s2 in payload {
let cmp = s1 < s2
count += cmp ? 1 : 0
blackHole(s1 < s2)
}
}
}
Expand Down Expand Up @@ -255,4 +253,19 @@ struct Workload {
scaleMultiplier: 0.25
)

static let longSharedPrefix = Workload(
name: "LongSharedPrefix",
payload: """
http://www.dogbook.com/dog/239495828/friends/mutual/2939493815
http://www.dogbook.com/dog/239495828/friends/mutual/3910583739
http://www.dogbook.com/dog/239495828/friends/mutual/3910583739/shared
http://www.dogbook.com/dog/239495828/friends/mutual/3910583739/shared
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.🤔
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.
🤔Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.🤔
""".lines()
)

}