/usr/include/libktorrent/util/bitset.h is in libktorrent-dev 1.3.1-5.
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 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 | /***************************************************************************
* Copyright (C) 2005 by Joris Guisson *
* joris.guisson@gmail.com *
* *
* 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., *
* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. *
***************************************************************************/
#ifndef BTBITSET_H
#define BTBITSET_H
#include <ktorrent_export.h>
#include "constants.h"
namespace bt
{
/**
* @author Joris Guisson
* @brief Simple implementation of a BitSet
*
* Simple implementation of a BitSet, can only turn on and off bits.
* BitSet's are used to indicate which chunks we have or not.
*/
class KTORRENT_EXPORT BitSet
{
Uint32 num_bits,num_bytes;
Uint8* data;
Uint32 num_on;
public:
/**
* Constructor.
* @param num_bits The number of bits
*/
BitSet(Uint32 num_bits = 8);
/**
* Manually set data.
* @param data The data
* @param num_bits The number of bits
*/
BitSet(const Uint8* data,Uint32 num_bits);
/**
* Copy constructor.
* @param bs BitSet to copy
* @return
*/
BitSet(const BitSet & bs);
virtual ~BitSet();
/// See if the BitSet is null
bool isNull() const {return num_bits == 0;}
/**
* Get the value of a bit, false means 0, true 1.
* @param i Index of Bit
*/
bool get(Uint32 i) const;
/**
* Set the value of a bit, false means 0, true 1.
* @param i Index of Bit
* @param on False means 0, true 1
*/
void set(Uint32 i,bool on);
/// Set all bits on or off
void setAll(bool on);
Uint32 getNumBytes() const {return num_bytes;}
Uint32 getNumBits() const {return num_bits;}
const Uint8* getData() const {return data;}
Uint8* getData() {return data;}
/// Get the number of on bits
Uint32 numOnBits() const {return num_on;}
/**
* Set all bits to 0
*/
void clear();
/**
* invert this BitSet
*/
void invert();
/**
* or this BitSet with another.
* @param other The other BitSet
*/
void orBitSet(const BitSet & other);
/**
* and this BitSet with another.
* @param other The other BitSet
*/
void andBitSet(const BitSet & other);
/**
* see if this BitSet includes another.
* @param other The other BitSet
*/
bool includesBitSet(const BitSet & other);
/**
* Assignment operator.
* @param bs BitSet to copy
* @return *this
*/
BitSet & operator = (const BitSet & bs);
/**
* Subtraction assignment operator.
* @param bs BitSet to copy and subtract from this one
* @return *this
*/
BitSet & operator -= (const BitSet & bs);
/**
* Subtraction operator.
* @param bs BitSet to subtract from this one
* @return difference
*/
BitSet & operator - (const BitSet & bs);
/// Check if all bit are set to 1
bool allOn() const;
/**
* Check for equality of bitsets
* @param bs BitSet to compare
* @return true if equal
*/
bool operator == (const BitSet & bs) const;
/**
* Opposite of operator ==
*/
bool operator != (const BitSet & bs) const {return ! operator == (bs);}
/**
* Update the number of on bits
*/
void updateNumOnBits();
static BitSet null;
};
inline bool BitSet::get(Uint32 i) const
{
if (i >= num_bits)
return false;
Uint32 byte = i / 8;
Uint32 bit = i % 8;
Uint8 b = data[byte] & (0x01 << (7 - bit));
return b != 0x00;
}
inline void BitSet::set(Uint32 i,bool on)
{
if (i >= num_bits)
return;
Uint32 byte = i / 8;
Uint32 bit = i % 8;
if (on && !get(i))
{
num_on++;
data[byte] |= (0x01 << (7 - bit));
}
else if (!on && get(i))
{
num_on--;
Uint8 b = (0x01 << (7 - bit));
data[byte] &= (~b);
}
}
}
#endif
|