/b-gtk/fix-viz

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/b-gtk/fix-viz

« back to all changes in this revision

Viewing changes to annotate/gannotate.py

  • Committer: Jelmer Vernooij
  • Date: 2006-09-30 10:21:43 UTC
  • Revision ID: jelmer@samba.org-20060930102143-c0ef64d6ca860c21
Merge some files from Olive and bzr-gtk.

Show diffs side-by-side

added added

removed removed

Lines of Context:
21
21
import gobject
22
22
import gtk
23
23
import pango
24
 
import re
25
24
 
26
 
from bzrlib import patiencediff, tsort
27
25
from bzrlib.errors import NoSuchRevision
28
 
from bzrlib.revision import NULL_REVISION, CURRENT_REVISION
 
26
from bzrlib.revision import NULL_REVISION
29
27
 
30
28
from colormap import AnnotateColorMap, AnnotateColorSaturation
31
 
from bzrlib.plugins.gtk.revisionview import RevisionView
32
 
from bzrlib.plugins.gtk.window import Window
 
29
from logview import LogView
 
30
from spanselector import SpanSelector
33
31
 
34
32
 
35
33
(
42
40
) = range(6)
43
41
 
44
42
 
45
 
class GAnnotateWindow(Window):
 
43
class GAnnotateWindow(gtk.Window):
46
44
    """Annotate window."""
47
45
 
48
 
    def __init__(self, all=False, plain=False, parent=None, branch=None):
 
46
    def __init__(self, all=False, plain=False):
49
47
        self.all = all
50
48
        self.plain = plain
51
 
        self._branch = branch
52
49
        
53
 
        Window.__init__(self, parent)
 
50
        gtk.Window.__init__(self, gtk.WINDOW_TOPLEVEL)
54
51
        
55
52
        self.set_icon(self.render_icon(gtk.STOCK_FIND, gtk.ICON_SIZE_BUTTON))
56
53
        self.annotate_colormap = AnnotateColorSaturation()
57
54
 
58
55
        self._create()
 
56
 
 
57
        if self.plain:
 
58
            self.span_selector.hide()
 
59
 
 
60
    def annotate(self, branch, file_id):
59
61
        self.revisions = {}
60
 
        self.history = []
61
 
        self._no_back = set()
62
 
 
63
 
    def annotate(self, tree, branch, file_id):
64
62
        self.annotations = []
65
63
        self.branch = branch
66
 
        self.tree = tree
67
64
        self.file_id = file_id
68
 
        self.revisionview.set_file_id(file_id)
69
 
        self.revision_id = getattr(tree, 'get_revision_id', 
70
 
                                   lambda: CURRENT_REVISION)()
71
65
        
72
 
        # [revision id, line number, author, revno, highlight color, line]
 
66
        # [revision id, line number, committer, revno, highlight color, line]
73
67
        self.annomodel = gtk.ListStore(gobject.TYPE_STRING,
74
68
                                       gobject.TYPE_STRING,
75
69
                                       gobject.TYPE_STRING,
81
75
        try:
82
76
            branch.lock_read()
83
77
            branch.repository.lock_read()
84
 
            self.dotted = {}
85
 
            revno_map = self.branch.get_revision_id_to_revno_map()
86
 
            for revision_id, revno in revno_map.iteritems():
87
 
                self.dotted[revision_id] = '.'.join(str(num) for num in revno)
88
78
            for line_no, (revision, revno, line)\
89
 
                    in enumerate(self._annotate(tree, file_id)):
 
79
                    in enumerate(self._annotate(branch, file_id)):
90
80
                if revision.revision_id == last_seen and not self.all:
91
 
                    revno = author = ""
 
81
                    revno = committer = ""
92
82
                else:
93
83
                    last_seen = revision.revision_id
94
 
                    author = ", ".join(revision.get_apparent_authors())
 
84
                    committer = revision.committer
95
85
 
96
86
                if revision.revision_id not in self.revisions:
97
87
                    self.revisions[revision.revision_id] = revision
98
88
 
99
89
                self.annomodel.append([revision.revision_id,
100
90
                                       line_no + 1,
101
 
                                       author,
 
91
                                       committer,
102
92
                                       revno,
103
93
                                       None,
104
94
                                       line.rstrip("\r\n")
106
96
                self.annotations.append(revision)
107
97
 
108
98
            if not self.plain:
109
 
                now = time.time()
110
 
                self.annomodel.foreach(self._highlight_annotation, now)
 
99
                self._set_oldest_newest()
 
100
                # Recall that calling activate_default will emit "span-changed",
 
101
                # so self._span_changed_cb will take care of initial highlighting
 
102
                self.span_selector.activate_default()
111
103
        finally:
112
104
            branch.repository.unlock()
113
105
            branch.unlock()
114
106
 
115
107
        self.annoview.set_model(self.annomodel)
116
108
        self.annoview.grab_focus()
117
 
        my_revno = self.dotted.get(self.revision_id, 'current')
118
 
        title = '%s (%s) - gannotate' % (self.tree.id2path(file_id), my_revno)
119
 
        self.set_title(title)
120
109
 
121
110
    def jump_to_line(self, lineno):
122
111
        if lineno > len(self.annomodel) or lineno < 1:
132
121
        self.annoview.set_cursor(row)
133
122
        self.annoview.scroll_to_cell(row, use_align=True)
134
123
 
135
 
 
136
 
    def _annotate(self, tree, file_id):
137
 
        current_revision = FakeRevision(CURRENT_REVISION)
138
 
        current_revision.committer = self.branch.get_config().username()
139
 
        current_revision.timestamp = time.time()
140
 
        current_revision.message = '[Not yet committed]'
141
 
        current_revision.parent_ids = tree.get_parent_ids()
142
 
        current_revision.properties['branch-nick'] = self.branch._get_nick(local=True)
143
 
        current_revno = '%d?' % (self.branch.revno() + 1)
144
 
        repository = self.branch.repository
145
 
        if self.revision_id == CURRENT_REVISION:
146
 
            revision_id = self.branch.last_revision()
147
 
        else:
148
 
            revision_id = self.revision_id
149
 
        revision_cache = RevisionCache(repository, self.revisions)
150
 
        for origin, text in tree.annotate_iter(file_id):
 
124
    def _annotate(self, branch, file_id):
 
125
        rev_hist = branch.revision_history()
 
126
        repository = branch.repository
 
127
        rev_tree = repository.revision_tree(branch.last_revision())
 
128
        rev_id = rev_tree.inventory[file_id].revision
 
129
        weave = repository.weave_store.get_weave(file_id,
 
130
                                                 branch.get_transaction())
 
131
        
 
132
        revision_cache = RevisionCache(repository)
 
133
        for origin, text in weave.annotate_iter(rev_id):
151
134
            rev_id = origin
152
 
            if rev_id == CURRENT_REVISION:
153
 
                revision = current_revision
154
 
                revno = current_revno
155
 
            else:
156
 
                try:
157
 
                    revision = revision_cache.get_revision(rev_id)
158
 
                    revno = self.dotted.get(rev_id, 'merge')
159
 
                    if len(revno) > 15:
160
 
                        revno = 'merge'
161
 
                except NoSuchRevision:
162
 
                    revision = FakeRevision(rev_id)
163
 
                    revno = "?"
 
135
            try:
 
136
                revision = revision_cache.get_revision(rev_id)
 
137
                if rev_id in rev_hist:
 
138
                    revno = branch.revision_id_to_revno(rev_id)
 
139
                else:
 
140
                    revno = "merge"
 
141
            except NoSuchRevision:
 
142
                revision = NoneRevision(rev_id)
 
143
                revno = "?"
164
144
 
165
145
            yield revision, revno, text
166
146
 
 
147
    def _set_oldest_newest(self):
 
148
        rev_dates = map(lambda i: self.revisions[i].timestamp, self.revisions)
 
149
        if len(rev_dates) == 0:
 
150
            return
 
151
        oldest = min(rev_dates)
 
152
        newest = max(rev_dates)
 
153
 
 
154
        span = self._span_from_seconds(time.time() - oldest)
 
155
        self.span_selector.set_to_oldest_span(span)
 
156
        
 
157
        span = self._span_from_seconds(newest - oldest)
 
158
        self.span_selector.set_newest_to_oldest_span(span)
 
159
 
 
160
    def _span_from_seconds(self, seconds):
 
161
        return (seconds / (24 * 60 * 60))
 
162
    
 
163
    def _span_changed_cb(self, w, span):
 
164
        self.annotate_colormap.set_span(span)
 
165
        now = time.time()
 
166
        self.annomodel.foreach(self._highlight_annotation, now)
 
167
 
167
168
    def _highlight_annotation(self, model, path, iter, now):
168
169
        revision_id, = model.get(iter, REVISION_ID_COL)
169
170
        revision = self.revisions[revision_id]
170
171
        model.set(iter, HIGHLIGHT_COLOR_COL,
171
172
                  self.annotate_colormap.get_color(revision, now))
172
173
 
173
 
    def _selected_revision(self):
 
174
    def _show_log(self, w):
174
175
        (path, col) = self.annoview.get_cursor()
175
176
        if path is None:
176
 
            return None
177
 
        return self.annomodel[path][REVISION_ID_COL]
178
 
 
179
 
    def _activate_selected_revision(self, w):
180
 
        rev_id = self._selected_revision()
181
 
        if not rev_id or rev_id == NULL_REVISION:
182
177
            return
183
 
        selected = self.revisions[rev_id]
184
 
        self.revisionview.set_revision(selected)
185
 
        if (len(selected.parent_ids) != 0 and selected.parent_ids[0] not in
186
 
            self._no_back):
187
 
            enable_back = True
188
 
        else:
189
 
            enable_back = False
190
 
        self.back_button.set_sensitive(enable_back)
 
178
        rev_id = self.annomodel[path][REVISION_ID_COL]
 
179
        self.logview.set_revision(self.revisions[rev_id])
191
180
 
192
181
    def _create(self):
193
 
        self.revisionview = self._create_log_view()
 
182
        self.logview = self._create_log_view()
194
183
        self.annoview = self._create_annotate_view()
 
184
        self.span_selector = self._create_span_selector()
195
185
 
196
 
        vbox = gtk.VBox(False)
 
186
        vbox = gtk.VBox(False, 12)
 
187
        vbox.set_border_width(12)
197
188
        vbox.show()
198
189
 
199
190
        sw = gtk.ScrolledWindow()
202
193
        sw.add(self.annoview)
203
194
        self.annoview.gwindow = self
204
195
        sw.show()
205
 
 
206
 
        swbox = gtk.VBox()
207
 
        swbox.pack_start(sw)
208
 
        swbox.show()
209
 
 
210
 
        hbox = gtk.HBox(False, 6)
211
 
        self.back_button = self._create_back_button()
212
 
        hbox.pack_start(self.back_button, expand=False, fill=True)
213
 
        self.forward_button = self._create_forward_button()
214
 
        hbox.pack_start(self.forward_button, expand=False, fill=True)
215
 
        self.find_button = self._create_find_button()
216
 
        hbox.pack_start(self.find_button, expand=False, fill=True)
217
 
        self.goto_button = self._create_goto_button()
218
 
        hbox.pack_start(self.goto_button, expand=False, fill=True)
219
 
        hbox.show()
220
 
        vbox.pack_start(hbox, expand=False, fill=True)
221
196
        
222
197
        self.pane = pane = gtk.VPaned()
223
 
        pane.add1(swbox)
224
 
        pane.add2(self.revisionview)
 
198
        pane.add1(sw)
 
199
        pane.add2(self.logview)
225
200
        pane.show()
226
201
        vbox.pack_start(pane, expand=True, fill=True)
227
 
 
228
 
        self._search = SearchBox()
229
 
        swbox.pack_start(self._search, expand=False, fill=True)
230
 
        accels = gtk.AccelGroup()
231
 
        accels.connect_group(gtk.keysyms.f, gtk.gdk.CONTROL_MASK,
232
 
                             gtk.ACCEL_LOCKED,
233
 
                             self._search_by_text)
234
 
        accels.connect_group(gtk.keysyms.g, gtk.gdk.CONTROL_MASK,
235
 
                             gtk.ACCEL_LOCKED,
236
 
                             self._search_by_line)
237
 
        self.add_accel_group(accels)
 
202
        
 
203
        hbox = gtk.HBox(True, 6)
 
204
        hbox.pack_start(self.span_selector, expand=False, fill=True)
 
205
        hbox.pack_start(self._create_button_box(), expand=False, fill=True)
 
206
        hbox.show()
 
207
        vbox.pack_start(hbox, expand=False, fill=True)
238
208
 
239
209
        self.add(vbox)
240
210
 
241
 
    def _search_by_text(self, *ignored): # (accel_group, window, key, modifiers):
242
 
        self._search.show_for('text')
243
 
        self._search.set_target(self.annoview, TEXT_LINE_COL)
244
 
 
245
 
    def _search_by_line(self, *ignored): # accel_group, window, key, modifiers):
246
 
        self._search.show_for('line')
247
 
        self._search.set_target(self.annoview, LINE_NUM_COL)
248
 
 
249
 
    def line_diff(self, tv, path, tvc):
 
211
    def row_diff(self, tv, path, tvc):
250
212
        row = path[0]
251
213
        revision = self.annotations[row]
252
214
        repository = self.branch.repository
253
 
        if revision.revision_id == CURRENT_REVISION:
254
 
            tree1 = self.tree
255
 
            tree2 = self.tree.basis_tree()
 
215
        tree1 = repository.revision_tree(revision.revision_id)
 
216
        if len(revision.parent_ids) > 0:
 
217
            tree2 = repository.revision_tree(revision.parent_ids[0])
256
218
        else:
257
 
            tree1 = repository.revision_tree(revision.revision_id)
258
 
            if len(revision.parent_ids) > 0:
259
 
                tree2 = repository.revision_tree(revision.parent_ids[0])
260
 
            else:
261
 
                tree2 = repository.revision_tree(NULL_REVISION)
262
 
        from bzrlib.plugins.gtk.diff import DiffWindow
 
219
            tree2 = repository.revision_tree(NULL_REVISION)
 
220
        from bzrlib.plugins.gtk.viz.diffwin import DiffWindow
263
221
        window = DiffWindow()
264
 
        window.set_diff("Diff for line %d" % (row+1), tree1, tree2)
 
222
        window.set_diff("Diff for row %d" % (row+1), tree1, tree2)
265
223
        window.set_file(tree1.id2path(self.file_id))
266
224
        window.show()
267
225
 
269
227
    def _create_annotate_view(self):
270
228
        tv = gtk.TreeView()
271
229
        tv.set_rules_hint(False)
272
 
        tv.connect("cursor-changed", self._activate_selected_revision)
 
230
        tv.connect("cursor-changed", self._show_log)
273
231
        tv.show()
274
 
        tv.connect("row-activated", self.line_diff)
 
232
        tv.connect("row-activated", self.row_diff)
275
233
 
276
234
        cell = gtk.CellRendererText()
277
235
        cell.set_property("xalign", 1.0)
318
276
        col.add_attribute(cell, "text", TEXT_LINE_COL)
319
277
        tv.append_column(col)
320
278
 
321
 
        # FIXME: Now that C-f is now used for search by text we
322
 
        # may as well disable the auto search.
323
279
        tv.set_search_column(LINE_NUM_COL)
324
 
 
 
280
        
325
281
        return tv
326
282
 
 
283
    def _create_span_selector(self):
 
284
        ss = SpanSelector()
 
285
        ss.connect("span-changed", self._span_changed_cb)
 
286
        ss.show()
 
287
 
 
288
        return ss
 
289
 
327
290
    def _create_log_view(self):
328
 
        lv = RevisionView(self._branch)
 
291
        lv = LogView()
329
292
        lv.show()
 
293
 
330
294
        return lv
331
295
 
332
 
    def _create_back_button(self):
333
 
        button = gtk.Button()
334
 
        button.set_use_stock(True)
335
 
        button.set_label("gtk-go-back")
336
 
        button.connect("clicked", lambda w: self.go_back())
337
 
        button.set_relief(gtk.RELIEF_NONE)
338
 
        button.show()
339
 
        return button
340
 
 
341
 
    def _create_forward_button(self):
342
 
        button = gtk.Button()
343
 
        button.set_use_stock(True)
344
 
        button.set_label("gtk-go-forward")
345
 
        button.connect("clicked", lambda w: self.go_forward())
346
 
        button.set_relief(gtk.RELIEF_NONE)
347
 
        button.show()
348
 
        button.set_sensitive(False)
349
 
        return button
350
 
 
351
 
    def _create_find_button(self):
352
 
        button = gtk.Button()
353
 
        button.set_use_stock(True)
354
 
        button.set_label("gtk-find")
355
 
        button.set_tooltip_text("Search for text (Ctrl+F)")
356
 
        button.connect("clicked", self._search_by_text)
357
 
        button.set_relief(gtk.RELIEF_NONE)
358
 
        button.show()
359
 
        button.set_sensitive(True)
360
 
        return button
361
 
 
362
 
    def _create_goto_button(self):
363
 
        button = gtk.Button()
364
 
        button.set_label("Goto Line")
365
 
        button.set_tooltip_text("Scroll to a line by entering its number (Ctrl+G)")
366
 
        button.connect("clicked", self._search_by_line)
367
 
        button.set_relief(gtk.RELIEF_NONE)
368
 
        button.show()
369
 
        button.set_sensitive(True)
370
 
        return button
371
 
 
372
 
    def go_back(self):
373
 
        last_tree = self.tree
374
 
        rev_id = self._selected_revision()
375
 
        parent_id = self.revisions[rev_id].parent_ids[0]
376
 
        target_tree = self.branch.repository.revision_tree(parent_id)
377
 
        if self._go(target_tree):
378
 
            self.history.append(last_tree)
379
 
            self.forward_button.set_sensitive(True)
380
 
        else:
381
 
            self._no_back.add(parent_id)
382
 
            self.back_button.set_sensitive(False)
383
 
 
384
 
    def go_forward(self):
385
 
        if len(self.history) == 0:
386
 
            return
387
 
        target_tree = self.history.pop()
388
 
        if len(self.history) == 0:
389
 
            self.forward_button.set_sensitive(False)
390
 
        self._go(target_tree)
391
 
 
392
 
    def _go(self, target_tree):
393
 
        rev_id = self._selected_revision()
394
 
        if self.file_id in target_tree:
395
 
            offset = self.get_scroll_offset(target_tree)
396
 
            (row,), col = self.annoview.get_cursor()
397
 
            self.annotate(target_tree, self.branch, self.file_id)
398
 
            new_row = row+offset
399
 
            if new_row < 0:
400
 
                new_row = 0
401
 
            self.annoview.set_cursor(new_row)
402
 
            return True
403
 
        else:
404
 
            return False
405
 
 
406
 
    def get_scroll_offset(self, tree):
407
 
        old = self.tree.get_file(self.file_id)
408
 
        new = tree.get_file(self.file_id)
409
 
        (row,), col = self.annoview.get_cursor()
410
 
        matcher = patiencediff.PatienceSequenceMatcher(None, old.readlines(),
411
 
                                                       new.readlines())
412
 
        for i, j, n in matcher.get_matching_blocks():
413
 
            if i + n >= row:
414
 
                return j - i
415
 
 
416
 
 
417
 
class FakeRevision(object):
 
296
    def _create_button_box(self):
 
297
        box = gtk.HButtonBox()
 
298
        box.set_layout(gtk.BUTTONBOX_END)
 
299
        box.show()
 
300
        
 
301
        button = gtk.Button()
 
302
        button.set_use_stock(True)
 
303
        button.set_label("gtk-close")
 
304
        button.connect("clicked", lambda w: self.destroy())
 
305
        button.show()
 
306
        
 
307
        box.pack_start(button, expand=False, fill=False)
 
308
 
 
309
        return box
 
310
 
 
311
 
 
312
class NoneRevision:
418
313
    """ A fake revision.
419
314
 
420
315
    For when a revision is referenced but not present.
421
316
    """
422
317
 
423
 
    def __init__(self, revision_id, committer='?', nick=None):
 
318
    def __init__(self, revision_id):
424
319
        self.revision_id = revision_id
425
320
        self.parent_ids = []
426
 
        self.committer = committer
 
321
        self.committer = "?"
427
322
        self.message = "?"
428
323
        self.timestamp = 0.0
429
324
        self.timezone = 0
430
 
        self.properties = {}
431
 
 
432
 
    def get_apparent_authors(self):
433
 
        return [self.committer]
434
325
 
435
326
 
436
327
class RevisionCache(object):
437
328
    """A caching revision source"""
438
 
 
439
 
    def __init__(self, real_source, seed_cache=None):
 
329
    def __init__(self, real_source):
440
330
        self.__real_source = real_source
441
 
        if seed_cache is None:
442
 
            self.__cache = {}
443
 
        else:
444
 
            self.__cache = dict(seed_cache)
 
331
        self.__cache = {}
445
332
 
446
333
    def get_revision(self, revision_id):
447
334
        if revision_id not in self.__cache:
448
335
            revision = self.__real_source.get_revision(revision_id)
449
336
            self.__cache[revision_id] = revision
450
337
        return self.__cache[revision_id]
451
 
 
452
 
class SearchBox(gtk.HBox):
453
 
    """A button box for searching in text or lines of annotations"""
454
 
    def __init__(self):
455
 
        gtk.HBox.__init__(self, False, 6)
456
 
 
457
 
        # Close button
458
 
        button = gtk.Button()
459
 
        image = gtk.Image()
460
 
        image.set_from_stock('gtk-stop', gtk.ICON_SIZE_BUTTON)
461
 
        button.set_image(image)
462
 
        button.set_relief(gtk.RELIEF_NONE)
463
 
        button.connect("clicked", lambda w: self.hide_all())
464
 
        self.pack_start(button, expand=False, fill=False)
465
 
 
466
 
        # Search entry
467
 
        label = gtk.Label()
468
 
        self._label = label
469
 
        self.pack_start(label, expand=False, fill=False)
470
 
 
471
 
        entry = gtk.Entry()
472
 
        self._entry = entry
473
 
        entry.connect("activate", lambda w, d: self._do_search(d),
474
 
                      'forward')
475
 
        self.pack_start(entry, expand=False, fill=False)
476
 
 
477
 
        # Next/previous buttons
478
 
        button = gtk.Button('_Next')
479
 
        image = gtk.Image()
480
 
        image.set_from_stock('gtk-go-forward', gtk.ICON_SIZE_BUTTON)
481
 
        button.set_image(image)
482
 
        button.connect("clicked", lambda w, d: self._do_search(d),
483
 
                       'forward')
484
 
        self.pack_start(button, expand=False, fill=False)
485
 
 
486
 
        button = gtk.Button('_Previous')
487
 
        image = gtk.Image()
488
 
        image.set_from_stock('gtk-go-back', gtk.ICON_SIZE_BUTTON)
489
 
        button.set_image(image)
490
 
        button.connect("clicked", lambda w, d: self._do_search(d),
491
 
                       'backward')
492
 
        self.pack_start(button, expand=False, fill=False)
493
 
 
494
 
        # Search options
495
 
        check = gtk.CheckButton('Match case')
496
 
        self._match_case = check
497
 
        self.pack_start(check, expand=False, fill=False)
498
 
 
499
 
        check = gtk.CheckButton('Regexp')
500
 
        check.connect("toggled", lambda w: self._set_label())
501
 
        self._regexp = check
502
 
        self.pack_start(check, expand=False, fill=False)
503
 
 
504
 
        self._view = None
505
 
        self._column = None
506
 
        # Note that we stay hidden (we do not call self.show_all())
507
 
 
508
 
 
509
 
    def show_for(self, kind):
510
 
        self._kind = kind
511
 
        self.show_all()
512
 
        self._set_label()
513
 
        # Hide unrelated buttons
514
 
        if kind == 'line':
515
 
            self._match_case.hide()
516
 
            self._regexp.hide()
517
 
        # Be ready
518
 
        self._entry.grab_focus()
519
 
 
520
 
    def _set_label(self):
521
 
        if self._kind == 'line':
522
 
            self._label.set_text('Find Line: ')
523
 
        else:
524
 
            if self._regexp.get_active():
525
 
                self._label.set_text('Find Regexp: ')
526
 
            else:
527
 
                self._label.set_text('Find Text: ')
528
 
 
529
 
    def set_target(self, view,column):
530
 
        self._view = view
531
 
        self._column = column
532
 
 
533
 
    def _match(self, model, iterator, column):
534
 
        matching_case = self._match_case.get_active()
535
 
        string, = model.get(iterator, column)
536
 
        key = self._entry.get_text()
537
 
        if self._regexp.get_active():
538
 
            if matching_case:
539
 
                match = re.compile(key).search(string, 1)
540
 
            else:
541
 
                match = re.compile(key, re.I).search(string, 1)
542
 
        else:
543
 
            if not matching_case:
544
 
                string = string.lower()
545
 
                key = key.lower()
546
 
            match = string.find(key) != -1
547
 
 
548
 
        return match
549
 
 
550
 
    def _iterate_rows_forward(self, model, start):
551
 
        model_size = len(model)
552
 
        current = start + 1
553
 
        while model_size != 0:
554
 
            if current >= model_size: current =  0
555
 
            yield model.get_iter_from_string('%d' % current)
556
 
            if current == start: raise StopIteration
557
 
            current += 1
558
 
 
559
 
    def _iterate_rows_backward(self, model, start):
560
 
        model_size = len(model)
561
 
        current = start - 1
562
 
        while model_size != 0:
563
 
            if current < 0: current = model_size - 1
564
 
            yield model.get_iter_from_string('%d' % current)
565
 
            if current == start: raise StopIteration
566
 
            current -= 1
567
 
 
568
 
    def _do_search(self, direction):
569
 
        if direction == 'forward':
570
 
            iterate = self._iterate_rows_forward
571
 
        else:
572
 
            iterate = self._iterate_rows_backward
573
 
 
574
 
        model, sel = self._view.get_selection().get_selected()
575
 
        if sel is None:
576
 
            start = 0
577
 
        else:
578
 
            path = model.get_string_from_iter(sel)
579
 
            start = int(path)
580
 
 
581
 
        for row in iterate(model, start):
582
 
            if self._match(model, row, self._column):
583
 
                path = model.get_path(row)
584
 
                self._view.set_cursor(path)
585
 
                self._view.scroll_to_cell(path, use_align=True)
586
 
                break