4.11 Branching To Do

[Sebastian Huber]

Hello,

I have a new item for the list:

Very desirable
==============

+ Since red-black trees are now used to implement the priority queues and they 
will play an important part in future SMP improvements I would like to do some 
performance measurements with alternative implementations.  I would like to compare

1. the RTEMS red-black tree implementation,

2. the RTEMS red-black tree implementation with the colour encoded in the 
parent pointer,

3. the implementation from Eternally Confuzzled, see 
http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_rbtree.aspx,

4. the BSD implementation <sys/tree.h>, and

5. the JFFS2 implementation (cpukit/libfs/src/jffs2/include/linux/rbtree.h), 
see http://lwn.net/Articles/184495/.

I intend to use real hardware ARM, ColdFire, PowerPC and SPARC targets.

Do we have other interesting red-black tree implementations?

On 29/10/14 22:49, Joel Sherrill wrote:
> Hi
>
> Since we are long over due for a release.  I can count 4 new children
> and a grandchild among the core developers since 4.10. :)
>
> Here is what I have off the top of my head:
>
> Mandatory
> ==========
> + Tool version selection
>     - Likely gcc 4.9 on almost all targets.
>     - binutils last release
>     - newlib TBD
>     - GDB could be new release
>
> + BeagleBoard BSP added
>
> + Run-Time Loader merged and tested
>
> + Visit the Getting Started manual. It is dated.
>
> + Push a bit more on warnings.
>     - Three BSPs represent bulk of remaining warnings
>
> Very desirable
> =============
> + x86 context switch SMP handoff logic
>
> + Pi GSOC Code merged.
>
> Anything else?
>


-- 
Sebastian Huber, embedded brains GmbH

Address : Dornierstr. 4, D-82178 Puchheim, Germany
Phone   : +49 89 189 47 41-16
Fax     : +49 89 189 47 41-09
E-Mail  : sebastian.huber at embedded-brains.de
PGP     : Public key available on request.

Diese Nachricht ist keine geschäftliche Mitteilung im Sinne des EHUG.