index
:
acpi/acpi-old.git
acpi
acpi-5.1-v10
acpi-5.1-v11
acpi-5.1-v3
acpi-5.1-v4
acpi-5.1-v5
acpi-5.1-v6
acpi-5.1-v7
acpi-5.1-v8
acpi-5.1-v9
acpi-arm64-gicv3
acpi-arm64-pci
acpi-core
acpi-doc-v0
acpi-drivers
acpi-gicv2/3
acpi-gicv3
acpi-gtdt-wakeup-timer-upstream
acpi-legacy
acpi-llct
acpi-ltfixes
acpi-mainline-core
acpi-osi-v0
acpi-osi-v1
acpi-osi-v2
acpi-osi-v3
acpi-proto
acpi-self-probe
acpi-topic-amba-probing
acpi-topic-arm64-apei
acpi-topic-bad-madt
acpi-topic-juno-fvp
acpi-topic-mmconfig
acpi-topic-mustang
acpi-topic-nodevmem
acpi-topic-sbsa-watchdog
acpi-topic-seattle
acpi-topic-spcr
apei
apei-test
arm64-acpi5.1-gicv2
arm64-apei
card-1580
cpu-hotplug
devel
devel-domain-token
gsi-irqdomain
irqchip-acpi-upstream
leg-kernel
linaro-acpi-master
master
numa
pci-acpi-upstream
pci-ecam-v5
perf-persistent-events
topic-branch-d02
topic-gic-self-probe
topic-gic-self-probe-v2
[no description]
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
lib
/
rbtree.c
Age
Commit message (
Expand
)
Author
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
v2.6.12-rc2
Linus Torvalds