On Thu, Oct 11, 2012 at 03:42:06PM -0400, Greg Rubino wrote:
You could use the implementation from the GCC STL! Actually, I think a lot of STL implementations use RB-trees for ordered associative containers. I bet there's a better choice out there, but I'm not really an expert.
The resulting GPL-licensed derived work would be quite unusable in pretty much anything. IANAL, but the runtime library exception [1] only seems to be applicable when the GCC compiler compiles and links the bits and pieces into your program. It wouldn't surprise me if libstdc++ was full of GCC intrinsics and extensions too. I have a personal policy of not reading GPL source code, so I cannot really say. [1] http://gcc.gnu.org/onlinedocs/libstdc++/manual/license.html -- Lars Viklund | zao@acc.umu.se