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

« back to all changes in this revision

Viewing changes to src/data/chunk_iterator.h

  • 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
* 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:
 
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
#ifndef LIBTORRENT_DATA_CHUNK_ITERATOR_H
 
38
#define LIBTORRENT_DATA_CHUNK_ITERATOR_H
 
39
 
 
40
#include "chunk.h"
 
41
 
 
42
namespace torrent {
 
43
 
 
44
class ChunkIterator {
 
45
public:
 
46
  ChunkIterator(Chunk* chunk, uint32_t first, uint32_t last);
 
47
  
 
48
  bool                empty() const { return m_iterator == m_chunk->end() || m_first >= m_last; }
 
49
 
 
50
  // Only non-zero length ranges will be returned.
 
51
  Chunk::data_type    data();
 
52
 
 
53
  MemoryChunk*        memory_chunk() { return &m_iterator->chunk(); }
 
54
 
 
55
  uint32_t            memory_chunk_first() const { return m_first - m_iterator->position(); }
 
56
  uint32_t            memory_chunk_last() const { return m_last - m_iterator->position(); }
 
57
 
 
58
  bool                next();
 
59
  bool                forward(uint32_t length);
 
60
 
 
61
private:
 
62
  Chunk*              m_chunk;
 
63
  Chunk::iterator     m_iterator;
 
64
  
 
65
  uint32_t            m_first;
 
66
  uint32_t            m_last;
 
67
};
 
68
 
 
69
inline
 
70
ChunkIterator::ChunkIterator(Chunk* chunk, uint32_t first, uint32_t last) :
 
71
  m_chunk(chunk),
 
72
  m_iterator(chunk->at_position(first)),
 
73
 
 
74
  m_first(first),
 
75
  m_last(last) {
 
76
}
 
77
 
 
78
inline Chunk::data_type
 
79
ChunkIterator::data() {
 
80
  Chunk::data_type data = m_chunk->at_memory(m_first, m_iterator);
 
81
  data.second = std::min(data.second, m_last - m_first);
 
82
 
 
83
  return data;
 
84
}
 
85
 
 
86
inline bool
 
87
ChunkIterator::next() {
 
88
  m_first = m_iterator->position() + m_iterator->size();
 
89
 
 
90
  while (++m_iterator != m_chunk->end()) {
 
91
    if (m_iterator->size() != 0)
 
92
      return m_first < m_last;
 
93
  }
 
94
 
 
95
  return false;
 
96
}
 
97
 
 
98
// Returns true if the new position is on a file boundary while not at
 
99
// the edges of the chunk.
 
100
//
 
101
// Do not return true if the length was zero, in order to avoid
 
102
// getting stuck looping when no data is being read/written.
 
103
inline bool
 
104
ChunkIterator::forward(uint32_t length) {
 
105
  m_first += length;
 
106
 
 
107
  if (m_first >= m_last)
 
108
    return false;
 
109
 
 
110
  do {
 
111
    if (m_first < m_iterator->position() + m_iterator->size())
 
112
      return true;
 
113
 
 
114
    m_iterator++;
 
115
  } while (m_iterator != m_chunk->end());
 
116
 
 
117
  return false;
 
118
}
 
119
 
 
120
}
 
121
 
 
122
#endif