annotate gcc/typed-splay-tree.c @ 16:04ced10e8804

gcc 7
author kono
date Fri, 27 Oct 2017 22:46:09 +0900
parents
children 84e7813d76e9
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
16
kono
parents:
diff changeset
1 /* Selftests for typed-splay-tree.h.
kono
parents:
diff changeset
2 Copyright (C) 2016-2017 Free Software Foundation, Inc.
kono
parents:
diff changeset
3
kono
parents:
diff changeset
4 This file is part of GCC.
kono
parents:
diff changeset
5
kono
parents:
diff changeset
6 GCC is free software; you can redistribute it and/or modify it under
kono
parents:
diff changeset
7 the terms of the GNU General Public License as published by the Free
kono
parents:
diff changeset
8 Software Foundation; either version 3, or (at your option) any later
kono
parents:
diff changeset
9 version.
kono
parents:
diff changeset
10
kono
parents:
diff changeset
11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
kono
parents:
diff changeset
12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
kono
parents:
diff changeset
13 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
kono
parents:
diff changeset
14 for more details.
kono
parents:
diff changeset
15
kono
parents:
diff changeset
16 You should have received a copy of the GNU General Public License
kono
parents:
diff changeset
17 along with GCC; see the file COPYING3. If not see
kono
parents:
diff changeset
18 <http://www.gnu.org/licenses/>. */
kono
parents:
diff changeset
19
kono
parents:
diff changeset
20 #include "config.h"
kono
parents:
diff changeset
21 #include "system.h"
kono
parents:
diff changeset
22 #include "coretypes.h"
kono
parents:
diff changeset
23 #include "typed-splay-tree.h"
kono
parents:
diff changeset
24 #include "selftest.h"
kono
parents:
diff changeset
25
kono
parents:
diff changeset
26 #if CHECKING_P
kono
parents:
diff changeset
27
kono
parents:
diff changeset
28 namespace selftest {
kono
parents:
diff changeset
29
kono
parents:
diff changeset
30 /* Callback for use by test_str_to_int. */
kono
parents:
diff changeset
31
kono
parents:
diff changeset
32 static int
kono
parents:
diff changeset
33 append_cb (const char *, int value, void *user_data)
kono
parents:
diff changeset
34 {
kono
parents:
diff changeset
35 auto_vec <int> *vec = (auto_vec <int> *)user_data;
kono
parents:
diff changeset
36 vec->safe_push (value);
kono
parents:
diff changeset
37 return 0;
kono
parents:
diff changeset
38 }
kono
parents:
diff changeset
39
kono
parents:
diff changeset
40 /* Test of typed_splay_tree <const char *, int>. */
kono
parents:
diff changeset
41
kono
parents:
diff changeset
42 static void
kono
parents:
diff changeset
43 test_str_to_int ()
kono
parents:
diff changeset
44 {
kono
parents:
diff changeset
45 typed_splay_tree <const char *, int> t (strcmp, NULL, NULL);
kono
parents:
diff changeset
46
kono
parents:
diff changeset
47 t.insert ("a", 1);
kono
parents:
diff changeset
48 t.insert ("b", 2);
kono
parents:
diff changeset
49 t.insert ("c", 3);
kono
parents:
diff changeset
50
kono
parents:
diff changeset
51 ASSERT_EQ (1, t.lookup ("a"));
kono
parents:
diff changeset
52 ASSERT_EQ (2, t.lookup ("b"));
kono
parents:
diff changeset
53 ASSERT_EQ (3, t.lookup ("c"));
kono
parents:
diff changeset
54
kono
parents:
diff changeset
55 ASSERT_EQ (2, t.predecessor ("c"));
kono
parents:
diff changeset
56 ASSERT_EQ (3, t.successor ("b"));
kono
parents:
diff changeset
57 ASSERT_EQ (1, t.min ());
kono
parents:
diff changeset
58 ASSERT_EQ (3, t.max ());
kono
parents:
diff changeset
59
kono
parents:
diff changeset
60 /* Test foreach by appending to a vec, and verifying the vec. */
kono
parents:
diff changeset
61 auto_vec <int> v;
kono
parents:
diff changeset
62 t.foreach (append_cb, &v);
kono
parents:
diff changeset
63 ASSERT_EQ (3, v.length ());
kono
parents:
diff changeset
64 ASSERT_EQ (1, v[0]);
kono
parents:
diff changeset
65 ASSERT_EQ (2, v[1]);
kono
parents:
diff changeset
66 ASSERT_EQ (3, v[2]);
kono
parents:
diff changeset
67 }
kono
parents:
diff changeset
68
kono
parents:
diff changeset
69 /* Run all of the selftests within this file. */
kono
parents:
diff changeset
70
kono
parents:
diff changeset
71 void
kono
parents:
diff changeset
72 typed_splay_tree_c_tests ()
kono
parents:
diff changeset
73 {
kono
parents:
diff changeset
74 test_str_to_int ();
kono
parents:
diff changeset
75 }
kono
parents:
diff changeset
76
kono
parents:
diff changeset
77 } // namespace selftest
kono
parents:
diff changeset
78
kono
parents:
diff changeset
79 #endif /* #if CHECKING_P */