Re: [LAD] tree sort

On Sat, Oct 16, 2010 at 11:06:19AM +0200, Jens M Andreasen wrote:
> What you can do is, take an existing implementation and preallocate a
> fixed number of objects in a linked list, like a stack. Then you pop off
> the first object whereever there is a malloc() and push it on again
> whereever there is a free()
>
>

Hi Jens,

Thanks for the suggestion! That sounds exactly like what
I want to do.

Though I still wonder if there are any existing implementations
out there that use the stack directly...

Greetings,

Lieven

> On Sat, 2010-10-16 at 00:35 +0200, Lieven Moors wrote:
> > Hi everyone,
> >
> > I am looking for a self balancing binary tree implementation
> > in C or C++ that I can use in the JACK proces callback.
> > I was thinking about something like multiset in c++ (equal keys allowed),
> > but that doesn't use dynamic memory allocation.
> >
> > Thanks for your help
> >
> > Greetings,
> >
> > Lieven
> >
> >
> >
> >
> >
> > _______________________________________________
> > Linux-audio-dev mailing list
> > Linux-audio-dev@email-addr-hidden
> > http://lists.linuxaudio.org/listinfo/linux-audio-dev
> --
> eins, zwei, drei ... tekno tekno??
>
> http://www.youtube.com/watch?v=ZEgbW1FxR78
>

_______________________________________________
Linux-audio-dev mailing list
Linux-audio-dev@email-addr-hidden
http://lists.linuxaudio.org/listinfo/linux-audio-dev
Received on Sat Oct 16 16:15:01 2010