Cross Reference: /src/sys/external/bsd/drm2/include/linux/rbtree.h

History log of /src/sys/external/bsd/drm2/include/linux/rbtree.h
Revision	Date	Author	Comments
1.18	27-Feb-2022	riastradh	linux: New rb_move(&to, &from) to replace `to = from'. NetBSD rbtree(3) is not relocatable, so this extra step is needed. Unfortunately, there's no easy way to automate detection of where we need to apply this in ported code...
1.17	27-Feb-2022	riastradh	linux: Actually do post-order tree traversal. Requires breaking the rbtree(3) abstraction, but this is necessary because the body of the loop often frees the element, so as is we had a huge pile of use-after-free going on. Requires changing struct interval_tree_node's rbnode member to match the Linux name, since we now use container_of here, and radeon relies on this.
1.16	14-Feb-2022	riastradh	linux: Don't skip the last node in rbtree iteration.
1.15	19-Dec-2021	riastradh	linux: Fix rb tree iteration.
1.14	19-Dec-2021	riastradh	linux/rbtree: Hack up constiness.
1.13	19-Dec-2021	riastradh	linux: Fix rbtree node/element confusion.
1.12	19-Dec-2021	riastradh	drm/linux: KNF
1.11	19-Dec-2021	riastradh	Provide and use an rb_next2 which takes a pointer to the tree as well Easier for us to implement. Author: Maya Rashish <maya@NetBSD.org> Committer: Taylor R Campbell <riastradh@NetBSD.org>
1.10	19-Dec-2021	riastradh	drm/linux: rb_first/last
1.9	19-Dec-2021	riastradh	Touch up the rbtree/intervaltree stubs. Doesn't work at all yet, but maybe it will help.
1.8	19-Dec-2021	riastradh	Rename struct rb_root_cached field to match Linux as needed.
1.7	19-Dec-2021	riastradh	Move rbtree_postorder_for_each_entry_safe to linux/rbtree.h.
1.6	19-Dec-2021	riastradh	Fix parameter order to match Linux.
1.5	19-Dec-2021	riastradh	Define rb_erase and rb_erase_cached -- easy wrappers.
1.4	19-Dec-2021	riastradh	Define stub struct rb_root_cached.
1.3	19-Dec-2021	riastradh	Move struct rb_root from linux interval_tree.h to rbtree.h.
1.2	18-Mar-2014	riastradh	branches: 1.2.4; 1.2.6; 1.2.10; Merge riastradh-drm2 to HEAD.
1.1	24-Jul-2013	riastradh	branches: 1.1.2; file rbtree.h was initially added on branch riastradh-drm2.
1.1.2.1	24-Jul-2013	riastradh	Add stubs for Linux header files for drm.
1.2.10.2	20-Aug-2014	tls	Rebase to HEAD as of a few days ago.
1.2.10.1	18-Mar-2014	tls	file rbtree.h was added on branch tls-maxphys on 2014-08-20 00:04:21 +0000
1.2.6.2	22-May-2014	yamt	sync with head. for a reference, the tree before this commit was tagged as yamt-pagecache-tag8. this commit was splitted into small chunks to avoid a limitation of cvs. ("Protocol error: too many arguments")
1.2.6.1	18-Mar-2014	yamt	file rbtree.h was added on branch yamt-pagecache on 2014-05-22 11:40:56 +0000
1.2.4.2	18-May-2014	rmind	sync with head
1.2.4.1	18-Mar-2014	rmind	file rbtree.h was added on branch rmind-smpnet on 2014-05-18 17:46:01 +0000

OpenGrok