1 /*
2 * Copyright © 2020 Google, Inc.
3 *
4 * This is part of HarfBuzz, a text shaping library.
5 *
6 * Permission is hereby granted, without written agreement and without
7 * license or royalty fees, to use, copy, modify, and distribute this
8 * software and its documentation for any purpose, provided that the
9 * above copyright notice and the following two paragraphs appear in
10 * all copies of this software.
11 *
12 * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
13 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
14 * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
15 * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
16 * DAMAGE.
17 *
18 * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
19 * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
20 * FITNESS FOR A PARTICULAR PURPOSE. THE SOFTWARE PROVIDED HEREUNDER IS
21 * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
22 * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
23 *
24 * Google Author(s): Garret Rieger
25 */
26
27 #include "hb.hh"
28 #include "hb-priority-queue.hh"
29
30 static void
test_insert()31 test_insert ()
32 {
33 hb_priority_queue_t queue;
34 assert (queue.is_empty ());
35
36 queue.insert (10, 0);
37 assert (!queue.is_empty ());
38 assert (queue.minimum () == hb_pair (10, 0));
39
40 queue.insert (20, 1);
41 assert (queue.minimum () == hb_pair (10, 0));
42
43 queue.insert (5, 2);
44 assert (queue.minimum () == hb_pair (5, 2));
45
46 queue.insert (15, 3);
47 assert (queue.minimum () == hb_pair (5, 2));
48
49 queue.insert (1, 4);
50 assert (queue.minimum () == hb_pair (1, 4));
51 }
52
53 static void
test_extract()54 test_extract ()
55 {
56 hb_priority_queue_t queue;
57 queue.insert (0, 0);
58 queue.insert (60, 6);
59 queue.insert (30, 3);
60 queue.insert (40 ,4);
61 queue.insert (20, 2);
62 queue.insert (50, 5);
63 queue.insert (70, 7);
64 queue.insert (10, 1);
65
66 for (int i = 0; i < 8; i++)
67 {
68 assert (!queue.is_empty ());
69 assert (queue.minimum () == hb_pair (i * 10, i));
70 assert (queue.pop_minimum () == hb_pair (i * 10, i));
71 }
72
73 assert (queue.is_empty ());
74 }
75
76 static void
test_extract_empty()77 test_extract_empty ()
78 {
79 hb_priority_queue_t queue;
80 assert (queue.pop_minimum () == hb_pair (0, 0));
81 }
82
83 int
main(int argc,char ** argv)84 main (int argc, char **argv)
85 {
86 test_insert ();
87 test_extract ();
88 test_extract_empty ();
89 }
90