Improvements to typed_splay_tree
authorDavid Malcolm <dmalcolm@redhat.com>
Fri, 2 Sep 2016 15:22:21 +0000 (15:22 +0000)
committerDavid Malcolm <dmalcolm@gcc.gnu.org>
Fri, 2 Sep 2016 15:22:21 +0000 (15:22 +0000)
commit950f6c851965c50f4460a9b5230b0425c4c77a06
treef23ce1600b7221b1811026f2b18b32e392b338c7
parent5a81036247b70013eeb764e4c0e2f65c52d6142b
Improvements to typed_splay_tree

This patch adds foreach, max and min methods to
class typed_splay_tree, along with the start of a selftest
suite.

gcc/ChangeLog:
* Makefile.in (OBJS): Add typed-splay-tree.o.
* selftest-run-tests.c (selftest::run_tests): Call
typed_splay_tree_c_tests.
* selftest.h (typed_splay_tree_c_tests): New decl.
* typed-splay-tree.c: New file.
* typed-splay-tree.h (typed_splay_tree::foreach_fn): New typedef.
(typed_splay_tree::max): New method.
(typed_splay_tree::min): New method.
(typed_splay_tree::foreach): New method.
(typed_splay_tree::closure): New struct.
(typed_splay_tree::inner_foreach_fn): New function.

From-SVN: r239958
gcc/ChangeLog
gcc/Makefile.in
gcc/selftest-run-tests.c
gcc/selftest.h
gcc/typed-splay-tree.c [new file with mode: 0644]
gcc/typed-splay-tree.h