~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/util/urlgrabber/progress.py

  • Committer: Robert Collins
  • Date: 2006-02-15 08:11:37 UTC
  • mto: (1534.1.24 integration)
  • mto: This revision was merged to the branch mainline in revision 1554.
  • Revision ID: robertc@robertcollins.net-20060215081137-4c27377517e96dd1
Make format 4/5/6 branches share a single LockableFiles instance across wt/branch/repository.

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
#   This library is free software; you can redistribute it and/or
 
2
#   modify it under the terms of the GNU Lesser General Public
 
3
#   License as published by the Free Software Foundation; either
 
4
#   version 2.1 of the License, or (at your option) any later version.
 
5
#
 
6
#   This library is distributed in the hope that it will be useful,
 
7
#   but WITHOUT ANY WARRANTY; without even the implied warranty of
 
8
#   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 
9
#   Lesser General Public License for more details.
 
10
#
 
11
#   You should have received a copy of the GNU Lesser General Public
 
12
#   License along with this library; if not, write to the 
 
13
#      Free Software Foundation, Inc., 
 
14
#      59 Temple Place, Suite 330, 
 
15
#      Boston, MA  02111-1307  USA
 
16
 
 
17
# This file is part of urlgrabber, a high-level cross-protocol url-grabber
 
18
# Copyright 2002-2004 Michael D. Stenner, Ryan Tomayko
 
19
 
 
20
# $Id: progress.py,v 1.5 2005/01/14 18:21:41 rtomayko Exp $
 
21
 
 
22
import sys
 
23
import time
 
24
import math
 
25
import thread
 
26
    
 
27
class BaseMeter:
 
28
    def __init__(self):
 
29
        self.update_period = 0.3 # seconds
 
30
 
 
31
        self.filename   = None
 
32
        self.url        = None
 
33
        self.basename   = None
 
34
        self.text       = None
 
35
        self.size       = None
 
36
        self.start_time = None
 
37
        self.last_amount_read = 0
 
38
        self.last_update_time = None
 
39
        self.re = RateEstimator()
 
40
        
 
41
    def start(self, filename=None, url=None, basename=None,
 
42
              size=None, now=None, text=None):
 
43
        self.filename = filename
 
44
        self.url      = url
 
45
        self.basename = basename
 
46
        self.text     = text
 
47
 
 
48
        #size = None #########  TESTING
 
49
        self.size = size
 
50
        if not size is None: self.fsize = format_number(size) + 'B'
 
51
 
 
52
        if now is None: now = time.time()
 
53
        self.start_time = now
 
54
        self.re.start(size, now)
 
55
        self.last_amount_read = 0
 
56
        self.last_update_time = now
 
57
        self._do_start(now)
 
58
        
 
59
    def _do_start(self, now=None):
 
60
        pass
 
61
 
 
62
    def update(self, amount_read, now=None):
 
63
        # for a real gui, you probably want to override and put a call
 
64
        # to your mainloop iteration function here
 
65
        if now is None: now = time.time()
 
66
        if (now >= self.last_update_time + self.update_period) or \
 
67
               not self.last_update_time:
 
68
            self.re.update(amount_read, now)
 
69
            self.last_amount_read = amount_read
 
70
            self.last_update_time = now
 
71
            self._do_update(amount_read, now)
 
72
 
 
73
    def _do_update(self, amount_read, now=None):
 
74
        pass
 
75
 
 
76
    def end(self, amount_read, now=None):
 
77
        if now is None: now = time.time()
 
78
        self.re.update(amount_read, now)
 
79
        self.last_amount_read = amount_read
 
80
        self.last_update_time = now
 
81
        self._do_end(amount_read, now)
 
82
 
 
83
    def _do_end(self, amount_read, now=None):
 
84
        pass
 
85
        
 
86
class TextMeter(BaseMeter):
 
87
    def __init__(self, fo=sys.stderr):
 
88
        BaseMeter.__init__(self)
 
89
        self.fo = fo
 
90
 
 
91
    def _do_update(self, amount_read, now=None):
 
92
        etime = self.re.elapsed_time()
 
93
        fetime = format_time(etime)
 
94
        fread = format_number(amount_read)
 
95
        #self.size = None
 
96
        if self.text is not None:
 
97
            text = self.text
 
98
        else:
 
99
            text = self.basename
 
100
        if self.size is None:
 
101
            out = '\r%-60.60s    %5sB %s ' % \
 
102
                  (text, fread, fetime)
 
103
        else:
 
104
            rtime = self.re.remaining_time()
 
105
            frtime = format_time(rtime)
 
106
            frac = self.re.fraction_read()
 
107
            bar = '='*int(25 * frac)
 
108
 
 
109
            out = '\r%-25.25s %3i%% |%-25.25s| %5sB %8s ETA ' % \
 
110
                  (text, frac*100, bar, fread, frtime)
 
111
 
 
112
        self.fo.write(out)
 
113
        self.fo.flush()
 
114
 
 
115
    def _do_end(self, amount_read, now=None):
 
116
        total_time = format_time(self.re.elapsed_time())
 
117
        total_size = format_number(amount_read)
 
118
        if self.text is not None:
 
119
            text = self.text
 
120
        else:
 
121
            text = self.basename
 
122
        if self.size is None:
 
123
            out = '\r%-60.60s    %5sB %s ' % \
 
124
                  (text, total_size, total_time)
 
125
        else:
 
126
            bar = '='*25
 
127
            out = '\r%-25.25s %3i%% |%-25.25s| %5sB %8s     ' % \
 
128
                  (text, 100, bar, total_size, total_time)
 
129
        self.fo.write(out + '\n')
 
130
        self.fo.flush()
 
131
 
 
132
text_progress_meter = TextMeter
 
133
 
 
134
class MultiFileHelper(BaseMeter):
 
135
    def __init__(self, master):
 
136
        BaseMeter.__init__(self)
 
137
        self.master = master
 
138
 
 
139
    def _do_start(self, now):
 
140
        self.master.start_meter(self, now)
 
141
 
 
142
    def _do_update(self, amount_read, now):
 
143
        # elapsed time since last update
 
144
        self.master.update_meter(self, now)
 
145
 
 
146
    def _do_end(self, amount_read, now):
 
147
        self.ftotal_time = format_time(now - self.start_time)
 
148
        self.ftotal_size = format_number(self.last_amount_read)
 
149
        self.master.end_meter(self, now)
 
150
 
 
151
    def failure(self, message, now=None):
 
152
        self.master.failure_meter(self, message, now)
 
153
 
 
154
    def message(self, message):
 
155
        self.master.message_meter(self, message)
 
156
 
 
157
class MultiFileMeter:
 
158
    helperclass = MultiFileHelper
 
159
    def __init__(self):
 
160
        self.meters = []
 
161
        self.in_progress_meters = []
 
162
        self._lock = thread.allocate_lock()
 
163
        self.update_period = 0.3 # seconds
 
164
        
 
165
        self.numfiles         = None
 
166
        self.finished_files   = 0
 
167
        self.failed_files     = 0
 
168
        self.open_files       = 0
 
169
        self.total_size       = None
 
170
        self.failed_size      = 0
 
171
        self.start_time       = None
 
172
        self.finished_file_size = 0
 
173
        self.last_update_time = None
 
174
        self.re = RateEstimator()
 
175
 
 
176
    def start(self, numfiles=None, total_size=None, now=None):
 
177
        if now is None: now = time.time()
 
178
        self.numfiles         = numfiles
 
179
        self.finished_files   = 0
 
180
        self.failed_files     = 0
 
181
        self.open_files       = 0
 
182
        self.total_size       = total_size
 
183
        self.failed_size      = 0
 
184
        self.start_time       = now
 
185
        self.finished_file_size = 0
 
186
        self.last_update_time = now
 
187
        self.re.start(total_size, now)
 
188
        self._do_start(now)
 
189
 
 
190
    def _do_start(self, now):
 
191
        pass
 
192
 
 
193
    def end(self, now=None):
 
194
        if now is None: now = time.time()
 
195
        self._do_end(now)
 
196
        
 
197
    def _do_end(self, now):
 
198
        pass
 
199
 
 
200
    def lock(self): self._lock.acquire()
 
201
    def unlock(self): self._lock.release()
 
202
 
 
203
    ###########################################################
 
204
    # child meter creation and destruction
 
205
    def newMeter(self):
 
206
        newmeter = self.helperclass(self)
 
207
        self.meters.append(newmeter)
 
208
        return newmeter
 
209
    
 
210
    def removeMeter(self, meter):
 
211
        self.meters.remove(meter)
 
212
        
 
213
    ###########################################################
 
214
    # child functions - these should only be called by helpers
 
215
    def start_meter(self, meter, now):
 
216
        if not meter in self.meters:
 
217
            raise ValueError('attempt to use orphaned meter')
 
218
        self._lock.acquire()
 
219
        try:
 
220
            if not meter in self.in_progress_meters:
 
221
                self.in_progress_meters.append(meter)
 
222
                self.open_files += 1
 
223
        finally:
 
224
            self._lock.release()
 
225
        self._do_start_meter(meter, now)
 
226
        
 
227
    def _do_start_meter(self, meter, now):
 
228
        pass
 
229
        
 
230
    def update_meter(self, meter, now):
 
231
        if not meter in self.meters:
 
232
            raise ValueError('attempt to use orphaned meter')
 
233
        if (now >= self.last_update_time + self.update_period) or \
 
234
               not self.last_update_time:
 
235
            self.re.update(self._amount_read(), now)
 
236
            self.last_update_time = now
 
237
            self._do_update_meter(meter, now)
 
238
 
 
239
    def _do_update_meter(self, meter, now):
 
240
        pass
 
241
 
 
242
    def end_meter(self, meter, now):
 
243
        if not meter in self.meters:
 
244
            raise ValueError('attempt to use orphaned meter')
 
245
        self._lock.acquire()
 
246
        try:
 
247
            try: self.in_progress_meters.remove(meter)
 
248
            except ValueError: pass
 
249
            self.open_files     -= 1
 
250
            self.finished_files += 1
 
251
            self.finished_file_size += meter.last_amount_read
 
252
        finally:
 
253
            self._lock.release()
 
254
        self._do_end_meter(meter, now)
 
255
 
 
256
    def _do_end_meter(self, meter, now):
 
257
        pass
 
258
 
 
259
    def failure_meter(self, meter, message, now):
 
260
        if not meter in self.meters:
 
261
            raise ValueError('attempt to use orphaned meter')
 
262
        self._lock.acquire()
 
263
        try:
 
264
            try: self.in_progress_meters.remove(meter)
 
265
            except ValueError: pass
 
266
            self.open_files     -= 1
 
267
            self.failed_files   += 1
 
268
            if meter.size and self.failed_size is not None:
 
269
                self.failed_size += meter.size
 
270
            else:
 
271
                self.failed_size = None
 
272
        finally:
 
273
            self._lock.release()
 
274
        self._do_failure_meter(meter, message, now)
 
275
 
 
276
    def _do_failure_meter(self, meter, message, now):
 
277
        pass
 
278
 
 
279
    def message_meter(self, meter, message):
 
280
        pass
 
281
 
 
282
    ########################################################
 
283
    # internal functions
 
284
    def _amount_read(self):
 
285
        tot = self.finished_file_size
 
286
        for m in self.in_progress_meters:
 
287
            tot += m.last_amount_read
 
288
        return tot
 
289
 
 
290
 
 
291
class TextMultiFileMeter(MultiFileMeter):
 
292
    def __init__(self, fo=sys.stderr):
 
293
        self.fo = fo
 
294
        MultiFileMeter.__init__(self)
 
295
 
 
296
    # files: ###/### ###%  data: ######/###### ###%  time: ##:##:##/##:##:##
 
297
    def _do_update_meter(self, meter, now):
 
298
        self._lock.acquire()
 
299
        try:
 
300
            format = "files: %3i/%-3i %3i%%   data: %6.6s/%-6.6s %3i%%   " \
 
301
                     "time: %8.8s/%8.8s"
 
302
            df = self.finished_files
 
303
            tf = self.numfiles or 1
 
304
            pf = 100 * float(df)/tf + 0.49
 
305
            dd = self.re.last_amount_read
 
306
            td = self.total_size
 
307
            pd = 100 * (self.re.fraction_read() or 0) + 0.49
 
308
            dt = self.re.elapsed_time()
 
309
            rt = self.re.remaining_time()
 
310
            if rt is None: tt = None
 
311
            else: tt = dt + rt
 
312
 
 
313
            fdd = format_number(dd) + 'B'
 
314
            ftd = format_number(td) + 'B'
 
315
            fdt = format_time(dt, 1)
 
316
            ftt = format_time(tt, 1)
 
317
            
 
318
            out = '%-79.79s' % (format % (df, tf, pf, fdd, ftd, pd, fdt, ftt))
 
319
            self.fo.write('\r' + out)
 
320
            self.fo.flush()
 
321
        finally:
 
322
            self._lock.release()
 
323
 
 
324
    def _do_end_meter(self, meter, now):
 
325
        self._lock.acquire()
 
326
        try:
 
327
            format = "%-30.30s %6.6s    %8.8s    %9.9s"
 
328
            fn = meter.basename
 
329
            size = meter.last_amount_read
 
330
            fsize = format_number(size) + 'B'
 
331
            et = meter.re.elapsed_time()
 
332
            fet = format_time(et, 1)
 
333
            frate = format_number(size / et) + 'B/s'
 
334
            
 
335
            out = '%-79.79s' % (format % (fn, fsize, fet, frate))
 
336
            self.fo.write('\r' + out + '\n')
 
337
        finally:
 
338
            self._lock.release()
 
339
        self._do_update_meter(meter, now)
 
340
 
 
341
    def _do_failure_meter(self, meter, message, now):
 
342
        self._lock.acquire()
 
343
        try:
 
344
            format = "%-30.30s %6.6s %s"
 
345
            fn = meter.basename
 
346
            if type(message) in (type(''), type(u'')):
 
347
                message = message.splitlines()
 
348
            if not message: message = ['']
 
349
            out = '%-79s' % (format % (fn, 'FAILED', message[0] or ''))
 
350
            self.fo.write('\r' + out + '\n')
 
351
            for m in message[1:]: self.fo.write('  ' + m + '\n')
 
352
            self._lock.release()
 
353
        finally:
 
354
            self._do_update_meter(meter, now)
 
355
 
 
356
    def message_meter(self, meter, message):
 
357
        self._lock.acquire()
 
358
        try:
 
359
            pass
 
360
        finally:
 
361
            self._lock.release()
 
362
 
 
363
    def _do_end(self, now):
 
364
        self._do_update_meter(None, now)
 
365
        self._lock.acquire()
 
366
        try:
 
367
            self.fo.write('\n')
 
368
            self.fo.flush()
 
369
        finally:
 
370
            self._lock.release()
 
371
        
 
372
######################################################################
 
373
# support classes and functions
 
374
 
 
375
class RateEstimator:
 
376
    def __init__(self, timescale=5.0):
 
377
        self.timescale = timescale
 
378
 
 
379
    def start(self, total=None, now=None):
 
380
        if now is None: now = time.time()
 
381
        self.total = total
 
382
        self.start_time = now
 
383
        self.last_update_time = now
 
384
        self.last_amount_read = 0
 
385
        self.ave_rate = None
 
386
        
 
387
    def update(self, amount_read, now=None):
 
388
        if now is None: now = time.time()
 
389
        if amount_read == 0:
 
390
            # if we just started this file, all bets are off
 
391
            self.last_update_time = now
 
392
            self.last_amount_read = 0
 
393
            self.ave_rate = None
 
394
            return
 
395
 
 
396
        #print 'times', now, self.last_update_time
 
397
        time_diff = now         - self.last_update_time
 
398
        read_diff = amount_read - self.last_amount_read
 
399
        self.last_update_time = now
 
400
        self.last_amount_read = amount_read
 
401
        self.ave_rate = self._temporal_rolling_ave(\
 
402
            time_diff, read_diff, self.ave_rate, self.timescale)
 
403
        #print 'results', time_diff, read_diff, self.ave_rate
 
404
        
 
405
    #####################################################################
 
406
    # result methods
 
407
    def average_rate(self):
 
408
        "get the average transfer rate (in bytes/second)"
 
409
        return self.ave_rate
 
410
 
 
411
    def elapsed_time(self):
 
412
        "the time between the start of the transfer and the most recent update"
 
413
        return self.last_update_time - self.start_time
 
414
 
 
415
    def remaining_time(self):
 
416
        "estimated time remaining"
 
417
        if not self.ave_rate or not self.total: return None
 
418
        return (self.total - self.last_amount_read) / self.ave_rate
 
419
 
 
420
    def fraction_read(self):
 
421
        """the fraction of the data that has been read
 
422
        (can be None for unknown transfer size)"""
 
423
        if self.total is None: return None
 
424
        elif self.total == 0: return 1.0
 
425
        else: return float(self.last_amount_read)/self.total
 
426
 
 
427
    #########################################################################
 
428
    # support methods
 
429
    def _temporal_rolling_ave(self, time_diff, read_diff, last_ave, timescale):
 
430
        """a temporal rolling average performs smooth averaging even when
 
431
        updates come at irregular intervals.  This is performed by scaling
 
432
        the "epsilon" according to the time since the last update.
 
433
        Specifically, epsilon = time_diff / timescale
 
434
 
 
435
        As a general rule, the average will take on a completely new value
 
436
        after 'timescale' seconds."""
 
437
        epsilon = time_diff / timescale
 
438
        if epsilon > 1: epsilon = 1.0
 
439
        return self._rolling_ave(time_diff, read_diff, last_ave, epsilon)
 
440
    
 
441
    def _rolling_ave(self, time_diff, read_diff, last_ave, epsilon):
 
442
        """perform a "rolling average" iteration
 
443
        a rolling average "folds" new data into an existing average with
 
444
        some weight, epsilon.  epsilon must be between 0.0 and 1.0 (inclusive)
 
445
        a value of 0.0 means only the old value (initial value) counts,
 
446
        and a value of 1.0 means only the newest value is considered."""
 
447
        
 
448
        try:
 
449
            recent_rate = read_diff / time_diff
 
450
        except ZeroDivisionError:
 
451
            recent_rate = None
 
452
        if last_ave is None: return recent_rate
 
453
        elif recent_rate is None: return last_ave
 
454
 
 
455
        # at this point, both last_ave and recent_rate are numbers
 
456
        return epsilon * recent_rate  +  (1 - epsilon) * last_ave
 
457
 
 
458
    def _round_remaining_time(self, rt, start_time=15.0):
 
459
        """round the remaining time, depending on its size
 
460
        If rt is between n*start_time and (n+1)*start_time round downward
 
461
        to the nearest multiple of n (for any counting number n).
 
462
        If rt < start_time, round down to the nearest 1.
 
463
        For example (for start_time = 15.0):
 
464
         2.7  -> 2.0
 
465
         25.2 -> 25.0
 
466
         26.4 -> 26.0
 
467
         35.3 -> 34.0
 
468
         63.6 -> 60.0
 
469
        """
 
470
 
 
471
        if rt < 0: return 0.0
 
472
        shift = int(math.log(rt/start_time)/math.log(2))
 
473
        rt = int(rt)
 
474
        if shift <= 0: return rt
 
475
        return float(int(rt) >> shift << shift)
 
476
        
 
477
 
 
478
def format_time(seconds, use_hours=0):
 
479
    if seconds is None or seconds < 0:
 
480
        if use_hours: return '--:--:--'
 
481
        else:         return '--:--'
 
482
    else:
 
483
        seconds = int(seconds)
 
484
        minutes = seconds / 60
 
485
        seconds = seconds % 60
 
486
        if use_hours:
 
487
            hours = minutes / 60
 
488
            minutes = minutes % 60
 
489
            return '%02i:%02i:%02i' % (hours, minutes, seconds)
 
490
        else:
 
491
            return '%02i:%02i' % (minutes, seconds)
 
492
            
 
493
def format_number(number, SI=0, space=' '):
 
494
    """Turn numbers into human-readable metric-like numbers"""
 
495
    symbols = ['',  # (none)
 
496
               'k', # kilo
 
497
               'M', # mega
 
498
               'G', # giga
 
499
               'T', # tera
 
500
               'P', # peta
 
501
               'E', # exa
 
502
               'Z', # zetta
 
503
               'Y'] # yotta
 
504
    
 
505
    if SI: step = 1000.0
 
506
    else: step = 1024.0
 
507
 
 
508
    thresh = 999
 
509
    depth = 0
 
510
    
 
511
    # we want numbers between 
 
512
    while number > thresh:
 
513
        depth  = depth + 1
 
514
        number = number / step
 
515
        
 
516
    # just in case someone needs more than 1000 yottabytes!
 
517
    diff = depth - len(symbols) + 1
 
518
    if diff > 0:
 
519
        depth = depth - diff
 
520
        number = number * thresh**depth
 
521
 
 
522
    if type(number) == type(1) or type(number) == type(1L):
 
523
        format = '%i%s%s'
 
524
    elif number < 9.95:
 
525
        # must use 9.95 for proper sizing.  For example, 9.99 will be
 
526
        # rounded to 10.0 with the .1f format string (which is too long)
 
527
        format = '%.1f%s%s'
 
528
    else:
 
529
        format = '%.0f%s%s'
 
530
        
 
531
    return(format % (float(number or 0), space, symbols[depth]))