~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/progress.py

  • Committer: Aaron Bentley
  • Date: 2006-04-17 22:59:54 UTC
  • mto: This revision was merged to the branch mainline in revision 1672.
  • Revision ID: aaron.bentley@utoronto.ca-20060417225954-79d47d850ef690b1
Add failing test case

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 Canonical <canonical.com>
 
2
# Copyright (C) 2005, 2006 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
 
 
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
 
42
from collections import deque
 
43
 
 
44
 
 
45
import bzrlib.errors as errors
 
46
from bzrlib.trace import mutter 
56
47
 
57
48
 
58
49
def _supports_progress(f):
74
65
    else:
75
66
        return DotsProgressBar(to_file=to_file, **kwargs)
76
67
    
77
 
    
 
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
 
78
128
class _BaseProgressBar(object):
 
129
 
79
130
    def __init__(self,
80
131
                 to_file=sys.stderr,
81
132
                 show_pct=False,
82
133
                 show_spinner=False,
83
134
                 show_eta=True,
84
135
                 show_bar=True,
85
 
                 show_count=True):
 
136
                 show_count=True,
 
137
                 to_messages_file=sys.stdout,
 
138
                 _stack=None):
86
139
        object.__init__(self)
87
140
        self.to_file = to_file
88
 
 
 
141
        self.to_messages_file = to_messages_file
89
142
        self.last_msg = None
90
143
        self.last_cnt = None
91
144
        self.last_total = None
94
147
        self.show_eta = show_eta
95
148
        self.show_bar = show_bar
96
149
        self.show_count = show_count
97
 
        
98
 
        
99
 
    
 
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
 
100
198
class DotsProgressBar(_BaseProgressBar):
 
199
 
101
200
    def __init__(self, **kwargs):
102
201
        _BaseProgressBar.__init__(self, **kwargs)
103
202
        self.last_msg = None
120
219
        if self.need_nl:
121
220
            self.to_file.write('\n')
122
221
        
 
222
    def child_update(self, message, current, total):
 
223
        self.tick()
123
224
    
124
225
class TTYProgressBar(_BaseProgressBar):
125
226
    """Progress bar display object.
142
243
    The output file should be in line-buffered or unbuffered mode.
143
244
    """
144
245
    SPIN_CHARS = r'/-\|'
145
 
    MIN_PAUSE = 0.1 # seconds
146
246
 
147
247
 
148
248
    def __init__(self, **kwargs):
 
249
        from bzrlib.osutils import terminal_width
149
250
        _BaseProgressBar.__init__(self, **kwargs)
150
251
        self.spin_pos = 0
151
 
        self.width = _width()
 
252
        self.width = terminal_width()
152
253
        self.start_time = None
153
 
        self.last_update = None
 
254
        self.last_updates = deque()
 
255
        self.child_fraction = 0
154
256
    
155
257
 
156
258
    def throttle(self):
157
259
        """Return True if the bar was updated too recently"""
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
 
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
166
271
 
 
272
        self.last_updates.append(now - self.last_update)
167
273
        self.last_update = now
168
274
        return False
169
275
        
170
276
 
171
277
    def tick(self):
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):
 
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):
177
297
        """Update and redraw progress bar."""
178
298
 
 
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
179
319
        # save these for the tick() function
180
320
        self.last_msg = msg
181
321
        self.last_cnt = current_cnt
182
322
        self.last_total = total_cnt
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)
 
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)
194
335
            eta_str = " " + str_tdelta(eta)
195
336
        else:
196
337
            eta_str = ""
203
344
        # always update this; it's also used for the bar
204
345
        self.spin_pos += 1
205
346
 
206
 
        if self.show_pct and total_cnt and current_cnt:
207
 
            pct = 100.0 * current_cnt / total_cnt
 
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)
208
349
            pct_str = ' (%5.1f%%)' % pct
209
350
        else:
210
351
            pct_str = ''
211
352
 
212
353
        if not self.show_count:
213
354
            count_str = ''
214
 
        elif current_cnt is None:
 
355
        elif self.last_cnt is None:
215
356
            count_str = ''
216
 
        elif total_cnt is None:
217
 
            count_str = ' %i' % (current_cnt)
 
357
        elif self.last_total is None:
 
358
            count_str = ' %i' % (self.last_cnt)
218
359
        else:
219
360
            # make both fields the same size
220
 
            t = '%i' % (total_cnt)
221
 
            c = '%*i' % (len(t), current_cnt)
 
361
            t = '%i' % (self.last_total)
 
362
            c = '%*i' % (len(t), self.last_cnt)
222
363
            count_str = ' ' + c + '/' + t 
223
364
 
224
365
        if self.show_bar:
225
366
            # progress bar, if present, soaks up all remaining space
226
 
            cols = self.width - 1 - len(msg) - len(spin_str) - len(pct_str) \
 
367
            cols = self.width - 1 - len(self.last_msg) - len(spin_str) - len(pct_str) \
227
368
                   - len(eta_str) - len(count_str) - 3
228
369
 
229
 
            if total_cnt:
 
370
            if self.last_total:
230
371
                # number of markers highlighted in bar
231
 
                markers = int(round(float(cols) * current_cnt / total_cnt))
 
372
                markers = int(round(float(cols) * 
 
373
                              (self.last_cnt + self.child_fraction) / self.last_total))
232
374
                bar_str = '[' + ('=' * markers).ljust(cols) + '] '
233
375
            elif False:
234
376
                # don't know total, so can't show completion.
242
384
        else:
243
385
            bar_str = ''
244
386
 
245
 
        m = spin_str + bar_str + msg + count_str + pct_str + eta_str
 
387
        m = spin_str + bar_str + self.last_msg + count_str + pct_str + eta_str
246
388
 
247
389
        assert len(m) < self.width
248
390
        self.to_file.write('\r' + m.ljust(self.width - 1))
249
391
        #self.to_file.flush()
250
392
            
251
 
 
252
393
    def clear(self):        
253
394
        self.to_file.write('\r%s\r' % (' ' * (self.width - 1)))
254
395
        #self.to_file.flush()        
255
 
    
256
 
 
257
 
        
 
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
 
258
440
def str_tdelta(delt):
259
441
    if delt is None:
260
442
        return "-:--:--"
264
446
                             delt % 60)
265
447
 
266
448
 
267
 
def get_eta(start_time, current, total, enough_samples=3):
 
449
def get_eta(start_time, current, total, enough_samples=3, last_updates=None, n_recent=10):
268
450
    if start_time is None:
269
451
        return None
270
452
 
277
459
    if current > total:
278
460
        return None                     # wtf?
279
461
 
280
 
    elapsed = time.time() - start_time
 
462
    elapsed = time.clock() - start_time
281
463
 
282
464
    if elapsed < 2.0:                   # not enough time to estimate
283
465
        return None
286
468
 
287
469
    assert total_duration >= elapsed
288
470
 
 
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
 
289
482
    return total_duration - elapsed
290
483
 
291
484
 
 
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
 
292
503
def run_tests():
293
504
    import doctest
294
505
    result = doctest.testmod()