index
:
~sima/drm
alloc-review
avoid_bo_reuse_stalls
backlight-confusion
backport-3.6
bdw-for-bwidawsk
better-gpu_cpufreq
cea-double-clocked
colder-fusion
cpu_edp-abomination
cpu_transcoder
cs-prefetch
ctx-cleanup
direct-gtt
dma_buf-cpu-access
document-abi
dp-ilk-gm45
dp-integ
dp_mode_fixup
dpms-rework
dragon-slaughter
drm-cleanups
drm-core-cleanups
drm-coverity-fixes
drm-docs
drm-fb-helper
drm-init-cleanup
drm-intel-next-queued
drm-kms-locking
drm_agp_cleanup
drm_dp-refactoring
drm_for_each
dvo-meh
edid-latency
embed-gtt-space
exynos-base
exynos-base2
fb-size-check
fbcon-fixup
fbcon-rework
fbdev-less
fdi-dither
fence-debugfs
fix-relaxed-tiling
fixes-stuff
for-QA
for-agd5f
for-airlied
for-angela
for-anholt
for-antti
for-ben
for-bernard
for-bonbons
for-bwidawsk
for-chainsaw
for-damien
for-dominik
for-dvdhrm
for-eugeniy
for-fixes
for-fritsch
for-ickle
for-imre
for-j4ni
for-jani
for-jbarnes
for-jirierab
for-manday
for-me
for-mika
for-mlankhorst
for-nashpa
for-next
for-nkalkhof
for-ohsix
for-pinchartl
for-poland
for-pzanoni
for-robclark
for-seanpaul
for-sedat-dilek
for-thomas
for-tsa
for-ville
forcewake
full-gtt
gem_stress-fallout
gm45-reset-fixes
gmbus
gmbus-irq
gpu-freq-tracing
gpu-hanger
gtt-cleanup
gtt-wrestling
guard-page-fix
hangcheck-robustify
hangman
hole_stack-trick
hpd-mess
hpd-relaunch
hw_context
hw_context-ben
i810-fixup
i810-gtt-cleanup
i855-cache-coherency-checker
i915-docs
i915-fixes
ilk-hw-context
ilk-module-unload
ilk-wa-pile
init-fixes
intel_gtt_rework
intel_gtt_rework-part2
interlaced
irq-review
irq_handler_cleanup
ivb-edp-fixpile
jbarnes-owes-me-beers
kbz-59841
kill-old-drm-crap
kill-with-fire
kms_lease
local/cracy-mch-hack
local/dev_priv-rework
local/gtt-rework
lvds-fixed
map-and-fence
meh
mmu_notifier-checks
modeset-rework
modeset-rework-base
modeset-rework-fix-load-detect
modeset-rework-pipea-fix
modeset_s-r
my-next
no-more-cookies-for-me
no-more-enc-mode_set
no-more-ums
odds-and-ends
pageflip-ts-mess
pch-irq-fun
pfit-fixes
pipelined_fencing
pll-limits-mess
ppgtt
ppgtt-fix
ppgtt-stuff
prime-fixes
prime-locking-fixes
prts
psr-stuff
pts
pwrite-pread
radeon-kick-offb
refcount-meh
reset-fail
reset-irq-fun
reset-rework
review-for-jbarnes
reworked-dp-sequence
rinbuffer-cleanup
ring-cleanups
ringbuffer-cruft
robustify-reset-transitions
rps-locking
runtime-pm-for-dpms
semaphore-fun
set_caching
shit
shmem_slowpath
simple-patch-queue
snb-workarounds
story-for-ickle
stuff
stuff-fixes
stuff-for-39
stuff-for-poland
swizzled-pread
swizzling
tile-layout
topic/fix
topic/gpu-reloc-fight
topic/hmm-annotations
unbound-splitup
vgacon-crap
danvet's drm/ playground
danvet
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
include
/
linux
/
rbtree.h
Age
Commit message (
Expand
)
Author
Files
Lines
2017-12-14
lib/rbtree,drm/mm: add rbtree_replace_node_cached()
Chris Wilson
1
-0
/
+2
2017-09-08
rbtree: cache leftmost node internally
Davidlohr Bueso
1
-0
/
+21
2016-07-06
Introduce rb_replace_node_rcu()
David Howells
1
-0
/
+2
2016-01-20
rbtree: use READ_ONCE in RB_EMPTY_ROOT
Davidlohr Bueso
1
-1
/
+1
2015-11-06
rbtree: clarify documentation of rbtree_postorder_for_each_entry_safe()
Cody P Schafer
1
-2
/
+10
2015-05-28
rbtree: Make lockless searches non-fatal
Peter Zijlstra
1
-3
/
+13
2015-02-17
lib/rbtree.c: fix typo in comment
John de la Garza
1
-1
/
+1
2013-11-13
rbtree: fix rbtree_postorder_for_each_entry_safe() iterator
Jan Kara
1
-7
/
+9
2013-09-11
rbtree: add rbtree_postorder_for_each_entry_safe() helper
Cody P Schafer
1
-0
/
+18
2013-09-11
rbtree: add postorder iteration functions
Cody P Schafer
1
-0
/
+4
2012-10-09
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse
1
-48
/
+0
2012-10-09
rbtree: add RB_DECLARE_CALLBACKS() macro
Michel Lespinasse
1
-0
/
+30
2012-10-09
rbtree: remove prior augmented rbtree implementation
Michel Lespinasse
1
-8
/
+0
2012-10-09
rbtree: faster augmented rbtree manipulation
Michel Lespinasse
1
-0
/
+19
2012-10-09
rbtree: move some implementation details from rbtree.h to rbtree.c
Michel Lespinasse
1
-25
/
+9
2012-10-09
rbtree: empty nodes have no color
Michel Lespinasse
1
-10
/
+5
2012-10-09
rbtree: reference Documentation/rbtree.txt for usage instructions
Michel Lespinasse
1
-66
/
+1
2011-04-26
timers: Add rb_init_node() to allow for stack allocated rb nodes
John Stultz
1
-0
/
+8
2010-07-05
rbtree: Undo augmented trees performance damage and regression
Peter Zijlstra
1
-4
/
+9
2010-05-18
Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...
Linus Torvalds
1
-1
/
+4
2010-02-25
doc: fix typo in comment explaining rb_tree usage
Nikanth Karthikesan
1
-4
/
+4
2010-02-18
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
1
-1
/
+4
2009-01-10
rbtree: add const qualifier to some functions
Artem Bityutskiy
1
-4
/
+4
2006-09-30
[PATCH] rbtree: fixed reversed RB_EMPTY_NODE and rb_next/prev
Jens Axboe
1
-1
/
+1
2006-06-23
[PATCH] rbtree: support functions used by the io schedulers
Jens Axboe
1
-0
/
+4
2006-06-05
[RBTREE] Switch rb_colour() et al to en_US spelling of 'color' for consistency
David Woodhouse
1
-11
/
+11
2006-04-21
[RBTREE] Add explicit alignment to sizeof(long) for struct rb_node.
David Woodhouse
1
-1
/
+2
2006-04-21
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
1
-13
/
+19
2006-04-21
[RBTREE] Add accessor macros for colour and parent fields of rb_node
David Woodhouse
1
-0
/
+9
2005-04-16
Linux-2.6.12-rc2
Linus Torvalds
1
-0
/
+141