[critical path] Optimize graph construction of node events

[briancoutinho]

What does this PR do?

In constructing critical graph we tend to access elements in the dataframe individually (.loc[]) which is really slow. This PR will try to fix these access.

• Completely remove add_event() function and instead construct the nodes for all events together using the dataframe itself. This will be a lot faster.
• Further, we seperate out the map from event to node ids into two maps.
• Remove the is_operator_or_runtime call as it does indexing into the dataframe, this handled directly in node construction time.

Before submitting

• [ ] Was this discussed/approved via a Github issue? (no need for typos, doc improvements)
  • [x] N/A
• [x] Did you write any new necessary tests?
  • [ ] N/A
• [ ] Did you make sure to update the docs?
  • [x] N/A
• [ ] Did you update the changelog?
  • [ ] N/A

[facebook-github-bot]

@briancoutinho has imported this pull request. If you are a Meta employee, you can view this diff on Phabricator.

[facebook-github-bot]

@briancoutinho has imported this pull request. If you are a Meta employee, you can view this diff on Phabricator.

[facebook-github-bot]

@briancoutinho merged this pull request in facebookresearch/HolisticTraceAnalysis@cc4ce6098bc73800b43a131a6d1e986b82d54230.