index
:
bcachefs.git
9p_mempool
alloc_tags
alloc_tags_rfc
alloc_tags_v2
bcache2
bcachefs-5.17
bcachefs-btree-key-cache
bcachefs-buffered-write-locking
bcachefs-dev-lifetime
bcachefs-developer-guide
bcachefs-disk-accounting-rewrite
bcachefs-disk-accounting-rewrite-1
bcachefs-for-6.9
bcachefs-for-upstream
bcachefs-for-v6.7
bcachefs-garbage
bcachefs-icache
bcachefs-memalloc-profiling
bcachefs-sysfs-ioctls
bcachefs-testing
bcachefs-v4.13
bcachefs-v4.15
bcachefs-v4.16
bcachefs-v4.18
bcachefs-v4.19
bcachefs-v4.19-backport
bcachefs-v4.19-backport-2.0
bcachefs-v4.19-backport-2019-hotfix
bcachefs-v4.19-backport-2022-hotfix
bcachefs-v4.19-backport-compat
bcachefs-v4.20
bcachefs-v5.0
bcachefs-v5.10
bcachefs-v5.10-snapshots
bcachefs-v5.11
bcachefs-v5.15
bcachefs-v5.16
bcachefs-v5.19
bcachefs-v5.7
bcachefs-v5.9
bcachefs-v6.0
bcachefs-v6.3
bcachefs-v6.4
bcachefs-v6.5
bcachefs_bi_depth
bcachefs_subvol_ioctls
bio_folio_iter
bkey_unpack
btree_root_fix
buffered-io-2
casefold
codetags
codetags_v0
codetags_v1
compat
folio_iter_batched
for-next
fs-uuid-ioctl
header_cleanup
i_blocks_debug
inode_work
lazy_percpu_counters
lockdep_cmp_fn
lockdep_debug
master
mean_and_variance_fixups
memalloc-prof-v7
memalloc_prof_debug
memalloc_prof_v1
memalloc_prof_v2
memalloc_prof_v3
memalloc_prof_v4
memalloc_prof_v5
printbuf_v2
printbuf_v3
printbuf_v3_bcachefs
printbuf_v4
printbuf_v5
printbuf_v6
rcu_pending
ringbuffer
shrinker_to_text
time_stats_twf
tracing_to_printbuf
u128
vmalloc_size
xfs_no_data_io
zones
Unnamed repository; edit this file 'description' to name the repository.
Kent Overstreet
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
include
/
linux
/
rbtree.h
Age
Commit message (
Expand
)
Author
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: cache leftmost node internally
Davidlohr Bueso
2016-07-06
Introduce rb_replace_node_rcu()
David Howells
2016-01-20
rbtree: use READ_ONCE in RB_EMPTY_ROOT
Davidlohr Bueso
2015-11-06
rbtree: clarify documentation of rbtree_postorder_for_each_entry_safe()
Cody P Schafer
2015-05-28
rbtree: Make lockless searches non-fatal
Peter Zijlstra
2015-02-17
lib/rbtree.c: fix typo in comment
John de la Garza
2013-11-13
rbtree: fix rbtree_postorder_for_each_entry_safe() iterator
Jan Kara
2013-09-11
rbtree: add rbtree_postorder_for_each_entry_safe() helper
Cody P Schafer
2013-09-11
rbtree: add postorder iteration functions
Cody P Schafer
2012-10-09
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse
2012-10-09
rbtree: add RB_DECLARE_CALLBACKS() macro
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: move some implementation details from rbtree.h to rbtree.c
Michel Lespinasse
2012-10-09
rbtree: empty nodes have no color
Michel Lespinasse
2012-10-09
rbtree: reference Documentation/rbtree.txt for usage instructions
Michel Lespinasse
2011-04-26
timers: Add rb_init_node() to allow for stack allocated rb nodes
John Stultz
2010-07-05
rbtree: Undo augmented trees performance damage and regression
Peter Zijlstra
2010-05-18
Merge branch 'x86-pat-for-linus' of git://git.kernel.org/pub/scm/linux/kernel...
Linus Torvalds
2010-02-25
doc: fix typo in comment explaining rb_tree usage
Nikanth Karthikesan
2010-02-18
rbtree: Add support for augmented rbtrees
Pallipadi, Venkatesh
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-23
[PATCH] rbtree: support functions used by the io schedulers
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] Add explicit alignment to sizeof(long) for struct rb_node.
David Woodhouse
2006-04-21
[RBTREE] Merge colour and parent fields of struct rb_node.
David Woodhouse
2006-04-21
[RBTREE] Add accessor macros for colour and parent fields of rb_node
David Woodhouse
2005-04-16
Linux-2.6.12-rc2
v2.6.12-rc2
Linus Torvalds