/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/progress.py

  • Committer: Martin Albisetti
  • Date: 2008-05-06 00:21:18 UTC
  • mto: (3431.1.1 integration)
  • mto: This revision was merged to the branch mainline in revision 3432.
  • Revision ID: argentina@gmail.com-20080506002118-7w9ywklw4khddf3g
Added spanish index

Show diffs side-by-side

added added

removed removed

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