[QUICK] talloc bugs

[Volker Lendecke]

On Wed, Jul 01, 2009 at 07:05:09PM +1000, ronnie sahlberg wrote:
> For talloc becoming a standalone library,
> do you think it would be useful if I port the red-black talloc tree
> from ctdb as a patch to talloc?
> 
> In CTDB we have an implementation for red-black trees that is adapted to talloc.
> It has nice features such as the nodes in the tree are child objects
> not to the tree itself but the data that is referenced in the tree.
> For example, if you store an object in one or more trees and later
> talloc_free() that object, the object is automatically demoved from
> all the tree's as well.

Just FYI: Samba 3 contains an adaption of the Linux kernel
rbtree code that from my point of view is a lot more
flexible and probably also a bit more efficient.

You might want to take a look at lib/util/rbtree.[ch] in
Samba master.

Volker
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 197 bytes
Desc: Digital signature
Url : http://lists.samba.org/archive/samba-technical/attachments/20090701/3064a797/attachment.bin