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

Subject: Re: [boost] [gsoc] Pointer Plus Bits Behavior and Interface
From: Ion Gaztañaga (igaztanaga_at_[hidden])
Date: 2010-07-15 10:34:25

On 15/07/2010 16:27, Joaquin M Lopez Munoz wrote:
> Brian Bartman<bbartmanboost<at>  gmail.com>  writes:
>
>> Hello,
>>
>> Pointer Plus Bits: Is a data structure which points to specifically aligned
>> object such that the value of the address is divisible by a power of two
>> (the power of two which it is divisible by is given as a template argument).
>> The empty bits of the pointer are then used to store extra boolean values
>> relating to something [...]
>
> FYI, there's some code at
>
> http://bannalia.blogspot.com/2008/11/optimizing-red-black-tree-color-bits.html
>
> that you might want to leverage for your work.

some more code:

http://www.boost.org/doc/libs/1_43_0/doc/html/intrusive/reference.html#header.boost.intrusive.pointer_plus_bits_hpp

Best,

Ion