summaryrefslogtreecommitdiffstats
path: root/cpukit/include/rtems/rbtree.h (unfollow)
Commit message (Collapse)AuthorFilesLines
2019-04-02doxygen: Restructured cpukit/include/rtems/rtemsAndreas Dachsberger1-1/+1
Update #3706.
2018-01-25Remove make preinstallChris Johns1-0/+0
A speciality of the RTEMS build system was the make preinstall step. It copied header files from arbitrary locations into the build tree. The header files were included via the -Bsome/build/tree/path GCC command line option. This has at least seven problems: * The make preinstall step itself needs time and disk space. * Errors in header files show up in the build tree copy. This makes it hard for editors to open the right file to fix the error. * There is no clear relationship between source and build tree header files. This makes an audit of the build process difficult. * The visibility of all header files in the build tree makes it difficult to enforce API barriers. For example it is discouraged to use BSP-specifics in the cpukit. * An introduction of a new build system is difficult. * Include paths specified by the -B option are system headers. This may suppress warnings. * The parallel build had sporadic failures on some hosts. This patch removes the make preinstall step. All installed header files are moved to dedicated include directories in the source tree. Let @RTEMS_CPU@ be the target architecture, e.g. arm, powerpc, sparc, etc. Let @RTEMS_BSP_FAMILIY@ be a BSP family base directory, e.g. erc32, imx, qoriq, etc. The new cpukit include directories are: * cpukit/include * cpukit/score/cpu/@RTEMS_CPU@/include * cpukit/libnetworking The new BSP include directories are: * bsps/include * bsps/@RTEMS_CPU@/include * bsps/@RTEMS_CPU@/@RTEMS_BSP_FAMILIY@/include There are build tree include directories for generated files. The include directory order favours the most general header file, e.g. it is not possible to override general header files via the include path order. The "bootstrap -p" option was removed. The new "bootstrap -H" option should be used to regenerate the "headers.am" files. Update #3254.
2016-06-22score: Move _RBTree_Find()Sebastian Huber1-13/+59
The _RBTree_Find() is no longer used in the score. Move it to sapi and make it rtems_rbtree_find(). Move corresponding types and support functions to sapi.
2016-06-22score: Move _RBTree_Insert()Sebastian Huber1-11/+21
The _RBTree_Insert() is no longer used in the score. Move it to sapi and make it rtems_rbtree_insert().
2015-09-01rbtree: Delete rtems_rbtree_find_control()Sebastian Huber1-10/+0
This function is hard to support in alternative implementations. It has no internal use case.
2015-08-31rbtree: Delete _RBTree_Initialize()Sebastian Huber1-7/+11
This function has no internal use case.
2015-08-31rbtree: Delete _RBTree_Get()Sebastian Huber1-10/+32
This function has no internal use case.
2015-08-31rbtree: Delete _RBTree_Is_first()Sebastian Huber1-2/+2
2015-08-31rbtree: Add _RBTree_Minimum(), _RBTree_Maximum()Sebastian Huber1-10/+6
2014-08-07rbtree: Simplify insert and extractSebastian Huber1-9/+3
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().
2014-08-05rbtree: Add and use RBTree_Compare_resultSebastian Huber1-3/+6
2014-08-05Add and use RTEMS_CONTAINER_OF()Sebastian Huber1-10/+0
2014-07-29rbtree: Rename find header in find controlSebastian Huber1-4/+4
Simplify _RBTree_Find_control(). Avoid superfluous NULL pointer checks.
2014-07-29rbtree: Simplify off-tree handlingSebastian Huber1-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().
2014-07-15rbtree: Reduce RBTree_Control sizeSebastian Huber1-28/+18
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().
2014-07-15rbtree: Delete unused functionsSebastian Huber1-40/+0
2014-03-21Change all references of rtems.com to rtems.org.Chris Johns1-1/+1
2013-11-21score/rbtree: Remove "unprotected" from APISebastian Huber1-22/+38
2013-11-21score/rbtree: Delete protected operationsSebastian Huber1-112/+0
The user of the red-black tree container must now ensure that at most one thread at once can access an instance.
2013-07-23sapi: Merge rbtree API into one fileSebastian Huber1-4/+469
2013-01-08sapi: Doxygen Clean Up Task #1Alex Ivanov1-9/+10
2012-05-11Remove All CVS Id Strings Possible Using a ScriptJoel Sherrill1-2/+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.
2012-04-13rbtree: PR2046: Replace rtems_rbtree_uniqueSebastian Huber1-14/+0
2011-08-212011-08-21 Petr Benes <benesp16@fel.cvut.cz>Joel Sherrill1-0/+23
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-04-042010-07-28 Gedare Bloom <giddyup44@yahoo.com>Joel Sherrill1-0/+74
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.
generated by cgit v1.2.3 (git 2.25.1) at 2024-05-13 08:35:22 +0000