The NetBSD Project

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

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

Request diff between arbitrary revisions


Default branch: MAIN


Revision 1.18 / (download) - annotate - [select for diffs], Sun Feb 27 14:18:34 2022 UTC (11 months ago) by riastradh
Branch: MAIN
CVS Tags: netbsd-10-base, netbsd-10, bouyer-sunxi-drm-base, bouyer-sunxi-drm, HEAD
Changes since 1.17: +22 -1 lines
Diff to previous 1.17 (colored)

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

Revision 1.17 / (download) - annotate - [select for diffs], Sun Feb 27 14:18:25 2022 UTC (11 months ago) by riastradh
Branch: MAIN
Changes since 1.16: +67 -10 lines
Diff to previous 1.16 (colored)

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.

Revision 1.16 / (download) - annotate - [select for diffs], Mon Feb 14 19:13:04 2022 UTC (11 months, 2 weeks ago) by riastradh
Branch: MAIN
Changes since 1.15: +2 -2 lines
Diff to previous 1.15 (colored)

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

Revision 1.15 / (download) - annotate - [select for diffs], Sun Dec 19 12:00:08 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.14: +5 -2 lines
Diff to previous 1.14 (colored)

linux: Fix rb tree iteration.

Revision 1.14 / (download) - annotate - [select for diffs], Sun Dec 19 11:45:41 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.13: +24 -11 lines
Diff to previous 1.13 (colored)

linux/rbtree: Hack up constiness.

Revision 1.13 / (download) - annotate - [select for diffs], Sun Dec 19 11:45:13 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.12: +6 -3 lines
Diff to previous 1.12 (colored)

linux: Fix rbtree node/element confusion.

Revision 1.12 / (download) - annotate - [select for diffs], Sun Dec 19 11:19:24 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.11: +3 -2 lines
Diff to previous 1.11 (colored)

drm/linux: KNF

Revision 1.11 / (download) - annotate - [select for diffs], Sun Dec 19 11:17:19 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.10: +6 -1 lines
Diff to previous 1.10 (colored)

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>

Revision 1.10 / (download) - annotate - [select for diffs], Sun Dec 19 11:16:32 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.9: +20 -4 lines
Diff to previous 1.9 (colored)

drm/linux: rb_first/last

Revision 1.9 / (download) - annotate - [select for diffs], Sun Dec 19 11:00:18 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.8: +39 -1 lines
Diff to previous 1.8 (colored)

Touch up the rbtree/intervaltree stubs.

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

Revision 1.8 / (download) - annotate - [select for diffs], Sun Dec 19 01:48:30 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.7: +3 -3 lines
Diff to previous 1.7 (colored)

Rename struct rb_root_cached field to match Linux as needed.

Revision 1.7 / (download) - annotate - [select for diffs], Sun Dec 19 01:44:33 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.6: +13 -1 lines
Diff to previous 1.6 (colored)

Move rbtree_postorder_for_each_entry_safe to linux/rbtree.h.

Revision 1.6 / (download) - annotate - [select for diffs], Sun Dec 19 01:44:26 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.5: +4 -4 lines
Diff to previous 1.5 (colored)

Fix parameter order to match Linux.

Revision 1.5 / (download) - annotate - [select for diffs], Sun Dec 19 01:08:43 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.4: +16 -1 lines
Diff to previous 1.4 (colored)

Define rb_erase and rb_erase_cached -- easy wrappers.

Revision 1.4 / (download) - annotate - [select for diffs], Sun Dec 19 00:47:54 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.3: +5 -1 lines
Diff to previous 1.3 (colored)

Define stub struct rb_root_cached.

Revision 1.3 / (download) - annotate - [select for diffs], Sun Dec 19 00:46:44 2021 UTC (13 months, 1 week ago) by riastradh
Branch: MAIN
Changes since 1.2: +14 -1 lines
Diff to previous 1.2 (colored)

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

Revision 1.2.10.2 / (download) - annotate - [select for diffs], Wed Aug 20 00:04:21 2014 UTC (8 years, 5 months ago) by tls
Branch: tls-maxphys
Changes since 1.2.10.1: +35 -0 lines
Diff to previous 1.2.10.1 (colored) to branchpoint 1.2 (colored) next main 1.3 (colored)

Rebase to HEAD as of a few days ago.

Revision 1.2.6.2 / (download) - annotate - [select for diffs], Thu May 22 11:40:56 2014 UTC (8 years, 8 months ago) by yamt
Branch: yamt-pagecache
Changes since 1.2.6.1: +35 -0 lines
Diff to previous 1.2.6.1 (colored) to branchpoint 1.2 (colored) next main 1.3 (colored)

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

Revision 1.2.4.2 / (download) - annotate - [select for diffs], Sun May 18 17:46:01 2014 UTC (8 years, 8 months ago) by rmind
Branch: rmind-smpnet
Changes since 1.2.4.1: +35 -0 lines
Diff to previous 1.2.4.1 (colored) to branchpoint 1.2 (colored) next main 1.3 (colored)

sync with head

Revision 1.2.10.1, Tue Mar 18 18:20:43 2014 UTC (8 years, 10 months ago) by tls
Branch: tls-maxphys
Changes since 1.2: +0 -35 lines
FILE REMOVED

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

Revision 1.2.6.1, Tue Mar 18 18:20:43 2014 UTC (8 years, 10 months ago) by yamt
Branch: yamt-pagecache
Changes since 1.2: +0 -35 lines
FILE REMOVED

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

Revision 1.2.4.1, Tue Mar 18 18:20:43 2014 UTC (8 years, 10 months ago) by rmind
Branch: rmind-smpnet
Changes since 1.2: +0 -35 lines
FILE REMOVED

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

Revision 1.2 / (download) - annotate - [select for diffs], Tue Mar 18 18:20:43 2014 UTC (8 years, 10 months ago) by riastradh
Branch: MAIN
CVS Tags: yamt-pagecache-base9, tls-maxphys-base-20171202, tls-maxphys-base, tls-earlyentropy-base, tls-earlyentropy, thorpej-i2c-spi-conf2-base, thorpej-i2c-spi-conf2, thorpej-i2c-spi-conf-base, thorpej-i2c-spi-conf, thorpej-futex2-base, thorpej-futex2, thorpej-futex-base, thorpej-futex, thorpej-cfargs2-base, thorpej-cfargs2, thorpej-cfargs-base, thorpej-cfargs, rmind-smpnet-nbase, rmind-smpnet-base, riastradh-xf86-video-intel-2-7-1-pre-2-21-15, prg-localcount2-base3, prg-localcount2-base2, prg-localcount2-base1, prg-localcount2-base, prg-localcount2, phil-wifi-base, phil-wifi-20200421, phil-wifi-20200411, phil-wifi-20200406, phil-wifi-20191119, phil-wifi-20190609, phil-wifi, pgoyette-localcount-base, pgoyette-localcount-20170426, pgoyette-localcount-20170320, pgoyette-localcount-20170107, pgoyette-localcount-20161104, pgoyette-localcount-20160806, pgoyette-localcount-20160726, pgoyette-localcount, pgoyette-compat-merge-20190127, pgoyette-compat-base, pgoyette-compat-20190127, pgoyette-compat-20190118, pgoyette-compat-1226, pgoyette-compat-1126, pgoyette-compat-1020, pgoyette-compat-0930, pgoyette-compat-0906, pgoyette-compat-0728, pgoyette-compat-0625, pgoyette-compat-0521, pgoyette-compat-0502, pgoyette-compat-0422, pgoyette-compat-0415, pgoyette-compat-0407, pgoyette-compat-0330, pgoyette-compat-0322, pgoyette-compat-0315, pgoyette-compat, perseant-stdc-iso10646-base, perseant-stdc-iso10646, nick-nhusb-base-20170825, nick-nhusb-base-20170204, nick-nhusb-base-20161204, nick-nhusb-base-20161004, nick-nhusb-base-20160907, nick-nhusb-base-20160529, nick-nhusb-base-20160422, nick-nhusb-base-20160319, nick-nhusb-base-20151226, nick-nhusb-base-20150921, nick-nhusb-base-20150606, nick-nhusb-base-20150406, nick-nhusb-base, nick-nhusb, netbsd-9-base, netbsd-9-3-RELEASE, netbsd-9-2-RELEASE, netbsd-9-1-RELEASE, netbsd-9-0-RELEASE, netbsd-9-0-RC2, netbsd-9-0-RC1, netbsd-9, netbsd-8-base, netbsd-8-2-RELEASE, netbsd-8-1-RELEASE, netbsd-8-1-RC1, netbsd-8-0-RELEASE, netbsd-8-0-RC2, netbsd-8-0-RC1, netbsd-8, netbsd-7-nhusb-base-20170116, netbsd-7-nhusb-base, netbsd-7-nhusb, netbsd-7-base, netbsd-7-2-RELEASE, netbsd-7-1-RELEASE, netbsd-7-1-RC2, netbsd-7-1-RC1, netbsd-7-1-2-RELEASE, netbsd-7-1-1-RELEASE, netbsd-7-1, netbsd-7-0-RELEASE, netbsd-7-0-RC3, netbsd-7-0-RC2, netbsd-7-0-RC1, netbsd-7-0-2-RELEASE, netbsd-7-0-1-RELEASE, netbsd-7-0, netbsd-7, matt-nb8-mediatek-base, matt-nb8-mediatek, localcount-20160914, jdolecek-ncq-base, jdolecek-ncq, isaki-audio2-base, isaki-audio2, is-mlppp-base, is-mlppp, cjep_sun2x-base1, cjep_sun2x-base, cjep_sun2x, cjep_staticlib_x-base1, cjep_staticlib_x-base, cjep_staticlib_x, bouyer-xenpvh-base2, bouyer-xenpvh-base1, bouyer-xenpvh-base, bouyer-xenpvh, bouyer-socketcan-base1, bouyer-socketcan-base, bouyer-socketcan, ad-namecache-base3, ad-namecache-base2, ad-namecache-base1, ad-namecache-base, ad-namecache
Branch point for: yamt-pagecache, tls-maxphys, rmind-smpnet
Changes since 1.1: +35 -0 lines
Diff to previous 1.1 (colored)

Merge riastradh-drm2 to HEAD.

Revision 1.1.2.1 / (download) - annotate - [select for diffs], Wed Jul 24 00:33:12 2013 UTC (9 years, 6 months ago) by riastradh
Branch: riastradh-drm2
Changes since 1.1: +35 -0 lines
Diff to previous 1.1 (colored) next main 1.2 (colored)

Add stubs for Linux header files for drm.

Revision 1.1, Wed Jul 24 00:33:12 2013 UTC (9 years, 6 months ago) by riastradh
Branch: MAIN
CVS Tags: riastradh-drm2-base3
Branch point for: riastradh-drm2
FILE REMOVED

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

This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.




CVSweb <webmaster@jp.NetBSD.org>