changeset 49:718befdc8671

Miscellaneous general-purpose functions
author bengioy@grenat.iro.umontreal.ca
date Tue, 29 Apr 2008 14:34:40 -0400
parents b6730f9a336d
children e3ac93e27e16 66619ce44497
files misc.py
diffstat 1 files changed, 8 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/misc.py	Tue Apr 29 14:34:40 2008 -0400
@@ -0,0 +1,8 @@
+
+def unique_elements_list_intersection(list1,list2):
+    """
+    Return the unique elements that are in both list1 and list2
+    (repeated elements in listi will not be duplicated in the result).
+    This should run in O(n1+n2) where n1=|list1|, n2=|list2|.
+    """
+    return list(set.intersection(set(list1),set(list2)))