Cross Reference: /external/skia/tests/TDPQueueTest.cpp

Lines Matching refs:heap
15     SkTDPQueue<int, intless> heap;
16     REPORTER_ASSERT(reporter, 0 == heap.count());
18     heap.insert(0);
19     REPORTER_ASSERT(reporter, 1 == heap.count());
20     REPORTER_ASSERT(reporter, 0 == heap.peek());
21     heap.pop();
22     REPORTER_ASSERT(reporter, 0 == heap.count());
24     heap.insert(0);
25     heap.insert(1);
26     REPORTER_ASSERT(reporter, 2 == heap.count());
27     REPORTER_ASSERT(reporter, 0 == heap.peek());
28     heap.pop();
29     REPORTER_ASSERT(reporter, 1 == heap.count());
30     REPORTER_ASSERT(reporter, 1 == heap.peek());
31     heap.pop();
32     REPORTER_ASSERT(reporter, 0 == heap.count());
34     heap.insert(2);
35     heap.insert(1);
36     heap.insert(0);
37     REPORTER_ASSERT(reporter, 3 == heap.count());
38     REPORTER_ASSERT(reporter, 0 == heap.peek());
39     heap.pop();
40     REPORTER_ASSERT(reporter, 2 == heap.count());
41     REPORTER_ASSERT(reporter, 1 == heap.peek());
42     heap.pop();
43     REPORTER_ASSERT(reporter, 1 == heap.count());
44     REPORTER_ASSERT(reporter, 2 == heap.peek());
45     heap.pop();
46     REPORTER_ASSERT(reporter, 0 == heap.count());
48     heap.insert(2);
49     heap.insert(3);
50     heap.insert(0);
51     heap.insert(1);
52     REPORTER_ASSERT(reporter, 4 == heap.count());
53     REPORTER_ASSERT(reporter, 0 == heap.peek());
54     heap.pop();
55     REPORTER_ASSERT(reporter, 3 == heap.count());
56     REPORTER_ASSERT(reporter, 1 == heap.peek());
57     heap.pop();
58     REPORTER_ASSERT(reporter, 2 == heap.count());
59     REPORTER_ASSERT(reporter, 2 == heap.peek());
60     heap.pop();
61     REPORTER_ASSERT(reporter, 1 == heap.count());
62     REPORTER_ASSERT(reporter, 3 == heap.peek());
63     heap.pop();
64     REPORTER_ASSERT(reporter, 0 == heap.count());