libbb/progress.c

   1 /* vi: set sw=4 ts=4: */
   2 /*
   3  * Progress bar code.
   4  */
   5 /* Original copyright notice which applies to the CONFIG_FEATURE_WGET_STATUSBAR stuff,
   6  * much of which was blatantly stolen from openssh.
   7  */
   8 /*-
   9  * Copyright (c) 1992, 1993
  10  * The Regents of the University of California.  All rights reserved.
  11  *
  12  * Redistribution and use in source and binary forms, with or without
  13  * modification, are permitted provided that the following conditions
  14  * are met:
  15  * 1. Redistributions of source code must retain the above copyright
  16  *    notice, this list of conditions and the following disclaimer.
  17  * 2. Redistributions in binary form must reproduce the above copyright
  18  *    notice, this list of conditions and the following disclaimer in the
  19  *    documentation and/or other materials provided with the distribution.
  20  *
  21  * 3. BSD Advertising Clause omitted per the July 22, 1999 licensing change
  22  *    ftp://ftp.cs.berkeley.edu/pub/4bsd/README.Impt.License.Change
  23  *
  24  * 4. Neither the name of the University nor the names of its contributors
  25  *    may be used to endorse or promote products derived from this software
  26  *    without specific prior written permission.
  27  *
  28  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  29  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  30  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  31  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  32  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  33  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  34  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  35  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  36  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  37  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  38  * SUCH DAMAGE.
  39  */
  40 #include "libbb.h"
  41 #include "unicode.h"
  42
  43 enum {
  44         /* Seconds when xfer considered "stalled" */
  45         STALLTIME = 5
  46 };
  47
  48 static unsigned int get_tty2_width(void)
  49 {
  50         unsigned width;
  51         get_terminal_width_height(2, &width, NULL);
  52         return width;
  53 }
  54
  55 void FAST_FUNC bb_progress_init(bb_progress_t *p, const char *curfile)
  56 {
  57 #if ENABLE_UNICODE_SUPPORT
  58         init_unicode();
  59         p->curfile = unicode_conv_to_printable_fixedwidth(/*NULL,*/ curfile, 20);
  60 #else
  61         p->curfile = curfile;
  62 #endif
  63         p->start_sec = monotonic_sec();
  64         p->lastupdate_sec = p->start_sec;
  65         p->lastsize = 0;
  66 }
  67
  68 /* File already had beg_size bytes.
  69  * Then we started downloading.
  70  * We downloaded "transferred" bytes so far.
  71  * Download is expected to stop when total size (beg_size + transferred)
  72  * will be "totalsize" bytes.
  73  * If totalsize == 0, then it is unknown.
  74  */
  75 void FAST_FUNC bb_progress_update(bb_progress_t *p,
  76                 uoff_t beg_size,
  77                 uoff_t transferred,
  78                 uoff_t totalsize)
  79 {
  80         uoff_t beg_and_transferred;
  81         unsigned since_last_update, elapsed;
  82         unsigned ratio;
  83         int barlength;
  84         int kiloscale;
  85
  86         elapsed = monotonic_sec();
  87         since_last_update = elapsed - p->lastupdate_sec;
  88
  89         if (totalsize != 0 && transferred >= totalsize - beg_size) {
  90                 /* Last call. Do not skip this update */
  91                 transferred = totalsize - beg_size; /* sanitize just in case */
  92         }
  93         else if (since_last_update == 0) {
  94                 /*
  95                  * Do not update on every call
  96                  * (we can be called on every network read!)
  97                  */
  98                 return;
  99         }
 100
 101         kiloscale = 0;
 102         /*
 103          * Scale sizes down if they are close to overflowing.
 104          * This allows calculations like (100 * transferred / totalsize)
 105          * without risking overflow: we guarantee 10 highest bits to be 0.
 106          * Introduced error is less than 1 / 2^12 ~= 0.025%
 107          */
 108         if (ULONG_MAX > 0xffffffff || sizeof(off_t) == 4 || sizeof(off_t) != 8) {
 109                 /*
 110                  * 64-bit CPU || small off_t: in either case,
 111                  * >> is cheap, single-word operation.
 112                  * ... || strange off_t: also use this code
 113                  * (it is safe, just suboptimal wrt code size),
 114                  * because 32/64 optimized one works only for 64-bit off_t.
 115                  */
 116                 if (totalsize >= (1 << 22)) {
 117                         totalsize >>= 10;
 118                         beg_size >>= 10;
 119                         transferred >>= 10;
 120                         kiloscale = 1;
 121                 }
 122         } else {
 123                 /* 32-bit CPU and 64-bit off_t.
 124                  * Use a 40-bit shift, it is easier to do on 32-bit CPU.
 125                  */
 126                 if (totalsize >= (uoff_t)(1ULL << 54)) {
 127                         totalsize = (uint32_t)(totalsize >> 32) >> 8;
 128                         beg_size = (uint32_t)(beg_size >> 32) >> 8;
 129                         transferred = (uint32_t)(transferred >> 32) >> 8;
 130                         kiloscale = 4;
 131                 }
 132         }
 133
 134         beg_and_transferred = beg_size + transferred;
 135
 136         ratio = 100 * beg_and_transferred / totalsize;
 137         if (ENABLE_UNICODE_SUPPORT)
 138                 fprintf(stderr, "\r%s%4u%% ", p->curfile, ratio);
 139         else
 140                 fprintf(stderr, "\r%-20.20s%4u%% ", p->curfile, ratio);
 141
 142         barlength = get_tty2_width() - 49;
 143         if (barlength > 0) {
 144                 /* god bless gcc for variable arrays :) */
 145                 char buf[barlength + 1];
 146                 unsigned stars = (unsigned)barlength * beg_and_transferred / totalsize;
 147                 memset(buf, ' ', barlength);
 148                 buf[barlength] = '\0';
 149                 memset(buf, '*', stars);
 150                 fprintf(stderr, "|%s|", buf);
 151         }
 152
 153         while (beg_and_transferred >= 100000) {
 154                 beg_and_transferred >>= 10;
 155                 kiloscale++;
 156         }
 157         /* see http://en.wikipedia.org/wiki/Tera */
 158         fprintf(stderr, "%6u%c", (unsigned)beg_and_transferred, " kMGTPEZY"[kiloscale]);
 159 #define beg_and_transferred dont_use_beg_and_transferred_below()
 160
 161         if (transferred != p->lastsize) {
 162                 p->lastupdate_sec = elapsed;
 163                 p->lastsize = transferred;
 164                 if (since_last_update >= STALLTIME) {
 165                         /* We "cut out" these seconds from elapsed time
 166                          * by adjusting start time */
 167                         p->start_sec += since_last_update;
 168                 }
 169                 since_last_update = 0; /* we are un-stalled now */
 170         }
 171
 172         elapsed -= p->start_sec; /* now it's "elapsed since start" */
 173
 174         if (since_last_update >= STALLTIME) {
 175                 fprintf(stderr, "  - stalled -");
 176         } else if (!totalsize || !transferred || (int)elapsed <= 0) {
 177                 fprintf(stderr, " --:--:-- ETA");
 178         } else {
 179                 unsigned eta, secs, hours;
 180
 181                 totalsize -= beg_size; /* now it's "total to upload" */
 182
 183                 /* Estimated remaining time =
 184                  * estimated_sec_to_dl_totalsize_bytes - elapsed_sec =
 185                  * totalsize / average_bytes_sec_so_far - elapsed =
 186                  * totalsize / (transferred/elapsed) - elapsed =
 187                  * totalsize * elapsed / transferred - elapsed
 188                  */
 189                 eta = totalsize * elapsed / transferred - elapsed;
 190                 if (eta >= 1000*60*60)
 191                         eta = 1000*60*60 - 1;
 192                 secs = eta % 3600;
 193                 hours = eta / 3600;
 194                 fprintf(stderr, "%3u:%02u:%02u ETA", hours, secs / 60, secs % 60);
 195         }
 196 }