Mercurial > pylearn
annotate misc.py @ 49:718befdc8671
Miscellaneous general-purpose functions
| author | bengioy@grenat.iro.umontreal.ca |
|---|---|
| date | Tue, 29 Apr 2008 14:34:40 -0400 |
| parents | |
| children | e9a95e19e6f8 |
| rev | line source |
|---|---|
|
49
718befdc8671
Miscellaneous general-purpose functions
bengioy@grenat.iro.umontreal.ca
parents:
diff
changeset
|
1 |
|
718befdc8671
Miscellaneous general-purpose functions
bengioy@grenat.iro.umontreal.ca
parents:
diff
changeset
|
2 def unique_elements_list_intersection(list1,list2): |
|
718befdc8671
Miscellaneous general-purpose functions
bengioy@grenat.iro.umontreal.ca
parents:
diff
changeset
|
3 """ |
|
718befdc8671
Miscellaneous general-purpose functions
bengioy@grenat.iro.umontreal.ca
parents:
diff
changeset
|
4 Return the unique elements that are in both list1 and list2 |
|
718befdc8671
Miscellaneous general-purpose functions
bengioy@grenat.iro.umontreal.ca
parents:
diff
changeset
|
5 (repeated elements in listi will not be duplicated in the result). |
|
718befdc8671
Miscellaneous general-purpose functions
bengioy@grenat.iro.umontreal.ca
parents:
diff
changeset
|
6 This should run in O(n1+n2) where n1=|list1|, n2=|list2|. |
|
718befdc8671
Miscellaneous general-purpose functions
bengioy@grenat.iro.umontreal.ca
parents:
diff
changeset
|
7 """ |
|
718befdc8671
Miscellaneous general-purpose functions
bengioy@grenat.iro.umontreal.ca
parents:
diff
changeset
|
8 return list(set.intersection(set(list1),set(list2))) |