* Applied a patch from josef that cleand up the chunks seen window.

* More work on rarity-first chunk selection.


git-svn-id: svn://rakshasa.no/libtorrent/trunk/rtorrent@657 e378c898-3ddf-0310-93e7-cc216c733640

src/core/download.cc

@@ -217,6 +217,28 @@ Download::priority_to_string(uint32_t p) {
   }
 }
 
+float
+Download::distributed_copies() const {
+  const uint8_t* avail = m_download.chunks_seen();
+  const uint8_t* end = avail + m_download.chunks_total();
+
+  if (avail == NULL)
+    return 0;
+
+  int minAvail = std::numeric_limits<uint8_t>::max();
+  int num = 0;
+
+  for (; avail < end; ++avail)
+    if (*avail == minAvail) {
+      num++;
+    } else if (*avail < minAvail) {
+      minAvail = *avail;
+      num = 1;
+    }
+
+  return minAvail + 1 - (float)num / m_download.chunks_total();
+}
+
 void
 Download::receive_chunk_failed(__UNUSED uint32_t idx) {
   m_chunksFailed++;

src/core/download.h

@@ -95,6 +95,8 @@ public:
   static uint32_t    string_to_priority(const std::string& name);
   static const char* priority_to_string(uint32_t p);
 
+  float              distributed_copies() const;
+
 private:
   Download(const Download&);
   void operator () (const Download&);

src/display/window_download_chunks_seen.cc

@@ -36,6 +36,7 @@
 
 #include "config.h"
 
+#include <cmath>
 #include <stdexcept>
 #include <rak/string_manip.h>
 
@@ -56,28 +57,45 @@ WindowDownloadChunksSeen::redraw() {
   m_slotSchedule(this, (cachedTime + rak::timer::from_seconds(10)).round_seconds());
   m_canvas->erase();
 
-  if (m_canvas->get_height() < 3 || m_canvas->get_width() < 10)
+  if (m_canvas->get_height() < 3 || m_canvas->get_width() < 18)
     return;
 
-  m_canvas->print(2, 0, "Chunks seen: [C/A %i/%i]",
+  m_canvas->print(2, 0, "Chunks seen: [C/A/D %i/%i/%.2f]",
 		  (int)m_download->get_download().peers_complete(),
-		  (int)m_download->get_download().peers_accounted());
+		  (int)m_download->get_download().peers_accounted(),
+		  std::floor(m_download->distributed_copies() * 100.0f) / 100.0f);
 
   const uint8_t* seen = m_download->get_download().chunks_seen();
-  const uint8_t* last = seen + m_download->get_download().chunks_total();
 
   if (seen == NULL) {
     m_canvas->print(2, 2, "Not available.");
     return;
   }
 
-  for (int y = 1; y < m_canvas->get_height() && seen != last; ++y) {
+  char buffer[m_canvas->get_width()];
+  char* position;
+  char* end = buffer + m_canvas->get_width() - 2;
 
-    for (int x = 2; x < m_canvas->get_width() && seen != last; ++x) {
-      m_canvas->print(x, y, "%c", rak::value_to_hexchar<0>(std::min<uint8_t>(*seen, 0xF)));
+  const uint8_t* chunk = seen;
+  const uint8_t* last = seen + m_download->get_download().chunks_total();
 
-      seen++;
+  for (int y = 1; y < m_canvas->get_height() && chunk < last; ++y) {
+    position = buffer + std::max(snprintf(buffer, end - buffer, "%5d", chunk - seen), 0);
+
+    while (chunk < last) {
+      if ((chunk - seen) % 10 == 0) {
+	if (end - position < 11)
+	  break;
+
+	*position++ = ' ';
+      }
+
+      *position++ = rak::value_to_hexchar<0>(std::min<uint8_t>(*chunk, 0xF));
+      chunk++;
     }
+
+    *position = 0;
+    m_canvas->print(0, y, "%s", buffer);
   }
 }