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

	Commit message (Collapse)	Author	Age	Files	Lines
*	sptests/sprbtree01: Add random ops test case	Sebastian Huber	2014-08-08	2	-1/+832
\|
*	rbtree: Simplify insert and extract	Sebastian Huber	2014-08-07	1	-10/+4
\| \| \| \| \| \| \|	Simplify _RBTree_Insert() and _RBTree_Extract(). Remove more superfluous NULL pointer checks. Change _RBTree_Is_root() to use only the node. Add parent parameter to _RBTree_Sibling(). Delete _RBTree_Grandparent() and _RBTree_Parent_sibling().
*	rbtree: Simplify _RBTree_Rotate()	Sebastian Huber	2014-08-07	1	-1/+0
\| \| \| \|	Add and use _RBTree_Direction().
*	sptests/sprbtree01: Check tree layout	Sebastian Huber	2014-08-05	1	-0/+620
\|
*	sptests/sprbtree01: Reduce stack usage	Sebastian Huber	2014-08-05	1	-1/+2
\|
*	rbtree: Add and use RBTree_Compare_result	Sebastian Huber	2014-08-05	1	-1/+1
\|
*	Add and use RTEMS_CONTAINER_OF()	Sebastian Huber	2014-08-05	1	-22/+22
\|
*	rbtree: Rename find header in find control	Sebastian Huber	2014-07-29	2	-8/+3
\| \| \| \|	Simplify _RBTree_Find_control(). Avoid superfluous NULL pointer checks.
*	rbtree: Simplify off-tree handling	Sebastian Huber	2014-07-29	1	-4/+4
\| \| \| \| \| \| \|	Only use the parent pointer, since this pointer is never NULL for nodes which are part of a tree. Rename functions from _off_rbtree() to _off_tree().
*	rbtree: Update maximum node in LIFO order	Sebastian Huber	2014-07-26	2	-9/+107
\| \| \| \| \| \|	The test sptests/sp35 showed a NULL pointer access due to an invalid maximum node field (e.g. a tree with one element and NULL as the maximum node).
*	rbtree: Do not set node off-tree in extract	Sebastian Huber	2014-07-22	1	-4/+5
\|
*	rbtree: Remove superfluous NULL pointer checks	Sebastian Huber	2014-07-22	1	-3/+0
\|
*	rbtree: Reduce RBTree_Control size	Sebastian Huber	2014-07-15	1	-43/+65
\| \| \| \| \| \| \| \| \| \| \| \|	Remove compare function and is unique indicator from the control structure. Rename RBTree_Compare_function to RBTree_Compare. Rename rtems_rbtree_compare_function to rtems_rbtree_compare. Provide C++ compatible initializers. Add compare function and is unique indicator to _RBTree_Find(), _RBTree_Insert(), rtems_rbtree_find() and rtems_rbtree_insert(). Remove _RBTree_Is_unique() and rtems_rbtree_is_unique(). Remove compare function and is unique indicator from _RBTree_Initialize_empty() and rtems_rbtree_initialize_empty().
*	tests/sptests: Use <rtems/test.h>	Sebastian Huber	2014-03-25	1	-2/+6
\|
*	Change all references of rtems.com to rtems.org.	Chris Johns	2014-03-21	2	-2/+2
\|
*	score/rbtree: Remove "unprotected" from API	Sebastian Huber	2013-11-21	1	-64/+64
\|
*	score/rbtree: Delete protected operations	Sebastian Huber	2013-11-21	1	-64/+64
\| \| \| \| \|	The user of the red-black tree container must now ensure that at most one thread at once can access an instance.
*	score: Create rbtree implementation header	Sebastian Huber	2013-07-23	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.
*	sapi: Merge rbtree API into one file	Sebastian Huber	2013-07-23	1	-0/+1
\|
*	sptests - Eliminate missing prototype warnings	Joel Sherrill	2012-05-31	1	-0/+3
\|
*	Remove All CVS Id Strings Possible Using a Script	Joel Sherrill	2012-05-11	3	-9/+0
\| \| \| \| \| \| \| \| \| \| \| \|	Script does what is expected and tries to do it as smartly as possible. + remove occurrences of two blank comment lines next to each other after Id string line removed. + remove entire comment blocks which only exited to contain CVS Ids + If the processing left a blank line at the top of a file, it was removed.
*	rbtree: API changes. Remove rbtree control node from RBTree_Next.	Gedare Bloom	2012-05-08	1	-2/+2
\| \| \| \| \| \| \| \| \| \| \| \|	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.
*	Revert: Remove CVS Ids	Joel Sherrill	2012-05-07	1	-0/+5
\| \| \| \| \|	See http://www.rtems.org/pipermail/rtems-devel/2012-May/001006.html for details.
*	Remove CVS-Ids.	Ralf Corsépius	2012-05-04	1	-5/+0
\|
*	rbtree: PR2046: Replace rtems_rbtree_unique	Sebastian Huber	2012-04-13	1	-5/+3
\|
*	rbtree: PR1995: API change	Sebastian Huber	2012-04-11	1	-2/+2
\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|	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().
*	PR1994: RBTree Compare Result Change	Gedare Bloom	2012-03-29	1	-5/+3
\| \| \| \| \|	Change the meaning of the compare result to simplify comparison of integer keys.
*	PR2034: sprbtree01: predecessor/successor imprecision	Gedare Bloom	2012-03-04	1	-2/+2
\| \| \| \| \| \| \|	The tests for the rtems_rbtree_predecessor/successor check for a range of values for the target id of the predecessor/successor when we know the exact expected value. This commit makes the test more precise.
*	Remove all .cvsignore files.	Joel Sherrill	2012-02-01	1	-2/+0
\|
*	2011-12-13 Ralf Corsépius <ralf.corsepius@rtems.org>	Ralf Corsepius	2011-12-13	1	-2/+2
\| \| \| \| \|	* sp31/task1.c: Make Do_nothing static. * sprbtree01/init.c: Make test_compare_function, rb_assert static.
*	2011-12-08 Joel Sherrill <joel.sherrill@oarcorp.com>	Joel Sherrill	2011-12-08	1	-3/+1
\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|	PR 1589/build * sp01/Makefile.am, sp02/Makefile.am, sp03/Makefile.am, sp04/Makefile.am, sp05/Makefile.am, sp06/Makefile.am, sp07/Makefile.am, sp08/Makefile.am, sp09/Makefile.am, sp10/Makefile.am, sp11/Makefile.am, sp12/Makefile.am, sp13/Makefile.am, sp14/Makefile.am, sp15/Makefile.am, sp16/Makefile.am, sp17/Makefile.am, sp18/Makefile.am, sp19/Makefile.am, sp20/Makefile.am, sp2038/Makefile.am, sp21/Makefile.am, sp22/Makefile.am, sp23/Makefile.am, sp24/Makefile.am, sp25/Makefile.am, sp26/Makefile.am, sp27/Makefile.am, sp27a/Makefile.am, sp28/Makefile.am, sp29/Makefile.am, sp30/Makefile.am, sp31/Makefile.am, sp32/Makefile.am, sp33/Makefile.am, sp34/Makefile.am, sp35/Makefile.am, sp36/Makefile.am, sp37/Makefile.am, sp38/Makefile.am, sp39/Makefile.am, sp40/Makefile.am, sp41/Makefile.am, sp42/Makefile.am, sp43/Makefile.am, sp44/Makefile.am, sp45/Makefile.am, sp46/Makefile.am, sp47/Makefile.am, sp48/Makefile.am, sp49/Makefile.am, sp50/Makefile.am, sp51/Makefile.am, sp52/Makefile.am, sp53/Makefile.am, sp54/Makefile.am, sp55/Makefile.am, sp56/Makefile.am, sp57/Makefile.am, sp58/Makefile.am, sp59/Makefile.am, sp60/Makefile.am, sp62/Makefile.am, sp63/Makefile.am, sp64/Makefile.am, sp65/Makefile.am, sp66/Makefile.am, sp67/Makefile.am, sp68/Makefile.am, sp69/Makefile.am, sp70/Makefile.am, sp71/Makefile.am, sp72/Makefile.am, sp73/Makefile.am, sp74/Makefile.am, sp75/Makefile.am, sp76/Makefile.am, spassoc01/Makefile.am, spcbssched01/Makefile.am, spcbssched02/Makefile.am, spcbssched03/Makefile.am, spchain/Makefile.am, spclockget/Makefile.am, spcoverage/Makefile.am, spedfsched01/Makefile.am, spedfsched02/Makefile.am, spedfsched03/Makefile.am, sperror01/Makefile.am, sperror02/Makefile.am, sperror03/Makefile.am, spfatal01/Makefile.am, spfatal02/Makefile.am, spfatal03/Makefile.am, spfatal04/Makefile.am, spfatal05/Makefile.am, spfatal06/Makefile.am, spfatal07/Makefile.am, spfatal08/Makefile.am, spfatal09/Makefile.am, spfatal10/Makefile.am, spfatal11/Makefile.am, spfatal12/Makefile.am, spfatal13/Makefile.am, spfatal14/Makefile.am, spfatal15/Makefile.am, spfatal16/Makefile.am, spfatal17/Makefile.am, spfatal18/Makefile.am, spfatal19/Makefile.am, spfatal20/Makefile.am, spfatal21/Makefile.am, spfatal22/Makefile.am, spfatal23/Makefile.am, spfatal24/Makefile.am, spfatal25/Makefile.am, spfifo01/Makefile.am, spfifo02/Makefile.am, spfifo03/Makefile.am, spfifo04/Makefile.am, spfifo05/Makefile.am, spheapprot/Makefile.am, spintrcritical01/Makefile.am, spintrcritical02/Makefile.am, spintrcritical03/Makefile.am, spintrcritical04/Makefile.am, spintrcritical05/Makefile.am, spintrcritical06/Makefile.am, spintrcritical07/Makefile.am, spintrcritical08/Makefile.am, spintrcritical09/Makefile.am, spintrcritical10/Makefile.am, spintrcritical11/Makefile.am, spintrcritical12/Makefile.am, spintrcritical13/Makefile.am, spintrcritical14/Makefile.am, spintrcritical15/Makefile.am, spintrcritical16/Makefile.am, spintrcritical17/Makefile.am, spmkdir/Makefile.am, spmountmgr01/Makefile.am, spnotepad01/Makefile.am, spnsext01/Makefile.am, spobjgetnext/Makefile.am, spprintk/Makefile.am, spprivenv01/Makefile.am, sprbtree01/Makefile.am, spsimplesched01/Makefile.am, spsimplesched02/Makefile.am, spsimplesched03/Makefile.am, spsize/Makefile.am, spstkalloc/Makefile.am, spthreadq01/Makefile.am, spwatchdog/Makefile.am, spwkspace/Makefile.am: Remove obsolete optional manager capability.
*	2011-09-29 Ralf Corsépius <ralf.corsepius@rtems.org>	Ralf Corsepius	2011-09-29	1	-0/+4
\| \| \| \| \| \| \| \| \| \| \|	* sp75/init.c, spcbssched01/init.c, spcbssched01/task1.c spcbssched02/init.c, spcbssched02/task_periodic.c, spcbssched03/init.c, spcbssched03/tasks_aperiodic.c, spcbssched03/tasks_periodic.c, spedfsched01/init.c, spedfsched01/task1.c, spedfsched02/getall.c, spedfsched02/init.c, spedfsched02/task1.c, spedfsched03/init.c, spedfsched03/tasks_aperiodic.c, spedfsched03/tasks_periodic.c, sprbtree01/init.c: Add HAVE_CONFIG_H.
*	2011-09-26 Petr Benes <benesp16@fel.cvut.cz>	Joel Sherrill	2011-09-27	1	-0/+2
\| \| \| \| \| \| \|	PR 1923/testing * spcbssched02/spcbssched02.scn, spcbssched02/system.h, spcbssched03/init.c, spcbssched03/system.h, spedfsched02/system.h, spedfsched03/system.h, sprbtree01/init.c: Improve coverage.
*	2011-08-21 Petr Benes <benesp16@fel.cvut.cz>	Joel Sherrill	2011-08-21	2	-5/+115
\| \| \| \| \| \| \|	PR 1886/cpukit * sprbtree01/init.c, sprbtree01/sprbtree01.scn: This patch enables inserting duplicate keys into rbtree. It is possible to turn on this feature when initializing the tree.
*	2011-08-02 Petr Benes <benesp16@fel.cvut.cz>	Joel Sherrill	2011-08-02	1	-1/+3
\| \| \| \| \|	PR 1883/testing * sprbtree01/init.c: Attempt provide coverage on last two ranges.
*	2011-08-02 Joel Sherrill <joel.sherrill@oarcorp.com>	Joel Sherrill	2011-08-02	1	-25/+45
\| \| \| \| \|	PR 1877/cpukit * sprbtree01/init.c: Add comparison function for RBTrees.
*	2011-08-02 Petr Benes <benesp16@fel.cvut.cz>	Joel Sherrill	2011-08-02	2	-6/+92
\| \| \| \| \|	PR 1862/testing * sprbtree01/init.c, sprbtree01/sprbtree01.scn: Improve test coverage.
*	2011-07-27 Petr Benes <benesp16@fel.cvut.cz>	Joel Sherrill	2011-07-27	2	-2/+57
\| \| \| \| \| \|	PR 1854/cpukit * sprbtree01/init.c, sprbtree01/sprbtree01.scn: Add test of the rtems_rbtree_extract() to improve test coverage.
*	2011-04-04 Gedare Bloom <giddyup44@yahoo.com>	Joel Sherrill	2011-04-04	5	-0/+490
	PR 1641/cpukit * Makefile.am, configure.ac: Create testcase for red black tree. * sprbtree01/init.c, sprbtree01/Makefile.am, sprbtree01/sprbtree01.doc, sprbtree01/sprbtree01.scn: New files.