Tengo un conjunto de datos de ca. Listas de 9K de longitud variable (1 a 100K elementos). Necesito calcular la longitud de la intersección detodas las combinaciones posibles de 2 listas en este conjunto de datos. Tenga en cuenta que los elementos de cada lista son únicos, por lo que se pueden almacenar como conjuntos en python.

¿Cuál es la forma más eficiente de realizar esto en python?

Editar Olvidé especificar que necesito tener la capacidad de hacer coincidir los valores de intersección con el par de listas correspondiente. ¡Gracias a todos por la pronta respuesta y disculpas por la confusión!