]> git.ipfire.org Git - thirdparty/gcc.git/commit - gcc/Makefile.in
Improvements to typed_splay_tree
authordmalcolm <dmalcolm@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 2 Sep 2016 15:22:21 +0000 (15:22 +0000)
committerdmalcolm <dmalcolm@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 2 Sep 2016 15:22:21 +0000 (15:22 +0000)
commitf1b96af27f9cc38e3470eec1730ca763aa6f9e47
treef23ce1600b7221b1811026f2b18b32e392b338c7
parent735a70905bca0cd1ae59b5c87f0fa5255848f7bf
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.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@239958 138bc75d-0d04-0410-961f-82ee72b054a4
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