Cross Reference: /external/chromium_org/base/containers/linked_list

Lines Matching refs:list
34 // Checks that when iterating |list| (either from head to tail, or from
37 void ExpectListContentsForDirection(const LinkedList<Node>& list,
40   for (const LinkNode<Node>* node = (forward ? list.head() : list.tail());
41        node != list.end();
51 void ExpectListContents(const LinkedList<Node>& list,
56     ExpectListContentsForDirection(list, num_nodes, node_ids, true);
60     ExpectListContentsForDirection(list, num_nodes, node_ids, false);
65   LinkedList<Node> list;
66   EXPECT_EQ(list.end(), list.head());
67   EXPECT_EQ(list.end(), list.tail());
68   ExpectListContents(list, 0, NULL);
72   LinkedList<Node> list;
73   ExpectListContents(list, 0, NULL);
76   list.Append(&n1);
78   EXPECT_EQ(&n1, list.head());
79   EXPECT_EQ(&n1, list.tail());
82     ExpectListContents(list, arraysize(expected), expected);
86   list.Append(&n2);
88   EXPECT_EQ(&n1, list.head());
89   EXPECT_EQ(&n2, list.tail());
92     ExpectListContents(list, arraysize(expected), expected);
96   list.Append(&n3);
98   EXPECT_EQ(&n1, list.head());
99   EXPECT_EQ(&n3, list.tail());
102     ExpectListContents(list, arraysize(expected), expected);
107   LinkedList<Node> list;
115   list.Append(&n1);
116   list.Append(&n2);
117   list.Append(&n3);
118   list.Append(&n4);
119   list.Append(&n5);
121   EXPECT_EQ(&n1, list.head());
122   EXPECT_EQ(&n5, list.tail());
125     ExpectListContents(list, arraysize(expected), expected);
131   EXPECT_EQ(&n1, list.head());
132   EXPECT_EQ(&n5, list.tail());
135     ExpectListContents(list, arraysize(expected), expected);
141   EXPECT_EQ(&n1, list.head());
142   EXPECT_EQ(&n4, list.tail());
145     ExpectListContents(list, arraysize(expected), expected);
151   EXPECT_EQ(&n2, list.head());
152   EXPECT_EQ(&n4, list.tail());
155     ExpectListContents(list, arraysize(expected), expected);
158   // Empty the list.
162   ExpectListContents(list, 0, NULL);
163   EXPECT_EQ(list.end(), list.head());
164   EXPECT_EQ(list.end(), list.tail());
166   // Fill the list once again.
167   list.Append(&n1);
168   list.Append(&n2);
169   list.Append(&n3);
170   list.Append(&n4);
171   list.Append(&n5);
173   EXPECT_EQ(&n1, list.head());
174   EXPECT_EQ(&n5, list.tail());
177     ExpectListContents(list, arraysize(expected), expected);
182   LinkedList<Node> list;
189   list.Append(&n1);
190   list.Append(&n2);
192   EXPECT_EQ(&n1, list.head());
193   EXPECT_EQ(&n2, list.tail());
196     ExpectListContents(list, arraysize(expected), expected);
201   EXPECT_EQ(&n1, list.head());
202   EXPECT_EQ(&n2, list.tail());
205     ExpectListContents(list, arraysize(expected), expected);
210   EXPECT_EQ(&n4, list.head());
211   EXPECT_EQ(&n2, list.tail());
214     ExpectListContents(list, arraysize(expected), expected);
219   LinkedList<Node> list;
226   list.Append(&n1);
227   list.Append(&n2);
229   EXPECT_EQ(&n1, list.head());
230   EXPECT_EQ(&n2, list.tail());
233     ExpectListContents(list, arraysize(expected), expected);
238   EXPECT_EQ(&n1, list.head());
239   EXPECT_EQ(&n3, list.tail());
242     ExpectListContents(list, arraysize(expected), expected);
247   EXPECT_EQ(&n1, list.head());
248   EXPECT_EQ(&n3, list.tail());
251     ExpectListContents(list, arraysize(expected), expected);