Re: [boost] [gsoc] Pointer Plus Bits Behavior and Interface

On 15 July 2010 21:00, Andrew Sutton <andrew.n.sutton@gmail.com> wrote:

I would think that the point of creating this particular data type (pointer_plus_bits) was to emphasize the pointer aspect and less so the "pair".

I think that's a point-of-view difference. When I heard of it, I immediately thought of "compressed pair with non-empty things". But all three work. If you're implementing a red-black tree, the interesting part is the bits, not the fact that you have pointers.