[PATCH 3/3] rbtree: Do not set node off-tree in extract

Joel Sherrill joel.sherrill at oarcorp.com
Mon Jul 21 17:57:34 UTC 2014


On 7/21/2014 12:54 PM, Sebastian Huber wrote:
> On 07/21/2014 07:23 PM, Joel Sherrill wrote:
>> Unless the chain has changed to have the property of
>> "dangerous to extract if not on", this should be OK.
>>
>> My thinking is that higher level code would be checking a state
>> of some sort and know whether to extract from the underlying
>> chain or rbtree container.
>>
>> Is this true?  If so, this looks OK.
> Yes, this is analogous to the chains.  The lowest level implementation 
> should not do consistency checks (except via _Assert()).
>
Thanks. Then OK.

-- 
Joel Sherrill, Ph.D.             Director of Research & Development
joel.sherrill at OARcorp.com        On-Line Applications Research
Ask me about RTEMS: a free RTOS  Huntsville AL 35805
Support Available                (256) 722-9985



More information about the devel mailing list