Search Results DDG Paths should be deduped

[everett980]

Requirement - what kind of business use case are you trying to solve?

Performance and ability to encode visibility when viewing many / large traces.

Problem - what in Jaeger blocks you from solving the requirement?

Paths are not deduped in model/ddg/transformTracesToPaths which causes an unnecessary number of PathElems which hinders performance.

Proposal - what do you suggest to solve the problem or improve the existing situation?

Before adding a path to the result, hash it and check if the path was already created from these traces. If not, add to result and a map. If so, get path from map and add traceID to exemplars (if not yet present in exemplars).