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

	Commit message (Collapse)	Author	Files	Lines
2015-08-31	rbheap: Drop direction from _RBTree_Iterate()	Sebastian Huber	1	-5/+3

2014-07-22	rbtree: Format	Sebastian Huber	1	-6/+6

2014-03-21	Change all references of rtems.com to rtems.org.	Chris Johns	1	-1/+1

2013-11-21	score/rbtree: Remove "unprotected" from API	Sebastian Huber	1	-3/+3

2013-07-23	score: Create rbtree implementation header	Sebastian Huber	1	-1/+1
	Move implementation specific parts of rbtree.h and rbtree.inl into new header file rbtreeimpl.h. The rbtree.h contains now only the application visible API.
2012-05-08	rbtree: API changes. Remove rbtree control node from RBTree_Next.	Gedare Bloom	1	-1/+1
	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.
2012-04-11	rbtree: New function _RBTree_Iterate_unprotected()	Sebastian Huber	1	-0/+45