Piece.cc 6.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275
  1. /* <!-- copyright */
  2. /*
  3. * aria2 - The high speed download utility
  4. *
  5. * Copyright (C) 2006 Tatsuhiro Tsujikawa
  6. *
  7. * This program is free software; you can redistribute it and/or modify
  8. * it under the terms of the GNU General Public License as published by
  9. * the Free Software Foundation; either version 2 of the License, or
  10. * (at your option) any later version.
  11. *
  12. * This program is distributed in the hope that it will be useful,
  13. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  15. * GNU General Public License for more details.
  16. *
  17. * You should have received a copy of the GNU General Public License
  18. * along with this program; if not, write to the Free Software
  19. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  20. *
  21. * In addition, as a special exception, the copyright holders give
  22. * permission to link the code of portions of this program with the
  23. * OpenSSL library under certain conditions as described in each
  24. * individual source file, and distribute linked combinations
  25. * including the two.
  26. * You must obey the GNU General Public License in all respects
  27. * for all of the code used other than OpenSSL. If you modify
  28. * file(s) with this exception, you may extend this exception to your
  29. * version of the file(s), but you are not obligated to do so. If you
  30. * do not wish to do so, delete this exception statement from your
  31. * version. If you delete this exception statement from all source
  32. * files in the program, then also delete it here.
  33. */
  34. /* copyright --> */
  35. #include "Piece.h"
  36. #include "util.h"
  37. #include "BitfieldManFactory.h"
  38. #include "BitfieldMan.h"
  39. #include "A2STR.h"
  40. #include "util.h"
  41. #include "a2functional.h"
  42. #ifdef ENABLE_MESSAGE_DIGEST
  43. # include "messageDigest.h"
  44. #endif // ENABLE_MESSAGE_DIGEST
  45. namespace aria2 {
  46. Piece::Piece():index(0), length(0), _blockLength(BLOCK_LENGTH), bitfield(0)
  47. #ifdef ENABLE_MESSAGE_DIGEST
  48. , _nextBegin(0)
  49. #endif // ENABLE_MESSAGE_DIGEST
  50. {}
  51. Piece::Piece(size_t index, size_t length, size_t blockLength):index(index), length(length), _blockLength(blockLength)
  52. #ifdef ENABLE_MESSAGE_DIGEST
  53. , _nextBegin(0)
  54. #endif // ENABLE_MESSAGE_DIGEST
  55. {
  56. bitfield =
  57. BitfieldManFactory::getFactoryInstance()->createBitfieldMan(_blockLength, length);
  58. }
  59. Piece::Piece(const Piece& piece) {
  60. index = piece.index;
  61. length = piece.length;
  62. _blockLength = piece._blockLength;
  63. if(piece.bitfield == 0) {
  64. bitfield = 0;
  65. } else {
  66. bitfield = new BitfieldMan(*piece.bitfield);
  67. }
  68. #ifdef ENABLE_MESSAGE_DIGEST
  69. _nextBegin = piece._nextBegin;
  70. // TODO Is this OK?
  71. _mdctx = piece._mdctx;
  72. #endif // ENABLE_MESSAGE_DIGEST
  73. }
  74. Piece::~Piece()
  75. {
  76. delete bitfield;
  77. }
  78. Piece& Piece::operator=(const Piece& piece)
  79. {
  80. if(this != &piece) {
  81. index = piece.index;
  82. length = piece.length;
  83. delete bitfield;
  84. if(piece.bitfield) {
  85. bitfield = new BitfieldMan(*piece.bitfield);
  86. } else {
  87. bitfield = 0;
  88. }
  89. }
  90. return *this;
  91. }
  92. void Piece::completeBlock(size_t blockIndex) {
  93. bitfield->setBit(blockIndex);
  94. bitfield->unsetUseBit(blockIndex);
  95. }
  96. void Piece::clearAllBlock() {
  97. bitfield->clearAllBit();
  98. bitfield->clearAllUseBit();
  99. }
  100. void Piece::setAllBlock() {
  101. bitfield->setAllBit();
  102. }
  103. bool Piece::pieceComplete() const {
  104. return bitfield->isAllBitSet();
  105. }
  106. size_t Piece::countBlock() const
  107. {
  108. return bitfield->countBlock();
  109. }
  110. size_t Piece::getBlockLength(size_t index) const
  111. {
  112. return bitfield->getBlockLength(index);
  113. }
  114. size_t Piece::getBlockLength() const
  115. {
  116. return bitfield->getBlockLength();
  117. }
  118. const unsigned char* Piece::getBitfield() const
  119. {
  120. return bitfield->getBitfield();
  121. }
  122. size_t Piece::getBitfieldLength() const
  123. {
  124. return bitfield->getBitfieldLength();
  125. }
  126. bool Piece::isBlockUsed(size_t index) const
  127. {
  128. return bitfield->isUseBitSet(index);
  129. }
  130. void Piece::cancelBlock(size_t blockIndex) {
  131. bitfield->unsetUseBit(blockIndex);
  132. }
  133. size_t Piece::countCompleteBlock() const
  134. {
  135. return bitfield->countBlock()-bitfield->countMissingBlock();
  136. }
  137. size_t Piece::countMissingBlock() const
  138. {
  139. return bitfield->countMissingBlock();
  140. }
  141. bool Piece::hasBlock(size_t blockIndex) const
  142. {
  143. return bitfield->isBitSet(blockIndex);
  144. }
  145. bool Piece::getMissingUnusedBlockIndex(size_t& index) const
  146. {
  147. if(bitfield->getFirstMissingUnusedIndex(index)) {
  148. bitfield->setUseBit(index);
  149. return true;
  150. } else {
  151. return false;
  152. }
  153. }
  154. bool Piece::getMissingUnusedBlockIndex
  155. (std::vector<size_t>& indexes, size_t n) const
  156. {
  157. if(bitfield->getFirstNMissingUnusedIndex(indexes, n)) {
  158. for(std::vector<size_t>::const_iterator i = indexes.begin();
  159. i != indexes.end(); ++i) {
  160. bitfield->setUseBit(*i);
  161. }
  162. return true;
  163. } else {
  164. return false;
  165. }
  166. }
  167. bool Piece::getFirstMissingBlockIndexWithoutLock(size_t& index) const
  168. {
  169. return bitfield->getFirstMissingIndex(index);
  170. }
  171. bool Piece::getAllMissingBlockIndexes
  172. (unsigned char* misbitfield, size_t mislen) const
  173. {
  174. return bitfield->getAllMissingIndexes(misbitfield, mislen);
  175. }
  176. std::string Piece::toString() const {
  177. return strconcat("piece: index=", util::itos(index),
  178. ", length=", util::itos(length));
  179. }
  180. void Piece::reconfigure(size_t length)
  181. {
  182. delete bitfield;
  183. this->length = length;
  184. bitfield =
  185. BitfieldManFactory::getFactoryInstance()->createBitfieldMan(_blockLength, length);
  186. }
  187. void Piece::setBitfield(const unsigned char* bitfield, size_t len)
  188. {
  189. this->bitfield->setBitfield(bitfield, len);
  190. }
  191. size_t Piece::getCompletedLength()
  192. {
  193. return bitfield->getCompletedLength();
  194. }
  195. #ifdef ENABLE_MESSAGE_DIGEST
  196. void Piece::setHashAlgo(const std::string& algo)
  197. {
  198. _hashAlgo = algo;
  199. }
  200. bool Piece::updateHash(uint32_t begin, const unsigned char* data, size_t dataLength)
  201. {
  202. if(_hashAlgo.empty()) {
  203. return false;
  204. }
  205. if(begin == _nextBegin && _nextBegin+dataLength <= length) {
  206. if(_mdctx.isNull()) {
  207. _mdctx.reset(new MessageDigestContext());
  208. _mdctx->trySetAlgo(_hashAlgo);
  209. _mdctx->digestInit();
  210. }
  211. _mdctx->digestUpdate(data, dataLength);
  212. _nextBegin += dataLength;
  213. return true;
  214. } else {
  215. return false;
  216. }
  217. }
  218. bool Piece::isHashCalculated() const
  219. {
  220. return !_mdctx.isNull() && _nextBegin == length;
  221. }
  222. // TODO should be getHashString()
  223. std::string Piece::getHashString()
  224. {
  225. if(_mdctx.isNull()) {
  226. return A2STR::NIL;
  227. } else {
  228. return util::toHex(_mdctx->digestFinal());
  229. }
  230. }
  231. void Piece::destroyHashContext()
  232. {
  233. _mdctx.reset();
  234. _nextBegin = 0;
  235. }
  236. #endif // ENABLE_MESSAGE_DIGEST
  237. } // namespace aria2