KDevPlatform Itemrepository bucket freeItems

[Hugo Parente Lima]

On Tuesday 01 March 2011 07:44:45 David Nolden wrote:
> Ah wait, now I look at the code and see that you've done it right,
> extracting the functionality into a separate set of template
> functions.
> 
> However, the code seems generic enough that there might somewhere be a
> "finished" implementation, no?
> 
> I thought that those trees would be much simpler and much more compact
> to implement, this really is a huge bunch of code. Such code is
> _never_ without bugs, so if we should ever use this, it needs really
> good unit-tests. However, like the others, I'd prefer re-using a
> "finished" implementation, which will have most of the issues fleshed
> out already. Maybe something can be ripped out of the internals of
> STL? That one uses rb-trees for std::set etc.

std::map and std::set from GCC are red-black tree implementations, if kdev4 
needs some modifications to the structs stored in the tree nodes, I think that 
copying and modifying the GCC implementation would be more safer than rewrite 
your own implementation.

The two cents of an observer :-)
 
> Greetings, David

-- 
Hugo Parente Lima
INdT - Instituto Nokia de Tecnologia
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 198 bytes
Desc: This is a digitally signed message part.
URL: <http://mail.kde.org/pipermail/kdevelop-devel/attachments/20110301/9310364c/attachment.sig>