Como comprobar que una lista contenga todos los elementos de otra

[shujidan]

Hay una forma facil de comprobar que lista2 contenga todos los elementos que contiene lista1?

Se me ocurrió hacerlo de esta forma pero me parece que debe haber una forma mas simple y mas eficiente:

Código Python:

xs = [1,2,3,4]
ys = [1,2,3,4,5,6,7]
if not [x for x in xs if not x in [y for y in ys]]:
    print "listays contiene todos los elementos de listaxs"
 

Estoy creando un array que se llene con los elementos de listaxs si los elementos no estan contenidos en la listays y si la lista queda vacia pues es porque se encuentran todos, la verdad se me hace que lo estoy haciendo de una forma que no deberia porque uso mucho esta comprobacion y creo que la creacion de un array cada vez vuelve ineficiente mi programa. Me imagino que debe haber alguna funcion en python que haga esta tarea pero no la encuentro.
PD. uso Python2.7

[razpeitia]

Código Python:

if not(set(ys) - set(xs)):
    print "ys contiene todos los elementos de xs"
 

Creo que esta es la forma mas efeciente que se me ocurre. Funciona usando conjuntos (sets) lo cual hace mucho menos comparaciones, el unico inconveniente es que usa mas memoria.

[shujidan]

Retornaria un set vacio el cual creo que es mas pesado que la lista, existe esta funcion que es mas rapida set(xs).issubset(set(ys)) la cual creo que no recorre todo el set para comprobar cada elemento.
Y bueno si fuera a ocupar mucho espacio una lista no creo que hubieran implementado las list comprehensions en python. Creo que desde el principio no estuvo mal implementado mi codigo solo que aun me da inseguridad malinterpretar estas funcionalidades, ahora que lo comprobé es bastante rapido y no hace trabajo innecesario.
PD. Gracias razpeitia, no recordaba las estructuras set.