/usr/include/torrent/bitfield.h is in libtorrent-dev 0.13.6-2build1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 | // libTorrent - BitTorrent library
// Copyright (C) 2005-2011, Jari Sundell
//
// This program is free software; you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation; either version 2 of the License, or
// (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
//
// In addition, as a special exception, the copyright holders give
// permission to link the code of portions of this program with the
// OpenSSL library under certain conditions as described in each
// individual source file, and distribute linked combinations
// including the two.
//
// You must obey the GNU General Public License in all respects for
// all of the code used other than OpenSSL. If you modify file(s)
// with this exception, you may extend this exception to your version
// of the file(s), but you are not obligated to do so. If you do not
// wish to do so, delete this exception statement from your version.
// If you delete this exception statement from all source files in the
// program, then also delete it here.
//
// Contact: Jari Sundell <jaris@ifi.uio.no>
//
// Skomakerveien 33
// 3185 Skoppum, NORWAY
#ifndef LIBTORRENT_BITFIELD_H
#define LIBTORRENT_BITFIELD_H
#include <cstring>
#include <torrent/common.h>
namespace torrent {
class LIBTORRENT_EXPORT Bitfield {
public:
typedef uint32_t size_type;
typedef uint8_t value_type;
typedef const uint8_t const_value_type;
typedef value_type* iterator;
typedef const value_type* const_iterator;
Bitfield() : m_size(0), m_set(0), m_data(NULL) {}
~Bitfield() { clear(); }
bool empty() const { return m_data == NULL; }
bool is_all_set() const { return m_set == m_size; }
bool is_all_unset() const { return m_set == 0; }
bool is_tail_cleared() const { return m_size % 8 == 0 || !((*(end() - 1) & mask_from(m_size % 8))); }
size_type size_bits() const { return m_size; }
size_type size_bytes() const { return (m_size + 7) / 8; }
size_type size_set() const { return m_set; }
size_type size_unset() const { return m_size - m_set; }
void set_size_bits(size_type s);
void set_size_set(size_type s);
// Call update if you've changed the data directly and want to
// update the counters and unset the last unused bits.
//
// Resize clears the data?
void update();
void allocate();
void unallocate();
void clear() { unallocate(); m_size = 0; m_set = 0; }
void clear_tail() { if (m_size % 8) *(end() - 1) &= mask_before(m_size % 8); }
void copy(const Bitfield& bf);
void swap(Bitfield& bf);
void set_all();
void set_range(size_type first, size_type last);
void unset_all();
void unset_range(size_type first, size_type last);
// size_type count_range(size_type first, size_type last) const;
bool get(size_type idx) const { return m_data[idx / 8] & mask_at(idx % 8); }
void set(size_type idx) { m_set += !get(idx); m_data[idx / 8] |= mask_at(idx % 8); }
void unset(size_type idx) { m_set -= get(idx); m_data[idx / 8] &= ~mask_at(idx % 8); }
iterator begin() { return m_data; }
const_iterator begin() const { return m_data; }
iterator end() { return m_data + size_bytes(); }
const_iterator end() const { return m_data + size_bytes(); }
size_type position(const_iterator itr) const { return (itr - m_data) * 8; }
void from_c_str(const char* str) { std::memcpy(m_data, str, size_bytes()); update(); }
// Remember to use modulo.
static value_type mask_at(size_type idx) { return 1 << (7 - idx); }
static value_type mask_before(size_type idx) { return (value_type)~0 << (8 - idx); }
static value_type mask_from(size_type idx) { return (value_type)~0 >> idx; }
private:
Bitfield(const Bitfield& bf);
Bitfield& operator = (const Bitfield& bf);
size_type m_size;
size_type m_set;
value_type* m_data;
};
}
#endif
|