~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/progress.py

  • Committer: Robert Collins
  • Date: 2006-03-28 11:16:28 UTC
  • mto: (1626.2.1 integration)
  • mto: This revision was merged to the branch mainline in revision 1628.
  • Revision ID: robertc@robertcollins.net-20060328111628-47766b0fdfa443ab
Add MergeSort facility to bzrlib.tsort.

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