g2o::EstimatePropagator::PriorityQueue Class Reference

priority queue for AdjacencyMapEntry More...

#include <estimate_propagator.h>

Inheritance diagram for g2o::EstimatePropagator::PriorityQueue:

Collaboration diagram for g2o::EstimatePropagator::PriorityQueue:

Public Member Functions
void	push (AdjacencyMapEntry *entry)
AdjacencyMapEntry *	pop ()

Detailed Description

priority queue for AdjacencyMapEntry

Definition at line 101 of file estimate_propagator.h.

Member Function Documentation

pop()

EstimatePropagator::AdjacencyMapEntry * g2o::EstimatePropagator::PriorityQueue::pop

(

)

Definition at line 222 of file estimate_propagator.cpp.

                                     {
  assert(!empty());
  iterator it = begin();
  AdjacencyMapEntry* entry = it->second;
  erase(it);
 
  assert(entry != NULL);
  entry->queueIt = end();
  entry->inQueue = false;
  return entry;
}

References g2o::EstimatePropagator::AdjacencyMapEntry::inQueue, and g2o::EstimatePropagator::AdjacencyMapEntry::queueIt.

Referenced by g2o::EstimatePropagator::propagate().

push()

void g2o::EstimatePropagator::PriorityQueue::push

(

AdjacencyMapEntry *

entry

)

Definition at line 209 of file estimate_propagator.cpp.

                                                                   {
  assert(entry != NULL);
  if (entry->inQueue) {
    assert(entry->queueIt->second == entry);
    erase(entry->queueIt);
  }
 
  entry->queueIt = insert(std::make_pair(entry->distance(), entry));
  assert(entry->queueIt != end());
  entry->inQueue = true;
}

References g2o::EstimatePropagator::AdjacencyMapEntry::distance(), g2o::EstimatePropagator::AdjacencyMapEntry::inQueue, and g2o::EstimatePropagator::AdjacencyMapEntry::queueIt.

Referenced by g2o::EstimatePropagator::propagate().

---

The documentation for this class was generated from the following files:

• /build/reproducible-path/g2o-0~20230806/g2o/core/estimate_propagator.h
• /build/reproducible-path/g2o-0~20230806/g2o/core/estimate_propagator.cpp