【发布时间】:2011-02-03 21:40:10
【问题描述】:
Clojure 中是否有很好的算法可以同时计算三个seqs 的笛卡尔积?
我正在从事 Clojure 的一个小型业余项目,主要是作为学习该语言及其并发特性的一种手段。在我的项目中,我需要计算三个seqs 的笛卡尔积(并对结果进行处理)。
我在clojure.contrib.combinatorics 中找到了cartesian-product 函数,效果很好。然而,笛卡尔积的计算结果证明是程序的瓶颈。因此,我想同时进行计算。
现在,对于map 函数,有一个方便的pmap 替代方案可以神奇地使事情并发。这很酷:)。不幸的是,cartesian-product 不存在这样的事情。我已经查看了源代码,但我找不到一个简单的方法让它自己并发。
另外,我尝试使用map 自己实现一个算法,但我想我的算法技能已经不像以前那样了。我设法为两个seqs 想出了一些丑陋的东西,但三个绝对是一座太远的桥梁。
那么,有谁知道已经并发的算法,或者我可以自己并行化的算法?
编辑
换句话说,我真正想要实现的是实现类似于以下 Java 代码的东西:
for (ClassA a : someExpensiveComputation()) {
for (ClassB b : someOtherExpensiveComputation()) {
for (ClassC c : andAnotherOne()) {
// Do something interesting with a, b and c
}
}
}
【问题讨论】:
-
你能记住你昂贵的计算吗?
标签: algorithm concurrency clojure parallel-processing cartesian-product