Skip to content
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

[libc++] Implement generic associative container benchmarks #123663

Merged
merged 16 commits into from
Feb 6, 2025
Merged

[libc++] Implement generic associative container benchmarks #123663

Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
16 commits
Select commit Hold shift + click to select a range
8e1b692
[libc++] Implement generic associative container benchmarks
ldionne Jan 17, 2025
c0cf886
Alignment of buffer
ldionne Feb 5, 2025
b09ebab
Use std-at-least-c++26
ldionne Feb 5, 2025
00927f0
Replace previous set benchmarks
ldionne Feb 5, 2025
68fa577
Tackle unordered containers too
ldionne Feb 5, 2025
c778816
Handle multi-key containers too
ldionne Feb 5, 2025
d732fe3
Move associative containers to subdirectory
ldionne Feb 5, 2025
90b4ecd
Provide centralized control over the size of containers used
ldionne Feb 5, 2025
658cd30
Call DoNotOptimize on the result of operations
ldionne Feb 5, 2025
a4546d8
Adjust batch size and run for a few container sizes
ldionne Feb 5, 2025
9f109f8
Some tweaks to reduce variance
ldionne Feb 5, 2025
4972089
Remove a string benchmark for multimap
ldionne Feb 6, 2025
4faf887
Reduce the variance in lookup benchmarks
ldionne Feb 6, 2025
20de668
Add flat_multimap benchmarks
ldionne Feb 6, 2025
a3a126d
Remove size() benchmark since complexity is constant, not very intere…
ldionne Feb 6, 2025
a38107a
[[maybe_unused]]
ldionne Feb 6, 2025
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
5 changes: 5 additions & 0 deletions libcxx/test/benchmarks/GenerateInput.h
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -190,13 +190,18 @@ struct Generate<T> {
static T arbitrary() { return 42; }
static T cheap() { return 42; }
static T expensive() { return 42; }
static T random() { return getRandomInteger<T>(std::numeric_limits<T>::min(), std::numeric_limits<T>::max()); }
};

template <>
struct Generate<std::string> {
static std::string arbitrary() { return "hello world"; }
static std::string cheap() { return "small"; }
static std::string expensive() { return std::string(256, 'x'); }
static std::string random() {
auto length = getRandomInteger<std::size_t>(1, 1024);
return getRandomString(length);
}
};

#endif // BENCHMARK_GENERATE_INPUT_H
Loading
Loading