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

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

Request diff between arbitrary revisions

Default branch: MAIN

Revision 1.13 / (download) - annotate - [select for diffs], Sun Feb 27 14:18:25 2022 UTC (11 months, 1 week ago) by riastradh
Branch: MAIN
CVS Tags: netbsd-10-base, netbsd-10, bouyer-sunxi-drm-base, bouyer-sunxi-drm, HEAD
Changes since 1.12: +3 -3 lines
Diff to previous 1.12 (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.12 / (download) - annotate - [select for diffs], Sun Dec 19 11:00:18 2021 UTC (13 months, 2 weeks ago) by riastradh
Branch: MAIN
Changes since 1.11: +9 -1 lines
Diff to previous 1.11 (colored)

Touch up the rbtree/intervaltree stubs.

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

Revision 1.11 / (download) - annotate - [select for diffs], Sun Dec 19 01:48:30 2021 UTC (13 months, 2 weeks ago) by riastradh
Branch: MAIN
Changes since 1.10: +14 -12 lines
Diff to previous 1.10 (colored)

Rename struct rb_root_cached field to match Linux as needed.

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

Move rbtree_postorder_for_each_entry_safe to linux/rbtree.h.

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

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

Revision 1.8.4.2 / (download) - annotate - [select for diffs], Mon Jun 10 22:08:31 2019 UTC (3 years, 7 months ago) by christos
Branch: phil-wifi
Changes since 1.8.4.1: +163 -0 lines
Diff to previous 1.8.4.1 (colored) to branchpoint 1.8 (colored) next main 1.9 (colored)

Sync with HEAD

Revision 1.7.2.3 / (download) - annotate - [select for diffs], Fri Jan 18 08:50:56 2019 UTC (4 years ago) by pgoyette
Branch: pgoyette-compat
CVS Tags: pgoyette-compat-merge-20190127
Changes since 1.7.2.2: +4 -4 lines
Diff to previous 1.7.2.2 (colored) to branchpoint 1.7 (colored) next main 1.8 (colored)

Synch with HEAD

Revision 1.8.4.1, Fri Jan 4 20:22:32 2019 UTC (4 years, 1 month ago) by christos
Branch: phil-wifi
Changes since 1.8: +0 -163 lines
FILE REMOVED

file interval_tree.h was added on branch phil-wifi on 2019-06-10 22:08:31 +0000

Revision 1.8 / (download) - annotate - [select for diffs], Fri Jan 4 20:22:32 2019 UTC (4 years, 1 month ago) by tnn
Branch: MAIN
CVS Tags: 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, phil-wifi-20200421, phil-wifi-20200411, phil-wifi-20200406, phil-wifi-20191119, phil-wifi-20190609, pgoyette-compat-20190127, pgoyette-compat-20190118, 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, 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, ad-namecache-base3, ad-namecache-base2, ad-namecache-base1, ad-namecache-base, ad-namecache
Branch point for: phil-wifi
Changes since 1.7: +4 -4 lines
Diff to previous 1.7 (colored)

interval_tree_iter_next: check the node we return, not the prev one.
Also assert that the interval is intersecting the requested boundary.

Revision 1.7.2.2 / (download) - annotate - [select for diffs], Thu Sep 6 06:56:36 2018 UTC (4 years, 5 months ago) by pgoyette
Branch: pgoyette-compat
Changes since 1.7.2.1: +163 -0 lines
Diff to previous 1.7.2.1 (colored) to branchpoint 1.7 (colored)

Sync with HEAD

Resolve a couple of conflicts (result of the uimin/uimax changes)

Revision 1.7.2.1, Tue Aug 28 03:34:53 2018 UTC (4 years, 5 months ago) by pgoyette
Branch: pgoyette-compat
Changes since 1.7: +0 -163 lines
FILE REMOVED

file interval_tree.h was added on branch pgoyette-compat on 2018-09-06 06:56:36 +0000

Revision 1.7 / (download) - annotate - [select for diffs], Tue Aug 28 03:34:53 2018 UTC (4 years, 5 months ago) by riastradh
Branch: MAIN
CVS Tags: pgoyette-compat-1226, pgoyette-compat-1126, pgoyette-compat-1020, pgoyette-compat-0930, pgoyette-compat-0906
Branch point for: pgoyette-compat
Changes since 1.6: +2 -0 lines
Diff to previous 1.6 (colored)

Return the node we found.  From tnn@.

Revision 1.6 / (download) - annotate - [select for diffs], Mon Aug 27 07:51:59 2018 UTC (4 years, 5 months ago) by riastradh
Branch: MAIN
Changes since 1.5: +26 -0 lines
Diff to previous 1.5 (colored)

Fill out interval tree a little bit including wacky linux rb stubs.

Revision 1.5 / (download) - annotate - [select for diffs], Mon Aug 27 06:42:28 2018 UTC (4 years, 5 months ago) by riastradh
Branch: MAIN
Changes since 1.4: +2 -2 lines
Diff to previous 1.4 (colored)

Fix ordering of interval trees, including using the right member names.

Revision 1.4 / (download) - annotate - [select for diffs], Mon Aug 27 06:41:49 2018 UTC (4 years, 5 months ago) by riastradh
Branch: MAIN
Changes since 1.3: +2 -2 lines
Diff to previous 1.3 (colored)

Dereference pointer to use what it points at!

Revision 1.3 / (download) - annotate - [select for diffs], Mon Aug 27 06:38:22 2018 UTC (4 years, 5 months ago) by riastradh
Branch: MAIN
Changes since 1.2: +2 -2 lines
Diff to previous 1.2 (colored)

Spell the field names right.

Revision 1.2 / (download) - annotate - [select for diffs], Mon Aug 27 06:37:29 2018 UTC (4 years, 5 months ago) by riastradh
Branch: MAIN
Changes since 1.1: +7 -7 lines
Diff to previous 1.1 (colored)

Give the interval trees a chance to compile.

Revision 1.1 / (download) - annotate - [select for diffs], Mon Aug 27 06:32:17 2018 UTC (4 years, 5 months ago) by riastradh
Branch: MAIN

Draft interval tree.

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.