diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index 4b080b4c6529..e1886d555533 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,3 +1,23 @@ +2010-09-14 Matt Austern + Paolo Carlini + + * testsuite/performance/21_strings/hash.cc: New. + +2010-09-14 Paolo Carlini + + * testsuite/performance/21_strings/string_append.cc: Rename to... + * testsuite/performance/21_strings/append-1.cc: ... this. + * testsuite/performance/21_strings/string_append_2.cc: Rename to... + * testsuite/performance/21_strings/append-2.cc: ... this. + * testsuite/performance/21_strings/string_cons_input_iterator.cc: + Rename to... + * testsuite/performance/21_strings/cons_input_iterator.cc: ... this. + * testsuite/performance/21_strings/string_copy_cons_and_dest.cc: + Rename to... + * testsuite/performance/21_strings/copy_cons_and_dest.cc: ... this. + * testsuite/performance/21_strings/string_find.cc: Rename to... + * testsuite/performance/21_strings/find.cc: ... this. + 2010-09-13 Benjamin Kosnik * doc/xml/api.xml: Add title. diff --git a/libstdc++-v3/testsuite/performance/21_strings/string_append.cc b/libstdc++-v3/testsuite/performance/21_strings/append-1.cc similarity index 100% rename from libstdc++-v3/testsuite/performance/21_strings/string_append.cc rename to libstdc++-v3/testsuite/performance/21_strings/append-1.cc diff --git a/libstdc++-v3/testsuite/performance/21_strings/string_append_2.cc b/libstdc++-v3/testsuite/performance/21_strings/append-2.cc similarity index 100% rename from libstdc++-v3/testsuite/performance/21_strings/string_append_2.cc rename to libstdc++-v3/testsuite/performance/21_strings/append-2.cc diff --git a/libstdc++-v3/testsuite/performance/21_strings/string_cons_input_iterator.cc b/libstdc++-v3/testsuite/performance/21_strings/cons_input_iterator.cc similarity index 100% rename from libstdc++-v3/testsuite/performance/21_strings/string_cons_input_iterator.cc rename to libstdc++-v3/testsuite/performance/21_strings/cons_input_iterator.cc diff --git a/libstdc++-v3/testsuite/performance/21_strings/string_copy_cons_and_dest.cc b/libstdc++-v3/testsuite/performance/21_strings/copy_cons_and_dest.cc similarity index 100% rename from libstdc++-v3/testsuite/performance/21_strings/string_copy_cons_and_dest.cc rename to libstdc++-v3/testsuite/performance/21_strings/copy_cons_and_dest.cc diff --git a/libstdc++-v3/testsuite/performance/21_strings/string_find.cc b/libstdc++-v3/testsuite/performance/21_strings/find.cc similarity index 100% rename from libstdc++-v3/testsuite/performance/21_strings/string_find.cc rename to libstdc++-v3/testsuite/performance/21_strings/find.cc diff --git a/libstdc++-v3/testsuite/performance/21_strings/hash.cc b/libstdc++-v3/testsuite/performance/21_strings/hash.cc new file mode 100644 index 000000000000..0c409c5da269 --- /dev/null +++ b/libstdc++-v3/testsuite/performance/21_strings/hash.cc @@ -0,0 +1,58 @@ +#include +#include +#include +#include +#include +#include + +using namespace std; + +vector +random_strings(int n, int len) +{ + string s(len, '\0'); + unordered_set result_set; + random_device rd; + while (result_set.size() < n) + { + result_set.insert(s); + unsigned int tmp = rd(); + tmp %= len * 256; + s[tmp / 256] = tmp % 256; + } + return vector(result_set.begin(), result_set.end()); +} + +int +main(int argc, char **argv) +{ + using namespace __gnu_test; + time_counter time; + resource_counter resource; + + int string_size = 71; + int num_strings = 6000000; + if (argc > 1) + { + string_size = atoi(argv[1]); + if (argc > 2) + num_strings = atoi(argv[2]); + } + + // Construct random strings. + vector v = random_strings(num_strings, string_size); + + // Time hashing. + size_t tmp = 0; // prevent compiler from optimizing away all the work + start_counters(time, resource); + for (int i = 0; i < num_strings; i++) + tmp += hash()(v[i]); + stop_counters(time, resource); + + if (tmp != 0 || argc < 9) // use tmp to prevent compiler optimization + report_performance(__FILE__, "", time, resource); + + clear_counters(time, resource); + + return 0; +}