~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/progress.py

  • Committer: Martin Pool
  • Date: 2005-08-12 15:41:44 UTC
  • Revision ID: mbp@sourcefrog.net-20050812154144-bc98570a78b8f633
- merge in deferred revfile work

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):
65
74
    else:
66
75
        return DotsProgressBar(to_file=to_file, **kwargs)
67
76
    
68
 
 
69
 
class ProgressBarStack(object):
70
 
    """A stack of progress bars."""
71
 
 
72
 
    def __init__(self,
73
 
                 to_file=sys.stderr,
74
 
                 show_pct=False,
75
 
                 show_spinner=True,
76
 
                 show_eta=False,
77
 
                 show_bar=True,
78
 
                 show_count=True,
79
 
                 to_messages_file=sys.stdout,
80
 
                 klass=None):
81
 
        """Setup the stack with the parameters the progress bars should have."""
82
 
        self._to_file = to_file
83
 
        self._show_pct = show_pct
84
 
        self._show_spinner = show_spinner
85
 
        self._show_eta = show_eta
86
 
        self._show_bar = show_bar
87
 
        self._show_count = show_count
88
 
        self._to_messages_file = to_messages_file
89
 
        self._stack = []
90
 
        self._klass = klass or TTYProgressBar
91
 
 
92
 
    def top(self):
93
 
        if len(self._stack) != 0:
94
 
            return self._stack[-1]
95
 
        else:
96
 
            return None
97
 
 
98
 
    def bottom(self):
99
 
        if len(self._stack) != 0:
100
 
            return self._stack[0]
101
 
        else:
102
 
            return None
103
 
 
104
 
    def get_nested(self):
105
 
        """Return a nested progress bar."""
106
 
        if len(self._stack) == 0:
107
 
            func = self._klass
108
 
        else:
109
 
            func = self.top().child_progress
110
 
        new_bar = func(to_file=self._to_file,
111
 
                       show_pct=self._show_pct,
112
 
                       show_spinner=self._show_spinner,
113
 
                       show_eta=self._show_eta,
114
 
                       show_bar=self._show_bar,
115
 
                       show_count=self._show_count,
116
 
                       to_messages_file=self._to_messages_file,
117
 
                       _stack=self)
118
 
        self._stack.append(new_bar)
119
 
        return new_bar
120
 
 
121
 
    def return_pb(self, bar):
122
 
        """Return bar after its been used."""
123
 
        if bar is not self._stack[-1]:
124
 
            raise errors.MissingProgressBarFinish()
125
 
        self._stack.pop()
126
 
 
127
 
 
 
77
    
128
78
class _BaseProgressBar(object):
129
 
 
130
79
    def __init__(self,
131
80
                 to_file=sys.stderr,
132
81
                 show_pct=False,
133
82
                 show_spinner=False,
134
83
                 show_eta=True,
135
84
                 show_bar=True,
136
 
                 show_count=True,
137
 
                 to_messages_file=sys.stdout,
138
 
                 _stack=None):
 
85
                 show_count=True):
139
86
        object.__init__(self)
140
87
        self.to_file = to_file
141
 
        self.to_messages_file = to_messages_file
 
88
 
142
89
        self.last_msg = None
143
90
        self.last_cnt = None
144
91
        self.last_total = None
147
94
        self.show_eta = show_eta
148
95
        self.show_bar = show_bar
149
96
        self.show_count = show_count
150
 
        self._stack = _stack
151
 
        # seed throttler
152
 
        self.MIN_PAUSE = 0.1 # seconds
153
 
        now = time.clock()
154
 
        # starting now
155
 
        self.start_time = now
156
 
        # next update should not throttle
157
 
        self.last_update = now - self.MIN_PAUSE - 1
158
 
 
159
 
    def finished(self):
160
 
        """Return this bar to its progress stack."""
161
 
        self.clear()
162
 
        assert self._stack is not None
163
 
        self._stack.return_pb(self)
164
 
 
165
 
    def note(self, fmt_string, *args, **kwargs):
166
 
        """Record a note without disrupting the progress bar."""
167
 
        self.clear()
168
 
        self.to_messages_file.write(fmt_string % args)
169
 
        self.to_messages_file.write('\n')
170
 
 
171
 
    def child_progress(self, **kwargs):
172
 
        return ChildProgress(**kwargs)
173
 
 
174
 
 
175
 
class DummyProgress(_BaseProgressBar):
176
 
    """Progress-bar standin that does nothing.
177
 
 
178
 
    This can be used as the default argument for methods that
179
 
    take an optional progress indicator."""
180
 
    def tick(self):
181
 
        pass
182
 
 
183
 
    def update(self, msg=None, current=None, total=None):
184
 
        pass
185
 
 
186
 
    def child_update(self, message, current, total):
187
 
        pass
188
 
 
189
 
    def clear(self):
190
 
        pass
191
 
        
192
 
    def note(self, fmt_string, *args, **kwargs):
193
 
        """See _BaseProgressBar.note()."""
194
 
 
195
 
    def child_progress(self, **kwargs):
196
 
        return DummyProgress(**kwargs)
197
 
 
 
97
        
 
98
        
 
99
    
198
100
class DotsProgressBar(_BaseProgressBar):
199
 
 
200
101
    def __init__(self, **kwargs):
201
102
        _BaseProgressBar.__init__(self, **kwargs)
202
103
        self.last_msg = None
219
120
        if self.need_nl:
220
121
            self.to_file.write('\n')
221
122
        
222
 
    def child_update(self, message, current, total):
223
 
        self.tick()
224
123
    
225
124
class TTYProgressBar(_BaseProgressBar):
226
125
    """Progress bar display object.
243
142
    The output file should be in line-buffered or unbuffered mode.
244
143
    """
245
144
    SPIN_CHARS = r'/-\|'
 
145
    MIN_PAUSE = 0.1 # seconds
246
146
 
247
147
 
248
148
    def __init__(self, **kwargs):
249
 
        from bzrlib.osutils import terminal_width
250
149
        _BaseProgressBar.__init__(self, **kwargs)
251
150
        self.spin_pos = 0
252
 
        self.width = terminal_width()
 
151
        self.width = _width()
253
152
        self.start_time = None
254
 
        self.last_updates = deque()
255
 
        self.child_fraction = 0
 
153
        self.last_update = None
256
154
    
257
155
 
258
156
    def throttle(self):
259
157
        """Return True if the bar was updated too recently"""
260
 
        # time.time consistently takes 40/4000 ms = 0.01 ms.
261
 
        # but every single update to the pb invokes it.
262
 
        # so we use time.clock which takes 20/4000 ms = 0.005ms
263
 
        # on the downside, time.clock() appears to have approximately
264
 
        # 10ms granularity, so we treat a zero-time change as 'throttled.'
265
 
        
266
 
        now = time.clock()
267
 
        interval = now - self.last_update
268
 
        # if interval > 0
269
 
        if interval < self.MIN_PAUSE:
270
 
            return True
 
158
        now = time.time()
 
159
        if self.start_time is None:
 
160
            self.start_time = self.last_update = now
 
161
            return False
 
162
        else:
 
163
            interval = now - self.last_update
 
164
            if interval > 0 and interval < self.MIN_PAUSE:
 
165
                return True
271
166
 
272
 
        self.last_updates.append(now - self.last_update)
273
167
        self.last_update = now
274
168
        return False
275
169
        
276
170
 
277
171
    def tick(self):
278
 
        self.update(self.last_msg, self.last_cnt, self.last_total, 
279
 
                    self.child_fraction)
280
 
 
281
 
    def child_update(self, message, current, total):
282
 
        if current is not None and total != 0:
283
 
            child_fraction = float(current) / total
284
 
            if self.last_cnt is None:
285
 
                pass
286
 
            elif self.last_cnt + child_fraction <= self.last_total:
287
 
                self.child_fraction = child_fraction
288
 
            else:
289
 
                mutter('not updating child fraction')
290
 
        if self.last_msg is None:
291
 
            self.last_msg = ''
292
 
        self.tick()
293
 
 
294
 
 
295
 
    def update(self, msg, current_cnt=None, total_cnt=None, 
296
 
               child_fraction=0):
 
172
        self.update(self.last_msg, self.last_cnt, self.last_total)
 
173
                 
 
174
 
 
175
 
 
176
    def update(self, msg, current_cnt=None, total_cnt=None):
297
177
        """Update and redraw progress bar."""
298
178
 
299
 
        if current_cnt < 0:
300
 
            current_cnt = 0
301
 
            
302
 
        if current_cnt > total_cnt:
303
 
            total_cnt = current_cnt
304
 
        
305
 
        ## # optional corner case optimisation 
306
 
        ## # currently does not seem to fire so costs more than saved.
307
 
        ## # trivial optimal case:
308
 
        ## # NB if callers are doing a clear and restore with
309
 
        ## # the saved values, this will prevent that:
310
 
        ## # in that case add a restore method that calls
311
 
        ## # _do_update or some such
312
 
        ## if (self.last_msg == msg and
313
 
        ##     self.last_cnt == current_cnt and
314
 
        ##     self.last_total == total_cnt and
315
 
        ##     self.child_fraction == child_fraction):
316
 
        ##     return
317
 
 
318
 
        old_msg = self.last_msg
319
179
        # save these for the tick() function
320
180
        self.last_msg = msg
321
181
        self.last_cnt = current_cnt
322
182
        self.last_total = total_cnt
323
 
        self.child_fraction = child_fraction
324
 
 
325
 
        # each function call takes 20ms/4000 = 0.005 ms, 
326
 
        # but multiple that by 4000 calls -> starts to cost.
327
 
        # so anything to make this function call faster
328
 
        # will improve base 'diff' time by up to 0.1 seconds.
329
 
        if old_msg == self.last_msg and self.throttle():
330
 
            return
331
 
 
332
 
        if self.show_eta and self.start_time and self.last_total:
333
 
            eta = get_eta(self.start_time, self.last_cnt + self.child_fraction, 
334
 
                    self.last_total, last_updates = self.last_updates)
 
183
            
 
184
        if self.throttle():
 
185
            return 
 
186
        
 
187
        if total_cnt:
 
188
            assert current_cnt <= total_cnt
 
189
        if current_cnt:
 
190
            assert current_cnt >= 0
 
191
        
 
192
        if self.show_eta and self.start_time and total_cnt:
 
193
            eta = get_eta(self.start_time, current_cnt, total_cnt)
335
194
            eta_str = " " + str_tdelta(eta)
336
195
        else:
337
196
            eta_str = ""
344
203
        # always update this; it's also used for the bar
345
204
        self.spin_pos += 1
346
205
 
347
 
        if self.show_pct and self.last_total and self.last_cnt:
348
 
            pct = 100.0 * ((self.last_cnt + self.child_fraction) / self.last_total)
 
206
        if self.show_pct and total_cnt and current_cnt:
 
207
            pct = 100.0 * current_cnt / total_cnt
349
208
            pct_str = ' (%5.1f%%)' % pct
350
209
        else:
351
210
            pct_str = ''
352
211
 
353
212
        if not self.show_count:
354
213
            count_str = ''
355
 
        elif self.last_cnt is None:
 
214
        elif current_cnt is None:
356
215
            count_str = ''
357
 
        elif self.last_total is None:
358
 
            count_str = ' %i' % (self.last_cnt)
 
216
        elif total_cnt is None:
 
217
            count_str = ' %i' % (current_cnt)
359
218
        else:
360
219
            # make both fields the same size
361
 
            t = '%i' % (self.last_total)
362
 
            c = '%*i' % (len(t), self.last_cnt)
 
220
            t = '%i' % (total_cnt)
 
221
            c = '%*i' % (len(t), current_cnt)
363
222
            count_str = ' ' + c + '/' + t 
364
223
 
365
224
        if self.show_bar:
366
225
            # progress bar, if present, soaks up all remaining space
367
 
            cols = self.width - 1 - len(self.last_msg) - len(spin_str) - len(pct_str) \
 
226
            cols = self.width - 1 - len(msg) - len(spin_str) - len(pct_str) \
368
227
                   - len(eta_str) - len(count_str) - 3
369
228
 
370
 
            if self.last_total:
 
229
            if total_cnt:
371
230
                # number of markers highlighted in bar
372
 
                markers = int(round(float(cols) * 
373
 
                              (self.last_cnt + self.child_fraction) / self.last_total))
 
231
                markers = int(round(float(cols) * current_cnt / total_cnt))
374
232
                bar_str = '[' + ('=' * markers).ljust(cols) + '] '
375
233
            elif False:
376
234
                # don't know total, so can't show completion.
384
242
        else:
385
243
            bar_str = ''
386
244
 
387
 
        m = spin_str + bar_str + self.last_msg + count_str + pct_str + eta_str
 
245
        m = spin_str + bar_str + msg + count_str + pct_str + eta_str
388
246
 
389
247
        assert len(m) < self.width
390
248
        self.to_file.write('\r' + m.ljust(self.width - 1))
391
249
        #self.to_file.flush()
392
250
            
 
251
 
393
252
    def clear(self):        
394
253
        self.to_file.write('\r%s\r' % (' ' * (self.width - 1)))
395
254
        #self.to_file.flush()        
396
 
 
397
 
 
398
 
class ChildProgress(_BaseProgressBar):
399
 
    """A progress indicator that pushes its data to the parent"""
400
 
    def __init__(self, _stack, **kwargs):
401
 
        _BaseProgressBar.__init__(self, _stack=_stack, **kwargs)
402
 
        self.parent = _stack.top()
403
 
        self.current = None
404
 
        self.total = None
405
 
        self.child_fraction = 0
406
 
        self.message = None
407
 
 
408
 
    def update(self, msg, current_cnt=None, total_cnt=None):
409
 
        self.current = current_cnt
410
 
        self.total = total_cnt
411
 
        self.message = msg
412
 
        self.child_fraction = 0
413
 
        self.tick()
414
 
 
415
 
    def child_update(self, message, current, total):
416
 
        if current is None or total == 0:
417
 
            self.child_fraction = 0
418
 
        else:
419
 
            self.child_fraction = float(current) / total
420
 
        self.tick()
421
 
 
422
 
    def tick(self):
423
 
        if self.current is None:
424
 
            count = None
425
 
        else:
426
 
            count = self.current+self.child_fraction
427
 
            if count > self.total:
428
 
                if __debug__:
429
 
                    mutter('clamping count of %d to %d' % (count, self.total))
430
 
                count = self.total
431
 
        self.parent.child_update(self.message, count, self.total)
432
 
 
433
 
    def clear(self):
434
 
        pass
435
 
 
436
 
    def note(self, *args, **kwargs):
437
 
        self.parent.note(*args, **kwargs)
438
 
 
439
 
 
 
255
    
 
256
 
 
257
        
440
258
def str_tdelta(delt):
441
259
    if delt is None:
442
260
        return "-:--:--"
446
264
                             delt % 60)
447
265
 
448
266
 
449
 
def get_eta(start_time, current, total, enough_samples=3, last_updates=None, n_recent=10):
 
267
def get_eta(start_time, current, total, enough_samples=3):
450
268
    if start_time is None:
451
269
        return None
452
270
 
459
277
    if current > total:
460
278
        return None                     # wtf?
461
279
 
462
 
    elapsed = time.clock() - start_time
 
280
    elapsed = time.time() - start_time
463
281
 
464
282
    if elapsed < 2.0:                   # not enough time to estimate
465
283
        return None
468
286
 
469
287
    assert total_duration >= elapsed
470
288
 
471
 
    if last_updates and len(last_updates) >= n_recent:
472
 
        while len(last_updates) > n_recent:
473
 
            last_updates.popleft()
474
 
        avg = sum(last_updates) / float(len(last_updates))
475
 
        time_left = avg * (total - current)
476
 
 
477
 
        old_time_left = total_duration - elapsed
478
 
 
479
 
        # We could return the average, or some other value here
480
 
        return (time_left + old_time_left) / 2
481
 
 
482
289
    return total_duration - elapsed
483
290
 
484
291
 
485
 
class ProgressPhase(object):
486
 
    """Update progress object with the current phase"""
487
 
    def __init__(self, message, total, pb):
488
 
        object.__init__(self)
489
 
        self.pb = pb
490
 
        self.message = message
491
 
        self.total = total
492
 
        self.cur_phase = None
493
 
 
494
 
    def next_phase(self):
495
 
        if self.cur_phase is None:
496
 
            self.cur_phase = 0
497
 
        else:
498
 
            self.cur_phase += 1
499
 
        assert self.cur_phase < self.total 
500
 
        self.pb.update(self.message, self.cur_phase, self.total)
501
 
 
502
 
 
503
292
def run_tests():
504
293
    import doctest
505
294
    result = doctest.testmod()