Re: Why are RB-trees used to implement std::set?

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



On Mon, May 11, 2015 at 11:56 AM, Brian Budge <brian.budge@xxxxxxxxx> wrote:
>> Break binary compatibility?  What kind of guarantees are there?  I'm
>> not advocating a change in data structures, but it doesn't seem like
>> there are any promises beyond API conformance, are there?
>
>
> Imagine you write a library and you compile and distribute the
> binaries.  Someone else builds against those.  If std::set is used in
> your API, and they have a different version of libstdc++, do you still
> want the library and the binary to be compatible, even across
> different versions of libstdc++?

Playing devil's advocate, I want interface compatibility. That said, I
understand the motivation behind it; it's a good reason, without going
through the proof.




[Index of Archives]     [Linux C Programming]     [Linux Kernel]     [eCos]     [Fedora Development]     [Fedora Announce]     [Autoconf]     [The DWARVES Debugging Tools]     [Yosemite Campsites]     [Yosemite News]     [Linux GCC]

  Powered by Linux