2003-10-23 01:00:57 +02:00
|
|
|
/*
|
|
|
|
|
|
|
|
Copyright (c) 2003, 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.
|
|
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef TORRENT_PEER_ID_HPP_INCLUDED
|
|
|
|
#define TORRENT_PEER_ID_HPP_INCLUDED
|
|
|
|
|
2004-06-14 01:30:42 +02:00
|
|
|
#include <cctype>
|
2004-03-24 23:50:07 +01:00
|
|
|
#include <algorithm>
|
2007-03-16 02:24:40 +01:00
|
|
|
#include <string>
|
2007-11-18 02:34:43 +01:00
|
|
|
#include <cstring>
|
2003-10-23 01:00:57 +02:00
|
|
|
|
2005-11-01 19:30:39 +01:00
|
|
|
#include "libtorrent/config.hpp"
|
2007-09-01 06:08:39 +02:00
|
|
|
#include "libtorrent/assert.hpp"
|
2005-11-01 19:30:39 +01:00
|
|
|
|
2009-04-04 11:52:25 +02:00
|
|
|
#if TORRENT_USE_IOSTREAM
|
2009-11-26 06:45:43 +01:00
|
|
|
#include "libtorrent/escape_string.hpp" // to_hex, from_hex
|
2009-04-04 11:52:25 +02:00
|
|
|
#include <iostream>
|
|
|
|
#include <iomanip>
|
|
|
|
#endif
|
|
|
|
|
2009-10-05 01:46:29 +02:00
|
|
|
#ifdef max
|
|
|
|
#undef max
|
|
|
|
#endif
|
|
|
|
|
|
|
|
#ifdef min
|
|
|
|
#undef min
|
|
|
|
#endif
|
|
|
|
|
2003-10-23 01:00:57 +02:00
|
|
|
namespace libtorrent
|
|
|
|
{
|
|
|
|
|
2005-11-01 19:30:39 +01:00
|
|
|
class TORRENT_EXPORT big_number
|
2003-10-23 01:00:57 +02:00
|
|
|
{
|
2004-06-30 09:53:42 +02:00
|
|
|
// the number of bytes of the number
|
|
|
|
enum { number_size = 20 };
|
2003-10-23 01:00:57 +02:00
|
|
|
public:
|
2006-05-15 00:30:05 +02:00
|
|
|
enum { size = number_size };
|
2003-10-23 01:00:57 +02:00
|
|
|
|
2010-12-24 02:22:49 +01:00
|
|
|
big_number() { clear(); }
|
2004-06-14 01:30:42 +02:00
|
|
|
|
2009-09-27 05:38:41 +02:00
|
|
|
static big_number max()
|
|
|
|
{
|
|
|
|
big_number ret;
|
|
|
|
memset(ret.m_number, 0xff, size);
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
|
|
|
static big_number min()
|
|
|
|
{
|
|
|
|
big_number ret;
|
|
|
|
memset(ret.m_number, 0, size);
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
2008-04-13 07:19:10 +02:00
|
|
|
explicit big_number(char const* s)
|
|
|
|
{
|
|
|
|
if (s == 0) clear();
|
|
|
|
else std::memcpy(m_number, s, size);
|
|
|
|
}
|
|
|
|
|
|
|
|
explicit big_number(std::string const& s)
|
2007-03-16 02:24:40 +01:00
|
|
|
{
|
2007-10-05 02:30:00 +02:00
|
|
|
TORRENT_ASSERT(s.size() >= 20);
|
2007-03-16 02:24:40 +01:00
|
|
|
int sl = int(s.size()) < size ? int(s.size()) : size;
|
2009-11-28 23:41:21 +01:00
|
|
|
std::memcpy(m_number, s.c_str(), sl);
|
2007-03-16 02:24:40 +01:00
|
|
|
}
|
|
|
|
|
2009-05-02 20:36:51 +02:00
|
|
|
void assign(std::string const& s)
|
|
|
|
{
|
|
|
|
TORRENT_ASSERT(s.size() >= 20);
|
|
|
|
int sl = int(s.size()) < size ? int(s.size()) : size;
|
2009-11-28 23:41:21 +01:00
|
|
|
std::memcpy(m_number, s.c_str(), sl);
|
2009-05-02 20:36:51 +02:00
|
|
|
}
|
|
|
|
|
2010-12-24 02:22:49 +01:00
|
|
|
void assign(char const* str) { std::memcpy(m_number, str, size); }
|
|
|
|
void clear() { std::memset(m_number, 0, number_size); }
|
2004-01-15 02:29:43 +01:00
|
|
|
|
|
|
|
bool is_all_zeros() const
|
|
|
|
{
|
2009-08-30 09:38:52 +02:00
|
|
|
for (const unsigned char* i = m_number; i < m_number+number_size; ++i)
|
|
|
|
if (*i != 0) return false;
|
|
|
|
return true;
|
2004-01-15 02:29:43 +01:00
|
|
|
}
|
|
|
|
|
2010-12-06 07:39:16 +01:00
|
|
|
big_number& operator<<=(int n)
|
|
|
|
{
|
|
|
|
TORRENT_ASSERT(n >= 0);
|
|
|
|
if (n > number_size * 8) n = number_size;
|
|
|
|
int num_bytes = n / 8;
|
2011-02-21 06:24:41 +01:00
|
|
|
if (num_bytes >= number_size)
|
|
|
|
{
|
|
|
|
std::memset(m_number, 0, number_size);
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
2010-12-06 07:39:16 +01:00
|
|
|
if (num_bytes > 0)
|
|
|
|
{
|
|
|
|
std::memmove(m_number, m_number + num_bytes, number_size - num_bytes);
|
|
|
|
std::memset(m_number + number_size - num_bytes, 0, num_bytes);
|
|
|
|
n -= num_bytes * 8;
|
|
|
|
}
|
|
|
|
if (n > 0)
|
|
|
|
{
|
|
|
|
for (int i = 0; i < number_size - 1; ++i)
|
|
|
|
{
|
|
|
|
m_number[i] <<= n;
|
|
|
|
m_number[i] |= m_number[i+1] >> (8 - n);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
big_number& operator>>=(int n)
|
|
|
|
{
|
|
|
|
int num_bytes = n / 8;
|
2011-02-21 06:24:41 +01:00
|
|
|
if (num_bytes >= number_size)
|
|
|
|
{
|
|
|
|
std::memset(m_number, 0, number_size);
|
|
|
|
return *this;
|
|
|
|
}
|
2010-12-06 07:39:16 +01:00
|
|
|
if (num_bytes > 0)
|
|
|
|
{
|
|
|
|
std::memmove(m_number + num_bytes, m_number, number_size - num_bytes);
|
|
|
|
std::memset(m_number, 0, num_bytes);
|
|
|
|
n -= num_bytes * 8;
|
|
|
|
}
|
|
|
|
if (n > 0)
|
|
|
|
{
|
|
|
|
for (int i = number_size - 1; i > 0; --i)
|
|
|
|
{
|
|
|
|
m_number[i] >>= n;
|
|
|
|
m_number[i] |= m_number[i-1] << (8 - n);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
2004-12-21 13:30:09 +01:00
|
|
|
bool operator==(big_number const& n) const
|
2003-10-23 01:00:57 +02:00
|
|
|
{
|
|
|
|
return std::equal(n.m_number, n.m_number+number_size, m_number);
|
|
|
|
}
|
|
|
|
|
2004-12-21 13:30:09 +01:00
|
|
|
bool operator!=(big_number const& n) const
|
2003-10-23 01:00:57 +02:00
|
|
|
{
|
|
|
|
return !std::equal(n.m_number, n.m_number+number_size, m_number);
|
|
|
|
}
|
|
|
|
|
2004-12-21 13:30:09 +01:00
|
|
|
bool operator<(big_number const& n) const
|
2003-10-23 01:00:57 +02:00
|
|
|
{
|
2006-06-29 01:27:44 +02:00
|
|
|
for (int i = 0; i < number_size; ++i)
|
2003-10-23 01:00:57 +02:00
|
|
|
{
|
|
|
|
if (m_number[i] < n.m_number[i]) return true;
|
|
|
|
if (m_number[i] > n.m_number[i]) return false;
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
2006-06-29 01:27:44 +02:00
|
|
|
|
|
|
|
big_number operator~()
|
|
|
|
{
|
|
|
|
big_number ret;
|
|
|
|
for (int i = 0; i< number_size; ++i)
|
|
|
|
ret.m_number[i] = ~m_number[i];
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
2010-12-06 07:39:16 +01:00
|
|
|
big_number operator^ (big_number const& n) const
|
|
|
|
{
|
|
|
|
big_number ret = *this;
|
|
|
|
ret ^= n;
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
|
|
|
big_number operator& (big_number const& n) const
|
|
|
|
{
|
|
|
|
big_number ret = *this;
|
|
|
|
ret &= n;
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
2006-06-29 01:27:44 +02:00
|
|
|
big_number& operator &= (big_number const& n)
|
|
|
|
{
|
|
|
|
for (int i = 0; i< number_size; ++i)
|
|
|
|
m_number[i] &= n.m_number[i];
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
|
|
|
big_number& operator |= (big_number const& n)
|
|
|
|
{
|
|
|
|
for (int i = 0; i< number_size; ++i)
|
|
|
|
m_number[i] |= n.m_number[i];
|
|
|
|
return *this;
|
|
|
|
}
|
2003-10-23 01:00:57 +02:00
|
|
|
|
2007-06-06 02:41:20 +02:00
|
|
|
big_number& operator ^= (big_number const& n)
|
|
|
|
{
|
|
|
|
for (int i = 0; i< number_size; ++i)
|
|
|
|
m_number[i] ^= n.m_number[i];
|
|
|
|
return *this;
|
|
|
|
}
|
|
|
|
|
2003-12-21 18:28:27 +01:00
|
|
|
unsigned char& operator[](int i)
|
2007-10-05 02:30:00 +02:00
|
|
|
{ TORRENT_ASSERT(i >= 0 && i < number_size); return m_number[i]; }
|
2003-12-21 18:28:27 +01:00
|
|
|
|
2004-10-03 13:39:34 +02:00
|
|
|
unsigned char const& operator[](int i) const
|
2007-10-05 02:30:00 +02:00
|
|
|
{ TORRENT_ASSERT(i >= 0 && i < number_size); return m_number[i]; }
|
2003-12-21 18:28:27 +01:00
|
|
|
|
2003-11-02 22:06:50 +01:00
|
|
|
typedef const unsigned char* const_iterator;
|
|
|
|
typedef unsigned char* iterator;
|
2003-10-23 01:00:57 +02:00
|
|
|
|
2003-11-02 22:06:50 +01:00
|
|
|
const_iterator begin() const { return m_number; }
|
|
|
|
const_iterator end() const { return m_number+number_size; }
|
|
|
|
|
|
|
|
iterator begin() { return m_number; }
|
|
|
|
iterator end() { return m_number+number_size; }
|
2003-10-23 01:00:57 +02:00
|
|
|
|
2008-05-19 09:15:44 +02:00
|
|
|
std::string to_string() const
|
|
|
|
{ return std::string((char const*)&m_number[0], number_size); }
|
|
|
|
|
2003-10-23 01:00:57 +02:00
|
|
|
private:
|
|
|
|
|
|
|
|
unsigned char m_number[number_size];
|
|
|
|
|
|
|
|
};
|
|
|
|
|
|
|
|
typedef big_number peer_id;
|
|
|
|
typedef big_number sha1_hash;
|
|
|
|
|
2009-04-04 11:52:25 +02:00
|
|
|
#if TORRENT_USE_IOSTREAM
|
2004-06-14 01:30:42 +02:00
|
|
|
inline std::ostream& operator<<(std::ostream& os, big_number const& peer)
|
2003-11-02 22:06:50 +01:00
|
|
|
{
|
2009-04-04 11:52:25 +02:00
|
|
|
char out[41];
|
|
|
|
to_hex((char const*)&peer[0], big_number::size, out);
|
|
|
|
return os << out;
|
2003-11-02 22:06:50 +01:00
|
|
|
}
|
|
|
|
|
2004-06-14 01:30:42 +02:00
|
|
|
inline std::istream& operator>>(std::istream& is, big_number& peer)
|
|
|
|
{
|
2009-04-04 11:52:25 +02:00
|
|
|
char hex[40];
|
|
|
|
is.read(hex, 40);
|
2009-04-04 23:44:04 +02:00
|
|
|
if (!from_hex(hex, 40, (char*)&peer[0]))
|
2009-04-04 11:52:25 +02:00
|
|
|
is.setstate(std::ios_base::failbit);
|
2004-06-14 01:30:42 +02:00
|
|
|
return is;
|
|
|
|
}
|
2009-04-04 11:52:25 +02:00
|
|
|
#endif // TORRENT_USE_IOSTREAM
|
2003-10-23 01:00:57 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
#endif // TORRENT_PEER_ID_HPP_INCLUDED
|
2005-08-11 13:06:52 +02:00
|
|
|
|