Subject: Re: [boost] [gsoc] Pointer Plus Bits Behavior and Interface
From: Scott McMurray (me22.ca+boost_at_[hidden])
Date: 2010-07-16 00:48:43
On 15 July 2010 21:00, Andrew Sutton <andrew.n.sutton_at_[hidden]> 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.