/*

Copyright (c) 2008, Arvid Norberg
All rights reserved.

Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions
are met:

    * Redistributions of source code must retain the above copyright
      notice, this list of conditions and the following disclaimer.
    * 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.
    * Neither the name of the author 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 OWNER 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 "libtorrent/session.hpp"
#include "libtorrent/session_settings.hpp"
#include "libtorrent/hasher.hpp"
#include "libtorrent/alert_types.hpp"
#include "libtorrent/bencode.hpp"
#include "libtorrent/thread.hpp"
#include "libtorrent/time.hpp"
#include "libtorrent/file.hpp"
#include <boost/tuple/tuple.hpp>
#include <boost/bind.hpp>

#include "test.hpp"
#include "setup_transfer.hpp"
#include <fstream>
#include <iostream>

using namespace libtorrent;
using boost::tuples::ignore;

int const alert_mask = alert::all_categories
& ~alert::progress_notification
& ~alert::stats_notification;

// test the maximum transfer rate
void test_rate()
{
	// in case the previous run was terminated
	error_code ec;
	remove_all("tmp1_transfer", ec);
	remove_all("tmp2_transfer", ec);
	remove_all("tmp1_transfer_moved", ec);
	remove_all("tmp2_transfer_moved", ec);

	session ses1(fingerprint("LT", 0, 1, 0, 0), std::make_pair(48575, 49000), "0.0.0.0", 0, alert_mask);
	session ses2(fingerprint("LT", 0, 1, 0, 0), std::make_pair(49575, 50000), "0.0.0.0", 0, alert_mask);

	torrent_handle tor1;
	torrent_handle tor2;

	create_directory("tmp1_transfer", ec);
	std::ofstream file("tmp1_transfer/temporary");
	boost::intrusive_ptr<torrent_info> t = ::create_torrent(&file, 4 * 1024 * 1024, 7);
	file.close();

	wait_for_listen(ses1, "ses1");
	wait_for_listen(ses2, "ses1");

	boost::tie(tor1, tor2, ignore) = setup_transfer(&ses1, &ses2, 0
		, true, false, true, "_transfer", 0, &t);

	ptime start = time_now();

	for (int i = 0; i < 70; ++i)
	{
		print_alerts(ses1, "ses1");
		print_alerts(ses2, "ses2");

		torrent_status st1 = tor1.status();
		torrent_status st2 = tor2.status();

		if (i % 10 == 0)
		{
			std::cerr
				<< "up: \033[33m" << st1.upload_payload_rate / 1000000.f << "MB/s "
				<< " down: \033[32m" << st2.download_payload_rate / 1000000.f << "MB/s "
				<< "\033[0m" << int(st2.progress * 100) << "% "
				<< std::endl;
		}

		if (st2.is_seeding) break;
		test_sleep(100);
	}

	TEST_CHECK(tor2.status().is_seeding);

	time_duration dt = time_now() - start;

	std::cerr << "downloaded " << t->total_size() << " bytes "
		"in " << (total_milliseconds(dt) / 1000.f) << " seconds" << std::endl;
	
	std::cerr << "average download rate: " << (t->total_size() / (std::max)(total_milliseconds(dt), 1))
		<< " kB/s" << std::endl;

}

void print_alert(std::auto_ptr<alert>)
{
	std::cout << "ses1 (alert dispatch function): "/* << a.message() */ << std::endl;
}

// simulate a full disk
struct test_storage : storage_interface
{
	test_storage(file_storage const& fs, std::string const& p, file_pool& fp)
		: m_lower_layer(default_storage_constructor(fs, 0, p, fp, std::vector<boost::uint8_t>()))
  		, m_written(0)
		, m_limit(16 * 1024 * 2)
	{}

	virtual bool initialize(bool allocate_files)
	{ return m_lower_layer->initialize(allocate_files); }

	virtual bool has_any_file()
	{ return m_lower_layer->has_any_file(); }

	virtual int readv(file::iovec_t const* bufs, int slot, int offset, int num_bufs)
	{ return m_lower_layer->readv(bufs, slot, offset, num_bufs); }

	virtual int writev(file::iovec_t const* bufs, int slot, int offset, int num_bufs)
	{
		int ret = m_lower_layer->writev(bufs, slot, offset, num_bufs);
		if (ret > 0) m_written += ret;
		if (m_written > m_limit)
		{
#if BOOST_VERSION == 103500
			set_error("", error_code(boost::system::posix_error::no_space_on_device, get_posix_category()));
#elif BOOST_VERSION > 103500
			set_error("", error_code(boost::system::errc::no_space_on_device, get_posix_category()));
#else
			set_error("", error_code(ENOSPC, get_posix_category()));
#endif
			return -1;
		}
		return ret;
	}

	virtual size_type physical_offset(int piece_index, int offset)
	{ return m_lower_layer->physical_offset(piece_index, offset); }

	virtual int read(char* buf, int slot, int offset, int size)
	{ return m_lower_layer->read(buf, slot, offset, size); }

	virtual int write(const char* buf, int slot, int offset, int size)
	{
		int ret = m_lower_layer->write(buf, slot, offset, size);
		if (ret > 0) m_written += ret;
		if (m_written > m_limit)
		{
#if BOOST_VERSION == 103500
			set_error("", error_code(boost::system::posix_error::no_space_on_device, get_posix_category()));
#elif BOOST_VERSION > 103500
			set_error("", error_code(boost::system::errc::no_space_on_device, get_posix_category()));
#else
			set_error("", error_code(ENOSPC, get_posix_category()));
#endif
			return -1;
		}
		return ret;
	}

	virtual int sparse_end(int start) const
	{ return m_lower_layer->sparse_end(start); }

	virtual bool move_storage(std::string const& save_path)
	{ return m_lower_layer->move_storage(save_path); }

	virtual bool verify_resume_data(lazy_entry const& rd, error_code& error)
	{ return m_lower_layer->verify_resume_data(rd, error); }

	virtual bool write_resume_data(entry& rd) const
	{ return m_lower_layer->write_resume_data(rd); }

	virtual bool move_slot(int src_slot, int dst_slot)
	{ return m_lower_layer->move_slot(src_slot, dst_slot); }

	virtual bool swap_slots(int slot1, int slot2)
	{ return m_lower_layer->swap_slots(slot1, slot2); }

	virtual bool swap_slots3(int slot1, int slot2, int slot3)
	{ return m_lower_layer->swap_slots3(slot1, slot2, slot3); }

	virtual bool release_files() { return m_lower_layer->release_files(); }

	virtual bool rename_file(int index, std::string const& new_filename)
	{ return m_lower_layer->rename_file(index, new_filename); }

	virtual bool delete_files() { return m_lower_layer->delete_files(); }

	virtual ~test_storage() {}

	boost::scoped_ptr<storage_interface> m_lower_layer;
	int m_written;
	int m_limit;
};

storage_interface* test_storage_constructor(file_storage const& fs
	, file_storage const*, std::string const& path, file_pool& fp, std::vector<boost::uint8_t> const&)
{
	return new test_storage(fs, path, fp);
}

int tracker_responses = 0;

bool on_alert(alert* a)
{
	if (alert_cast<tracker_reply_alert>(a))
		++tracker_responses;
	return false;
}

void test_transfer(int proxy_type, bool test_disk_full = false, bool test_allowed_fast = false, bool test_priorities = false)
{

	char const* test_name[] = {"no", "SOCKS4", "SOCKS5", "SOCKS5 password", "HTTP", "HTTP password"};

	fprintf(stderr, "\n\n  ==== TESTING %s proxy ====\n\n\n", test_name[proxy_type]);
	
	// in case the previous run was terminated
	error_code ec;
	remove_all("tmp1_transfer", ec);
	remove_all("tmp2_transfer", ec);
	remove_all("tmp1_transfer_moved", ec);
	remove_all("tmp2_transfer_moved", ec);

	session ses1(fingerprint("LT", 0, 1, 0, 0), std::make_pair(48075, 49000), "0.0.0.0", 0, alert_mask);
	session ses2(fingerprint("LT", 0, 1, 0, 0), std::make_pair(49075, 50000), "0.0.0.0", 0, alert_mask);

	proxy_settings ps;
	if (proxy_type)
	{
		ps.port = start_proxy(proxy_type);
		ps.hostname = "127.0.0.1";
		ps.username = "testuser";
		ps.password = "testpass";
		ps.type = (proxy_settings::proxy_type)proxy_type;
		ses1.set_proxy(ps);
		ses2.set_proxy(ps);
	}

	session_settings sett;
	sett.allow_multiple_connections_per_ip = false;
	sett.ignore_limits_on_local_network = false;

	if (test_allowed_fast)
	{
		sett.allowed_fast_set_size = 2000;
		sett.unchoke_slots_limit = 0;
	}

	sett.unchoke_slots_limit = 0;
	ses1.set_settings(sett);
	TEST_CHECK(ses1.settings().unchoke_slots_limit == 0);
	sett.unchoke_slots_limit = -1;
	ses1.set_settings(sett);
	TEST_CHECK(ses1.settings().unchoke_slots_limit == -1);
	sett.unchoke_slots_limit = 8;
	ses1.set_settings(sett);
	TEST_CHECK(ses1.settings().unchoke_slots_limit == 8);

	// we need a short reconnect time since we
	// finish the torrent and then restart it
	// immediately to complete the second half.
	// using a reconnect time > 0 will just add
	// to the time it will take to complete the test
	sett.min_reconnect_time = 0;
	sett.stop_tracker_timeout = 1;
	sett.announce_to_all_trackers = true;
	sett.announce_to_all_tiers = true;
	// make sure we announce to both http and udp trackers
	sett.prefer_udp_trackers = false;
	sett.enable_outgoing_utp = false;
	sett.enable_incoming_utp = false;

	ses1.set_settings(sett);
	ses2.set_settings(sett);

#ifndef TORRENT_DISABLE_ENCRYPTION
	pe_settings pes;
	pes.out_enc_policy = pe_settings::disabled;
	pes.in_enc_policy = pe_settings::disabled;
	ses1.set_pe_settings(pes);
	ses2.set_pe_settings(pes);
#endif

	torrent_handle tor1;
	torrent_handle tor2;

	create_directory("tmp1_transfer", ec);
	std::ofstream file("tmp1_transfer/temporary");
	boost::intrusive_ptr<torrent_info> t = ::create_torrent(&file, 16 * 1024, 13, false);
	file.close();

	if (test_priorities)
	{
		int udp_tracker_port = start_tracker();
		int tracker_port = start_web_server();

		char tracker_url[200];
		snprintf(tracker_url, sizeof(tracker_url), "http://127.0.0.1:%d/announce", tracker_port);
		t->add_tracker(tracker_url);

		snprintf(tracker_url, sizeof(tracker_url), "udp://127.0.0.1:%d/announce", udp_tracker_port);
		t->add_tracker(tracker_url);
	}

	add_torrent_params addp(&test_storage_constructor);
	addp.flags &= ~add_torrent_params::flag_paused;
	addp.flags &= ~add_torrent_params::flag_auto_managed;

	wait_for_listen(ses1, "ses1");
	wait_for_listen(ses2, "ses1");

	// test using piece sizes smaller than 16kB
	boost::tie(tor1, tor2, ignore) = setup_transfer(&ses1, &ses2, 0
		, true, false, true, "_transfer", 8 * 1024, &t, false, test_disk_full?&addp:0);

	int num_pieces = tor2.get_torrent_info().num_pieces();
	std::vector<int> priorities(num_pieces, 1);
	if (test_priorities)
	{
		// set half of the pieces to priority 0
		std::fill(priorities.begin(), priorities.begin() + (num_pieces / 2), 0);
		tor2.prioritize_pieces(priorities);
		std::cerr << "setting priorities: ";
		std::copy(priorities.begin(), priorities.end(), std::ostream_iterator<int>(std::cerr, ", "));
		std::cerr << std::endl;
	}

//	ses1.set_alert_dispatch(&print_alert);

//	sett = ses2.settings();
//	sett.download_rate_limit = tor2.get_torrent_info().piece_length() * 5;
//	ses2.set_settings(sett);

	// also test to move the storage of the downloader and the uploader
	// to make sure it can handle switching paths
	bool test_move_storage = false;

	tracker_responses = 0;

	for (int i = 0; i < 50; ++i)
	{
		print_alerts(ses1, "ses1", true, true, true, on_alert);
		print_alerts(ses2, "ses2", true, true, true, on_alert);

		torrent_status st1 = tor1.status();
		torrent_status st2 = tor2.status();

		if (i % 10 == 0)
		{
			std::cerr
				<< "\033[32m" << int(st1.download_payload_rate / 1000.f) << "kB/s "
				<< "\033[33m" << int(st1.upload_payload_rate / 1000.f) << "kB/s "
				<< "\033[0m" << int(st1.progress * 100) << "% "
				<< st1.num_peers
				<< ": "
				<< "\033[32m" << int(st2.download_payload_rate / 1000.f) << "kB/s "
				<< "\033[31m" << int(st2.upload_payload_rate / 1000.f) << "kB/s "
				<< "\033[0m" << int(st2.progress * 100) << "% "
				<< st2.num_peers
				<< " cc: " << st2.connect_candidates
				<< std::endl;
		}

		if (!test_move_storage && st2.progress > 0.25f)
		{
			test_move_storage = true;
			tor1.move_storage("tmp1_transfer_moved");
			tor2.move_storage("tmp2_transfer_moved");
			std::cerr << "moving storage" << std::endl;
		}

		if (test_disk_full && st2.upload_mode)
		{
			test_disk_full = false;
			((test_storage*)tor2.get_storage_impl())->m_limit = 16 * 1024 * 1024;
			tor2.set_upload_mode(false);
			continue;
		}

		if (!test_disk_full && st2.is_finished) break;

		if (st2.state != torrent_status::downloading)
		{
			static char const* state_str[] =	
				{"checking (q)", "checking", "dl metadata"
				, "downloading", "finished", "seeding", "allocating", "checking (r)"};
			std::cerr << "st2 state: " << state_str[st2.state] << std::endl;
		}

		TEST_CHECK(st1.state == torrent_status::seeding
			|| st1.state == torrent_status::checking_files);
		TEST_CHECK(st2.state == torrent_status::downloading
			|| (test_disk_full && !st2.error.empty()));

		test_sleep(100);
	}

	if (test_priorities)
	{
		// 1 announce per tracker to start
		TEST_CHECK(tracker_responses >= 2);

		TEST_CHECK(!tor2.status().is_seeding);
		TEST_CHECK(tor2.status().is_finished);

		if (tor2.status().is_finished)
			std::cerr << "torrent is finished (50% complete)" << std::endl;
		else return;

		std::cerr << "force recheck" << std::endl;
		tor2.force_recheck();
	
		for (int i = 0; i < 50; ++i)
		{
			test_sleep(100);
			print_alerts(ses2, "ses2");
			torrent_status st2 = tor2.status();
			if (i % 10 == 0)
				std::cerr << "\033[0m" << int(st2.progress * 100) << "% " << std::endl;
			if (st2.state != torrent_status::checking_files) break;
		}

		std::vector<int> priorities2 = tor2.piece_priorities();
		TEST_CHECK(std::equal(priorities.begin(), priorities.end(), priorities2.begin()));

		for (int i = 0; i < 5; ++i)
		{
			print_alerts(ses2, "ses2");
			torrent_status st2 = tor2.status();
			//		std::cerr << "\033[0m" << int(st2.progress * 100) << "% " << std::endl;
			TEST_CHECK(st2.state == torrent_status::finished);
			test_sleep(100);
		}

		tor2.pause();
		alert const* a = ses2.wait_for_alert(seconds(10));
		bool got_paused_alert = false;
		while (a)
		{
			std::auto_ptr<alert> holder = ses2.pop_alert();
			std::cerr << "ses2: " << a->message() << std::endl;
			if (alert_cast<torrent_paused_alert>(a))
			{
				got_paused_alert = true;
				break;	
			}
			a = ses2.wait_for_alert(seconds(10));
		}
		TEST_CHECK(got_paused_alert);	

		std::vector<announce_entry> tr = tor2.trackers();
		tr.push_back(announce_entry("http://test.com/announce"));
		tor2.replace_trackers(tr);
		tr.clear();

		tor2.save_resume_data();

		std::vector<char> resume_data;
		a = ses2.wait_for_alert(seconds(10));
		while (a)
		{
			std::auto_ptr<alert> holder = ses2.pop_alert();
			std::cerr << "ses2: " << a->message() << std::endl;
			if (alert_cast<save_resume_data_alert>(a))
			{
				bencode(std::back_inserter(resume_data)
						, *alert_cast<save_resume_data_alert>(a)->resume_data);
				break;
			}
			a = ses2.wait_for_alert(seconds(10));
		}
		TEST_CHECK(resume_data.size());	

		std::cerr << "saved resume data" << std::endl;

		ses2.remove_torrent(tor2);

		std::cerr << "removed" << std::endl;

		test_sleep(100);

		std::cout << "re-adding" << std::endl;
		add_torrent_params p;
		p.flags &= ~add_torrent_params::flag_paused;
		p.flags &= ~add_torrent_params::flag_auto_managed;
		p.ti = t;
		p.save_path = "tmp2_transfer_moved";
		p.resume_data = &resume_data;
		tor2 = ses2.add_torrent(p, ec);
		ses2.set_alert_mask(alert::all_categories
			& ~alert::progress_notification
			& ~alert::stats_notification);
		tor2.prioritize_pieces(priorities);
		std::cout << "resetting priorities" << std::endl;
		tor2.resume();

		tr = tor2.trackers();
		TEST_CHECK(std::find_if(tr.begin(), tr.end()
			, boost::bind(&announce_entry::url, _1) == "http://test.com/announce") != tr.end());

		test_sleep(100);

		for (int i = 0; i < 5; ++i)
		{
			print_alerts(ses1, "ses1");
			print_alerts(ses2, "ses2");

			torrent_status st1 = tor1.status();
			torrent_status st2 = tor2.status();

			TEST_CHECK(st1.state == torrent_status::seeding);
			TEST_CHECK(st2.state == torrent_status::finished);

			test_sleep(100);
		}

		TEST_CHECK(!tor2.status().is_seeding);

		std::fill(priorities.begin(), priorities.end(), 1);
		tor2.prioritize_pieces(priorities);
		std::cout << "setting priorities to 1" << std::endl;

		for (int i = 0; i < 130; ++i)
		{
			print_alerts(ses1, "ses1");
			print_alerts(ses2, "ses2");

			torrent_status st1 = tor1.status();
			torrent_status st2 = tor2.status();

			if (i % 10 == 0)
			{
				std::cerr
					<< "\033[32m" << int(st1.download_payload_rate / 1000.f) << "kB/s "
					<< "\033[33m" << int(st1.upload_payload_rate / 1000.f) << "kB/s "
					<< "\033[0m" << int(st1.progress * 100) << "% "
					<< st1.num_peers
					<< ": "
					<< "\033[32m" << int(st2.download_payload_rate / 1000.f) << "kB/s "
					<< "\033[31m" << int(st2.upload_payload_rate / 1000.f) << "kB/s "
					<< "\033[0m" << int(st2.progress * 100) << "% "
					<< st2.num_peers
					<< " cc: " << st2.connect_candidates
					<< std::endl;
			}

			if (tor2.status().is_finished) break;

			TEST_CHECK(st1.state == torrent_status::seeding);
			TEST_CHECK(st2.state == torrent_status::downloading);

			test_sleep(100);
		}
	}

	TEST_CHECK(tor2.status().is_seeding);

	if (test_priorities)
	{
		stop_tracker();
		stop_web_server();
	}
	if (proxy_type) stop_proxy(ps.port);
}

int test_main()
{
	using namespace libtorrent;

#ifdef NDEBUG
	// test rate only makes sense in release mode
	test_rate();
#endif

	// test with all kinds of proxies
	for (int i = 0; i < 6; ++i)
		test_transfer(i);
	
	// test with a (simulated) full disk
	test_transfer(0, true, true);
	
	// test allowed fast
	test_transfer(0, false, true, true);
	
	error_code ec;
	remove_all("tmp1_transfer", ec);
	remove_all("tmp2_transfer", ec);
	remove_all("tmp1_transfer_moved", ec);
	remove_all("tmp2_transfer_moved", ec);

	return 0;
}