Porting the 2-3 heap data-structure library from C to Python

Date	2012-03-08 01:25 +1100
Subject	Porting the 2-3 heap data-structure library from C to Python
From	Alec Taylor <alec.taylor6@gmail.com>
Newsgroups	comp.lang.python
Message-ID	<mailman.465.1331130346.3037.python-list@python.org> (permalink)

Show all headers | View raw

I am planning to port the 2-3 heap data-structure as described by
Professor Tadao Takaoka in Theory of 2-3 Heaps published in 1999 and
available in PDF:
http://www.cosc.canterbury.ac.nz/tad.takaoka/2-3heaps.pdf

The source-code used has been made available:
http://www.cosc.canterbury.ac.nz/research/RG/alg/ttheap.h
http://www.cosc.canterbury.ac.nz/research/RG/alg/ttheap.c

I plan on wrapping it in a class.

This tutorial I used to just test out calling C within Python
(http://richizo.wordpress.com/2009/01/25/calling-c-functions-inside-python/)
and it seems to work, but this might not be the recommended method.

Any best practices for how best to wrap the 2-3 heap data-structure
from C to Python?

Thanks for all suggestions,

Alec Taylor

Back to comp.lang.python | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Porting the 2-3 heap data-structure library from C to Python Alec Taylor <alec.taylor6@gmail.com> - 2012-03-08 01:25 +1100
  Re: Porting the 2-3 heap data-structure library from C to Python Hrvoje Niksic <hniksic@xemacs.org> - 2012-03-07 16:48 +0100
    Re: Porting the 2-3 heap data-structure library from C to Python Stefan Behnel <stefan_ml@behnel.de> - 2012-03-07 17:18 +0100
      Re: Porting the 2-3 heap data-structure library from C to Python Hrvoje Niksic <hniksic@xemacs.org> - 2012-03-11 02:03 +0100
        Re: Porting the 2-3 heap data-structure library from C to Python Terry Reedy <tjreedy@udel.edu> - 2012-03-10 21:17 -0500
        Re: Porting the 2-3 heap data-structure library from C to Python Stefan Behnel <stefan_ml@behnel.de> - 2012-03-11 08:41 +0100

csiph-web