diff options
Diffstat (limited to 'gcc-4.9/libstdc++-v3/testsuite/20_util/hash/chi2_q_numeric_pattern_set.cc')
-rw-r--r-- | gcc-4.9/libstdc++-v3/testsuite/20_util/hash/chi2_q_numeric_pattern_set.cc | 52 |
1 files changed, 52 insertions, 0 deletions
diff --git a/gcc-4.9/libstdc++-v3/testsuite/20_util/hash/chi2_q_numeric_pattern_set.cc b/gcc-4.9/libstdc++-v3/testsuite/20_util/hash/chi2_q_numeric_pattern_set.cc new file mode 100644 index 000000000..1840641d0 --- /dev/null +++ b/gcc-4.9/libstdc++-v3/testsuite/20_util/hash/chi2_q_numeric_pattern_set.cc @@ -0,0 +1,52 @@ +// { dg-options "-std=gnu++0x" } +// Use smaller statistics when running on simulators, so it takes less time. +// For x86_64-linux-gnu SAMPLES=30000 fails, so increase slightly. +// { dg-options "-std=gnu++0x -DSAMPLES=35000" { target simulator } } + +// Copyright (C) 2010-2014 Free Software Foundation, Inc. +// +// This file is part of the GNU ISO C++ Library. This library is free +// software; you can redistribute it and/or modify it under the +// terms of the GNU General Public License as published by the +// Free Software Foundation; either version 3, or (at your option) +// any later version. +// +// This library is distributed in the hope that it will be useful, +// but WITHOUT ANY WARRANTY; without even the implied warranty of +// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +// GNU General Public License for more details. +// +// You should have received a copy of the GNU General Public License +// along with this library; see the file COPYING3. If not see +// <http://www.gnu.org/licenses/>. + +#include "chi2_quality.h" + +// Tests chi^2 of a set of strings that all have a similar pattern, +// intended to mimic some sort of ID string. +void +test_numeric_pattern_set() +{ + bool test __attribute__((unused)) = true; + const unsigned long N = SAMPLES; + const unsigned long k = N/100; + std::vector<std::string> set; + for (unsigned long i = 0; i < N; ++i) + { + long i1 = i % 100000; + long i2 = i / 100000; + char buf[16]; + std::sprintf(buf, "XX-%05lu-%05lu", i1, i2); + set.push_back(buf); + } + + double chi2 = chi2_hash(set, k); + VERIFY( chi2 < k*1.1 ); +} + +int +main() +{ + test_numeric_pattern_set(); + return 0; +} |