~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/progress.py

  • Committer: Martin Pool
  • Date: 2005-05-03 07:48:54 UTC
  • Revision ID: mbp@sourcefrog.net-20050503074854-adb6f9d6382e27a9
- sketchy experiments in bash and zsh completion

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005, 2006, 2008, 2009 Canonical Ltd
2
 
#
3
 
# This program is free software; you can redistribute it and/or modify
4
 
# it under the terms of the GNU General Public License as published by
5
 
# the Free Software Foundation; either version 2 of the License, or
6
 
# (at your option) any later version.
7
 
#
8
 
# This program is distributed in the hope that it will be useful,
9
 
# but WITHOUT ANY WARRANTY; without even the implied warranty of
10
 
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
11
 
# GNU General Public License for more details.
12
 
#
13
 
# You should have received a copy of the GNU General Public License
14
 
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
 
 
17
 
 
18
 
"""Progress indicators.
19
 
 
20
 
The usual way to use this is via bzrlib.ui.ui_factory.nested_progress_bar which
21
 
will manage a conceptual stack of nested activities.
22
 
"""
23
 
 
24
 
 
25
 
import sys
26
 
import time
27
 
import os
28
 
import warnings
29
 
 
30
 
 
31
 
from bzrlib import (
32
 
    errors,
33
 
    osutils,
34
 
    trace,
35
 
    ui,
36
 
    )
37
 
from bzrlib.trace import mutter
38
 
from bzrlib.symbol_versioning import (
39
 
    deprecated_in,
40
 
    deprecated_method,
41
 
    )
42
 
 
43
 
 
44
 
def _supports_progress(f):
45
 
    """Detect if we can use pretty progress bars on the output stream f.
46
 
 
47
 
    If this returns true we expect that a human may be looking at that 
48
 
    output, and that we can repaint a line to update it.
49
 
    """
50
 
    isatty = getattr(f, 'isatty', None)
51
 
    if isatty is None:
52
 
        return False
53
 
    if not isatty():
54
 
        return False
55
 
    if os.environ.get('TERM') == 'dumb':
56
 
        # e.g. emacs compile window
57
 
        return False
58
 
    return True
59
 
 
60
 
 
61
 
class ProgressTask(object):
62
 
    """Model component of a progress indicator.
63
 
 
64
 
    Most code that needs to indicate progress should update one of these, 
65
 
    and it will in turn update the display, if one is present.
66
 
 
67
 
    Code updating the task may also set fields as hints about how to display
68
 
    it: show_pct, show_spinner, show_eta, show_count, show_bar.  UIs
69
 
    will not necessarily respect all these fields.
70
 
    """
71
 
 
72
 
    def __init__(self, parent_task=None, ui_factory=None):
73
 
        self._parent_task = parent_task
74
 
        self._last_update = 0
75
 
        self.total_cnt = None
76
 
        self.current_cnt = None
77
 
        self.msg = ''
78
 
        self.ui_factory = ui_factory
79
 
        self.show_pct = False
80
 
        self.show_spinner = True
81
 
        self.show_eta = False,
82
 
        self.show_count = True
83
 
        self.show_bar = True
84
 
 
85
 
    def __repr__(self):
86
 
        return '%s(%r/%r, msg=%r)' % (
87
 
            self.__class__.__name__,
88
 
            self.current_cnt,
89
 
            self.total_cnt,
90
 
            self.msg)
91
 
 
92
 
    def update(self, msg, current_cnt=None, total_cnt=None):
93
 
        self.msg = msg
94
 
        self.current_cnt = current_cnt
95
 
        if total_cnt:
96
 
            self.total_cnt = total_cnt
97
 
        self.ui_factory._progress_updated(self)
98
 
 
99
 
    def tick(self):
100
 
        self.update(self.msg)
101
 
 
102
 
    def finished(self):
103
 
        self.ui_factory._progress_finished(self)
104
 
 
105
 
    def make_sub_task(self):
106
 
        return ProgressTask(self, self.ui_factory)
107
 
 
108
 
    def _overall_completion_fraction(self, child_fraction=0.0):
109
 
        """Return fractional completion of this task and its parents
110
 
        
111
 
        Returns None if no completion can be computed."""
112
 
        if self.total_cnt:
113
 
            own_fraction = (float(self.current_cnt) + child_fraction) / self.total_cnt
114
 
        else:
115
 
            own_fraction = None
116
 
        if self._parent_task is None:
117
 
            return own_fraction
118
 
        else:
119
 
            if own_fraction is None:
120
 
                own_fraction = 0.0
121
 
            return self._parent_task._overall_completion_fraction(own_fraction)
122
 
 
123
 
    def note(self, fmt_string, *args):
124
 
        """Record a note without disrupting the progress bar."""
125
 
        # XXX: shouldn't be here; put it in mutter or the ui instead
126
 
        if args:
127
 
            self.ui_factory.note(fmt_string % args)
128
 
        else:
129
 
            self.ui_factory.note(fmt_string)
130
 
 
131
 
    def clear(self):
132
 
        # XXX: shouldn't be here; put it in mutter or the ui instead
133
 
        self.ui_factory.clear_term()
134
 
 
135
 
 
136
 
def ProgressBar(to_file=None, **kwargs):
137
 
    """Abstract factory"""
138
 
    if to_file is None:
139
 
        to_file = sys.stderr
140
 
    requested_bar_type = os.environ.get('BZR_PROGRESS_BAR')
141
 
    # An value of '' or not set reverts to standard processing
142
 
    if requested_bar_type in (None, ''):
143
 
        if _supports_progress(to_file):
144
 
            return TTYProgressBar(to_file=to_file, **kwargs)
145
 
        else:
146
 
            return DummyProgress(to_file=to_file, **kwargs)
147
 
    else:
148
 
        # Minor sanitation to prevent spurious errors
149
 
        requested_bar_type = requested_bar_type.lower().strip()
150
 
        # TODO: jam 20060710 Arguably we shouldn't raise an exception
151
 
        #       but should instead just disable progress bars if we
152
 
        #       don't recognize the type
153
 
        if requested_bar_type not in _progress_bar_types:
154
 
            raise errors.InvalidProgressBarType(requested_bar_type,
155
 
                                                _progress_bar_types.keys())
156
 
        return _progress_bar_types[requested_bar_type](to_file=to_file, **kwargs)
157
 
 
158
 
 
159
 
class ProgressBarStack(object):
160
 
    """A stack of progress bars.
161
 
    
162
 
    This class is deprecated: instead, ask the ui factory for a new progress
163
 
    task and finish it when it's done.
164
 
    """
165
 
 
166
 
    @deprecated_method(deprecated_in((1, 12, 0)))
167
 
    def __init__(self,
168
 
                 to_file=None,
169
 
                 show_pct=False,
170
 
                 show_spinner=True,
171
 
                 show_eta=False,
172
 
                 show_bar=True,
173
 
                 show_count=True,
174
 
                 to_messages_file=None,
175
 
                 klass=None):
176
 
        """Setup the stack with the parameters the progress bars should have."""
177
 
        if to_file is None:
178
 
            to_file = sys.stderr
179
 
        if to_messages_file is None:
180
 
            to_messages_file = sys.stdout
181
 
        self._to_file = to_file
182
 
        self._show_pct = show_pct
183
 
        self._show_spinner = show_spinner
184
 
        self._show_eta = show_eta
185
 
        self._show_bar = show_bar
186
 
        self._show_count = show_count
187
 
        self._to_messages_file = to_messages_file
188
 
        self._stack = []
189
 
        self._klass = klass or ProgressBar
190
 
 
191
 
    def top(self):
192
 
        if len(self._stack) != 0:
193
 
            return self._stack[-1]
194
 
        else:
195
 
            return None
196
 
 
197
 
    def bottom(self):
198
 
        if len(self._stack) != 0:
199
 
            return self._stack[0]
200
 
        else:
201
 
            return None
202
 
 
203
 
    def get_nested(self):
204
 
        """Return a nested progress bar."""
205
 
        if len(self._stack) == 0:
206
 
            func = self._klass
207
 
        else:
208
 
            func = self.top().child_progress
209
 
        new_bar = func(to_file=self._to_file,
210
 
                       show_pct=self._show_pct,
211
 
                       show_spinner=self._show_spinner,
212
 
                       show_eta=self._show_eta,
213
 
                       show_bar=self._show_bar,
214
 
                       show_count=self._show_count,
215
 
                       to_messages_file=self._to_messages_file,
216
 
                       _stack=self)
217
 
        self._stack.append(new_bar)
218
 
        return new_bar
219
 
 
220
 
    def return_pb(self, bar):
221
 
        """Return bar after its been used."""
222
 
        if bar is not self._stack[-1]:
223
 
            warnings.warn("%r is not currently active" % (bar,))
224
 
        else:
225
 
            self._stack.pop()
226
 
 
227
 
 
228
 
class _BaseProgressBar(object):
229
 
 
230
 
    def __init__(self,
231
 
                 to_file=None,
232
 
                 show_pct=False,
233
 
                 show_spinner=False,
234
 
                 show_eta=False,
235
 
                 show_bar=True,
236
 
                 show_count=True,
237
 
                 to_messages_file=None,
238
 
                 _stack=None):
239
 
        object.__init__(self)
240
 
        if to_file is None:
241
 
            to_file = sys.stderr
242
 
        if to_messages_file is None:
243
 
            to_messages_file = sys.stdout
244
 
        self.to_file = to_file
245
 
        self.to_messages_file = to_messages_file
246
 
        self.last_msg = None
247
 
        self.last_cnt = None
248
 
        self.last_total = None
249
 
        self.show_pct = show_pct
250
 
        self.show_spinner = show_spinner
251
 
        self.show_eta = show_eta
252
 
        self.show_bar = show_bar
253
 
        self.show_count = show_count
254
 
        self._stack = _stack
255
 
        # seed throttler
256
 
        self.MIN_PAUSE = 0.1 # seconds
257
 
        now = time.time()
258
 
        # starting now
259
 
        self.start_time = now
260
 
        # next update should not throttle
261
 
        self.last_update = now - self.MIN_PAUSE - 1
262
 
 
263
 
    def finished(self):
264
 
        """Return this bar to its progress stack."""
265
 
        self.clear()
266
 
        self._stack.return_pb(self)
267
 
 
268
 
    def note(self, fmt_string, *args, **kwargs):
269
 
        """Record a note without disrupting the progress bar."""
270
 
        self.clear()
271
 
        self.to_messages_file.write(fmt_string % args)
272
 
        self.to_messages_file.write('\n')
273
 
 
274
 
    def child_progress(self, **kwargs):
275
 
        return ChildProgress(**kwargs)
276
 
 
277
 
 
278
 
class DummyProgress(_BaseProgressBar):
279
 
    """Progress-bar standin that does nothing.
280
 
 
281
 
    This can be used as the default argument for methods that
282
 
    take an optional progress indicator."""
283
 
 
284
 
    def tick(self):
285
 
        pass
286
 
 
287
 
    def update(self, msg=None, current=None, total=None):
288
 
        pass
289
 
 
290
 
    def child_update(self, message, current, total):
291
 
        pass
292
 
 
293
 
    def clear(self):
294
 
        pass
295
 
        
296
 
    def note(self, fmt_string, *args, **kwargs):
297
 
        """See _BaseProgressBar.note()."""
298
 
 
299
 
    def child_progress(self, **kwargs):
300
 
        return DummyProgress(**kwargs)
301
 
 
302
 
 
303
 
class DotsProgressBar(_BaseProgressBar):
304
 
 
305
 
    def __init__(self, **kwargs):
306
 
        _BaseProgressBar.__init__(self, **kwargs)
307
 
        self.last_msg = None
308
 
        self.need_nl = False
309
 
        
310
 
    def tick(self):
311
 
        self.update()
312
 
        
313
 
    def update(self, msg=None, current_cnt=None, total_cnt=None):
314
 
        if msg and msg != self.last_msg:
315
 
            if self.need_nl:
316
 
                self.to_file.write('\n')
317
 
            self.to_file.write(msg + ': ')
318
 
            self.last_msg = msg
319
 
        self.need_nl = True
320
 
        self.to_file.write('.')
321
 
        
322
 
    def clear(self):
323
 
        if self.need_nl:
324
 
            self.to_file.write('\n')
325
 
        self.need_nl = False
326
 
        
327
 
    def child_update(self, message, current, total):
328
 
        self.tick()
329
 
 
330
 
 
331
 
 
332
 
    
333
 
class TTYProgressBar(_BaseProgressBar):
334
 
    """Progress bar display object.
335
 
 
336
 
    Several options are available to control the display.  These can
337
 
    be passed as parameters to the constructor or assigned at any time:
338
 
 
339
 
    show_pct
340
 
        Show percentage complete.
341
 
    show_spinner
342
 
        Show rotating baton.  This ticks over on every update even
343
 
        if the values don't change.
344
 
    show_eta
345
 
        Show predicted time-to-completion.
346
 
    show_bar
347
 
        Show bar graph.
348
 
    show_count
349
 
        Show numerical counts.
350
 
 
351
 
    The output file should be in line-buffered or unbuffered mode.
352
 
    """
353
 
    SPIN_CHARS = r'/-\|'
354
 
 
355
 
 
356
 
    def __init__(self, **kwargs):
357
 
        from bzrlib.osutils import terminal_width
358
 
        _BaseProgressBar.__init__(self, **kwargs)
359
 
        self.spin_pos = 0
360
 
        self.width = terminal_width()
361
 
        self.last_updates = []
362
 
        self._max_last_updates = 10
363
 
        self.child_fraction = 0
364
 
        self._have_output = False
365
 
    
366
 
    def throttle(self, old_msg):
367
 
        """Return True if the bar was updated too recently"""
368
 
        # time.time consistently takes 40/4000 ms = 0.01 ms.
369
 
        # time.clock() is faster, but gives us CPU time, not wall-clock time
370
 
        now = time.time()
371
 
        if self.start_time is not None and (now - self.start_time) < 1:
372
 
            return True
373
 
        if old_msg != self.last_msg:
374
 
            return False
375
 
        interval = now - self.last_update
376
 
        # if interval > 0
377
 
        if interval < self.MIN_PAUSE:
378
 
            return True
379
 
 
380
 
        self.last_updates.append(now - self.last_update)
381
 
        # Don't let the queue grow without bound
382
 
        self.last_updates = self.last_updates[-self._max_last_updates:]
383
 
        self.last_update = now
384
 
        return False
385
 
        
386
 
    def tick(self):
387
 
        self.update(self.last_msg, self.last_cnt, self.last_total,
388
 
                    self.child_fraction)
389
 
 
390
 
    def child_update(self, message, current, total):
391
 
        if current is not None and total != 0:
392
 
            child_fraction = float(current) / total
393
 
            if self.last_cnt is None:
394
 
                pass
395
 
            elif self.last_cnt + child_fraction <= self.last_total:
396
 
                self.child_fraction = child_fraction
397
 
        if self.last_msg is None:
398
 
            self.last_msg = ''
399
 
        self.tick()
400
 
 
401
 
    def update(self, msg, current_cnt=None, total_cnt=None,
402
 
            child_fraction=0):
403
 
        """Update and redraw progress bar.
404
 
        """
405
 
        if msg is None:
406
 
            msg = self.last_msg
407
 
 
408
 
        if total_cnt is None:
409
 
            total_cnt = self.last_total
410
 
 
411
 
        if current_cnt < 0:
412
 
            current_cnt = 0
413
 
            
414
 
        if current_cnt > total_cnt:
415
 
            total_cnt = current_cnt
416
 
        
417
 
        ## # optional corner case optimisation 
418
 
        ## # currently does not seem to fire so costs more than saved.
419
 
        ## # trivial optimal case:
420
 
        ## # NB if callers are doing a clear and restore with
421
 
        ## # the saved values, this will prevent that:
422
 
        ## # in that case add a restore method that calls
423
 
        ## # _do_update or some such
424
 
        ## if (self.last_msg == msg and
425
 
        ##     self.last_cnt == current_cnt and
426
 
        ##     self.last_total == total_cnt and
427
 
        ##     self.child_fraction == child_fraction):
428
 
        ##     return
429
 
 
430
 
        if msg is None:
431
 
            msg = ''
432
 
 
433
 
        old_msg = self.last_msg
434
 
        # save these for the tick() function
435
 
        self.last_msg = msg
436
 
        self.last_cnt = current_cnt
437
 
        self.last_total = total_cnt
438
 
        self.child_fraction = child_fraction
439
 
 
440
 
        # each function call takes 20ms/4000 = 0.005 ms, 
441
 
        # but multiple that by 4000 calls -> starts to cost.
442
 
        # so anything to make this function call faster
443
 
        # will improve base 'diff' time by up to 0.1 seconds.
444
 
        if self.throttle(old_msg):
445
 
            return
446
 
 
447
 
        if self.show_eta and self.start_time and self.last_total:
448
 
            eta = get_eta(self.start_time, self.last_cnt + self.child_fraction, 
449
 
                    self.last_total, last_updates = self.last_updates)
450
 
            eta_str = " " + str_tdelta(eta)
451
 
        else:
452
 
            eta_str = ""
453
 
 
454
 
        if self.show_spinner:
455
 
            spin_str = self.SPIN_CHARS[self.spin_pos % 4] + ' '            
456
 
        else:
457
 
            spin_str = ''
458
 
 
459
 
        # always update this; it's also used for the bar
460
 
        self.spin_pos += 1
461
 
 
462
 
        if self.show_pct and self.last_total and self.last_cnt:
463
 
            pct = 100.0 * ((self.last_cnt + self.child_fraction) / self.last_total)
464
 
            pct_str = ' (%5.1f%%)' % pct
465
 
        else:
466
 
            pct_str = ''
467
 
 
468
 
        if not self.show_count:
469
 
            count_str = ''
470
 
        elif self.last_cnt is None:
471
 
            count_str = ''
472
 
        elif self.last_total is None:
473
 
            count_str = ' %i' % (self.last_cnt)
474
 
        else:
475
 
            # make both fields the same size
476
 
            t = '%i' % (self.last_total)
477
 
            c = '%*i' % (len(t), self.last_cnt)
478
 
            count_str = ' ' + c + '/' + t
479
 
 
480
 
        if self.show_bar:
481
 
            # progress bar, if present, soaks up all remaining space
482
 
            cols = self.width - 1 - len(self.last_msg) - len(spin_str) - len(pct_str) \
483
 
                   - len(eta_str) - len(count_str) - 3
484
 
 
485
 
            if self.last_total:
486
 
                # number of markers highlighted in bar
487
 
                markers = int(round(float(cols) * 
488
 
                              (self.last_cnt + self.child_fraction) / self.last_total))
489
 
                bar_str = '[' + ('=' * markers).ljust(cols) + '] '
490
 
            elif False:
491
 
                # don't know total, so can't show completion.
492
 
                # so just show an expanded spinning thingy
493
 
                m = self.spin_pos % cols
494
 
                ms = (' ' * m + '*').ljust(cols)
495
 
                
496
 
                bar_str = '[' + ms + '] '
497
 
            else:
498
 
                bar_str = ''
499
 
        else:
500
 
            bar_str = ''
501
 
 
502
 
        m = spin_str + bar_str + self.last_msg + count_str \
503
 
            + pct_str + eta_str
504
 
        self.to_file.write('\r%-*.*s' % (self.width - 1, self.width - 1, m))
505
 
        self._have_output = True
506
 
        #self.to_file.flush()
507
 
            
508
 
    def clear(self):
509
 
        if self._have_output:
510
 
            self.to_file.write('\r%s\r' % (' ' * (self.width - 1)))
511
 
        self._have_output = False
512
 
        #self.to_file.flush()        
513
 
 
514
 
 
515
 
 
516
 
 
517
 
class ChildProgress(_BaseProgressBar):
518
 
    """A progress indicator that pushes its data to the parent"""
519
 
 
520
 
    def __init__(self, _stack, **kwargs):
521
 
        _BaseProgressBar.__init__(self, _stack=_stack, **kwargs)
522
 
        self.parent = _stack.top()
523
 
        self.current = None
524
 
        self.total = None
525
 
        self.child_fraction = 0
526
 
        self.message = None
527
 
 
528
 
    def update(self, msg, current_cnt=None, total_cnt=None):
529
 
        self.current = current_cnt
530
 
        if total_cnt is not None:
531
 
            self.total = total_cnt
532
 
        self.message = msg
533
 
        self.child_fraction = 0
534
 
        self.tick()
535
 
 
536
 
    def child_update(self, message, current, total):
537
 
        if current is None or total == 0:
538
 
            self.child_fraction = 0
539
 
        else:
540
 
            self.child_fraction = float(current) / total
541
 
        self.tick()
542
 
 
543
 
    def tick(self):
544
 
        if self.current is None:
545
 
            count = None
546
 
        else:
547
 
            count = self.current+self.child_fraction
548
 
            if count > self.total:
549
 
                if __debug__:
550
 
                    mutter('clamping count of %d to %d' % (count, self.total))
551
 
                count = self.total
552
 
        self.parent.child_update(self.message, count, self.total)
553
 
 
554
 
    def clear(self):
555
 
        pass
556
 
 
557
 
    def note(self, *args, **kwargs):
558
 
        self.parent.note(*args, **kwargs)
559
 
 
560
 
 
561
 
class InstrumentedProgress(TTYProgressBar):
562
 
    """TTYProgress variant that tracks outcomes"""
563
 
 
564
 
    def __init__(self, *args, **kwargs):
565
 
        self.always_throttled = True
566
 
        self.never_throttle = False
567
 
        TTYProgressBar.__init__(self, *args, **kwargs)
568
 
 
569
 
    def throttle(self, old_message):
570
 
        if self.never_throttle:
571
 
            result =  False
572
 
        else:
573
 
            result = TTYProgressBar.throttle(self, old_message)
574
 
        if result is False:
575
 
            self.always_throttled = False
576
 
 
577
 
 
578
 
def str_tdelta(delt):
579
 
    if delt is None:
580
 
        return "-:--:--"
581
 
    delt = int(round(delt))
582
 
    return '%d:%02d:%02d' % (delt/3600,
583
 
                             (delt/60) % 60,
584
 
                             delt % 60)
585
 
 
586
 
 
587
 
def get_eta(start_time, current, total, enough_samples=3, last_updates=None, n_recent=10):
588
 
    if start_time is None:
589
 
        return None
590
 
 
591
 
    if not total:
592
 
        return None
593
 
 
594
 
    if current < enough_samples:
595
 
        return None
596
 
 
597
 
    if current > total:
598
 
        return None                     # wtf?
599
 
 
600
 
    elapsed = time.time() - start_time
601
 
 
602
 
    if elapsed < 2.0:                   # not enough time to estimate
603
 
        return None
604
 
    
605
 
    total_duration = float(elapsed) * float(total) / float(current)
606
 
 
607
 
    if last_updates and len(last_updates) >= n_recent:
608
 
        avg = sum(last_updates) / float(len(last_updates))
609
 
        time_left = avg * (total - current)
610
 
 
611
 
        old_time_left = total_duration - elapsed
612
 
 
613
 
        # We could return the average, or some other value here
614
 
        return (time_left + old_time_left) / 2
615
 
 
616
 
    return total_duration - elapsed
617
 
 
618
 
 
619
 
class ProgressPhase(object):
620
 
    """Update progress object with the current phase"""
621
 
    def __init__(self, message, total, pb):
622
 
        object.__init__(self)
623
 
        self.pb = pb
624
 
        self.message = message
625
 
        self.total = total
626
 
        self.cur_phase = None
627
 
 
628
 
    def next_phase(self):
629
 
        if self.cur_phase is None:
630
 
            self.cur_phase = 0
631
 
        else:
632
 
            self.cur_phase += 1
633
 
        self.pb.update(self.message, self.cur_phase, self.total)
634
 
 
635
 
 
636
 
_progress_bar_types = {}
637
 
_progress_bar_types['dummy'] = DummyProgress
638
 
_progress_bar_types['none'] = DummyProgress
639
 
_progress_bar_types['tty'] = TTYProgressBar
640
 
_progress_bar_types['dots'] = DotsProgressBar