DescriptionSpeed up mergetraces.py.
list -> set, O(n^2) -> O(n).
Timing, without this patch (on a typical trace from a device):
real 1m49.774s
user 1m49.394s
sys 0m0.316s
With:
real 0m5.607s
user 0m5.482s
sys 0m0.120s
BUG=448054
Committed: https://crrev.com/e45ccdcce7af6e91ca25f0660c1339b044c9ed3a
Cr-Commit-Position: refs/heads/master@{#313513}
Patch Set 1 #
Messages
Total messages: 7 (2 generated)
|