rtems - RTEMS Kernel, file-systems, drivers, BSPs, samples, and testsuite.

	Commit message (Collapse)	Author	Age	Files	Lines
*	rbtree: API changes. Remove rbtree control node from RBTree_Next.	Gedare Bloom	2012-05-08	1	-8/+4
\| \| \| \| \| \| \| \| \| \| \| \|	The implementation of RBTree_Next was using an awkward construction to detect and avoid accessing the false root of the red-black tree. To deal with the false root, RBTree_Next was comparing node parents with the control node. Instead the false root can be detected by checking if the grandparent of a node exists; the grandparent of the tree's true root is NULL by definition so the root of the tree is found while walking up the tree by checking for the non-existence of a grandparent. This change propagates into the predecessor/successor and iterate functions.
*	rbtree: API Changes	Gedare Bloom	2012-05-08	1	-10/+75
\| \| \| \| \|	Make default for rtems_rbtree functions be unprotected (preemption enabled) unless an unprotected variant e.g. rtems_rbtree_xxx_unprotected is available.
*	rbtree: PR2046: Replace rtems_rbtree_unique	Sebastian Huber	2012-04-13	1	-3/+3
\|
*	rbtree: PR1995: API change	Sebastian Huber	2012-04-11	1	-12/+32
\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|	New functions o _RBTree_Next_unprotected(), o _RBTree_Next(), o _RBTree_Successor_unprotected(), o _RBTree_Predecessor_unprotected(), o rtems_rbtree_successor_unprotected(), and o rtems_rbtree_predecessor_unprotected(). Change prototype of o _RBTree_Successor(), o _RBTree_Predecessor(), o rtems_rbtree_successor(), and o rtems_rbtree_predecessor().
*	score/rbtree: Add const qualifier	Sebastian Huber	2012-03-30	1	-13/+13
\|
*	2011-08-21 Petr Benes <benesp16@fel.cvut.cz>	Joel Sherrill	2011-08-21	1	-11/+30
\| \| \| \| \| \| \| \| \| \|	PR 1886/cpukit * sapi/include/rtems/rbtree.h, sapi/inline/rtems/rbtree.inl, score/include/rtems/score/rbtree.h, score/inline/rtems/score/rbtree.inl, score/src/rbtree.c, score/src/rbtreeinsert.c: This patch enables inserting duplicate keys into rbtree. It is possible to turn on this feature when initializing the tree.
*	2011-08-02 Joel Sherrill <joel.sherrill@oarcorp.com>	Joel Sherrill	2011-08-02	1	-11/+15
\| \| \| \| \| \| \| \| \|	PR 1877/cpukit * libfs/src/imfs/imfs_mknod.c, libfs/src/imfs/memfile.c, sapi/inline/rtems/rbtree.inl, score/include/rtems/score/rbtree.h, score/inline/rtems/score/rbtree.inl, score/src/rbtree.c, score/src/rbtreefind.c, score/src/rbtreeinsert.c: Add comparison function for RBTrees.
*	2010-07-28 Gedare Bloom <giddyup44@yahoo.com>	Joel Sherrill	2011-04-04	1	-0/+391
	PR 1641/cpukit * sapi/Makefile.am, sapi/preinstall.am, score/Makefile.am, score/preinstall.am: Add Red Black Tree data structure to score. * sapi/include/rtems/rbtree.h, sapi/inline/rtems/rbtree.inl, score/include/rtems/score/rbtree.h, score/inline/rtems/score/rbtree.inl, score/src/rbtree.c, score/src/rbtreeextract.c, score/src/rbtreefind.c, score/src/rbtreefindheader.c, score/src/rbtreeget.c, score/src/rbtreeinsert.c, score/src/rbtreepeek.c: New files.