~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/progress.py

  • Committer: Canonical.com Patch Queue Manager
  • Date: 2009-02-10 04:54:18 UTC
  • mfrom: (3988.1.3 bzr.dev)
  • Revision ID: pqm@pqm.ubuntu.com-20090210045418-u1c0p4zpnp6nna3n
(Jelmer) Add specification for colocated branches.

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