1 files changed, 226 insertions, 0 deletions
diff --git a/tests/unit_tests/block_reward.cpp b/tests/unit_tests/block_reward.cpp
new file mode 100644
index 000000000..cfa12a7c8
--- /dev/null
+++ b/tests/unit_tests/block_reward.cpp
@@ -0,0 +1,226 @@
+// Copyright (c) 2012-2013 The Cryptonote 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 "cryptonote_core/cryptonote_basic_impl.h"
+
+using namespace cryptonote;
+
+namespace
+{
+  //--------------------------------------------------------------------------------------------------------------------
+  class block_reward_and_already_generated_coins : public ::testing::Test
+  {
+  protected:
+    static const size_t current_block_size = CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE / 2;
+
+    std::vector<size_t> m_last_block_sizes;
+    bool m_block_too_big;
+    uint64_t m_block_reward;
+  };
+
+  #define TEST_ALREADY_GENERATED_COINS(already_generated_coins, expected_reward)                                         \
+    m_block_reward = get_block_reward(m_last_block_sizes, current_block_size, m_block_too_big, already_generated_coins); \
+    ASSERT_FALSE(m_block_too_big);                                                                                       \
+    ASSERT_EQ(m_block_reward, UINT64_C(expected_reward));
+
+  TEST_F(block_reward_and_already_generated_coins, handles_first_values)
+  {
+    TEST_ALREADY_GENERATED_COINS(0, 70368744177663);
+    TEST_ALREADY_GENERATED_COINS(m_block_reward, 70368475742208);
+    TEST_ALREADY_GENERATED_COINS(UINT64_C(2756434948434199641), 59853779316998);
+  }
+
+  TEST_F(block_reward_and_already_generated_coins, correctly_steps_from_2_to_1)
+  {
+    TEST_ALREADY_GENERATED_COINS(MONEY_SUPPLY - ((2 << 18) + 1), 2);
+    TEST_ALREADY_GENERATED_COINS(MONEY_SUPPLY -  (2 << 18)     , 2);
+    TEST_ALREADY_GENERATED_COINS(MONEY_SUPPLY - ((2 << 18) - 1), 1);
+  }
+
+  TEST_F(block_reward_and_already_generated_coins, handles_max)
+  {
+    TEST_ALREADY_GENERATED_COINS(MONEY_SUPPLY - ((1 << 18) + 1), 1);
+    TEST_ALREADY_GENERATED_COINS(MONEY_SUPPLY -  (1 << 18)     , 1);
+    TEST_ALREADY_GENERATED_COINS(MONEY_SUPPLY - ((1 << 18) - 1), 0);
+  }
+
+  //--------------------------------------------------------------------------------------------------------------------
+  class block_reward_and_current_block_size : public ::testing::Test
+  {
+  protected:
+    virtual void SetUp()
+    {
+      m_standard_block_reward = get_block_reward(m_last_block_sizes, 0, m_block_too_big, already_generated_coins);
+      ASSERT_FALSE(m_block_too_big);
+      ASSERT_LT(CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE, m_standard_block_reward);
+    }
+
+    void do_test(size_t current_block_size)
+    {
+      m_block_reward = get_block_reward(m_last_block_sizes, current_block_size, m_block_too_big, already_generated_coins);
+    }
+
+    static const uint64_t already_generated_coins = 0;
+
+    std::vector<size_t> m_last_block_sizes;
+    bool m_block_too_big;
+    uint64_t m_block_reward;
+    uint64_t m_standard_block_reward;
+  };
+
+  TEST_F(block_reward_and_current_block_size, handles_block_size_less_relevance_level)
+  {
+    do_test(CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE - 1);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_EQ(m_block_reward, m_standard_block_reward);
+  }
+
+  TEST_F(block_reward_and_current_block_size, handles_block_size_eq_relevance_level)
+  {
+    do_test(CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_EQ(m_block_reward, m_standard_block_reward);
+  }
+
+  TEST_F(block_reward_and_current_block_size, handles_block_size_gt_relevance_level)
+  {
+    do_test(CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE + 1);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_LT(m_block_reward, m_standard_block_reward);
+  }
+
+  TEST_F(block_reward_and_current_block_size, handles_block_size_less_2_relevance_level)
+  {
+    do_test(2 * CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE - 1);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_LT(m_block_reward, m_standard_block_reward);
+    ASSERT_LT(0, m_block_reward);
+  }
+
+  TEST_F(block_reward_and_current_block_size, handles_block_size_eq_2_relevance_level)
+  {
+    do_test(2 * CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_EQ(0, m_block_reward);
+  }
+
+  TEST_F(block_reward_and_current_block_size, handles_block_size_gt_2_relevance_level)
+  {
+    do_test(2 * CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE + 1);
+    ASSERT_TRUE(m_block_too_big);
+  }
+
+  TEST_F(block_reward_and_current_block_size, fails_on_huge_median_size)
+  {
+#if !defined(NDEBUG)
+    size_t huge_size = std::numeric_limits<uint32_t>::max() + UINT64_C(2);
+    m_last_block_sizes.push_back(huge_size);
+    ASSERT_DEATH(do_test(huge_size + 1), "");
+#endif
+  }
+
+  TEST_F(block_reward_and_current_block_size, fails_on_huge_block_size)
+  {
+#if !defined(NDEBUG)
+    size_t huge_size = std::numeric_limits<uint32_t>::max() + UINT64_C(2);
+    m_last_block_sizes.push_back(huge_size - 2);
+    ASSERT_DEATH(do_test(huge_size), "");
+#endif
+  }
+
+  //--------------------------------------------------------------------------------------------------------------------
+  class block_reward_and_last_block_sizes : public ::testing::Test
+  {
+  protected:
+    virtual void SetUp()
+    {
+      m_last_block_sizes.push_back(3  * CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE);
+      m_last_block_sizes.push_back(5  * CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE);
+      m_last_block_sizes.push_back(7  * CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE);
+      m_last_block_sizes.push_back(11 * CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE);
+      m_last_block_sizes.push_back(13 * CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE);
+
+      m_last_block_sizes_median = 7 * CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE;
+
+      m_standard_block_reward = get_block_reward(m_last_block_sizes, 0, m_block_too_big, already_generated_coins);
+      ASSERT_FALSE(m_block_too_big);
+      ASSERT_LT(CRYPTONOTE_BLOCK_GRANTED_FULL_REWARD_ZONE, m_standard_block_reward);
+    }
+
+    void do_test(size_t current_block_size)
+    {
+      m_block_reward = get_block_reward(m_last_block_sizes, current_block_size, m_block_too_big, already_generated_coins);
+    }
+
+    static const uint64_t already_generated_coins = 0;
+
+    std::vector<size_t> m_last_block_sizes;
+    uint64_t m_last_block_sizes_median;
+    bool m_block_too_big;
+    uint64_t m_block_reward;
+    uint64_t m_standard_block_reward;
+  };
+
+  TEST_F(block_reward_and_last_block_sizes, handles_block_size_less_median)
+  {
+    do_test(m_last_block_sizes_median - 1);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_EQ(m_block_reward, m_standard_block_reward);
+  }
+
+  TEST_F(block_reward_and_last_block_sizes, handles_block_size_eq_median)
+  {
+    do_test(m_last_block_sizes_median);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_EQ(m_block_reward, m_standard_block_reward);
+  }
+
+  TEST_F(block_reward_and_last_block_sizes, handles_block_size_gt_median)
+  {
+    do_test(m_last_block_sizes_median + 1);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_LT(m_block_reward, m_standard_block_reward);
+  }
+
+  TEST_F(block_reward_and_last_block_sizes, handles_block_size_less_2_medians)
+  {
+    do_test(2 * m_last_block_sizes_median - 1);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_LT(m_block_reward, m_standard_block_reward);
+    ASSERT_LT(0, m_block_reward);
+  }
+
+  TEST_F(block_reward_and_last_block_sizes, handles_block_size_eq_2_medians)
+  {
+    do_test(2 * m_last_block_sizes_median);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_EQ(0, m_block_reward);
+  }
+
+  TEST_F(block_reward_and_last_block_sizes, handles_block_size_gt_2_medians)
+  {
+    do_test(2 * m_last_block_sizes_median + 1);
+    ASSERT_TRUE(m_block_too_big);
+  }
+
+  TEST_F(block_reward_and_last_block_sizes, calculates_correctly)
+  {
+    ASSERT_EQ(0, m_last_block_sizes_median % 8);
+
+    do_test(m_last_block_sizes_median * 9 / 8);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_EQ(m_block_reward, m_standard_block_reward * 63 / 64);
+
+    // 3/2 = 12/8
+    do_test(m_last_block_sizes_median * 3 / 2);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_EQ(m_block_reward, m_standard_block_reward * 3 / 4);
+
+    do_test(m_last_block_sizes_median * 15 / 8);
+    ASSERT_FALSE(m_block_too_big);
+    ASSERT_EQ(m_block_reward, m_standard_block_reward * 15 / 64);
+  }
+}