summaryrefslogtreecommitdiffstats
path: root/cpukit/include/linux/rbtree.h (unfollow)
Commit message (Collapse)AuthorFilesLines
2018-10-05Fix rbtree_postorder_for_each_entry_safe()Sebastian Huber1-2/+2
Use the non-standard typeof operator to avoid code generation errors with clang and use of uninitialized variable warnings with GCC and Coverity Scan. Update #3465.
2018-07-16linux: Add rbtree_postorder_for_each_entry_safe()Sebastian Huber1-0/+16
Update #3465.
2018-07-16linux: Simplify <linux/rbtree.h>Sebastian Huber1-45/+37
Remove the placeholder struct rb_node and use RBTree_Node directly via some C pre-processor defines to adjust the member names. Update #3465.
2018-07-16linux: Install <linux/rbtree.h>Sebastian Huber1-0/+0
This makes it possible to test this API. Update #3465.
2017-09-27score: Simplify red-black tree debug supportSebastian Huber1-3/+0
Make the RBTree_Node layout independent of RTEMS_DEBUG (and all other build configuration options). This allows the use of this structure in Newlib. Update #3112.
2016-09-06score: Improve red-black tree debug supportSebastian Huber1-0/+3
Ensure that we extract a node only from the right tree.
2016-08-08score: Add debug support to red-black treesSebastian Huber1-0/+1
This helps to detect double insert and extract errors.
2015-09-03JFFS2: Use RTEMS red-black tree implementationSebastian Huber1-30/+112
2013-09-19JFFS2: Update Linux compatibility layerSebastian Huber1-10/+14
Modify compatbility layer for RTEMS. Add support for Linux 3.11 based JFFS2.
2013-09-19JFFS2: Import from eCosSebastian Huber1-0/+46
Import of Linux compatibility layer and JFFS2 file system support from eCos. The files are imported from eCos CVS on 2013-09-16. cvs -d :pserver:anoncvs@ecos.sourceware.org:/cvs/ecos login cvs -z3 -d :pserver:anoncvs@ecos.sourceware.org:/cvs/ecos co -P ecos The files "ecos/packages/compat/linux/current/asm/atomic.h", "ecos/packages/compat/linux/current/asm/bug.h", "ecos/packages/compat/linux/current/asm/page.h", "ecos/packages/compat/linux/current/cyg/crc/crc.h", "ecos/packages/compat/linux/current/cyg/infra/cyg_type.h", "ecos/packages/compat/linux/current/linux/compiler.h", "ecos/packages/compat/linux/current/linux/completion.h", "ecos/packages/compat/linux/current/linux/config.h", "ecos/packages/compat/linux/current/linux/crc32.h", "ecos/packages/compat/linux/current/linux/errno.h", "ecos/packages/compat/linux/current/linux/fs.h", "ecos/packages/compat/linux/current/linux/kernel.h", "ecos/packages/compat/linux/current/linux/list.h", "ecos/packages/compat/linux/current/linux/mtd/compatmac.h", "ecos/packages/compat/linux/current/linux/mtd/mtd.h", "ecos/packages/compat/linux/current/linux/pagemap.h", "ecos/packages/compat/linux/current/linux/rbtree.h", "ecos/packages/compat/linux/current/linux/rwsem.h", "ecos/packages/compat/linux/current/linux/sched.h", "ecos/packages/compat/linux/current/linux/slab.h", "ecos/packages/compat/linux/current/linux/spinlock.h", "ecos/packages/compat/linux/current/linux/stat.h", "ecos/packages/compat/linux/current/linux/string.h", "ecos/packages/compat/linux/current/linux/timer.h", "ecos/packages/compat/linux/current/linux/types.h", "ecos/packages/compat/linux/current/linux/version.h", "ecos/packages/compat/linux/current/linux/vmalloc.h", "ecos/packages/compat/linux/current/linux/wait.h", "ecos/packages/compat/linux/current/linux/workqueue.h", and "ecos/packages/compat/linux/current/linux/zlib.h" "ecos/packages/compat/linux/current/linux/zutil.h" are copied to "cpukit/libfs/src/jffs2/include". The file "ecos/packages/services/crc/current/src/crc32.c" is copied to "cpukit/libfs/src/jffs2/src/compat-crc32.c". The file "ecos/packages/compat/linux/current/src/rbtree.c" is copied to "cpukit/libfs/src/jffs2/src/compat-rbtree.c". The file "ecos/packages/fs/jffs2/current/src/dir-ecos.c" is copied to "cpukit/libfs/src/jffs2/src/dir-rtems.c". The file "ecos/packages/fs/jffs2/current/src/flashio.c" is copied to "cpukit/libfs/src/jffs2/src/flashio.c". The file "ecos/packages/fs/jffs2/current/src/fs-ecos.c" is copied to "cpukit/libfs/src/jffs2/src/fs-rtems.c". The file "ecos/packages/fs/jffs2/current/src/malloc-ecos.c" is copied to "cpukit/libfs/src/jffs2/src/malloc-rtems.c". The file "ecos/packages/fs/jffs2/current/src/os-ecos.h" is copied to "cpukit/libfs/src/jffs2/src/os-rtems.h". The LICENSE file referenced in some files of this patch set is part of a previous patch set imported from Linux.