Speed up mergetraces.py.

tools/cygprofile/mergetraces.py

 #!/usr/bin/python
 # Copyright 2013 The Chromium Authors. All rights reserved.
 # Use of this source code is governed by a BSD-style license that can be
 # found in the LICENSE file.
 
 # Use: ../mergetraces.py `ls cyglog.* -Sr` > merged_cyglog
 
 """"Merge multiple logs files from different processes into a single log.
 
 Given two log files of execution traces, merge the traces into a single trace.
@@ skipping 83 matching lines @@
   """Converts the call addresses to static offsets and removes invalid calls.
 
   Removes profiled calls not in shared library using start and end virtual
   addresses, converts strings to integer values, coverts virtual addresses to
   address in shared library.
 
   Returns:
      list of calls as tuples (sec, usec, pid:tid, callee)
   """
   converted_calls = []
-  call_addresses = []
+  call_addresses = set()
   for fields in call_lines:
     secs = int (fields[0])
     usecs = int (fields[1])
     callee = int (fields[3], 16)
     # print ("callee: " + hex (callee) + " start: " + hex (startAddr) + " end: "
     #        + hex (endAddr))
     if (callee >= startAddr and callee < endAddr
         and (not callee in call_addresses)):
       converted_calls.append((secs, usecs, fields[2], (callee - startAddr)))
-      call_addresses.append(callee)
+      call_addresses.add(callee)
   return converted_calls
 
 def Timestamp(trace_entry):
   return int (trace_entry[0]) * 1000000 + int(trace_entry[1])
 
 def AddTrace (tracemap, trace):
   """Adds a trace to the tracemap.
 
   Adds entries in the trace to the tracemap. All new calls will be added to
   the tracemap. If the calls already exist in the tracemap then they will be
@@ skipping 104 matching lines @@
   grouped_trace = GroupByProcessAndThreadId(merged_trace)
 
   print "0-ffffffff r-xp 00000000 xx:00 00000 ./"
   print "secs\tusecs\tpid:threadid\tfunc"
   for call in grouped_trace:
     print (str(call[0]) + "\t" + str(call[1]) + "\t" + call[2] + "\t" +
            hex(call[3]))
 
 if __name__ == '__main__':
   main()