← Back to branch summary

~ubuntu-branches/ubuntu/wily/libtorrent/wily-proposed

« back to all changes in this revision

Viewing changes to src/download/available_list.cc

  • Committer: Bazaar Package Importer
  • Author(s): Rogério Brito
  • Date: 2011-03-20 01:06:18 UTC
  • mfrom: (1.1.13 upstream) (4.1.9 sid)
  • Revision ID: james.westby@ubuntu.com-20110320010618-g3wyylccqzqko73c
Tags: 0.12.7-5
http://bugs.debian.org/617791
* Use Steinar's "real" patch for IPv6. Addresses #490277, #618275,
  and Closes: #617791.
* Adapt libtorrent-0.12.6-ipv6-07.patch. It FTBFS otherwise.
* Add proper attibution to the IPv6 patch.

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/download/available_list.cc
 
1
// libTorrent - BitTorrent library
 
2
// Copyright (C) 2005-2007, Jari Sundell
 
3
//
 
4
// This program is free software; you can redistribute it and/or modify
 
5
// it under the terms of the GNU General Public License as published by
 
6
// the Free Software Foundation; either version 2 of the License, or
 
7
// (at your option) any later version.
 
8
// 
 
9
// This program is distributed in the hope that it will be useful,
 
10
// but WITHOUT ANY WARRANTY; without even the implied warranty of
 
11
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
12
// GNU General Public License for more details.
 
13
// 
 
14
// You should have received a copy of the GNU General Public License
 
15
// along with this program; if not, write to the Free Software
 
16
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
17
//
 
18
// In addition, as a special exception, the copyright holders give
 
19
// permission to link the code of portions of this program with the
 
20
// OpenSSL library under certain conditions as described in each
 
21
// individual source file, and distribute linked combinations
 
22
// including the two.
 
23
//
 
24
// You must obey the GNU General Public License in all respects for
 
25
// all of the code used other than OpenSSL.  If you modify file(s)
 
26
// with this exception, you may extend this exception to your version
 
27
// of the file(s), but you are not obligated to do so.  If you do not
 
28
// wish to do so, delete this exception statement from your version.
 
29
// If you delete this exception statement from all source files in the
 
30
// program, then also delete it here.
 
31
//
 
32
// Contact:  Jari Sundell <jaris@ifi.uio.no>
 
33
//
 
34
//           Skomakerveien 33
 
35
//           3185 Skoppum, NORWAY
 
36
 
 
37
#include "config.h"
 
38
 
 
39
#include <stdlib.h>
 
40
#include <algorithm>
 
41
#include <iterator>
 
42
 
 
43
#include "torrent/exceptions.h"
 
44
#include "available_list.h"
 
45
 
 
46
namespace torrent {
 
47
 
 
48
AvailableList::value_type
 
49
AvailableList::pop_random() {
 
50
  if (empty())
 
51
    throw internal_error("AvailableList::pop_random() called on an empty container");
 
52
 
 
53
  size_type idx = random() % size();
 
54
 
 
55
  value_type tmp = *(begin() + idx);
 
56
  *(begin() + idx) = back();
 
57
 
 
58
  pop_back();
 
59
 
 
60
  return tmp;
 
61
}
 
62
 
 
63
void
 
64
AvailableList::push_back(const rak::socket_address* sa) {
 
65
  if (std::find(begin(), end(), *sa) != end())
 
66
    return;
 
67
 
 
68
  base_type::push_back(*sa);
 
69
}
 
70
 
 
71
void
 
72
AvailableList::insert(AddressList* l) {
 
73
  if (!want_more())
 
74
    return;
 
75
 
 
76
  std::sort(begin(), end());
 
77
 
 
78
  // Can i use use the std::remove* semantics for this, and just copy
 
79
  // to 'l'?.
 
80
  //
 
81
  // 'l' is guaranteed to be sorted, so we can just do
 
82
  // std::set_difference.
 
83
  AddressList difference;
 
84
  std::set_difference(l->begin(), l->end(), begin(), end(), std::back_inserter(difference));
 
85
 
 
86
  std::copy(difference.begin(), difference.end(), std::back_inserter(*static_cast<base_type*>(this)));
 
87
}
 
88
 
 
89
void
 
90
AvailableList::erase(const rak::socket_address& sa) {
 
91
  iterator itr = std::find(begin(), end(), sa);
 
92
 
 
93
  if (itr != end()) {
 
94
    value_type tmp = *itr;
 
95
    *itr = back();
 
96
 
 
97
    pop_back();
 
98
  }
 
99
}
 
100
 
 
101
}