~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/progress.py

Late bind to PatienceSequenceMatcher in merge3.py

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
42
42
from collections import deque
43
43
 
44
44
 
45
 
def _width():
46
 
    """Return estimated terminal width.
47
 
 
48
 
    TODO: Do something smart on Windows?
49
 
 
50
 
    TODO: Is there anything that gets a better update when the window
51
 
          is resized while the program is running?
52
 
    """
53
 
    try:
54
 
        return int(os.environ['COLUMNS'])
55
 
    except (IndexError, KeyError, ValueError):
56
 
        return 80
 
45
import bzrlib.errors as errors
 
46
from bzrlib.trace import mutter 
57
47
 
58
48
 
59
49
def _supports_progress(f):
68
58
 
69
59
 
70
60
 
71
 
def ProgressBar(to_file=sys.stderr, **kwargs):
 
61
def ProgressBar(to_file=None, **kwargs):
72
62
    """Abstract factory"""
 
63
    if to_file is None:
 
64
        to_file = sys.stderr
73
65
    if _supports_progress(to_file):
74
66
        return TTYProgressBar(to_file=to_file, **kwargs)
75
67
    else:
76
68
        return DotsProgressBar(to_file=to_file, **kwargs)
77
69
    
78
 
    
 
70
 
 
71
class ProgressBarStack(object):
 
72
    """A stack of progress bars."""
 
73
 
 
74
    def __init__(self,
 
75
                 to_file=None,
 
76
                 show_pct=False,
 
77
                 show_spinner=True,
 
78
                 show_eta=False,
 
79
                 show_bar=True,
 
80
                 show_count=True,
 
81
                 to_messages_file=None,
 
82
                 klass=None):
 
83
        """Setup the stack with the parameters the progress bars should have."""
 
84
        if to_file is None:
 
85
            to_file = sys.stderr
 
86
        if to_messages_file is None:
 
87
            to_messages_file = sys.stdout
 
88
        self._to_file = to_file
 
89
        self._show_pct = show_pct
 
90
        self._show_spinner = show_spinner
 
91
        self._show_eta = show_eta
 
92
        self._show_bar = show_bar
 
93
        self._show_count = show_count
 
94
        self._to_messages_file = to_messages_file
 
95
        self._stack = []
 
96
        self._klass = klass or TTYProgressBar
 
97
 
 
98
    def top(self):
 
99
        if len(self._stack) != 0:
 
100
            return self._stack[-1]
 
101
        else:
 
102
            return None
 
103
 
 
104
    def bottom(self):
 
105
        if len(self._stack) != 0:
 
106
            return self._stack[0]
 
107
        else:
 
108
            return None
 
109
 
 
110
    def get_nested(self):
 
111
        """Return a nested progress bar."""
 
112
        if len(self._stack) == 0:
 
113
            func = self._klass
 
114
        else:
 
115
            func = self.top().child_progress
 
116
        new_bar = func(to_file=self._to_file,
 
117
                       show_pct=self._show_pct,
 
118
                       show_spinner=self._show_spinner,
 
119
                       show_eta=self._show_eta,
 
120
                       show_bar=self._show_bar,
 
121
                       show_count=self._show_count,
 
122
                       to_messages_file=self._to_messages_file,
 
123
                       _stack=self)
 
124
        self._stack.append(new_bar)
 
125
        return new_bar
 
126
 
 
127
    def return_pb(self, bar):
 
128
        """Return bar after its been used."""
 
129
        if bar is not self._stack[-1]:
 
130
            raise errors.MissingProgressBarFinish()
 
131
        self._stack.pop()
 
132
 
 
133
 
79
134
class _BaseProgressBar(object):
 
135
 
80
136
    def __init__(self,
81
 
                 to_file=sys.stderr,
 
137
                 to_file=None,
82
138
                 show_pct=False,
83
139
                 show_spinner=False,
84
140
                 show_eta=True,
85
141
                 show_bar=True,
86
 
                 show_count=True):
 
142
                 show_count=True,
 
143
                 to_messages_file=None,
 
144
                 _stack=None):
87
145
        object.__init__(self)
 
146
        if to_file is None:
 
147
            to_file = sys.stderr
 
148
        if to_messages_file is None:
 
149
            to_messages_file = sys.stdout
88
150
        self.to_file = to_file
89
 
 
 
151
        self.to_messages_file = to_messages_file
90
152
        self.last_msg = None
91
153
        self.last_cnt = None
92
154
        self.last_total = None
95
157
        self.show_eta = show_eta
96
158
        self.show_bar = show_bar
97
159
        self.show_count = show_count
98
 
 
 
160
        self._stack = _stack
 
161
        # seed throttler
 
162
        self.MIN_PAUSE = 0.1 # seconds
 
163
        now = time.clock()
 
164
        # starting now
 
165
        self.start_time = now
 
166
        # next update should not throttle
 
167
        self.last_update = now - self.MIN_PAUSE - 1
 
168
 
 
169
    def finished(self):
 
170
        """Return this bar to its progress stack."""
 
171
        self.clear()
 
172
        assert self._stack is not None
 
173
        self._stack.return_pb(self)
 
174
 
 
175
    def note(self, fmt_string, *args, **kwargs):
 
176
        """Record a note without disrupting the progress bar."""
 
177
        self.clear()
 
178
        self.to_messages_file.write(fmt_string % args)
 
179
        self.to_messages_file.write('\n')
 
180
 
 
181
    def child_progress(self, **kwargs):
 
182
        return ChildProgress(**kwargs)
99
183
 
100
184
 
101
185
class DummyProgress(_BaseProgressBar):
109
193
    def update(self, msg=None, current=None, total=None):
110
194
        pass
111
195
 
 
196
    def child_update(self, message, current, total):
 
197
        pass
 
198
 
112
199
    def clear(self):
113
200
        pass
114
201
        
115
 
    
 
202
    def note(self, fmt_string, *args, **kwargs):
 
203
        """See _BaseProgressBar.note()."""
 
204
 
 
205
    def child_progress(self, **kwargs):
 
206
        return DummyProgress(**kwargs)
 
207
 
 
208
 
116
209
class DotsProgressBar(_BaseProgressBar):
 
210
 
117
211
    def __init__(self, **kwargs):
118
212
        _BaseProgressBar.__init__(self, **kwargs)
119
213
        self.last_msg = None
126
220
        if msg and msg != self.last_msg:
127
221
            if self.need_nl:
128
222
                self.to_file.write('\n')
129
 
            
130
223
            self.to_file.write(msg + ': ')
131
224
            self.last_msg = msg
132
225
        self.need_nl = True
135
228
    def clear(self):
136
229
        if self.need_nl:
137
230
            self.to_file.write('\n')
 
231
        self.need_nl = False
138
232
        
 
233
    def child_update(self, message, current, total):
 
234
        self.tick()
 
235
 
139
236
    
140
237
class TTYProgressBar(_BaseProgressBar):
141
238
    """Progress bar display object.
158
255
    The output file should be in line-buffered or unbuffered mode.
159
256
    """
160
257
    SPIN_CHARS = r'/-\|'
161
 
    MIN_PAUSE = 0.1 # seconds
162
258
 
163
259
 
164
260
    def __init__(self, **kwargs):
 
261
        from bzrlib.osutils import terminal_width
165
262
        _BaseProgressBar.__init__(self, **kwargs)
166
263
        self.spin_pos = 0
167
 
        self.width = _width()
 
264
        self.width = terminal_width()
168
265
        self.start_time = None
169
 
        self.last_update = None
170
266
        self.last_updates = deque()
 
267
        self.child_fraction = 0
171
268
    
172
269
 
173
270
    def throttle(self):
174
271
        """Return True if the bar was updated too recently"""
175
 
        now = time.time()
176
 
        if self.start_time is None:
177
 
            self.start_time = self.last_update = now
178
 
            return False
179
 
        else:
180
 
            interval = now - self.last_update
181
 
            if interval > 0 and interval < self.MIN_PAUSE:
182
 
                return True
 
272
        # time.time consistently takes 40/4000 ms = 0.01 ms.
 
273
        # but every single update to the pb invokes it.
 
274
        # so we use time.clock which takes 20/4000 ms = 0.005ms
 
275
        # on the downside, time.clock() appears to have approximately
 
276
        # 10ms granularity, so we treat a zero-time change as 'throttled.'
 
277
        
 
278
        now = time.clock()
 
279
        interval = now - self.last_update
 
280
        # if interval > 0
 
281
        if interval < self.MIN_PAUSE:
 
282
            return True
183
283
 
184
284
        self.last_updates.append(now - self.last_update)
185
285
        self.last_update = now
186
286
        return False
187
287
        
188
 
 
189
288
    def tick(self):
190
 
        self.update(self.last_msg, self.last_cnt, self.last_total)
191
 
                 
192
 
 
193
 
 
194
 
    def update(self, msg, current_cnt=None, total_cnt=None):
 
289
        self.update(self.last_msg, self.last_cnt, self.last_total, 
 
290
                    self.child_fraction)
 
291
 
 
292
    def child_update(self, message, current, total):
 
293
        if current is not None and total != 0:
 
294
            child_fraction = float(current) / total
 
295
            if self.last_cnt is None:
 
296
                pass
 
297
            elif self.last_cnt + child_fraction <= self.last_total:
 
298
                self.child_fraction = child_fraction
 
299
            else:
 
300
                mutter('not updating child fraction')
 
301
        if self.last_msg is None:
 
302
            self.last_msg = ''
 
303
        self.tick()
 
304
 
 
305
    def update(self, msg, current_cnt=None, total_cnt=None, 
 
306
               child_fraction=0):
195
307
        """Update and redraw progress bar."""
 
308
        if msg is None:
 
309
            msg = self.last_msg
 
310
 
 
311
        if total_cnt is None:
 
312
            total_cnt = self.last_total
196
313
 
197
314
        if current_cnt < 0:
198
315
            current_cnt = 0
199
316
            
200
317
        if current_cnt > total_cnt:
201
318
            total_cnt = current_cnt
 
319
        
 
320
        ## # optional corner case optimisation 
 
321
        ## # currently does not seem to fire so costs more than saved.
 
322
        ## # trivial optimal case:
 
323
        ## # NB if callers are doing a clear and restore with
 
324
        ## # the saved values, this will prevent that:
 
325
        ## # in that case add a restore method that calls
 
326
        ## # _do_update or some such
 
327
        ## if (self.last_msg == msg and
 
328
        ##     self.last_cnt == current_cnt and
 
329
        ##     self.last_total == total_cnt and
 
330
        ##     self.child_fraction == child_fraction):
 
331
        ##     return
202
332
 
 
333
        old_msg = self.last_msg
203
334
        # save these for the tick() function
204
335
        self.last_msg = msg
205
336
        self.last_cnt = current_cnt
206
337
        self.last_total = total_cnt
207
 
            
208
 
        if self.throttle():
209
 
            return 
210
 
        
211
 
        if self.show_eta and self.start_time and total_cnt:
212
 
            eta = get_eta(self.start_time, current_cnt, total_cnt,
213
 
                    last_updates = self.last_updates)
 
338
        self.child_fraction = child_fraction
 
339
 
 
340
        # each function call takes 20ms/4000 = 0.005 ms, 
 
341
        # but multiple that by 4000 calls -> starts to cost.
 
342
        # so anything to make this function call faster
 
343
        # will improve base 'diff' time by up to 0.1 seconds.
 
344
        if old_msg == self.last_msg and self.throttle():
 
345
            return
 
346
 
 
347
        if self.show_eta and self.start_time and self.last_total:
 
348
            eta = get_eta(self.start_time, self.last_cnt + self.child_fraction, 
 
349
                    self.last_total, last_updates = self.last_updates)
214
350
            eta_str = " " + str_tdelta(eta)
215
351
        else:
216
352
            eta_str = ""
223
359
        # always update this; it's also used for the bar
224
360
        self.spin_pos += 1
225
361
 
226
 
        if self.show_pct and total_cnt and current_cnt:
227
 
            pct = 100.0 * current_cnt / total_cnt
 
362
        if self.show_pct and self.last_total and self.last_cnt:
 
363
            pct = 100.0 * ((self.last_cnt + self.child_fraction) / self.last_total)
228
364
            pct_str = ' (%5.1f%%)' % pct
229
365
        else:
230
366
            pct_str = ''
231
367
 
232
368
        if not self.show_count:
233
369
            count_str = ''
234
 
        elif current_cnt is None:
 
370
        elif self.last_cnt is None:
235
371
            count_str = ''
236
 
        elif total_cnt is None:
237
 
            count_str = ' %i' % (current_cnt)
 
372
        elif self.last_total is None:
 
373
            count_str = ' %i' % (self.last_cnt)
238
374
        else:
239
375
            # make both fields the same size
240
 
            t = '%i' % (total_cnt)
241
 
            c = '%*i' % (len(t), current_cnt)
 
376
            t = '%i' % (self.last_total)
 
377
            c = '%*i' % (len(t), self.last_cnt)
242
378
            count_str = ' ' + c + '/' + t 
243
379
 
244
380
        if self.show_bar:
245
381
            # progress bar, if present, soaks up all remaining space
246
 
            cols = self.width - 1 - len(msg) - len(spin_str) - len(pct_str) \
 
382
            cols = self.width - 1 - len(self.last_msg) - len(spin_str) - len(pct_str) \
247
383
                   - len(eta_str) - len(count_str) - 3
248
384
 
249
 
            if total_cnt:
 
385
            if self.last_total:
250
386
                # number of markers highlighted in bar
251
 
                markers = int(round(float(cols) * current_cnt / total_cnt))
 
387
                markers = int(round(float(cols) * 
 
388
                              (self.last_cnt + self.child_fraction) / self.last_total))
252
389
                bar_str = '[' + ('=' * markers).ljust(cols) + '] '
253
390
            elif False:
254
391
                # don't know total, so can't show completion.
262
399
        else:
263
400
            bar_str = ''
264
401
 
265
 
        m = spin_str + bar_str + msg + count_str + pct_str + eta_str
 
402
        m = spin_str + bar_str + self.last_msg + count_str + pct_str + eta_str
266
403
 
267
404
        assert len(m) < self.width
268
405
        self.to_file.write('\r' + m.ljust(self.width - 1))
269
406
        #self.to_file.flush()
270
407
            
271
 
 
272
408
    def clear(self):        
273
409
        self.to_file.write('\r%s\r' % (' ' * (self.width - 1)))
274
410
        #self.to_file.flush()        
275
 
    
276
 
 
277
 
        
 
411
 
 
412
 
 
413
class ChildProgress(_BaseProgressBar):
 
414
    """A progress indicator that pushes its data to the parent"""
 
415
 
 
416
    def __init__(self, _stack, **kwargs):
 
417
        _BaseProgressBar.__init__(self, _stack=_stack, **kwargs)
 
418
        self.parent = _stack.top()
 
419
        self.current = None
 
420
        self.total = None
 
421
        self.child_fraction = 0
 
422
        self.message = None
 
423
 
 
424
    def update(self, msg, current_cnt=None, total_cnt=None):
 
425
        self.current = current_cnt
 
426
        self.total = total_cnt
 
427
        self.message = msg
 
428
        self.child_fraction = 0
 
429
        self.tick()
 
430
 
 
431
    def child_update(self, message, current, total):
 
432
        if current is None or total == 0:
 
433
            self.child_fraction = 0
 
434
        else:
 
435
            self.child_fraction = float(current) / total
 
436
        self.tick()
 
437
 
 
438
    def tick(self):
 
439
        if self.current is None:
 
440
            count = None
 
441
        else:
 
442
            count = self.current+self.child_fraction
 
443
            if count > self.total:
 
444
                if __debug__:
 
445
                    mutter('clamping count of %d to %d' % (count, self.total))
 
446
                count = self.total
 
447
        self.parent.child_update(self.message, count, self.total)
 
448
 
 
449
    def clear(self):
 
450
        pass
 
451
 
 
452
    def note(self, *args, **kwargs):
 
453
        self.parent.note(*args, **kwargs)
 
454
 
 
455
 
278
456
def str_tdelta(delt):
279
457
    if delt is None:
280
458
        return "-:--:--"
297
475
    if current > total:
298
476
        return None                     # wtf?
299
477
 
300
 
    elapsed = time.time() - start_time
 
478
    elapsed = time.clock() - start_time
301
479
 
302
480
    if elapsed < 2.0:                   # not enough time to estimate
303
481
        return None
320
498
    return total_duration - elapsed
321
499
 
322
500
 
 
501
class ProgressPhase(object):
 
502
    """Update progress object with the current phase"""
 
503
    def __init__(self, message, total, pb):
 
504
        object.__init__(self)
 
505
        self.pb = pb
 
506
        self.message = message
 
507
        self.total = total
 
508
        self.cur_phase = None
 
509
 
 
510
    def next_phase(self):
 
511
        if self.cur_phase is None:
 
512
            self.cur_phase = 0
 
513
        else:
 
514
            self.cur_phase += 1
 
515
        assert self.cur_phase < self.total 
 
516
        self.pb.update(self.message, self.cur_phase, self.total)
 
517
 
 
518
 
323
519
def run_tests():
324
520
    import doctest
325
521
    result = doctest.testmod()