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_augmented.h
Age
Commit message (
Expand
)
Author
2020-04-21
docs: Add rbtree documentation to the core-api
Matthew Wilcox (Oracle)
2019-12-04
lib/rbtree: get successor's color directly
Wei Yang
2019-12-04
lib/rbtree: set successor's parent unconditionally
Wei Yang
2019-09-25
augmented rbtree: rework the RB_DECLARE_CALLBACKS macro definition
Michel Lespinasse
2019-09-25
augmented rbtree: add new RB_DECLARE_CALLBACKS_MAX macro
Michel Lespinasse
2019-09-25
augmented rbtree: add comments for RB_DECLARE_CALLBACKS macro
Michel Lespinasse
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
2018-10-31
lib/rbtree.c: fix typo in comment of rb_insert_augmented()
Wei Yang
2018-05-11
rbtree: include rcu.h
Sebastian Andrzej Siewior
2017-09-08
rbtree: cache leftmost node internally
Davidlohr Bueso
2017-02-24
rbtree: use designated initializers
Kees Cook
2016-07-06
Introduce rb_replace_node_rcu()
David Howells
2015-05-28
rbtree: Make lockless searches non-fatal
Peter Zijlstra
2014-10-14
rbtree: add comment to rb_insert_augmented()
Lai Jiangshan
2013-01-11
lib/rbtree.c: avoid the use of non-static __always_inline
Michel Lespinasse
2012-10-25
rbtree: include linux/compiler.h for definition of __always_inline
Will Deacon
2012-10-09
rbtree: move augmented rbtree functionality to rbtree_augmented.h
Michel Lespinasse