Method GetIndexForEID

qrenderdoc/Windows/EventBrowser.cpp:511–596

  }

  QModelIndex GetIndexForEID(uint32_t eid)
  {
    if(eid == 0)
      return createIndex(0, 0, TagCaptureStart);

    if(eid >= m_Actions.size())
      return QModelIndex();

    const ActionDescription *action = m_Actions[eid];
    if(action)
    {
      // this function is not called regularly (anywhere to do with painting) but only occasionally
      // to find an index by EID, so we do an 'expensive' search for the row in the parent. The
      // cache is LRU and holds a few entries in case the user is jumping back and forth between a
      // few.
      for(size_t i = 0; i < m_RowInParentCache.size(); i++)
      {
        if(m_RowInParentCache[i].first == eid)
          return createIndex(m_RowInParentCache[i].second, 0, eid);
      }

      const int MaxCacheSize = 10;

      // oldest entry is on the back, pop it
      if(m_RowInParentCache.size() == MaxCacheSize)
        m_RowInParentCache.pop_back();

      // account for the Capture Start row we'll add at the top level
      int rowInParent = action->parent ? 0 : 1;

      const rdcarray<ActionDescription> &actions =
          action->parent ? action->parent->children : m_Ctx.CurRootActions();

      for(const ActionDescription &a : actions)
      {
        // the first action with an EID greater than the one we're searching for should contain it.
        if(a.eventId >= eid)
        {
          // except if the action is a fake marker. In this case its own event ID is invalid, so we
          // check the range of its children (knowing it only has one layer of children)
          if(a.IsFakeMarker())
          {
            if(a.eventId == eid)
              break;

            if(a.children[0].eventId < eid)
            {
              rowInParent++;
              continue;
            }
          }

          // keep counting until we get to the row within this action
          for(size_t i = 0; i < a.events.size(); i++)
          {
            if(a.events[i].eventId < eid)
            {
              rowInParent++;