/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 setup.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:
37
37
    'version':      bzrlib.__version__,
38
38
    'author':       'Canonical Ltd',
39
39
    'author_email': 'bazaar@lists.canonical.com',
40
 
    'url':          'http://bazaar.canonical.com/',
 
40
    'url':          'http://www.bazaar-vcs.org/',
41
41
    'description':  'Friendly distributed version control system',
42
42
    'license':      'GNU GPL v2',
43
 
    'download_url': 'https://launchpad.net/bzr/+download',
 
43
    'download_url': 'http://bazaar-vcs.org/Download',
44
44
    'long_description': get_long_description(),
45
45
    'classifiers': [
46
46
        'Development Status :: 6 - Mature',
167
167
from distutils.extension import Extension
168
168
ext_modules = []
169
169
try:
170
 
    try:
171
 
        from Pyrex.Distutils import build_ext
172
 
        from Pyrex.Compiler.Version import version as pyrex_version
173
 
    except ImportError:
174
 
        print "No Pyrex, trying Cython..."
175
 
        from Cython.Distutils import build_ext
176
 
        from Cython.Compiler.Version import version as pyrex_version
 
170
    from Pyrex.Distutils import build_ext
177
171
except ImportError:
178
172
    have_pyrex = False
179
173
    # try to build the extension from the prior generated source.
186
180
    from distutils.command.build_ext import build_ext
187
181
else:
188
182
    have_pyrex = True
189
 
    pyrex_version_info = tuple(map(int, pyrex_version.split('.')))
 
183
    from Pyrex.Compiler.Version import version as pyrex_version
190
184
 
191
185
 
192
186
class build_ext_if_possible(build_ext):
271
265
 
272
266
add_pyrex_extension('bzrlib._annotator_pyx')
273
267
add_pyrex_extension('bzrlib._bencode_pyx')
 
268
add_pyrex_extension('bzrlib._btree_serializer_pyx')
274
269
add_pyrex_extension('bzrlib._chunks_to_lines_pyx')
275
270
add_pyrex_extension('bzrlib._groupcompress_pyx',
276
271
                    extra_source=['bzrlib/diff-delta.c'])
283
278
    add_pyrex_extension('bzrlib._walkdirs_win32')
284
279
    z_lib = 'zdll'
285
280
else:
286
 
    if have_pyrex and pyrex_version_info[:3] == (0,9,4):
 
281
    if have_pyrex and pyrex_version == '0.9.4.1':
287
282
        # Pyrex 0.9.4.1 fails to compile this extension correctly
288
283
        # The code it generates re-uses a "local" pointer and
289
284
        # calls "PY_DECREF" after having set it to NULL. (It mixes PY_XDECREF
290
285
        # which is NULL safe with PY_DECREF which is not.)
291
 
        # <https://bugs.edge.launchpad.net/bzr/+bug/449372>
292
 
        # <https://bugs.edge.launchpad.net/bzr/+bug/276868>
293
286
        print 'Cannot build extension "bzrlib._dirstate_helpers_pyx" using'
294
287
        print 'your version of pyrex "%s". Please upgrade your pyrex' % (
295
288
            pyrex_version,)
302
295
add_pyrex_extension('bzrlib._chk_map_pyx', libraries=[z_lib])
303
296
ext_modules.append(Extension('bzrlib._patiencediff_c',
304
297
                             ['bzrlib/_patiencediff_c.c']))
305
 
if have_pyrex and pyrex_version_info < (0, 9, 6, 3):
306
 
    print
307
 
    print 'Your Pyrex/Cython version %s is too old to build the simple_set' % (
308
 
        pyrex_version)
309
 
    print 'and static_tuple extensions.'
310
 
    print 'Please upgrade to at least Pyrex 0.9.6.3'
311
 
    print
312
 
    # TODO: Should this be a fatal error?
313
 
else:
314
 
    # We only need 0.9.6.3 to build _simple_set_pyx, but static_tuple depends
315
 
    # on simple_set
316
 
    add_pyrex_extension('bzrlib._simple_set_pyx')
317
 
    ext_modules.append(Extension('bzrlib._static_tuple_c',
318
 
                                 ['bzrlib/_static_tuple_c.c']))
319
 
add_pyrex_extension('bzrlib._btree_serializer_pyx')
 
298
add_pyrex_extension('bzrlib._simple_set_pyx')
320
299
 
321
300
 
322
301
if unavailable_files:
349
328
    # Ensure tbzrlib itself is on sys.path
350
329
    sys.path.append(tbzr_root)
351
330
 
 
331
    # Ensure our COM "entry-point" is on sys.path
 
332
    sys.path.append(os.path.join(tbzr_root, "shellext", "python"))
 
333
 
352
334
    packages.append("tbzrlib")
353
335
 
354
336
    # collect up our icons.
376
358
    excludes.extend("""pywin pywin.dialogs pywin.dialogs.list
377
359
                       win32ui crawler.Crawler""".split())
378
360
 
 
361
    # NOTE: We still create a DLL version of the Python implemented shell
 
362
    # extension for testing purposes - but it is *not* registered by
 
363
    # default - our C++ one is instead.  To discourage people thinking
 
364
    # this DLL is still necessary, its called 'tbzr_old.dll'
 
365
    tbzr = dict(
 
366
        modules=["tbzr"],
 
367
        create_exe = False, # we only want a .dll
 
368
        dest_base = 'tbzr_old',
 
369
    )
 
370
    com_targets.append(tbzr)
 
371
 
379
372
    # tbzrcache executables - a "console" version for debugging and a
380
373
    # GUI version that is generally used.
381
374
    tbzrcache = dict(
406
399
    console_targets.append(tracer)
407
400
 
408
401
    # The C++ implemented shell extensions.
409
 
    dist_dir = os.path.join(tbzr_root, "shellext", "build")
 
402
    dist_dir = os.path.join(tbzr_root, "shellext", "cpp", "tbzrshellext",
 
403
                            "build", "dist")
410
404
    data_files.append(('', [os.path.join(dist_dir, 'tbzrshellext_x86.dll')]))
411
405
    data_files.append(('', [os.path.join(dist_dir, 'tbzrshellext_x64.dll')]))
412
406
 
415
409
    # PyQt4 itself still escapes the plugin detection code for some reason...
416
410
    packages.append('PyQt4')
417
411
    excludes.append('PyQt4.elementtree.ElementTree')
418
 
    excludes.append('PyQt4.uic.port_v3')
419
412
    includes.append('sip') # extension module required for Qt.
420
413
    packages.append('pygments') # colorizer for qbzr
421
414
    packages.append('docutils') # html formatting
470
463
 
471
464
def get_svn_py2exe_info(includes, excludes, packages):
472
465
    packages.append('subvertpy')
473
 
    packages.append('sqlite3')
474
466
 
475
467
 
476
468
if 'bdist_wininst' in sys.argv:
554
546
                                     version = version_str,
555
547
                                     description = META_INFO['description'],
556
548
                                     author = META_INFO['author'],
557
 
                                     copyright = "(c) Canonical Ltd, 2005-2010",
 
549
                                     copyright = "(c) Canonical Ltd, 2005-2009",
558
550
                                     company_name = "Canonical Ltd.",
559
551
                                     comments = META_INFO['description'],
560
552
                                    )
573
565
    if sys.version.startswith('2.4'):
574
566
        # adding elementtree package
575
567
        additional_packages.add('elementtree')
576
 
    elif sys.version.startswith('2.6') or sys.version.startswith('2.5'):
 
568
    elif sys.version.startswith('2.5'):
577
569
        additional_packages.add('xml.etree')
578
570
    else:
579
571
        import warnings
625
617
            excludes.extend(["bzrlib.plugins." + d for d in dirs])
626
618
        x = []
627
619
        for i in files:
628
 
            # Throw away files we don't want packaged. Note that plugins may
629
 
            # have data files with all sorts of extensions so we need to
630
 
            # be conservative here about what we ditch.
631
 
            ext = os.path.splitext(i)[1]
632
 
            if ext.endswith('~') or ext in [".pyc", ".swp"]:
 
620
            if os.path.splitext(i)[1] not in [".py", ".pyd", ".dll", ".mo"]:
633
621
                continue
634
622
            if i == '__init__.py' and root == 'bzrlib/plugins':
635
623
                continue
649
637
                       'tools/win32/bzr_postinstall.py',
650
638
                       ]
651
639
    gui_targets = []
 
640
    com_targets = []
652
641
    data_files = topics_files + plugins_files
653
642
 
654
643
    if 'qbzr' in plugins:
699
688
    setup(options=options_list,
700
689
          console=console_targets,
701
690
          windows=gui_targets,
 
691
          com_server=com_targets,
702
692
          zipfile='lib/library.zip',
703
693
          data_files=data_files,
704
694
          cmdclass={'install_data': install_data_with_bytecompile},
712
702
        # easy_install one
713
703
        DATA_FILES = [('man/man1', ['bzr.1'])]
714
704
 
715
 
    if sys.platform != 'win32':
716
 
        # see https://wiki.kubuntu.org/Apport/DeveloperHowTo
717
 
        #
718
 
        # checking the paths and hardcoding the check for root is a bit gross,
719
 
        # but I don't see a cleaner way to find out the locations in a way
720
 
        # that's going to align with the hardcoded paths in apport.
721
 
        if os.geteuid() == 0:
722
 
            DATA_FILES += [
723
 
                ('/usr/share/apport/package-hooks',
724
 
                    ['apport/source_bzr.py']),
725
 
                ('/etc/apport/crashdb.conf.d/',
726
 
                    ['apport/bzr-crashdb.conf']),]
727
 
 
728
705
    # std setup
729
706
    ARGS = {'scripts': ['bzr'],
730
707
            'data_files': DATA_FILES,