index
:
bcachefs.git
388-debug
9p-revert
9p_mempool
BCH_IOCTL_FSCK
alloc
alloc_debug
alloc_striping
alloc_tags
alloc_tags_rfc
alloc_tags_v2
backpointer_debug
backpointers
bcache-journal_fix
bcache2
bcachefs-5.17
bcachefs-6.7-for-stable
bcachefs-block
bcachefs-btree-transactions
bcachefs-btree-write-buffer-via-journal
bcachefs-buffered-write-fix
bcachefs-buffered-write-locking
bcachefs-bug-gitlab-4
bcachefs-data_update_fix
bcachefs-deadlock-avoidance
bcachefs-dev-lifetime
bcachefs-developer-guide
bcachefs-dir-i-size
bcachefs-disk-accounting-rewrite-1
bcachefs-downgrade-table
bcachefs-ec
bcachefs-erasure-coding
bcachefs-for-6.9
bcachefs-for-review
bcachefs-for-upstream
bcachefs-for-upstream-merged
bcachefs-for-upstream-merged-next
bcachefs-for-v6.10
bcachefs-for-v6.12
bcachefs-for-v6.13
bcachefs-for-v6.14
bcachefs-for-v6.15
bcachefs-for-v6.7
bcachefs-fsck-work
bcachefs-garbage
bcachefs-icache
bcachefs-ioctl-fsck
bcachefs-kill-prereservations
bcachefs-locking
bcachefs-lordkitsuna
bcachefs-memalloc-profiling
bcachefs-nocow
bcachefs-online-fsck
bcachefs-prereqs
bcachefs-put-folio-assert
bcachefs-rebalance-ratelimit
bcachefs-splice-disable
bcachefs-sysfs-ioctls
bcachefs-testing
bcachefs-testing-2
bcachefs-testing-rebased
bcachefs-tracepoints
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.19-backport-debug
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.13-rc1
bcachefs-v6.3
bcachefs-v6.4
bcachefs-v6.5
bcachefs-zstd
bcachefs_btree_ptr_update
bcachefs_disk_groups
bcachefs_major_minor
bcachefs_subvol_ioctls
bio_copy_data_revert
bio_folio_iter
bkey-renumbering
bkey_unpack
block-for-bcachefs
btree-iter
btree-iter-locking
btree-key-cache
btree_iter_cow
btree_path
btree_root_fix
buffered-io
buffered-io-2
bug-gitlab-4
bug-report-template
ci-monkeypatch
codetags
codetags_v0
codetags_v1
compat
copy_folio_from_iter_atomic
copygc_get_buckets
daniel-debug
data_update
dependabot/pip/drivers/gpu/drm/ci/xfails/certifi-2024.7.4
dependabot/pip/drivers/gpu/drm/ci/xfails/idna-3.7
dependabot/pip/drivers/gpu/drm/ci/xfails/requests-2.32.0
dependabot/pip/drivers/gpu/drm/ci/xfails/urllib3-2.2.2
dev
dev2
dirent-borken-fix
dirent-hack
disk-usage
durability
ec_disk_accounting
exent_overlap_repair
extent-hook-removal
extent-inline-data
extent-overwrite
fast_list
fcollapse
finsert
fix_missing_include
folio_iter_batched
for-jens
for-next
fs-uuid-ioctl
fua_work
gap_buffer
genradix
header_cleanup
hyperfect-debug
i_blocks_debug
incompressible
inode_hash_find_debug
inode_work
journal_debug
kill-alloc-btree-hack
lacriatch-fix
latency_debug
lazy_percpu_counters
lockdep_cmp_fn
lockdep_debug
lordkitsuna
lordkitsuna-debug
lz4-refactoring
marcin
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
move-checksum-debug
new_allocator
persistent-alloc
printbuf_v2
printbuf_v3
printbuf_v3_bcachefs
printbuf_v4
printbuf_v5
printbuf_v6
promote
quota
raof-455
rcu_pending
read_path_debug
readahead
refactor-heap
reflink_fix
reflink_p_fix
replicas-status
ringbuffer
shrinker
shrinker_to_text
six_locks
snapshots
snapshots-wip
sonicrules-debug
srcu
stintel-debug
syzbot-fix
test
testing
time_stats_sched
time_stats_twf
tracing_to_printbuf
u128
vmalloc_size
vmap_disable
wip
woob-debug
xfs-next
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
/
lib
/
rbtree.c
Age
Commit message (
Expand
)
Author
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