Re: [PATCH 02/27] score: Add red-black tree append/prepend

2021-11-21 Thread Sebastian Huber
On 20/11/2021 19:36, Gedare Bloom wrote: +void _RBTree_Append( RBTree_Control *the_rbtree, RBTree_Node *the_node ) +{ + RBTree_Node **link; + RBTree_Node *parent; + + link = _RBTree_Root_reference( the_rbtree ); + parent = NULL; + + while ( *link != NULL ) { +parent = *link; +link =

Re: [PATCH 02/27] score: Add red-black tree append/prepend

2021-11-20 Thread Gedare Bloom
On Mon, Nov 15, 2021 at 10:13 AM Sebastian Huber wrote: > > These functions are a faster alternative to _RBTree_Insert_inline() if > it is known that the new node is the maximum/minimum node. > > Update #4531. > --- > cpukit/include/rtems/score/rbtreeimpl.h | 26 +++ > cpukit/score/src/rb

[PATCH 02/27] score: Add red-black tree append/prepend

2021-11-15 Thread Sebastian Huber
These functions are a faster alternative to _RBTree_Insert_inline() if it is known that the new node is the maximum/minimum node. Update #4531. --- cpukit/include/rtems/score/rbtreeimpl.h | 26 +++ cpukit/score/src/rbtreeappend.c | 58 + cpukit/score/src/rb