Python-将集与集列表相交的最快/替代方法

时间:2018-07-28 08:21:05

标签: python set intersection

我需要将一组a = {1,5,7}与列表b = [{1,2,3}, {2,3,4},...]中的每个集合相交,以获得一个新列表c = [{1}, {}, ...]

针对此问题的标准解决方案是一种简单的理解方法,c = [a.intersect(b_i) for b_i in b],根据“ intersect a list with a nested list”以及各种类似的帖子。但是,这意味着一个for循环在试图实时在大型集合上进行20k交点时变得很笨拙。

是否有其他方法可以更快地解决此问题?

(例如,我正在寻找各种“ intersect multiple set”帖子以寻求启发,但是这种方法解决了对n个集合执行单个AND运算,而不是对n个集合进行n个AND运算)对)

0 个答案:

没有答案