CVS log for src/sys/external/bsd/drm2/include/linux/rbtree.h

Up to [cvs.NetBSD.org] / src / sys / external / bsd / drm2 / include / linux

Request diff between arbitrary revisions

Keyword substitution: kv
Default branch: MAIN

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...

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.

linux: Don't skip the last node in rbtree iteration.

linux: Fix rb tree iteration.

linux/rbtree: Hack up constiness.

linux: Fix rbtree node/element confusion.

drm/linux: KNF

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>

drm/linux: rb_first/last

Touch up the rbtree/intervaltree stubs.

Doesn't work at all yet, but maybe it will help.

Rename struct rb_root_cached field to match Linux as needed.

Move rbtree_postorder_for_each_entry_safe to linux/rbtree.h.

Fix parameter order to match Linux.

Define rb_erase and rb_erase_cached -- easy wrappers.

Define stub struct rb_root_cached.

Move struct rb_root from linux interval_tree.h to rbtree.h.

Rebase to HEAD as of a few days ago.

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")

sync with head

file rbtree.h was added on branch tls-maxphys on 2014-08-20 00:04:21 +0000

file rbtree.h was added on branch yamt-pagecache on 2014-05-22 11:40:56 +0000

file rbtree.h was added on branch rmind-smpnet on 2014-05-18 17:46:01 +0000

Merge riastradh-drm2 to HEAD.

Add stubs for Linux header files for drm.

file rbtree.h was initially added on branch riastradh-drm2.