text: // Copyright (c) 2018, The Monero Project
  // 
  // All rights reserved.
  // 
  // Redistribution and use in source and binary forms, with or without modification, are
  // permitted provided that the following conditions are met:
  // 
  // 1. Redistributions of source code must retain the above copyright notice, this list of
  //    conditions and the following disclaimer.
  // 
  // 2. Redistributions in binary form must reproduce the above copyright notice, this list
  //    of conditions and the following disclaimer in the documentation and/or other
  //    materials provided with the distribution.
  // 
  // 3. Neither the name of the copyright holder nor the names of its contributors may be
  //    used to endorse or promote products derived from this software without specific
  //    prior written permission.
  // 
  // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY
  // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
  // MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL
  // THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  // INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  // STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
  // THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  
  #include <sys/types.h>
  #include <sys/stat.h>
  #include <unistd.h>
  #include <fcntl.h>
  #include <string.h>
  #include <boost/filesystem.hpp>
  
  #include "gtest/gtest.h"
  
  #include "string_tools.h"
  #include "crypto/crypto.h"
  #include "crypto/random.h"
  #include "crypto/chacha.h"
  #include "ringct/rctOps.h"
  #include "cryptonote_basic/cryptonote_basic.h"
  #include "wallet/ringdb.h"
  
  static crypto::chacha_key generate_chacha_key()
  {
    crypto::chacha_key chacha_key;
    uint64_t password = crypto::rand<uint64_t>();
    crypto::generate_chacha_key(std::string((const char*)&password, sizeof(password)), chacha_key, 1);
    return chacha_key;
  }
  
  static crypto::key_image generate_key_image()
  {
    crypto::key_image key_image;
    cryptonote::keypair keypair = cryptonote::keypair::generate(hw::get_device("default"));
    crypto::generate_key_image(keypair.pub, keypair.sec, key_image);
    return key_image;
  }
  
  static std::pair<uint64_t, uint64_t> generate_output()
  {
    return std::make_pair(rand(), rand());
  }
  
  
  static const crypto::chacha_key KEY_1 = generate_chacha_key();
  static const crypto::chacha_key KEY_2 = generate_chacha_key();
  static const crypto::key_image KEY_IMAGE_1 = generate_key_image();
  static const std::pair<uint64_t, uint64_t> OUTPUT_1 = generate_output();
  static const std::pair<uint64_t, uint64_t> OUTPUT_2 = generate_output();
  
  class RingDB: public tools::ringdb
  {
  public:
    RingDB(const char *genesis = ""): tools::ringdb(make_filename(), genesis) { }
    ~RingDB() { close(); boost::filesystem::remove_all(filename); free(filename); }
  
  private:
    std::string make_filename()
    {
      boost::filesystem::path path =
        boost::filesystem::temp_directory_path();
  #if defined(__MINGW32__) || defined(__MINGW__)
      filename = tempnam(path.string().c_str(), "txchangecoin-ringdb-test-");
      EXPECT_TRUE(filename != NULL);
  #else
      path /= "txchangecoin-ringdb-test-XXXXXX";
      filename = strdup(path.string().c_str());
      EXPECT_TRUE(mkdtemp(filename) != NULL);
  #endif
      return filename;
    }
  
  private:
    char *filename;
  };
  
  TEST(ringdb, not_found)
  {
    RingDB ringdb;
    std::vector<uint64_t> outs;
    ASSERT_FALSE(ringdb.get_ring(KEY_1, KEY_IMAGE_1, outs));
  }
  
  TEST(ringdb, found)
  {
    RingDB ringdb;
    std::vector<uint64_t> outs, outs2;
    outs.push_back(43); outs.push_back(7320); outs.push_back(8429);
    ASSERT_TRUE(ringdb.set_ring(KEY_1, KEY_IMAGE_1, outs, false));
    ASSERT_TRUE(ringdb.get_ring(KEY_1, KEY_IMAGE_1, outs2));
    ASSERT_EQ(outs, outs2);
  }
  
  TEST(ringdb, convert)
  {
    RingDB ringdb;
    std::vector<uint64_t> outs, outs2;
    outs.push_back(43); outs.push_back(7320); outs.push_back(8429);
    ASSERT_TRUE(ringdb.set_ring(KEY_1, KEY_IMAGE_1, outs, true));
    ASSERT_TRUE(ringdb.get_ring(KEY_1, KEY_IMAGE_1, outs2));
    ASSERT_EQ(outs2.size(), 3);
    ASSERT_EQ(outs2[0], 43);
    ASSERT_EQ(outs2[1], 43+7320);
    ASSERT_EQ(outs2[2], 43+7320+8429);
  }
  
  TEST(ringdb, different_genesis)
  {
    RingDB ringdb;
    std::vector<uint64_t> outs, outs2;
    outs.push_back(43); outs.push_back(7320); outs.push_back(8429);
    ASSERT_TRUE(ringdb.set_ring(KEY_1, KEY_IMAGE_1, outs, false));
    ASSERT_FALSE(ringdb.get_ring(KEY_2, KEY_IMAGE_1, outs2));
  }
  
  TEST(spent_outputs, not_found)
  {
    RingDB ringdb;
    ASSERT_TRUE(ringdb.blackball(OUTPUT_1));
    ASSERT_FALSE(ringdb.blackballed(OUTPUT_2));
  }
  
  TEST(spent_outputs, found)
  {
    RingDB ringdb;
    ASSERT_TRUE(ringdb.blackball(OUTPUT_1));
    ASSERT_TRUE(ringdb.blackballed(OUTPUT_1));
  }
  
  TEST(spent_outputs, vector)
  {
    RingDB ringdb;
    std::vector<std::pair<uint64_t, uint64_t>> outputs;
    outputs.push_back(std::make_pair(0, 1));
    outputs.push_back(std::make_pair(10, 3));
    outputs.push_back(std::make_pair(10, 4));
    outputs.push_back(std::make_pair(10, 8));
    outputs.push_back(std::make_pair(20, 0));
    outputs.push_back(std::make_pair(20, 1));
    outputs.push_back(std::make_pair(30, 5));
    ASSERT_TRUE(ringdb.blackball(outputs));
    ASSERT_TRUE(ringdb.blackballed(std::make_pair(0, 1)));
    ASSERT_FALSE(ringdb.blackballed(std::make_pair(10, 2)));
    ASSERT_TRUE(ringdb.blackballed(std::make_pair(10, 3)));
    ASSERT_TRUE(ringdb.blackballed(std::make_pair(10, 4)));
    ASSERT_FALSE(ringdb.blackballed(std::make_pair(10, 5)));
    ASSERT_TRUE(ringdb.blackballed(std::make_pair(10, 8)));
    ASSERT_TRUE(ringdb.blackballed(std::make_pair(20, 0)));
    ASSERT_TRUE(ringdb.blackballed(std::make_pair(20, 1)));
    ASSERT_FALSE(ringdb.blackballed(std::make_pair(20, 2)));
    ASSERT_TRUE(ringdb.blackballed(std::make_pair(30, 5)));
  }
  
  TEST(spent_outputs, mark_as_unspent)
  {
    RingDB ringdb;
    ASSERT_TRUE(ringdb.blackball(OUTPUT_1));
    ASSERT_TRUE(ringdb.unblackball(OUTPUT_1));
    ASSERT_FALSE(ringdb.blackballed(OUTPUT_1));
  }
  
  TEST(spent_outputs, clear)
  {
    RingDB ringdb;
    ASSERT_TRUE(ringdb.blackball(OUTPUT_1));
    ASSERT_TRUE(ringdb.clear_blackballs());
    ASSERT_FALSE(ringdb.blackballed(OUTPUT_1));
  }
  
  