index
:
linux-yocto-contrib
Ciorga/YB6960
apaliwal/for-bruce
apaliwal/octeon
boonleong/3.10/meta
boonleong/base-baytrail
boonleong/base-baytrail-2
boonleong/base-baytrail-3
boonleong/base-baytrail-4
boonleong/linux-yocto_3.4_meta
boonleong/meta-baytrail
boonleong/meta-baytrail-3
boonleong/meta-baytrail-4
boonleong/meta-baytrail-5
boonleong/meta-baytrail-6
boonleong/meta-baytrail-7
boonleong/meta-baytrail-final
boonleong/meta-baytrail-gpio
boonleong/meta-intelcommon
boonleong/meta-yp16
boonleong/meta-yp16-2
clsulliv/cache-test
clsulliv/drm-backport
clsulliv/pwm-fix
clsulliv/standard/base
clsulliv/standard/intel/base
dvhart/3.10/meta
dvhart/meta-minnow-io
dvhart/meta/intel-v2
dvhart/meta/x86
dvhart/minnow-io
dvhart/standard/base
hao/abc
hao/master
kishore/cedartrail_remove
master
meliaser/3.14-meta-bluetooth-zigbee-3g-fragments
meliaser/3.14-meta-common-pc-efi
meliaser/3.14-meta-tunnelcreek-scc
meta
mthebeau/v3.8/meta/rsp
mthebeau/v3.8/standard/routerstationpro
ngweitee/meta-dev
ngweitee/rebase-feature-branch
ngweitee/standard-base-dev
nitin/3.10-meta
nitin/3.14-meta
nitin/3.8-meta
nitin/emgd-1.16
nitin/emgd-1.18
nitin/ltsi
nitin/meta
nitin/meta+work
nitin/meta-3.10
nitin/meta-3.10-v2
nitin/meta.ntb
nitin/meta.ntb.2
nitin/ntb
nitin/standard/common-pc-64/jasperforest.ntb
ntb/meta
ntb/standard/common-pc-64/jasperforest
origin/boonleong/meta
rebecca/base-baytrail
rebeccas/meta-dev
sgw/3.14-meta
sgw/3.19-meta
sgw/4.1-meta
sgw/patched
sgw/quark
standard/base
standard/base-baytrail-dev
strassek/kempld
tzanussi/3.14-meta-add-tty-config
tzanussi/3.14-rt-updates
tzanussi/3.17-power-pstate
tzanussi/devmem-tinification-v1
tzanussi/ebpf-trace-events-v0
tzanussi/emgd-1.18-3.10-hacks
tzanussi/emgd-1.18-fixes-for-3.10
tzanussi/event-triggers
tzanussi/event-triggers-ftrace-core-kbuild-robot-fixes
tzanussi/event-triggers-v0
tzanussi/event-triggers-v1
tzanussi/event-triggers-v10
tzanussi/event-triggers-v11
tzanussi/event-triggers-v2
tzanussi/event-triggers-v3
tzanussi/event-triggers-v4
tzanussi/event-triggers-v5
tzanussi/event-triggers-v6
tzanussi/event-triggers-v7
tzanussi/event-triggers-v8
tzanussi/event-triggers-v9
tzanussi/func-hist-v0
tzanussi/hashtriggers-v0
tzanussi/hist-enable-tracing-kconfig
tzanussi/hist-trigger-err-fixes
tzanussi/hist-trigger-kasan-fixes
tzanussi/hist-triggers-test
tzanussi/hist-triggers-v10
tzanussi/hist-triggers-v11
tzanussi/hist-triggers-v12
tzanussi/hist-triggers-v13
tzanussi/hist-triggers-v14
tzanussi/hist-triggers-v15
tzanussi/hist-triggers-v16
tzanussi/hist-triggers-v2
tzanussi/hist-triggers-v3
tzanussi/hist-triggers-v4
tzanussi/hist-triggers-v5
tzanussi/hist-triggers-v6
tzanussi/hist-triggers-v7
tzanussi/hist-triggers-v8
tzanussi/hist-triggers-v9
tzanussi/intel-branches-4.1
tzanussi/intel-branches-4.4
tzanussi/inter-event-v0
tzanussi/kallsyms-header-cleanup
tzanussi/kallsyms-header-cleanup-v2
tzanussi/kallsyms-header-cleanup-v3
tzanussi/kallsyms-header-cleanup-v4
tzanussi/kernel-cache-4.4-vfat
tzanussi/kprobes-event-triggers
tzanussi/kprobes-event-triggers-v2
tzanussi/linux-yocto-3.8/mfentry-gcc-switches
tzanussi/linux-yocto-3.8/perf-updates/standard/base
tzanussi/linux-yocto-3.8/touchscreen-features
tzanussi/linux-yocto-dev-perf-build-haveslang-fix
tzanussi/mips-enable-ftrace-but-disable-ftrace-function-tracer
tzanussi/perf-race-fix-from-RP
tzanussi/proc_timer_list-revert
tzanussi/revert-common-pc-intel-branch-4.1
tzanussi/revert-common-pc-intel-branch-4.4
tzanussi/tracing-README-update-v0
tzanussi/tracing-multibuffer-filters
tzanussi/tracing-next-fixes
wchan9/intel-common-meta
wchan9/romley-common-meta
weitee/bsw
weitee/gfx-patch
weitee/gfx-patch2
weitee/gfx-patch3
weitee/gfx-patch4
weitee/idle-patch
weitee/rebase-feature-branch
weitee/standard-base
weiteeng/backport
weiteeng/backport-bsw
weiteeng/backport2
weiteeng/meta-update
weiteeng/meta-update-32
weiteeng/meta-update-dev
weiteeng/meta-update2
weiteeng/meta_update
weiteeng/standard-base-update
weiteeng/update-backport
weiteeng/update-meta
weiteeng/update_meta
zedd/bpf-gone/standard/base
zedd/bpf-gone/standard/preempt-rt/base
Linux Embedded Kernel Extras
Grokmirror user
about
summary
refs
log
tree
commit
diff
stats
log msg
author
committer
range
path:
root
/
lib
/
rbtree.c
Age
Commit message (
Expand
)
Author
2020-08-12
lib/: replace HTTP links with HTTPS ones
Alexander A. Klimov
2020-04-07
lib/rbtree: fix coding style of assignments
chenqiwu
2019-07-16
lib/rbtree: avoid generating code twice for the cached versions
Michel Lespinasse
2019-05-30
treewide: Replace GPLv2 boilerplate/reference with SPDX - rule 156
Thomas Gleixner
2017-12-14
lib/rbtree,drm/mm: add rbtree_replace_node_cached()
Chris Wilson
2017-09-08
rbtree: add some additional comments for rebalancing cases
Davidlohr Bueso
2017-09-08
rbtree: optimize root-check during rebalancing loop
Davidlohr Bueso
2017-09-08
rbtree: cache leftmost node internally
Davidlohr Bueso
2017-02-24
rbtree: use designated initializers
Kees Cook
2016-12-12
lib/rbtree.c: fix typo in comment of ____rb_erase_color
Jie Chen
2016-07-06
Introduce rb_replace_node_rcu()
David Howells
2015-05-28
rbtree: Make lockless searches non-fatal
Peter Zijlstra
2014-08-08
lib/rbtree.c: fix typo in comment of __rb_insert()
Wei Yang
2013-09-11
rbtree: add postorder iteration functions
Cody P Schafer
2013-01-11
lib/rbtree.c: avoid the use of non-static __always_inline
Michel Lespinasse
2012-10-09
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse
2012-10-09
rbtree: remove prior augmented rbtree implementation
Michel Lespinasse
2012-10-09
rbtree: faster augmented rbtree manipulation
Michel Lespinasse
2012-10-09
rbtree: low level optimizations in rb_erase()
Michel Lespinasse
2012-10-09
rbtree: handle 1-child recoloring in rb_erase() instead of rb_erase_color()
Michel Lespinasse
2012-10-09
rbtree: place easiest case first in rb_erase()
Michel Lespinasse
2012-10-09
rbtree: add __rb_change_child() helper function
Michel Lespinasse
2012-10-09
rbtree: optimize fetching of sibling node
Michel Lespinasse
2012-10-09
rbtree: coding style adjustments
Michel Lespinasse
2012-10-09
rbtree: low level optimizations in __rb_erase_color()
Michel Lespinasse
2012-10-09
rbtree: optimize case selection logic in __rb_erase_color()
Michel Lespinasse
2012-10-09
rbtree: adjust node color in __rb_erase_color() only when necessary
Michel Lespinasse
2012-10-09
rbtree: low level optimizations in rb_insert_color()
Michel Lespinasse
2012-10-09
rbtree: adjust root color in rb_insert_color() only when necessary
Michel Lespinasse
2012-10-09
rbtree: break out of rb_insert_color loop after tree rotation
Michel Lespinasse
2012-10-09
rbtree: move some implementation details from rbtree.h to rbtree.c
Michel Lespinasse
2012-10-09
rbtree: empty nodes have no color
Michel Lespinasse
2012-03-07
lib: reduce the use of module.h wherever possible
Paul Gortmaker
2011-01-28
Export the augmented rbtree helper functions
Andreas Gruenbacher
2010-07-05
rbtree: Undo augmented trees performance damage and regression
Peter Zijlstra
2010-02-18
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
2009-06-16
rb_tree: remove redundant if()-condition in rb_erase()
Wolfram Strepp
2009-06-16
rb_tree: make clear distinction between two different cases in rb_erase()
Wolfram Strepp
2009-06-16
rb_tree: reorganize code in rb_erase() for additional changes
Wolfram Strepp
2009-04-01
lib/rbtree.c: optimize rb_erase()
Wolfram Strepp
2009-01-10
rbtree: add const qualifier to some functions
Artem Bityutskiy
2006-09-30
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
Jens Axboe
2006-06-05
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
David Woodhouse
2006-04-21
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
2006-04-21
[RBTREE] Remove dead code in rb_erase()
David Woodhouse
2005-04-16
Linux-2.6.12-rc2
Linus Torvalds