Mailing List Archive: need some fast balanced-tree datastructure

need some fast balanced-tree datastructure

Jun 21, 1999, 5:06 PM

Post #1 of 4 (626 views)

Hi,
I am looking for a fast implementation of incremental container that

maintains an ordering on the keys... (i.e. I want an AVL, Red-Black, or
anything similar). I have tried the b+tree in Python but its not fast
enough.
Is there anything like that available as a C extension module?

Thank you
Pavel Velikhov
pvelikho@cs.ucsd.edu

need some fast balanced-tree datastructure [ In reply to ]

da at ski

Jun 21, 1999, 9:04 PM

Post #2 of 4 (620 views)

Permalink

On Mon, 21 Jun 1999, Pavel Velikho wrote:

> I am looking for a fast implementation of incremental container
> that maintains an ordering on the keys... (i.e. I want an AVL,
> Red-Black, or anything similar). I have tried the b+tree in Python but
> its not fast enough. Is there anything like that available as a C
> extension module?

I've used Sam Rushing's AVL module with great success. It is available
at:

ftp://squirl.nightmare.com/pub/python/python-ext/avl/

Cheers,

--david ascher

need some fast balanced-tree datastructure [ In reply to ]

Klaus.Schilling at home

Jun 22, 1999, 1:05 AM

Post #3 of 4 (622 views)

Permalink

Pavel Velikho <pvelikho@cs.ucsd.edu> writes:

> Hi,
> I am looking for a fast implementation of incremental container that
>
> maintains an ordering on the keys... (i.e. I want an AVL, Red-Black, or
> anything similar). I have tried the b+tree in Python but its not fast
> enough.
> Is there anything like that available as a C extension module?

There is an avltree implementation in C by Ben Pfaff on the gnu
ftp site ftp.gnu.org/pub/gnu . Maybe this can be swigged to python.

Klaus Schilling

need some fast balanced-tree datastructure [ In reply to ]

spamsink at magnetic-ink

Jun 22, 1999, 10:54 AM

Post #4 of 4 (623 views)

Permalink

Pavel Velikho wrote:

> I am looking for a fast implementation of incremental container that
> maintains an ordering on the keys... (i.e. I want an AVL, Red-Black,

The Nightmare Software Collection has an AVL-module:

http://www.nightmare.com/software.html

//Klaus

--
···[ Magnetic Ink ]·························································
···[ http://www.magnetic-ink.dk/ ]··········································