summaryrefslogtreecommitdiffstats
path: root/cpukit/score/src/rbtreefind.c (unfollow)
Commit message (Collapse)AuthorFilesLines
2016-06-22score: Move _RBTree_Find()Sebastian Huber1-50/+0
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.
2015-09-03rbtree: Replace implementationSebastian Huber1-4/+6
Use the BSD <sys/tree.h> implementation since it is faster, more flexible and uses less storage. See https://github.com/sebhub/rb-bench.
2014-08-05rbtree: Add and use RBTree_Compare_resultSebastian Huber1-2/+2
2014-07-22rbtree: FormatSebastian Huber1-3/+4
2014-07-15rbtree: Reduce RBTree_Control sizeSebastian Huber1-10/+12
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-03-21Change all references of rtems.com to rtems.org.Chris Johns1-1/+1
2013-11-21score/rbtree: Remove "unprotected" from APISebastian Huber1-1/+1
2013-11-21score/rbtree: Delete protected operationsSebastian Huber1-15/+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-23score: Create rbtree implementation headerSebastian Huber1-3/+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.
2013-01-02score: Add const qualifierSebastian Huber1-4/+4
2013-01-02score: Do not inline _RBTree_Find_unprotected()Sebastian Huber1-0/+24
This function is to big to inline. It leads also to test case explosion.
2012-11-28score misc: Clean up Doxygen (GCI 2012)Alex Ivanov1-19/+7
This patch is a task from GCI 2012 which improves the Doxygen comments in the RTEMS source. https://google-melange.appspot.com/gci/task/view/google/gci2012/7978208
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.
2011-08-022011-08-02 Joel Sherrill <joel.sherrill@oarcorp.com>Joel Sherrill1-4/+4
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.
2011-05-24Remove white-spaces.Ralf Corsepius1-3/+3
2011-04-042010-07-28 Gedare Bloom <giddyup44@yahoo.com>Joel Sherrill1-0/+52
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-21 12:10:19 +0000