一种试图模仿集合的“惰性”差异和联合的集合。
lazy-set的Python项目详细描述
#懒散的人
一种试图模拟集合的“链式”差集、并集和各种其他操作的集合。 懒散地:
给定一个基集,一个从基集减去的可数集,一个现在加上的可数集 (注意顺序很重要!),lazyset的行为将与常规集完全相同,并支持所有基本的 但没有实际履行任何国家变更工会或与任何参与方的分歧 集合(取o(所有集合中的项目数))。
取而代之的是,懒散的人根据他们的顺序检查所有参与的集合,以检查是否包含一个项目 因此,在某些情况下为大多数操作提供了更好的运行时间。例如,如果使用的懒散集在 初始化并且没有对其使用任何修改操作,包含检查采用o(参与集的数目)。
注意,当只使用difference和union操作时,这个集合相当于chainmap的集合,因此它可以 也称为链集。