Skip to main content
 首页 » 编程设计

python之Elixir 中的嵌套理解

2025年04月02日9birdshome

在 Python 中,可以这样做 [e2 for e1 in edits1(word) for e2 in edits1(e1)]。这个构造在 Elixir 中的等效(和正确)形式是什么?

我试过的是:

def edits2(word) do 
  (for e1 <- edits1(word), do: edits1(e1)) 
  |> Enum.reduce(MapSet.new, fn(item, acc) -> MapSet.union(item, acc) end) 
end 

但这太慢了,因为我碰巧需要做一个包含数百个列表的 MapSet,每个列表包含 500 多个元素。

请您参考如下方法:

好的,所以我最初问题的答案正是@Dogbert 建议的:for e1 <- edits1(word), e2 <- edits1(e1), into: MapSet.new, do: e2

但瓶颈不在于这条特定的线路。参见 https://github.com/visar/spell_check/commit/857653593ca98310db028601e9cfc59dc1ac13a4?diff=split进行一些优化,将特定测试的运行时间在我的机器上缩短到 2 秒以下。

凶手是known/1每次都重新计算单词键 - 有成千上万个 - 但它可以安全地是一个常量,因此编译需要更长的时间但运行速度更快。