/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/textui.py

  • Committer: John Arbash Meinel
  • Date: 2009-10-12 15:55:26 UTC
  • mto: (4679.5.3 2.1-static-tuple-no-use)
  • mto: This revision was merged to the branch mainline in revision 4735.
  • Revision ID: john@arbash-meinel.com-20091012155526-b46tuz5cibebbnct
Change the _lookup function to use Quadratic Probing.

The main strength is that we get a bit of locality (collision resolution
looks quickly close to the location.)
The main weakness is that we don't use the upper bits of the hash to
induce divergence. So while we nicely handle collisions in neighboring
buckets (Quadratic means their resolution chains will diverge), if
two objects hash to the same bucket, their resolution chains are identical.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/textui.py
 
1
# Bazaar -- distributed version control
 
2
#
 
3
# Copyright (C) 2005, 2006 Canonical Ltd
 
4
#
 
5
# This program is free software; you can redistribute it and/or modify
 
6
# it under the terms of the GNU General Public License as published by
 
7
# the Free Software Foundation; either version 2 of the License, or
 
8
# (at your option) any later version.
 
9
#
 
10
# This program is distributed in the hope that it will be useful,
 
11
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
12
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
13
# GNU General Public License for more details.
 
14
#
 
15
# You should have received a copy of the GNU General Public License
 
16
# along with this program; if not, write to the Free Software
 
17
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
18
 
 
19
import sys
 
20
 
 
21
 
 
22
def show_status(state, kind, name, to_file=None):
 
23
    if kind == 'directory':
 
24
        # use this even on windows?
 
25
        kind_ch = '/'
 
26
    elif kind == 'symlink':
 
27
        kind_ch = '->'
 
28
    elif kind == 'file':
 
29
        kind_ch = ''
 
30
    else:
 
31
        raise ValueError(kind)
 
32
 
 
33
    if len(state) != 1:
 
34
        raise ValueError(state)
 
35
 
 
36
    if to_file is None:
 
37
        to_file = sys.stdout
 
38
 
 
39
    to_file.write(state + '       ' + name + kind_ch + '\n')
 
40