index
:
daniel.thompson/linux.git
backlight-for-v4.11
backport/arm64_nmi-android-3.18
bugs/debug_ll
bugs/st-asc-avalanche
clang-analyzer/initial_review
dev/arm64_alternative_if_not
dev/arm64_nix_assembler_macros
dev/arm64_nmi-v4.0
dev/arm64_nmi-v4.10
dev/arm64_nmi-v4.11
dev/arm64_nmi-v4.5
dev/arm64_nmi-v4.7-rc3
dev/arm64_nmi-v4.8
dev/arm64_nmi-v5
dev/arm_backtrace_on_apq8064
dev/arm_better_perf
dev/baseline
dev/debugll_sa1100
dev/imx_poll_get_char
dev/kdb-fiq
dev/kdb-fiq-v0.9
dev/kdb-interrupt
dev/kdb-kiosk
dev/kdb-nmi
dev/kdb_better_search
dev/kdb_ftdump
dev/kdb_no_log_levels
dev/kgdb-timeout
dev/kgdb_nmi-no_con_enabled
dev/kgdb_nmi_fiq-2
dev/msm_drm_prime_mmap-2
dev/multi_debug_ll
dev/out-of-tree
dev/perf_nmi_fiq
dev/perf_single_irq
dev/pl011-no-containerof
dev/readbwl_relaxed
dev/sched_clock_nmi-2
dev/st-asc-relaxed
dev/trigger_backtrace
dev/trigger_backtrace-v4.5
dev/trigger_backtrace-v4.6
dev/trigger_backtrace-v4.7
dev/trigger_backtrace-v4.8
developerbox/hacking
developerbox/hacking-v4.14
features/b2020-eth1
features/edid-svga
features/get_user_8
hacking/android-4.1
hacking/db820c-v4.10
hacking/fvp
hacking/ifc6410
hacking/perf
hacking/perf-reboot
hacking/pixel
hacking/x20-3.18
hacking/x20-3.18-fix_includes
honeycomb/vendor-rebase-v4.19
honeycomb/vendor-rebase-v5.0
ifc6410_lollipop
kdb/seq_file
kgdb/for-next
kgdb/kdb_read_cleanup
kgdb/polled_request_irq
linux-next
master
merge/fiq
merge/for_jason-3.20
misc/coccinelle_allow_list_entry_is_head
misc/compile_commands_for_gcc
pinebookpro/hacking-5.8
rda/hacking
rda/v3.10.62-r0
rda/v3.10.62-r1
rda/v3.10.62-r2
rda/v3.10.62-r3
tty-next
Personal repo for development and upstreaming. Contains significant work on NMI/FIQ.
about
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
lib
/
rbtree.c
Age
Commit message (
Expand
)
Author
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