index
:
working/broadcom/kernel.git
llct/capri-support
master
public-review/ARM-bcm_defconfig-Do-not-expect-appended-DTB
public-review/ARM-dts-Leave-sdio1-as-disabled-on-bcm28155-ap
public-review/ARM-dts-bcm28155-ap-Fix-Card-Detection-GPIO
public-review/Add-Broadcom-Kona-I2C-Support-v2-on-v3.13-rc2
public-review/Add-Broadcom-Kona-PWM-Support-v1
public-review/Add-Broadcom-Kona-PWM-Support-v1-on-v3.12-rc2
public-review/Add-Broadcom-Kona-PWM-Support-v2
public-review/Add-Broadcom-Kona-PWM-Support-v5
public-review/Enable-I2C-on-bcm-28155-ap
public-review/Improve-support-for-deferred-regulators-v2
public-review/Set-n_voltages-for-linear-reg
public-review/Try-other-signal-levels-during-power-up-v2
public-review/Update-Kona-drivers-to-use-clocks-v4
public-review/Update-bcm_defconfig
public-review/Use-mmc-core-regulator-infrastucture
public-review/clocksource-kona-Print-warning-rather-than-panic
pull/spear-clocksource-init
review/ARM-DT-Add-missing-UARTs-for-bcm11351-bcm281xx
review/ARM-bcm281xx-Board-specific-reboot-code-v1
review/ARM-bcm281xx-Board-specific-reboot-code-v2
review/ARM-bcm281xx-Board-specific-reboot-code-v3
review/ARM-bcm281xx-GPIO-driver-v1
review/ARM-bcm281xx-TMON-driver-v1
review/ARM-bcm281xx-TMON-driver-v2
review/ARM-bcm281xx-adding-bcm28155-ap-dts-v1
review/ARM-bcm281xx-thermal-v1
review/ARM-bcm281xx-thermal-v2
review/ARM-bcm281xx-turn-on-l2-cache-v1
review/ARM-bcm281xx-turn-on-socket-network-support-v1
review/ARM-dts-bcm28155-ap-Fix-Card-Detection-GPIO
review/Add-Broadcom-Kona-I2C-Support-v1
review/Update-Kona-drivers-to-use-clocks-v1
review/Update-Kona-drivers-to-use-clocks-v2
review/arm-configs-bcm-remove-debug-ll-v1
review/bcm-bus-clk-v5
review/bcm-bus-clk-v6
review/bcm-smp-v4
review/bcm-smp-v5
review/bcm-smp-v6
review/bcm281xx-udc-v1
review/bcm281xx-udc-v3
review/bcm281xx-udc-v4
review/bcm281xx-udc-v5
review/bcm281xx-udc-v9
review/bcm2835
review/bcm59056-pmu-v1
review/bcm59056-pmu-v2
review/bcm59056-pmu-v3
review/bcm59056-pmu-v4
review/bcm59056-pmu-v5
review/bcm59056-reboot-fix
review/bcm590xx-add-addtl-regulators-v1
review/bcm590xx-add-addtl-regulators-v2
review/capri-boot-3.15-v1
review/capri-smp
review/clang-asm
review/do_syslog_tweak
review/dw8250_clock
review/dw8250_clock-v2
review/dw8250_clock-v3
review/enable-method-bindings-v3
review/enable-method-bindings-v4
review/gpio-centralize-locking-v1
review/gpio-fix-parameter-v1
review/gpio-get-v1
review/gpio-get-v2
review/gpio-irq-handler-v1
review/gpio-setup-message
review/gpio-unsigned-fix-v1
review/hawaii-v1
review/hawaii-v2
review/minor-printk-fixes
review/minor-printk-fixes-v2
review/mmc-card-event
review/mmc-for-tkryger-v2
review/mmc-for-tkryger-v3
review/mmc-for-tkryger-v4
review/mmc-sdhci-bcm-kona-fix-nonremovable-test-v1
review/mmc-sdhci-bcm-kona-linker-section-warning-v1
review/mmc-sdhci-bcm-kona-make-warning-go-away-v1
review/more-printk-flags
review/more-printk-flags-v2
review/printk-flags-v6
review/printk-flags-v7
review/sdhci-cd
review/sdhci-cd-v2
review/sdhci-cd-v3
review/serial-8250_dw-Improve-unwritable-LCR-workaround-v2
review/watchdog-v1
rfc/watchdog-resolution
wip/bcm59056-pmu-v3
Broadcom Landing Team Kernel
about
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
lib
/
rbtree.c
Age
Commit message (
Expand
)
Author
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
v2.6.12-rc2
Linus Torvalds