comparison misc.py @ 355:430c9e92cd23

Added common directory
author Joseph Turian <turian@iro.umontreal.ca>
date Thu, 19 Jun 2008 16:12:29 -0400
parents 9e96fe8b955c
children
comparison
equal deleted inserted replaced
354:d580b3a369a4 355:430c9e92cd23
1
2 def unique_elements_list_intersection(list1,list2):
3 """
4 Return the unique elements that are in both list1 and list2
5 (repeated elements in listi will not be duplicated in the result).
6 This should run in O(n1+n2) where n1=|list1|, n2=|list2|.
7 """
8 return list(set.intersection(set(list1),set(list2)))
9 import time
10 #http://www.daniweb.com/code/snippet368.html
11 def print_timing(func):
12 def wrapper(*arg):
13 t1 = time.time()
14 res = func(*arg)
15 t2 = time.time()
16 print '%s took %0.3f ms' % (func.func_name, (t2-t1)*1000.0)
17 return res
18 return wrapper