MultiFileAllocationIterator.cc 4.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142
  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 "MultiFileAllocationIterator.h"
  36. #include "MultiDiskAdaptor.h"
  37. #include "FileEntry.h"
  38. #include "SingleFileAllocationIterator.h"
  39. #include "DiskWriter.h"
  40. namespace aria2 {
  41. MultiFileAllocationIterator::MultiFileAllocationIterator(MultiDiskAdaptor* diskAdaptor):
  42. _diskAdaptor(diskAdaptor),
  43. _entries(makeDiskWriterEntries(diskAdaptor->diskWriterEntries,
  44. diskAdaptor->getPieceLength())),
  45. _offset(0)
  46. {}
  47. MultiFileAllocationIterator::~MultiFileAllocationIterator() {}
  48. void MultiFileAllocationIterator::allocateChunk()
  49. {
  50. while(_fileAllocationIterator.isNull() || _fileAllocationIterator->finished()) {
  51. if(_entries.empty()) {
  52. break;
  53. }
  54. DiskWriterEntryHandle entry = _entries.front();
  55. _entries.pop_front();
  56. FileEntryHandle fileEntry = entry->getFileEntry();
  57. if(entry->size() < fileEntry->getLength()) {
  58. entry->getDiskWriter()->enableDirectIO();
  59. _fileAllocationIterator.reset
  60. (new SingleFileAllocationIterator(entry->getDiskWriter().get(),
  61. entry->size(),
  62. fileEntry->getLength()));
  63. _fileAllocationIterator->init();
  64. }
  65. }
  66. if(finished()) {
  67. return;
  68. }
  69. _fileAllocationIterator->allocateChunk();
  70. }
  71. bool MultiFileAllocationIterator::finished()
  72. {
  73. return _entries.empty() && (_fileAllocationIterator.isNull() || _fileAllocationIterator->finished());
  74. }
  75. off_t MultiFileAllocationIterator::getCurrentLength()
  76. {
  77. if(_fileAllocationIterator.isNull()) {
  78. return 0;
  79. } else {
  80. return _fileAllocationIterator->getCurrentLength();
  81. }
  82. }
  83. uint64_t MultiFileAllocationIterator::getTotalLength()
  84. {
  85. if(_fileAllocationIterator.isNull()) {
  86. return 0;
  87. } else {
  88. return _fileAllocationIterator->getTotalLength();
  89. }
  90. }
  91. const DiskWriterEntries& MultiFileAllocationIterator::getDiskWriterEntries() const
  92. {
  93. return _entries;
  94. }
  95. DiskWriterEntries MultiFileAllocationIterator::makeDiskWriterEntries(const DiskWriterEntries& srcEntries, size_t pieceLength) const
  96. {
  97. if(pieceLength == 0) {
  98. DiskWriterEntries entries;
  99. for(DiskWriterEntries::const_iterator itr = srcEntries.begin(); itr != srcEntries.end(); ++itr) {
  100. if((*itr)->getFileEntry()->isRequested()) {
  101. entries.push_back(*itr);
  102. }
  103. }
  104. return entries;
  105. }
  106. DiskWriterEntries temp(srcEntries);
  107. {
  108. SharedHandle<FileEntry> f(new FileEntry());
  109. SharedHandle<DiskWriterEntry> e(new DiskWriterEntry(f));
  110. temp.push_front(e);
  111. }
  112. DiskWriterEntries entries;
  113. DiskWriterEntries::const_iterator done = temp.begin();
  114. for(DiskWriterEntries::const_iterator itr = temp.begin()+1; itr != temp.end(); ++itr) {
  115. const FileEntryHandle& fileEntry = (*itr)->getFileEntry();
  116. if(!fileEntry->isRequested()) {
  117. continue;
  118. }
  119. off_t pieceStartOffset = (fileEntry->getOffset()/pieceLength)*pieceLength;
  120. for(DiskWriterEntries::const_iterator i = itr-1; i != done; --i) {
  121. if((uint64_t)pieceStartOffset < (*i)->getFileEntry()->getOffset()+(*i)->getFileEntry()->getLength()) {
  122. entries.push_back(*i);
  123. } else {
  124. break;
  125. }
  126. }
  127. entries.push_back(*itr);
  128. done = itr;
  129. }
  130. return entries;
  131. }
  132. } // namespace aria2