Lines Matching refs:Pointer
34 // This section is up-front for Pointer only.
46 class Pointer {
49 Pointer() : priority_(kNullPriority) {
60 Pointer(const Pointer& p)
68 Pointer& operator=(const Pointer& p) {
88 // Comparing to Pointer from a different PriorityQueue is undefined.
89 bool Equals(const Pointer& other) const {
94 *this = Pointer();
108 // It is guaranteed that Pointer will treat |iterator| as a
110 Pointer(Priority priority, const ListIterator& iterator)
125 // Used by the queue to check if a Pointer is valid.
140 Pointer Insert(const T& value, Priority priority) {
149 return Pointer(priority, list.insert(list.end(),
152 return Pointer(priority, list.insert(list.end(), value));
158 Pointer InsertAtFront(const T& value, Priority priority) {
167 return Pointer(priority, list.insert(list.begin(),
170 return Pointer(priority, list.insert(list.begin(), value));
176 void Erase(const Pointer& pointer) {
192 Pointer FirstMin() const {
197 return Pointer(i, list->begin());
199 return Pointer();
204 Pointer LastMin() const {
209 return Pointer(i, --list->end());
211 return Pointer();
216 Pointer FirstMax() const {
222 return Pointer(index, list->begin());
224 return Pointer();
229 Pointer LastMax() const {
235 return Pointer(index, --list->end());
237 return Pointer();
248 Pointer GetNextTowardsLastMin(const Pointer& pointer) const {
253 typename Pointer::ListIterator it = pointer.iterator_;
259 return Pointer();
263 return Pointer(priority, it);