在两个列表列表上设置操作

Question

我有两个问题;

• 如何以有效的方式构建两个列表的联合？
• 如何以有效的方式区分两个列表 ？

我想要的东西;

input :    first_list  =  ["stack", "foo", "bar" ]
           second_list =  ["foo", "like" ]

           first_list U second_list = ["stack", "foo", "bar", "like" ] 

           first_list - second_list = ["stack", "bar" ]  

Answer 1

使用Set（union，difference），排序列表（union，difference）或未排序列表（union，{ {3}}）。

Answer 2

您可能希望查看支持高效连接的sequences： 在O（log（min（n1，n2）））时间。

(><) :: Seq a -> Seq a -> Seq a