index
:
linux-yocto
master
v4.14/base
v4.14/standard/arm-versatile-926ejs
v4.14/standard/base
v4.14/standard/beaglebone
v4.14/standard/edgerouter
v4.14/standard/fsl-mpc8315e-rdb
v4.14/standard/intel
v4.14/standard/mti-malta32
v4.14/standard/mti-malta64
v4.14/standard/preempt-rt/base
v4.14/standard/preempt-rt/intel
v4.14/standard/qemuarm64
v4.14/standard/qemuppc
v4.14/standard/tiny/base
v4.14/standard/tiny/common-pc
v4.14/standard/tiny/intel
v4.15/base
v4.15/standard/arm-versatile-926ejs
v4.15/standard/base
v4.15/standard/beaglebone
v4.15/standard/edgerouter
v4.15/standard/fsl-mpc8315e-rdb
v4.15/standard/intel
v4.15/standard/mti-malta32
v4.15/standard/mti-malta64
v4.15/standard/preempt-rt/base
v4.15/standard/preempt-rt/intel
v4.15/standard/qemuarm64
v4.15/standard/qemuppc
v4.15/standard/tiny/arm-versatile-926ejs
v4.15/standard/tiny/base
v4.15/standard/tiny/common-pc
v4.15/standard/tiny/intel
v4.18/base
v4.18/standard/arm-versatile-926ejs
v4.18/standard/base
v4.18/standard/beaglebone
v4.18/standard/edgerouter
v4.18/standard/fsl-mpc8315e-rdb
v4.18/standard/intel
v4.18/standard/intel-socfpga
v4.18/standard/intel-x86
v4.18/standard/mti-malta32
v4.18/standard/mti-malta64
v4.18/standard/preempt-rt/base
v4.18/standard/preempt-rt/intel
v4.18/standard/preempt-rt/intel-x86
v4.18/standard/qemuarm64
v4.18/standard/qemuppc
v4.18/standard/tiny/arm-versatile-926ejs
v4.18/standard/tiny/base
v4.18/standard/tiny/common-pc
v4.18/standard/tiny/intel
v4.19/base
v4.19/standard/arm-versatile-926ejs
v4.19/standard/axxia
v4.19/standard/base
v4.19/standard/beaglebone
v4.19/standard/edgerouter
v4.19/standard/fsl-mpc8315e-rdb
v4.19/standard/intel
v4.19/standard/intel-x86
v4.19/standard/mti-malta32
v4.19/standard/mti-malta64
v4.19/standard/preempt-rt/axxia
v4.19/standard/preempt-rt/base
v4.19/standard/preempt-rt/intel
v4.19/standard/preempt-rt/intel-x86
v4.19/standard/qemuarm64
v4.19/standard/qemuppc
v4.19/standard/tiny/arm-versatile-926ejs
v4.19/standard/tiny/base
v4.19/standard/tiny/common-pc
v4.19/standard/tiny/intel
v4.19/standard/tiny/intel-x86
v4.19/standard/xlnx-soc
v4.8/base
v4.8/standard/arm-versatile-926ejs
v4.8/standard/base
v4.8/standard/beaglebone
v4.8/standard/edgerouter
v4.8/standard/fsl-mpc8315e-rdb
v4.8/standard/intel
v4.8/standard/mti-malta32
v4.8/standard/mti-malta64
v4.8/standard/preempt-rt/base
v4.8/standard/preempt-rt/intel
v4.8/standard/qemuarm64
v4.8/standard/qemuppc
v4.8/standard/tiny/base
v4.8/standard/tiny/common-pc
v4.8/standard/tiny/intel
v5.0/base
v5.0/standard/arm-versatile-926ejs
v5.0/standard/base
v5.0/standard/beaglebone
v5.0/standard/edgerouter
v5.0/standard/fsl-mpc8315e-rdb
v5.0/standard/intel-x86
v5.0/standard/mti-malta32
v5.0/standard/mti-malta64
v5.0/standard/preempt-rt/base
v5.0/standard/preempt-rt/intel-x86
v5.0/standard/qemuarm64
v5.0/standard/qemuppc
v5.0/standard/tiny/arm-versatile-926ejs
v5.0/standard/tiny/base
v5.0/standard/tiny/common-pc
v5.0/standard/tiny/intel-x86
v5.0/standard/xilinx-zynqmp
v5.10/base
v5.10/standard/arm-versatile-926ejs
v5.10/standard/base
v5.10/standard/bcm-2xxx-rpi
v5.10/standard/beaglebone
v5.10/standard/cn-sdkv4.18/cn96xx
v5.10/standard/cn-sdkv5.4/octeon
v5.10/standard/edgerouter
v5.10/standard/fsl-mpc8315e-rdb
v5.10/standard/intel-sdk-5.10/intel-socfpga
v5.10/standard/mti-malta32
v5.10/standard/mti-malta64
v5.10/standard/nxp-ls20xx
v5.10/standard/nxp-sdk-5.10/nxp-s32g2xx
v5.10/standard/nxp-sdk-5.10/nxp-soc
v5.10/standard/preempt-rt/base
v5.10/standard/preempt-rt/bcm-2xxx-rpi
v5.10/standard/preempt-rt/cn-sdkv4.18/cn96xx
v5.10/standard/preempt-rt/cn-sdkv5.4/octeon
v5.10/standard/preempt-rt/intel-sdk-5.10/intel-socfpga
v5.10/standard/preempt-rt/nxp-sdk-5.10/nxp-s32g2xx
v5.10/standard/preempt-rt/nxp-sdk-5.10/nxp-soc
v5.10/standard/preempt-rt/sdkv5.10/axxia
v5.10/standard/preempt-rt/sdkv5.10/xlnx-soc
v5.10/standard/preempt-rt/ti-sdk-5.10/ti-j72xx
v5.10/standard/preempt-rt/x86
v5.10/standard/qemuarm64
v5.10/standard/qemuppc
v5.10/standard/sdkv5.10/axxia
v5.10/standard/sdkv5.10/xlnx-soc
v5.10/standard/sdkv5.4/xlnx-soc
v5.10/standard/ti-am335x
v5.10/standard/ti-sdk-5.10/ti-j72xx
v5.10/standard/tiny/arm-versatile-926ejs
v5.10/standard/tiny/base
v5.10/standard/tiny/common-pc
v5.10/standard/tiny/x86
v5.10/standard/x86
v5.10/standard/xilinx-zynqmp
v5.13/base
v5.13/standard/arm-versatile-926ejs
v5.13/standard/base
v5.13/standard/bcm-2xxx-rpi
v5.13/standard/beaglebone
v5.13/standard/edgerouter
v5.13/standard/fsl-mpc8315e-rdb
v5.13/standard/mti-malta32
v5.13/standard/mti-malta64
v5.13/standard/nxp-ls20xx
v5.13/standard/preempt-rt/base
v5.13/standard/preempt-rt/bcm-2xxx-rpi
v5.13/standard/preempt-rt/x86
v5.13/standard/qemuarm64
v5.13/standard/qemuppc
v5.13/standard/ti-am335x
v5.13/standard/tiny/arm-versatile-926ejs
v5.13/standard/tiny/base
v5.13/standard/tiny/common-pc
v5.13/standard/tiny/x86
v5.13/standard/x86
v5.13/standard/xilinx-zynqmp
v5.14/base
v5.14/standard/arm-versatile-926ejs
v5.14/standard/base
v5.14/standard/bcm-2xxx-rpi
v5.14/standard/beaglebone
v5.14/standard/edgerouter
v5.14/standard/fsl-mpc8315e-rdb
v5.14/standard/mti-malta32
v5.14/standard/mti-malta64
v5.14/standard/nxp-ls20xx
v5.14/standard/preempt-rt/base
v5.14/standard/preempt-rt/bcm-2xxx-rpi
v5.14/standard/preempt-rt/x86
v5.14/standard/qemuarm64
v5.14/standard/qemuppc
v5.14/standard/ti-am335x
v5.14/standard/tiny/arm-versatile-926ejs
v5.14/standard/tiny/base
v5.14/standard/tiny/common-pc
v5.14/standard/tiny/x86
v5.14/standard/x86
v5.14/standard/xilinx-zynqmp
v5.15/base
v5.15/standard/arm-versatile-926ejs
v5.15/standard/base
v5.15/standard/bcm-2xxx-rpi
v5.15/standard/beaglebone
v5.15/standard/cn-sdkv5.15/octeon
v5.15/standard/cn-sdkv5.4/octeon
v5.15/standard/edgerouter
v5.15/standard/fsl-mpc8315e-rdb
v5.15/standard/intel-sdk-5.15/intel-socfpga
v5.15/standard/mti-malta32
v5.15/standard/mti-malta64
v5.15/standard/nvidia-orin
v5.15/standard/nxp-ls20xx
v5.15/standard/nxp-sdk-5.10/nxp-s32g
v5.15/standard/nxp-sdk-5.15/nxp-s32g
v5.15/standard/nxp-sdk-5.15/nxp-soc
v5.15/standard/preempt-rt/base
v5.15/standard/preempt-rt/bcm-2xxx-rpi
v5.15/standard/preempt-rt/cn-sdkv5.15/octeon
v5.15/standard/preempt-rt/cn-sdkv5.4/octeon
v5.15/standard/preempt-rt/intel-sdk-5.15/intel-socfpga
v5.15/standard/preempt-rt/nvidia-orin
v5.15/standard/preempt-rt/nxp-sdk-5.10/nxp-s32g
v5.15/standard/preempt-rt/nxp-sdk-5.15/nxp-s32g
v5.15/standard/preempt-rt/nxp-sdk-5.15/nxp-soc
v5.15/standard/preempt-rt/sdkv5.10/axxia
v5.15/standard/preempt-rt/sdkv5.15/xlnx-soc
v5.15/standard/preempt-rt/ti-sdk-5.10/ti-j72xx
v5.15/standard/preempt-rt/x86
v5.15/standard/qemuarm64
v5.15/standard/qemuppc
v5.15/standard/sdkv5.10/axxia
v5.15/standard/sdkv5.15/xlnx-soc
v5.15/standard/ti-am335x
v5.15/standard/ti-sdk-5.10/ti-j72xx
v5.15/standard/tiny/arm-versatile-926ejs
v5.15/standard/tiny/base
v5.15/standard/tiny/common-pc
v5.15/standard/tiny/x86
v5.15/standard/x86
v5.15/standard/xilinx-zynqmp
v5.19/base
v5.19/standard/arm-versatile-926ejs
v5.19/standard/base
v5.19/standard/bcm-2xxx-rpi
v5.19/standard/beaglebone
v5.19/standard/edgerouter
v5.19/standard/fsl-mpc8315e-rdb
v5.19/standard/mti-malta32
v5.19/standard/mti-malta64
v5.19/standard/nxp-ls20xx
v5.19/standard/preempt-rt/arm-versatile-926ejs
v5.19/standard/preempt-rt/base
v5.19/standard/preempt-rt/bcm-2xxx-rpi
v5.19/standard/preempt-rt/x86
v5.19/standard/qemuarm64
v5.19/standard/qemuppc
v5.19/standard/ti-am335x
v5.19/standard/tiny/arm-versatile-926ejs
v5.19/standard/tiny/base
v5.19/standard/tiny/common-pc
v5.19/standard/tiny/x86
v5.19/standard/x86
v5.19/standard/xilinx-zynqmp
v5.2-upstream
v5.2/base
v5.2/standard/arm-versatile-926ejs
v5.2/standard/base
v5.2/standard/bcm-2xxx-rpi
v5.2/standard/beaglebone
v5.2/standard/cn96xx
v5.2/standard/edgerouter
v5.2/standard/fsl-mpc8315e-rdb
v5.2/standard/intel-x86
v5.2/standard/mti-malta32
v5.2/standard/mti-malta64
v5.2/standard/preempt-rt/base
v5.2/standard/preempt-rt/cn96xx
v5.2/standard/preempt-rt/intel-x86
v5.2/standard/qemuarm64
v5.2/standard/qemuppc
v5.2/standard/tiny/arm-versatile-926ejs
v5.2/standard/tiny/base
v5.2/standard/tiny/common-pc
v5.2/standard/tiny/intel-x86
v5.2/standard/xlnx-soc
v5.3/base
v5.3/standard/base
v5.4/base
v5.4/standard/arm-versatile-926ejs
v5.4/standard/base
v5.4/standard/bcm-2xxx-rpi
v5.4/standard/beaglebone
v5.4/standard/cn96xx
v5.4/standard/edgerouter
v5.4/standard/fsl-mpc8315e-rdb
v5.4/standard/intel-x86
v5.4/standard/mti-malta32
v5.4/standard/mti-malta64
v5.4/standard/nxp-imx8
v5.4/standard/nxp-ls20xx
v5.4/standard/nxp-s32g2xx
v5.4/standard/preempt-rt/base
v5.4/standard/preempt-rt/bcm-2xxx-rpi
v5.4/standard/preempt-rt/cn96xx
v5.4/standard/preempt-rt/intel-x86
v5.4/standard/qemuarm64
v5.4/standard/qemuppc
v5.4/standard/ti-am335x
v5.4/standard/ti-j72x
v5.4/standard/tiny/arm-versatile-926ejs
v5.4/standard/tiny/base
v5.4/standard/tiny/common-pc
v5.4/standard/tiny/intel-x86
v5.4/standard/xilinx-zynqmp
v5.4/standard/xlnx-soc
v5.6/base
v5.6/standard/arm-versatile-926ejs
v5.6/standard/base
v5.6/standard/bcm-2xxx-rpi
v5.6/standard/beaglebone
v5.6/standard/cn96xx
v5.6/standard/edgerouter
v5.6/standard/fsl-mpc8315e-rdb
v5.6/standard/intel-x86
v5.6/standard/mti-malta32
v5.6/standard/mti-malta64
v5.6/standard/nxp-ls20xx
v5.6/standard/preempt-rt/base
v5.6/standard/preempt-rt/bcm-2xxx-rpi
v5.6/standard/preempt-rt/intel-x86
v5.6/standard/qemuarm64
v5.6/standard/qemuppc
v5.6/standard/ti-am335x
v5.6/standard/tiny/arm-versatile-926ejs
v5.6/standard/tiny/base
v5.6/standard/tiny/common-pc
v5.6/standard/tiny/intel-x86
v5.6/standard/xilinx-zynqmp
v5.6/standard/xlnx-soc
v5.7/base
v5.7/standard/arm-versatile-926ejs
v5.7/standard/base
v5.7/standard/bcm-2xxx-rpi
v5.7/standard/beaglebone
v5.7/standard/cn96xx
v5.7/standard/edgerouter
v5.7/standard/fsl-mpc8315e-rdb
v5.7/standard/intel-x86
v5.7/standard/mti-malta32
v5.7/standard/mti-malta64
v5.7/standard/nxp-ls20xx
v5.7/standard/preempt-rt/base
v5.7/standard/preempt-rt/bcm-2xxx-rpi
v5.7/standard/preempt-rt/intel-x86
v5.7/standard/qemuarm64
v5.7/standard/qemuppc
v5.7/standard/ti-am335x
v5.7/standard/tiny/arm-versatile-926ejs
v5.7/standard/tiny/base
v5.7/standard/tiny/common-pc
v5.7/standard/tiny/intel-x86
v5.7/standard/xilinx-zynqmp
v5.7/standard/xlnx-soc
v5.8/base
v5.8/standard/arm-versatile-926ejs
v5.8/standard/base
v5.8/standard/bcm-2xxx-rpi
v5.8/standard/beaglebone
v5.8/standard/edgerouter
v5.8/standard/fsl-mpc8315e-rdb
v5.8/standard/intel-x86
v5.8/standard/mti-malta32
v5.8/standard/mti-malta64
v5.8/standard/nxp-ls20xx
v5.8/standard/preempt-rt/base
v5.8/standard/preempt-rt/bcm-2xxx-rpi
v5.8/standard/preempt-rt/intel-x86
v5.8/standard/qemuarm64
v5.8/standard/qemuppc
v5.8/standard/ti-am335x
v5.8/standard/tiny/arm-versatile-926ejs
v5.8/standard/tiny/base
v5.8/standard/tiny/common-pc
v5.8/standard/tiny/intel-x86
v5.8/standard/xilinx-zynqmp
v6.1/base
v6.1/standard/arm-versatile-926ejs
v6.1/standard/base
v6.1/standard/bcm-2xxx-rpi
v6.1/standard/beaglebone
v6.1/standard/cn-sdkv5.15/octeon
v6.1/standard/cn-sdkv6.1/octeon
v6.1/standard/edgerouter
v6.1/standard/fsl-mpc8315e-rdb
v6.1/standard/intel-sdk-6.1/intel-socfpga
v6.1/standard/microchip-polarfire-soc
v6.1/standard/mti-malta32
v6.1/standard/mti-malta64
v6.1/standard/nxp-ls20xx
v6.1/standard/nxp-sdk-5.15/nxp-s32g
v6.1/standard/nxp-sdk-6.1/nxp-soc
v6.1/standard/preempt-rt/arm-versatile-926ejs
v6.1/standard/preempt-rt/base
v6.1/standard/preempt-rt/bcm-2xxx-rpi
v6.1/standard/preempt-rt/cn-sdkv5.15/octeon
v6.1/standard/preempt-rt/cn-sdkv6.1/octeon
v6.1/standard/preempt-rt/intel-sdk-6.1/intel-socfpga
v6.1/standard/preempt-rt/microchip-polarfire-soc
v6.1/standard/preempt-rt/nxp-sdk-5.15/nxp-s32g
v6.1/standard/preempt-rt/nxp-sdk-6.1/nxp-soc
v6.1/standard/preempt-rt/sdkv5.10/axxia
v6.1/standard/preempt-rt/sdkv6.1/xlnx-soc
v6.1/standard/preempt-rt/ti-sdk-5.10/ti-j7xxx
v6.1/standard/preempt-rt/ti-sdk-6.1/ti-j7xxx
v6.1/standard/preempt-rt/x86
v6.1/standard/qemuarm64
v6.1/standard/qemuppc
v6.1/standard/sdkv5.10/axxia
v6.1/standard/sdkv6.1/xlnx-soc
v6.1/standard/ti-am335x
v6.1/standard/ti-sdk-5.10/ti-j7xxx
v6.1/standard/ti-sdk-6.1/ti-j7xxx
v6.1/standard/tiny/arm-versatile-926ejs
v6.1/standard/tiny/base
v6.1/standard/tiny/common-pc
v6.1/standard/tiny/x86
v6.1/standard/x86
v6.1/standard/xilinx-zynqmp
v6.10/base
v6.10/standard/arm-versatile-926ejs
v6.10/standard/base
v6.10/standard/bcm-2xxx-rpi
v6.10/standard/beaglebone
v6.10/standard/edgerouter
v6.10/standard/fsl-mpc8315e-rdb
v6.10/standard/mti-malta32
v6.10/standard/mti-malta64
v6.10/standard/nxp-ls20xx
v6.10/standard/preempt-rt/arm-versatile-926ejs
v6.10/standard/preempt-rt/base
v6.10/standard/preempt-rt/bcm-2xxx-rpi
v6.10/standard/preempt-rt/x86
v6.10/standard/qemuarm64
v6.10/standard/qemuppc
v6.10/standard/ti-am335x
v6.10/standard/tiny/arm-versatile-926ejs
v6.10/standard/tiny/base
v6.10/standard/tiny/common-pc
v6.10/standard/tiny/x86
v6.10/standard/x86
v6.10/standard/xilinx-zynqmp
v6.12/base
v6.12/standard/arm-versatile-926ejs
v6.12/standard/base
v6.12/standard/bcm-2xxx-rpi
v6.12/standard/beaglebone
v6.12/standard/mti-malta32
v6.12/standard/mti-malta64
v6.12/standard/preempt-rt/arm-versatile-926ejs
v6.12/standard/preempt-rt/base
v6.12/standard/preempt-rt/bcm-2xxx-rpi
v6.12/standard/preempt-rt/x86
v6.12/standard/qemuppc
v6.12/standard/tiny/arm-versatile-926ejs
v6.12/standard/tiny/base
v6.12/standard/tiny/x86
v6.12/standard/x86
v6.12/standard/xilinx-zynqmp
v6.4/base
v6.4/standard/arm-versatile-926ejs
v6.4/standard/base
v6.4/standard/bcm-2xxx-rpi
v6.4/standard/beaglebone
v6.4/standard/edgerouter
v6.4/standard/fsl-mpc8315e-rdb
v6.4/standard/mti-malta32
v6.4/standard/mti-malta64
v6.4/standard/nxp-ls20xx
v6.4/standard/preempt-rt/arm-versatile-926ejs
v6.4/standard/preempt-rt/base
v6.4/standard/preempt-rt/bcm-2xxx-rpi
v6.4/standard/preempt-rt/x86
v6.4/standard/qemuarm64
v6.4/standard/qemuppc
v6.4/standard/ti-am335x
v6.4/standard/tiny/arm-versatile-926ejs
v6.4/standard/tiny/base
v6.4/standard/tiny/common-pc
v6.4/standard/tiny/x86
v6.4/standard/x86
v6.4/standard/xilinx-zynqmp
v6.5/base
v6.5/standard/arm-versatile-926ejs
v6.5/standard/base
v6.5/standard/bcm-2xxx-rpi
v6.5/standard/beaglebone
v6.5/standard/edgerouter
v6.5/standard/fsl-mpc8315e-rdb
v6.5/standard/mti-malta32
v6.5/standard/mti-malta64
v6.5/standard/nxp-ls20xx
v6.5/standard/preempt-rt/arm-versatile-926ejs
v6.5/standard/preempt-rt/base
v6.5/standard/preempt-rt/bcm-2xxx-rpi
v6.5/standard/preempt-rt/x86
v6.5/standard/qemuarm64
v6.5/standard/qemuppc
v6.5/standard/ti-am335x
v6.5/standard/tiny/arm-versatile-926ejs
v6.5/standard/tiny/base
v6.5/standard/tiny/common-pc
v6.5/standard/tiny/x86
v6.5/standard/x86
v6.5/standard/xilinx-zynqmp
v6.6/base
v6.6/standard/arm-versatile-926ejs
v6.6/standard/base
v6.6/standard/bcm-2xxx-rpi
v6.6/standard/beaglebone
v6.6/standard/cn-sdkv6.1/octeon
v6.6/standard/edgerouter
v6.6/standard/fsl-mpc8315e-rdb
v6.6/standard/intel-sdk-6.6/intel-socfpga
v6.6/standard/microchip-polarfire-soc
v6.6/standard/mti-malta32
v6.6/standard/mti-malta64
v6.6/standard/nxp-ls20xx
v6.6/standard/nxp-sdk-6.6/nxp-s32g
v6.6/standard/nxp-sdk-6.6/nxp-soc
v6.6/standard/preempt-rt/arm-versatile-926ejs
v6.6/standard/preempt-rt/base
v6.6/standard/preempt-rt/bcm-2xxx-rpi
v6.6/standard/preempt-rt/cn-sdkv6.1/octeon
v6.6/standard/preempt-rt/intel-sdk-6.6/intel-socfpga
v6.6/standard/preempt-rt/microchip-polarfire-soc
v6.6/standard/preempt-rt/nxp-sdk-6.6/nxp-s32g
v6.6/standard/preempt-rt/nxp-sdk-6.6/nxp-soc
v6.6/standard/preempt-rt/sdkv5.15/axxia
v6.6/standard/preempt-rt/sdkv6.6/xlnx-soc
v6.6/standard/preempt-rt/ti-sdk-6.6/ti-soc
v6.6/standard/preempt-rt/x86
v6.6/standard/qemuarm64
v6.6/standard/qemuppc
v6.6/standard/sdkv5.15/axxia
v6.6/standard/sdkv6.6/xlnx-soc
v6.6/standard/ti-am335x
v6.6/standard/ti-sdk-6.6/ti-soc
v6.6/standard/tiny/arm-versatile-926ejs
v6.6/standard/tiny/base
v6.6/standard/tiny/common-pc
v6.6/standard/tiny/x86
v6.6/standard/x86
v6.6/standard/xilinx-zynqmp
Yocto Linux Embedded kernel
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
v2.6.12-rc2
Linus Torvalds