forked from lthn/blockchain
103 lines
No EOL
1.8 KiB
C++
103 lines
No EOL
1.8 KiB
C++
// Copyright (c) 2012-2014 The Boolberry developers
|
|
// Distributed under the MIT/X11 software license, see the accompanying
|
|
// file COPYING or http://www.opensource.org/licenses/mit-license.php.
|
|
|
|
#include "gtest/gtest.h"
|
|
|
|
#include <cstdint>
|
|
#include <vector>
|
|
|
|
#include "misc_language.h"
|
|
|
|
bool test_median(const std::vector<uint64_t>& v_)
|
|
{
|
|
std::vector<uint64_t> v(v_);
|
|
epee::misc_utils::median_helper<uint64_t, uint64_t> mh;
|
|
uint64_t count = 0;
|
|
for (auto i : v)
|
|
{
|
|
mh.push_item(i, count);
|
|
count++;
|
|
}
|
|
uint64_t m1 = epee::misc_utils::median(v);
|
|
uint64_t m2 = mh.get_median();
|
|
if (m1 != m2)
|
|
return false;
|
|
return true;
|
|
}
|
|
|
|
TEST(median_helper_test, median_helper_test)
|
|
{
|
|
std::vector<uint64_t> v;
|
|
bool r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
|
|
v.push_back(10);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
|
|
v.push_back(10);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
|
|
v.push_back(15);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
v.push_back(15);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
|
|
|
|
v.push_back(3);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
|
|
v.push_back(3);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
|
|
|
|
v.push_back(3);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
|
|
v.push_back(4);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
|
|
v.push_back(4);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
v.push_back(4);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
v.push_back(4);
|
|
r = test_median(v);
|
|
ASSERT_TRUE(r);
|
|
|
|
|
|
epee::misc_utils::median_helper<uint64_t, uint64_t> mh;
|
|
uint64_t count = 0;
|
|
for (auto i : v)
|
|
{
|
|
mh.push_item(i, count);
|
|
count++;
|
|
}
|
|
|
|
auto cb = [](uint64_t k, uint64_t count)
|
|
{
|
|
if (count > 3)
|
|
return true;
|
|
return false;
|
|
};
|
|
|
|
auto cb_finalizer = [](uint64_t k, uint64_t count)
|
|
{
|
|
if (count > 2)
|
|
return true;
|
|
return false;
|
|
};
|
|
|
|
mh.scan_items(cb, cb_finalizer);
|
|
|
|
} |