~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/progress.py

  • Committer: Martin Pool
  • Date: 2005-06-20 04:24:35 UTC
  • Revision ID: mbp@sourcefrog.net-20050620042435-7c315b5a93001b89
- add jk's patchwork client

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
16
16
#    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
17
17
 
18
18
 
19
 
"""Simple text-mode progress indicator.
 
19
"""
 
20
Simple text-mode progress indicator.
 
21
 
 
22
Everyone loves ascii art!
20
23
 
21
24
To display an indicator, create a ProgressBar object.  Call it,
22
25
passing Progress objects indicating the current state.  When done,
26
29
not to clutter log files.
27
30
"""
28
31
 
 
32
# TODO: remove functions in favour of keeping everything in one class
 
33
 
29
34
# TODO: should be a global option e.g. --silent that disables progress
30
35
# indicators, preferably without needing to adjust all code that
31
36
# potentially calls them.
32
37
 
33
 
# TODO: If not on a tty perhaps just print '......' for the benefit of IDEs, etc
34
 
 
35
 
# TODO: Optionally show elapsed time instead/as well as ETA; nicer
36
 
# when the rate is unpredictable
 
38
# TODO: Perhaps don't write updates faster than a certain rate, say
 
39
# 5/second.
37
40
 
38
41
 
39
42
import sys
40
43
import time
41
 
import os
42
 
from collections import deque
43
 
 
44
 
 
45
 
import bzrlib.errors as errors
46
 
from bzrlib.trace import mutter 
 
44
 
 
45
 
 
46
def _width():
 
47
    """Return estimated terminal width.
 
48
 
 
49
    TODO: Do something smart on Windows?
 
50
 
 
51
    TODO: Is there anything that gets a better update when the window
 
52
          is resized while the program is running?
 
53
    """
 
54
    import os
 
55
    try:
 
56
        return int(os.environ['COLUMNS'])
 
57
    except (IndexError, KeyError, ValueError):
 
58
        return 80
47
59
 
48
60
 
49
61
def _supports_progress(f):
51
63
        return False
52
64
    if not f.isatty():
53
65
        return False
 
66
    import os
54
67
    if os.environ.get('TERM') == 'dumb':
55
68
        # e.g. emacs compile window
56
69
        return False
58
71
 
59
72
 
60
73
 
61
 
def ProgressBar(to_file=None, **kwargs):
62
 
    """Abstract factory"""
63
 
    if to_file is None:
64
 
        to_file = sys.stderr
65
 
    if _supports_progress(to_file):
66
 
        return TTYProgressBar(to_file=to_file, **kwargs)
67
 
    else:
68
 
        return DotsProgressBar(to_file=to_file, **kwargs)
69
 
    
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
 
 
134
 
class _BaseProgressBar(object):
135
 
 
136
 
    def __init__(self,
137
 
                 to_file=None,
138
 
                 show_pct=False,
139
 
                 show_spinner=False,
140
 
                 show_eta=True,
141
 
                 show_bar=True,
142
 
                 show_count=True,
143
 
                 to_messages_file=None,
144
 
                 _stack=None):
145
 
        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
 
        self.to_file = to_file
151
 
        self.to_messages_file = to_messages_file
152
 
        self.last_msg = None
153
 
        self.last_cnt = None
154
 
        self.last_total = None
155
 
        self.show_pct = show_pct
156
 
        self.show_spinner = show_spinner
157
 
        self.show_eta = show_eta
158
 
        self.show_bar = show_bar
159
 
        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)
183
 
 
184
 
 
185
 
class DummyProgress(_BaseProgressBar):
186
 
    """Progress-bar standin that does nothing.
187
 
 
188
 
    This can be used as the default argument for methods that
189
 
    take an optional progress indicator."""
190
 
    def tick(self):
191
 
        pass
192
 
 
193
 
    def update(self, msg=None, current=None, total=None):
194
 
        pass
195
 
 
196
 
    def child_update(self, message, current, total):
197
 
        pass
198
 
 
199
 
    def clear(self):
200
 
        pass
201
 
        
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
 
 
209
 
class DotsProgressBar(_BaseProgressBar):
210
 
 
211
 
    def __init__(self, **kwargs):
212
 
        _BaseProgressBar.__init__(self, **kwargs)
213
 
        self.last_msg = None
214
 
        self.need_nl = False
215
 
        
216
 
    def tick(self):
217
 
        self.update()
218
 
        
219
 
    def update(self, msg=None, current_cnt=None, total_cnt=None):
220
 
        if msg and msg != self.last_msg:
221
 
            if self.need_nl:
222
 
                self.to_file.write('\n')
223
 
            self.to_file.write(msg + ': ')
224
 
            self.last_msg = msg
225
 
        self.need_nl = True
226
 
        self.to_file.write('.')
227
 
        
228
 
    def clear(self):
229
 
        if self.need_nl:
230
 
            self.to_file.write('\n')
231
 
        self.need_nl = False
232
 
        
233
 
    def child_update(self, message, current, total):
234
 
        self.tick()
235
 
 
236
 
    
237
 
class TTYProgressBar(_BaseProgressBar):
 
74
class ProgressBar(object):
238
75
    """Progress bar display object.
239
76
 
240
77
    Several options are available to control the display.  These can
255
92
    The output file should be in line-buffered or unbuffered mode.
256
93
    """
257
94
    SPIN_CHARS = r'/-\|'
258
 
 
259
 
 
260
 
    def __init__(self, **kwargs):
261
 
        from bzrlib.osutils import terminal_width
262
 
        _BaseProgressBar.__init__(self, **kwargs)
 
95
    MIN_PAUSE = 0.1 # seconds
 
96
 
 
97
    start_time = None
 
98
    last_update = None
 
99
    
 
100
    def __init__(self,
 
101
                 to_file=sys.stderr,
 
102
                 show_pct=False,
 
103
                 show_spinner=False,
 
104
                 show_eta=True,
 
105
                 show_bar=True,
 
106
                 show_count=True):
 
107
        object.__init__(self)
 
108
        self.to_file = to_file
 
109
        self.suppressed = not _supports_progress(self.to_file)
263
110
        self.spin_pos = 0
264
 
        self.width = terminal_width()
265
 
        self.start_time = None
266
 
        self.last_updates = deque()
267
 
        self.child_fraction = 0
268
 
    
269
 
 
270
 
    def throttle(self):
271
 
        """Return True if the bar was updated too recently"""
272
 
        # time.time consistently takes 40/4000 ms = 0.01 ms.
273
 
        # but every single update to the pb invokes it.
274
 
        # so we use time.clock which takes 20/4000 ms = 0.005ms
275
 
        # on the downside, time.clock() appears to have approximately
276
 
        # 10ms granularity, so we treat a zero-time change as 'throttled.'
277
 
        
278
 
        now = time.clock()
279
 
        interval = now - self.last_update
280
 
        # if interval > 0
281
 
        if interval < self.MIN_PAUSE:
282
 
            return True
283
 
 
284
 
        self.last_updates.append(now - self.last_update)
285
 
        self.last_update = now
286
 
        return False
287
 
        
 
111
 
 
112
        self.last_msg = None
 
113
        self.last_cnt = None
 
114
        self.last_total = None
 
115
        self.show_pct = show_pct
 
116
        self.show_spinner = show_spinner
 
117
        self.show_eta = show_eta
 
118
        self.show_bar = show_bar
 
119
        self.show_count = show_count
 
120
 
 
121
 
288
122
    def tick(self):
289
 
        self.update(self.last_msg, self.last_cnt, self.last_total, 
290
 
                    self.child_fraction)
291
 
 
292
 
    def child_update(self, message, current, total):
293
 
        if current is not None and total != 0:
294
 
            child_fraction = float(current) / total
295
 
            if self.last_cnt is None:
296
 
                pass
297
 
            elif self.last_cnt + child_fraction <= self.last_total:
298
 
                self.child_fraction = child_fraction
299
 
            else:
300
 
                mutter('not updating child fraction')
301
 
        if self.last_msg is None:
302
 
            self.last_msg = ''
303
 
        self.tick()
304
 
 
305
 
    def update(self, msg, current_cnt=None, total_cnt=None, 
306
 
               child_fraction=0):
 
123
        self.update(self.last_msg, self.last_cnt, self.last_total)
 
124
                 
 
125
 
 
126
 
 
127
    def update(self, msg, current_cnt=None, total_cnt=None):
307
128
        """Update and redraw progress bar."""
308
 
        if msg is None:
309
 
            msg = self.last_msg
310
 
 
311
 
        if total_cnt is None:
312
 
            total_cnt = self.last_total
313
 
 
314
 
        if current_cnt < 0:
315
 
            current_cnt = 0
316
 
            
317
 
        if current_cnt > total_cnt:
318
 
            total_cnt = current_cnt
319
 
        
320
 
        ## # optional corner case optimisation 
321
 
        ## # currently does not seem to fire so costs more than saved.
322
 
        ## # trivial optimal case:
323
 
        ## # NB if callers are doing a clear and restore with
324
 
        ## # the saved values, this will prevent that:
325
 
        ## # in that case add a restore method that calls
326
 
        ## # _do_update or some such
327
 
        ## if (self.last_msg == msg and
328
 
        ##     self.last_cnt == current_cnt and
329
 
        ##     self.last_total == total_cnt and
330
 
        ##     self.child_fraction == child_fraction):
331
 
        ##     return
332
 
 
333
 
        old_msg = self.last_msg
 
129
        if self.suppressed:
 
130
            return
 
131
 
334
132
        # save these for the tick() function
335
133
        self.last_msg = msg
336
134
        self.last_cnt = current_cnt
337
135
        self.last_total = total_cnt
338
 
        self.child_fraction = child_fraction
339
 
 
340
 
        # each function call takes 20ms/4000 = 0.005 ms, 
341
 
        # but multiple that by 4000 calls -> starts to cost.
342
 
        # so anything to make this function call faster
343
 
        # will improve base 'diff' time by up to 0.1 seconds.
344
 
        if old_msg == self.last_msg and self.throttle():
345
 
            return
346
 
 
347
 
        if self.show_eta and self.start_time and self.last_total:
348
 
            eta = get_eta(self.start_time, self.last_cnt + self.child_fraction, 
349
 
                    self.last_total, last_updates = self.last_updates)
 
136
            
 
137
        now = time.time()
 
138
        if self.start_time is None:
 
139
            self.start_time = now
 
140
        else:
 
141
            interval = now - self.last_update
 
142
            if interval > 0 and interval < self.MIN_PAUSE:
 
143
                return
 
144
 
 
145
        self.last_update = now
 
146
        
 
147
        width = _width()
 
148
 
 
149
        if total_cnt:
 
150
            assert current_cnt <= total_cnt
 
151
        if current_cnt:
 
152
            assert current_cnt >= 0
 
153
        
 
154
        if self.show_eta and self.start_time and total_cnt:
 
155
            eta = get_eta(self.start_time, current_cnt, total_cnt)
350
156
            eta_str = " " + str_tdelta(eta)
351
157
        else:
352
158
            eta_str = ""
359
165
        # always update this; it's also used for the bar
360
166
        self.spin_pos += 1
361
167
 
362
 
        if self.show_pct and self.last_total and self.last_cnt:
363
 
            pct = 100.0 * ((self.last_cnt + self.child_fraction) / self.last_total)
 
168
        if self.show_pct and total_cnt and current_cnt:
 
169
            pct = 100.0 * current_cnt / total_cnt
364
170
            pct_str = ' (%5.1f%%)' % pct
365
171
        else:
366
172
            pct_str = ''
367
173
 
368
174
        if not self.show_count:
369
175
            count_str = ''
370
 
        elif self.last_cnt is None:
 
176
        elif current_cnt is None:
371
177
            count_str = ''
372
 
        elif self.last_total is None:
373
 
            count_str = ' %i' % (self.last_cnt)
 
178
        elif total_cnt is None:
 
179
            count_str = ' %i' % (current_cnt)
374
180
        else:
375
181
            # make both fields the same size
376
 
            t = '%i' % (self.last_total)
377
 
            c = '%*i' % (len(t), self.last_cnt)
 
182
            t = '%i' % (total_cnt)
 
183
            c = '%*i' % (len(t), current_cnt)
378
184
            count_str = ' ' + c + '/' + t 
379
185
 
380
186
        if self.show_bar:
381
187
            # progress bar, if present, soaks up all remaining space
382
 
            cols = self.width - 1 - len(self.last_msg) - len(spin_str) - len(pct_str) \
 
188
            cols = width - 1 - len(msg) - len(spin_str) - len(pct_str) \
383
189
                   - len(eta_str) - len(count_str) - 3
384
190
 
385
 
            if self.last_total:
 
191
            if total_cnt:
386
192
                # number of markers highlighted in bar
387
 
                markers = int(round(float(cols) * 
388
 
                              (self.last_cnt + self.child_fraction) / self.last_total))
 
193
                markers = int(round(float(cols) * current_cnt / total_cnt))
389
194
                bar_str = '[' + ('=' * markers).ljust(cols) + '] '
390
195
            elif False:
391
196
                # don't know total, so can't show completion.
399
204
        else:
400
205
            bar_str = ''
401
206
 
402
 
        m = spin_str + bar_str + self.last_msg + count_str + pct_str + eta_str
 
207
        m = spin_str + bar_str + msg + count_str + pct_str + eta_str
403
208
 
404
 
        assert len(m) < self.width
405
 
        self.to_file.write('\r' + m.ljust(self.width - 1))
 
209
        assert len(m) < width
 
210
        self.to_file.write('\r' + m.ljust(width - 1))
406
211
        #self.to_file.flush()
407
212
            
408
 
    def clear(self):        
409
 
        self.to_file.write('\r%s\r' % (' ' * (self.width - 1)))
 
213
 
 
214
    def clear(self):
 
215
        if self.suppressed:
 
216
            return
 
217
        
 
218
        self.to_file.write('\r%s\r' % (' ' * (_width() - 1)))
410
219
        #self.to_file.flush()        
411
 
 
412
 
 
413
 
class ChildProgress(_BaseProgressBar):
414
 
    """A progress indicator that pushes its data to the parent"""
415
 
 
416
 
    def __init__(self, _stack, **kwargs):
417
 
        _BaseProgressBar.__init__(self, _stack=_stack, **kwargs)
418
 
        self.parent = _stack.top()
419
 
        self.current = None
420
 
        self.total = None
421
 
        self.child_fraction = 0
422
 
        self.message = None
423
 
 
424
 
    def update(self, msg, current_cnt=None, total_cnt=None):
425
 
        self.current = current_cnt
426
 
        self.total = total_cnt
427
 
        self.message = msg
428
 
        self.child_fraction = 0
429
 
        self.tick()
430
 
 
431
 
    def child_update(self, message, current, total):
432
 
        if current is None or total == 0:
433
 
            self.child_fraction = 0
434
 
        else:
435
 
            self.child_fraction = float(current) / total
436
 
        self.tick()
437
 
 
438
 
    def tick(self):
439
 
        if self.current is None:
440
 
            count = None
441
 
        else:
442
 
            count = self.current+self.child_fraction
443
 
            if count > self.total:
444
 
                if __debug__:
445
 
                    mutter('clamping count of %d to %d' % (count, self.total))
446
 
                count = self.total
447
 
        self.parent.child_update(self.message, count, self.total)
448
 
 
449
 
    def clear(self):
450
 
        pass
451
 
 
452
 
    def note(self, *args, **kwargs):
453
 
        self.parent.note(*args, **kwargs)
454
 
 
455
 
 
 
220
    
 
221
 
 
222
        
456
223
def str_tdelta(delt):
457
224
    if delt is None:
458
225
        return "-:--:--"
462
229
                             delt % 60)
463
230
 
464
231
 
465
 
def get_eta(start_time, current, total, enough_samples=3, last_updates=None, n_recent=10):
 
232
def get_eta(start_time, current, total, enough_samples=3):
466
233
    if start_time is None:
467
234
        return None
468
235
 
475
242
    if current > total:
476
243
        return None                     # wtf?
477
244
 
478
 
    elapsed = time.clock() - start_time
 
245
    elapsed = time.time() - start_time
479
246
 
480
247
    if elapsed < 2.0:                   # not enough time to estimate
481
248
        return None
484
251
 
485
252
    assert total_duration >= elapsed
486
253
 
487
 
    if last_updates and len(last_updates) >= n_recent:
488
 
        while len(last_updates) > n_recent:
489
 
            last_updates.popleft()
490
 
        avg = sum(last_updates) / float(len(last_updates))
491
 
        time_left = avg * (total - current)
492
 
 
493
 
        old_time_left = total_duration - elapsed
494
 
 
495
 
        # We could return the average, or some other value here
496
 
        return (time_left + old_time_left) / 2
497
 
 
498
254
    return total_duration - elapsed
499
255
 
500
256
 
501
 
class ProgressPhase(object):
502
 
    """Update progress object with the current phase"""
503
 
    def __init__(self, message, total, pb):
504
 
        object.__init__(self)
505
 
        self.pb = pb
506
 
        self.message = message
507
 
        self.total = total
508
 
        self.cur_phase = None
509
 
 
510
 
    def next_phase(self):
511
 
        if self.cur_phase is None:
512
 
            self.cur_phase = 0
513
 
        else:
514
 
            self.cur_phase += 1
515
 
        assert self.cur_phase < self.total 
516
 
        self.pb.update(self.message, self.cur_phase, self.total)
517
 
 
518
 
 
519
257
def run_tests():
520
258
    import doctest
521
259
    result = doctest.testmod()
527
265
 
528
266
 
529
267
def demo():
530
 
    sleep = time.sleep
531
 
    
532
 
    print 'dumb-terminal test:'
533
 
    pb = DotsProgressBar()
534
 
    for i in range(100):
535
 
        pb.update('Leoparden', i, 99)
536
 
        sleep(0.1)
537
 
    sleep(1.5)
538
 
    pb.clear()
539
 
    sleep(1.5)
540
 
    
541
 
    print 'smart-terminal test:'
 
268
    from time import sleep
542
269
    pb = ProgressBar(show_pct=True, show_bar=True, show_spinner=False)
543
270
    for i in range(100):
544
271
        pb.update('Elephanten', i, 99)
546
273
    sleep(2)
547
274
    pb.clear()
548
275
    sleep(1)
549
 
 
550
276
    print 'done!'
551
277
 
552
278
if __name__ == "__main__":