~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/progress.py

  • Committer: Robert Collins
  • Date: 2005-10-06 00:52:53 UTC
  • Revision ID: robertc@robertcollins.net-20051006005253-415c38ad22094f13
define some expected behaviour for inventory_entry.snapshot

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
1
# Copyright (C) 2005 Aaron Bentley <aaron.bentley@utoronto.ca>
2
 
# Copyright (C) 2005, 2006 Canonical <canonical.com>
 
2
# Copyright (C) 2005 Canonical <canonical.com>
3
3
#
4
4
#    This program is free software; you can redistribute it and/or modify
5
5
#    it under the terms of the GNU General Public License as published by
39
39
import sys
40
40
import time
41
41
import os
42
 
from collections import deque
43
 
 
44
 
 
45
 
import bzrlib.errors as errors
46
 
from bzrlib.trace import mutter 
 
42
 
 
43
 
 
44
def _width():
 
45
    """Return estimated terminal width.
 
46
 
 
47
    TODO: Do something smart on Windows?
 
48
 
 
49
    TODO: Is there anything that gets a better update when the window
 
50
          is resized while the program is running?
 
51
    """
 
52
    try:
 
53
        return int(os.environ['COLUMNS'])
 
54
    except (IndexError, KeyError, ValueError):
 
55
        return 80
47
56
 
48
57
 
49
58
def _supports_progress(f):
58
67
 
59
68
 
60
69
 
61
 
def ProgressBar(to_file=None, **kwargs):
 
70
def ProgressBar(to_file=sys.stderr, **kwargs):
62
71
    """Abstract factory"""
63
 
    if to_file is None:
64
 
        to_file = sys.stderr
65
72
    if _supports_progress(to_file):
66
73
        return TTYProgressBar(to_file=to_file, **kwargs)
67
74
    else:
68
75
        return DotsProgressBar(to_file=to_file, **kwargs)
69
76
    
70
 
 
71
 
class ProgressBarStack(object):
72
 
    """A stack of progress bars."""
73
 
 
74
 
    def __init__(self,
75
 
                 to_file=None,
76
 
                 show_pct=False,
77
 
                 show_spinner=True,
78
 
                 show_eta=False,
79
 
                 show_bar=True,
80
 
                 show_count=True,
81
 
                 to_messages_file=None,
82
 
                 klass=None):
83
 
        """Setup the stack with the parameters the progress bars should have."""
84
 
        if to_file is None:
85
 
            to_file = sys.stderr
86
 
        if to_messages_file is None:
87
 
            to_messages_file = sys.stdout
88
 
        self._to_file = to_file
89
 
        self._show_pct = show_pct
90
 
        self._show_spinner = show_spinner
91
 
        self._show_eta = show_eta
92
 
        self._show_bar = show_bar
93
 
        self._show_count = show_count
94
 
        self._to_messages_file = to_messages_file
95
 
        self._stack = []
96
 
        self._klass = klass or TTYProgressBar
97
 
 
98
 
    def top(self):
99
 
        if len(self._stack) != 0:
100
 
            return self._stack[-1]
101
 
        else:
102
 
            return None
103
 
 
104
 
    def bottom(self):
105
 
        if len(self._stack) != 0:
106
 
            return self._stack[0]
107
 
        else:
108
 
            return None
109
 
 
110
 
    def get_nested(self):
111
 
        """Return a nested progress bar."""
112
 
        if len(self._stack) == 0:
113
 
            func = self._klass
114
 
        else:
115
 
            func = self.top().child_progress
116
 
        new_bar = func(to_file=self._to_file,
117
 
                       show_pct=self._show_pct,
118
 
                       show_spinner=self._show_spinner,
119
 
                       show_eta=self._show_eta,
120
 
                       show_bar=self._show_bar,
121
 
                       show_count=self._show_count,
122
 
                       to_messages_file=self._to_messages_file,
123
 
                       _stack=self)
124
 
        self._stack.append(new_bar)
125
 
        return new_bar
126
 
 
127
 
    def return_pb(self, bar):
128
 
        """Return bar after its been used."""
129
 
        if bar is not self._stack[-1]:
130
 
            raise errors.MissingProgressBarFinish()
131
 
        self._stack.pop()
132
 
 
133
 
 
 
77
    
134
78
class _BaseProgressBar(object):
135
 
 
136
79
    def __init__(self,
137
 
                 to_file=None,
 
80
                 to_file=sys.stderr,
138
81
                 show_pct=False,
139
82
                 show_spinner=False,
140
 
                 show_eta=False,
 
83
                 show_eta=True,
141
84
                 show_bar=True,
142
 
                 show_count=True,
143
 
                 to_messages_file=None,
144
 
                 _stack=None):
 
85
                 show_count=True):
145
86
        object.__init__(self)
146
 
        if to_file is None:
147
 
            to_file = sys.stderr
148
 
        if to_messages_file is None:
149
 
            to_messages_file = sys.stdout
150
87
        self.to_file = to_file
151
 
        self.to_messages_file = to_messages_file
 
88
 
152
89
        self.last_msg = None
153
90
        self.last_cnt = None
154
91
        self.last_total = None
157
94
        self.show_eta = show_eta
158
95
        self.show_bar = show_bar
159
96
        self.show_count = show_count
160
 
        self._stack = _stack
161
 
        # seed throttler
162
 
        self.MIN_PAUSE = 0.1 # seconds
163
 
        now = time.clock()
164
 
        # starting now
165
 
        self.start_time = now
166
 
        # next update should not throttle
167
 
        self.last_update = now - self.MIN_PAUSE - 1
168
 
 
169
 
    def finished(self):
170
 
        """Return this bar to its progress stack."""
171
 
        self.clear()
172
 
        assert self._stack is not None
173
 
        self._stack.return_pb(self)
174
 
 
175
 
    def note(self, fmt_string, *args, **kwargs):
176
 
        """Record a note without disrupting the progress bar."""
177
 
        self.clear()
178
 
        self.to_messages_file.write(fmt_string % args)
179
 
        self.to_messages_file.write('\n')
180
 
 
181
 
    def child_progress(self, **kwargs):
182
 
        return ChildProgress(**kwargs)
 
97
 
183
98
 
184
99
 
185
100
class DummyProgress(_BaseProgressBar):
193
108
    def update(self, msg=None, current=None, total=None):
194
109
        pass
195
110
 
196
 
    def child_update(self, message, current, total):
197
 
        pass
198
 
 
199
111
    def clear(self):
200
112
        pass
201
113
        
202
 
    def note(self, fmt_string, *args, **kwargs):
203
 
        """See _BaseProgressBar.note()."""
204
 
 
205
 
    def child_progress(self, **kwargs):
206
 
        return DummyProgress(**kwargs)
207
 
 
208
 
 
 
114
    
209
115
class DotsProgressBar(_BaseProgressBar):
210
 
 
211
116
    def __init__(self, **kwargs):
212
117
        _BaseProgressBar.__init__(self, **kwargs)
213
118
        self.last_msg = None
220
125
        if msg and msg != self.last_msg:
221
126
            if self.need_nl:
222
127
                self.to_file.write('\n')
 
128
            
223
129
            self.to_file.write(msg + ': ')
224
130
            self.last_msg = msg
225
131
        self.need_nl = True
228
134
    def clear(self):
229
135
        if self.need_nl:
230
136
            self.to_file.write('\n')
231
 
        self.need_nl = False
232
137
        
233
 
    def child_update(self, message, current, total):
234
 
        self.tick()
235
 
 
236
138
    
237
139
class TTYProgressBar(_BaseProgressBar):
238
140
    """Progress bar display object.
255
157
    The output file should be in line-buffered or unbuffered mode.
256
158
    """
257
159
    SPIN_CHARS = r'/-\|'
 
160
    MIN_PAUSE = 0.1 # seconds
258
161
 
259
162
 
260
163
    def __init__(self, **kwargs):
261
 
        from bzrlib.osutils import terminal_width
262
164
        _BaseProgressBar.__init__(self, **kwargs)
263
165
        self.spin_pos = 0
264
 
        self.width = terminal_width()
265
 
        self.last_updates = deque()
266
 
        self.child_fraction = 0
 
166
        self.width = _width()
 
167
        self.start_time = None
 
168
        self.last_update = None
267
169
    
268
170
 
269
 
    def throttle(self, old_msg):
 
171
    def throttle(self):
270
172
        """Return True if the bar was updated too recently"""
271
 
        # time.time consistently takes 40/4000 ms = 0.01 ms.
272
 
        # but every single update to the pb invokes it.
273
 
        # so we use time.clock which takes 20/4000 ms = 0.005ms
274
 
        # on the downside, time.clock() appears to have approximately
275
 
        # 10ms granularity, so we treat a zero-time change as 'throttled.'
276
 
        now = time.clock()
277
 
        if self.start_time is not None and (now - self.start_time) < 1:
278
 
            return True
279
 
        if old_msg != self.last_msg:
 
173
        now = time.time()
 
174
        if self.start_time is None:
 
175
            self.start_time = self.last_update = now
280
176
            return False
281
 
        interval = now - self.last_update
282
 
        # if interval > 0
283
 
        if interval < self.MIN_PAUSE:
284
 
            return True
 
177
        else:
 
178
            interval = now - self.last_update
 
179
            if interval > 0 and interval < self.MIN_PAUSE:
 
180
                return True
285
181
 
286
 
        self.last_updates.append(now - self.last_update)
287
182
        self.last_update = now
288
183
        return False
289
184
        
 
185
 
290
186
    def tick(self):
291
 
        self.update(self.last_msg, self.last_cnt, self.last_total, 
292
 
                    self.child_fraction)
293
 
 
294
 
    def child_update(self, message, current, total):
295
 
        if current is not None and total != 0:
296
 
            child_fraction = float(current) / total
297
 
            if self.last_cnt is None:
298
 
                pass
299
 
            elif self.last_cnt + child_fraction <= self.last_total:
300
 
                self.child_fraction = child_fraction
301
 
            else:
302
 
                mutter('not updating child fraction')
303
 
        if self.last_msg is None:
304
 
            self.last_msg = ''
305
 
        self.tick()
306
 
 
307
 
    def update(self, msg, current_cnt=None, total_cnt=None, 
308
 
               child_fraction=0):
 
187
        self.update(self.last_msg, self.last_cnt, self.last_total)
 
188
                 
 
189
 
 
190
 
 
191
    def update(self, msg, current_cnt=None, total_cnt=None):
309
192
        """Update and redraw progress bar."""
310
 
        if msg is None:
311
 
            msg = self.last_msg
312
 
 
313
 
        if total_cnt is None:
314
 
            total_cnt = self.last_total
315
193
 
316
194
        if current_cnt < 0:
317
195
            current_cnt = 0
318
196
            
319
197
        if current_cnt > total_cnt:
320
198
            total_cnt = current_cnt
321
 
        
322
 
        ## # optional corner case optimisation 
323
 
        ## # currently does not seem to fire so costs more than saved.
324
 
        ## # trivial optimal case:
325
 
        ## # NB if callers are doing a clear and restore with
326
 
        ## # the saved values, this will prevent that:
327
 
        ## # in that case add a restore method that calls
328
 
        ## # _do_update or some such
329
 
        ## if (self.last_msg == msg and
330
 
        ##     self.last_cnt == current_cnt and
331
 
        ##     self.last_total == total_cnt and
332
 
        ##     self.child_fraction == child_fraction):
333
 
        ##     return
334
199
 
335
 
        old_msg = self.last_msg
336
200
        # save these for the tick() function
337
201
        self.last_msg = msg
338
202
        self.last_cnt = current_cnt
339
203
        self.last_total = total_cnt
340
 
        self.child_fraction = child_fraction
341
 
 
342
 
        # each function call takes 20ms/4000 = 0.005 ms, 
343
 
        # but multiple that by 4000 calls -> starts to cost.
344
 
        # so anything to make this function call faster
345
 
        # will improve base 'diff' time by up to 0.1 seconds.
346
 
        if self.throttle(old_msg):
347
 
            return
348
 
 
349
 
        if self.show_eta and self.start_time and self.last_total:
350
 
            eta = get_eta(self.start_time, self.last_cnt + self.child_fraction, 
351
 
                    self.last_total, last_updates = self.last_updates)
 
204
            
 
205
        if self.throttle():
 
206
            return 
 
207
        
 
208
        if self.show_eta and self.start_time and total_cnt:
 
209
            eta = get_eta(self.start_time, current_cnt, total_cnt)
352
210
            eta_str = " " + str_tdelta(eta)
353
211
        else:
354
212
            eta_str = ""
361
219
        # always update this; it's also used for the bar
362
220
        self.spin_pos += 1
363
221
 
364
 
        if self.show_pct and self.last_total and self.last_cnt:
365
 
            pct = 100.0 * ((self.last_cnt + self.child_fraction) / self.last_total)
 
222
        if self.show_pct and total_cnt and current_cnt:
 
223
            pct = 100.0 * current_cnt / total_cnt
366
224
            pct_str = ' (%5.1f%%)' % pct
367
225
        else:
368
226
            pct_str = ''
369
227
 
370
228
        if not self.show_count:
371
229
            count_str = ''
372
 
        elif self.last_cnt is None:
 
230
        elif current_cnt is None:
373
231
            count_str = ''
374
 
        elif self.last_total is None:
375
 
            count_str = ' %i' % (self.last_cnt)
 
232
        elif total_cnt is None:
 
233
            count_str = ' %i' % (current_cnt)
376
234
        else:
377
235
            # make both fields the same size
378
 
            t = '%i' % (self.last_total)
379
 
            c = '%*i' % (len(t), self.last_cnt)
 
236
            t = '%i' % (total_cnt)
 
237
            c = '%*i' % (len(t), current_cnt)
380
238
            count_str = ' ' + c + '/' + t 
381
239
 
382
240
        if self.show_bar:
383
241
            # progress bar, if present, soaks up all remaining space
384
 
            cols = self.width - 1 - len(self.last_msg) - len(spin_str) - len(pct_str) \
 
242
            cols = self.width - 1 - len(msg) - len(spin_str) - len(pct_str) \
385
243
                   - len(eta_str) - len(count_str) - 3
386
244
 
387
 
            if self.last_total:
 
245
            if total_cnt:
388
246
                # number of markers highlighted in bar
389
 
                markers = int(round(float(cols) * 
390
 
                              (self.last_cnt + self.child_fraction) / self.last_total))
 
247
                markers = int(round(float(cols) * current_cnt / total_cnt))
391
248
                bar_str = '[' + ('=' * markers).ljust(cols) + '] '
392
249
            elif False:
393
250
                # don't know total, so can't show completion.
401
258
        else:
402
259
            bar_str = ''
403
260
 
404
 
        m = spin_str + bar_str + self.last_msg + count_str + pct_str + eta_str
 
261
        m = spin_str + bar_str + msg + count_str + pct_str + eta_str
405
262
 
406
263
        assert len(m) < self.width
407
264
        self.to_file.write('\r' + m.ljust(self.width - 1))
408
265
        #self.to_file.flush()
409
266
            
 
267
 
410
268
    def clear(self):        
411
269
        self.to_file.write('\r%s\r' % (' ' * (self.width - 1)))
412
270
        #self.to_file.flush()        
413
 
 
414
 
 
415
 
class ChildProgress(_BaseProgressBar):
416
 
    """A progress indicator that pushes its data to the parent"""
417
 
 
418
 
    def __init__(self, _stack, **kwargs):
419
 
        _BaseProgressBar.__init__(self, _stack=_stack, **kwargs)
420
 
        self.parent = _stack.top()
421
 
        self.current = None
422
 
        self.total = None
423
 
        self.child_fraction = 0
424
 
        self.message = None
425
 
 
426
 
    def update(self, msg, current_cnt=None, total_cnt=None):
427
 
        self.current = current_cnt
428
 
        self.total = total_cnt
429
 
        self.message = msg
430
 
        self.child_fraction = 0
431
 
        self.tick()
432
 
 
433
 
    def child_update(self, message, current, total):
434
 
        if current is None or total == 0:
435
 
            self.child_fraction = 0
436
 
        else:
437
 
            self.child_fraction = float(current) / total
438
 
        self.tick()
439
 
 
440
 
    def tick(self):
441
 
        if self.current is None:
442
 
            count = None
443
 
        else:
444
 
            count = self.current+self.child_fraction
445
 
            if count > self.total:
446
 
                if __debug__:
447
 
                    mutter('clamping count of %d to %d' % (count, self.total))
448
 
                count = self.total
449
 
        self.parent.child_update(self.message, count, self.total)
450
 
 
451
 
    def clear(self):
452
 
        pass
453
 
 
454
 
    def note(self, *args, **kwargs):
455
 
        self.parent.note(*args, **kwargs)
456
 
 
457
 
 
 
271
    
 
272
 
 
273
        
458
274
def str_tdelta(delt):
459
275
    if delt is None:
460
276
        return "-:--:--"
464
280
                             delt % 60)
465
281
 
466
282
 
467
 
def get_eta(start_time, current, total, enough_samples=3, last_updates=None, n_recent=10):
 
283
def get_eta(start_time, current, total, enough_samples=3):
468
284
    if start_time is None:
469
285
        return None
470
286
 
477
293
    if current > total:
478
294
        return None                     # wtf?
479
295
 
480
 
    elapsed = time.clock() - start_time
 
296
    elapsed = time.time() - start_time
481
297
 
482
298
    if elapsed < 2.0:                   # not enough time to estimate
483
299
        return None
486
302
 
487
303
    assert total_duration >= elapsed
488
304
 
489
 
    if last_updates and len(last_updates) >= n_recent:
490
 
        while len(last_updates) > n_recent:
491
 
            last_updates.popleft()
492
 
        avg = sum(last_updates) / float(len(last_updates))
493
 
        time_left = avg * (total - current)
494
 
 
495
 
        old_time_left = total_duration - elapsed
496
 
 
497
 
        # We could return the average, or some other value here
498
 
        return (time_left + old_time_left) / 2
499
 
 
500
305
    return total_duration - elapsed
501
306
 
502
307
 
503
 
class ProgressPhase(object):
504
 
    """Update progress object with the current phase"""
505
 
    def __init__(self, message, total, pb):
506
 
        object.__init__(self)
507
 
        self.pb = pb
508
 
        self.message = message
509
 
        self.total = total
510
 
        self.cur_phase = None
511
 
 
512
 
    def next_phase(self):
513
 
        if self.cur_phase is None:
514
 
            self.cur_phase = 0
515
 
        else:
516
 
            self.cur_phase += 1
517
 
        assert self.cur_phase < self.total 
518
 
        self.pb.update(self.message, self.cur_phase, self.total)
519
 
 
520
 
 
521
308
def run_tests():
522
309
    import doctest
523
310
    result = doctest.testmod()