又有人投入Erlang的怀抱了:37Signals Campfire loves Erlang

就喜欢看这样的东西...

This is so juicy I couldn’t resist blogging about it. 37Signals sysadmin and my good friend Mark Imbriaco replaced the Campfire chat room handler, originally written in C, with an Erlang version. The results?

283. As in 283 lines of Erlang code in toto.

1500. The Erlang poller handles 1200 - 1500 requests per second.

2.8. Average request time in milliseconds.

240. Number of requests, in millions, served since it went into production last friday.

恩,和我遇到的情况差不多呵呵.
几百行代码,分布式架构,几十K/s请求,没有内存泄漏,系统长久运行...

原文:
http://www.37signals.com/svn/posts/1728-nuts-bolts-campfire-loves-erlang
http://weblog.hypotheticalabs.com/?p=490

评论

21 楼 whaosoft 2009-05-16  

哎 我都不会用这个

20 楼 Trustno1 2009-05-15  

night_stalker 写道

比 fib 速度请用 C，循环用 goto。C 写的单线程算法就打翻 VM 语言好多个核了。

这不一定，选对了算法javascrpit都会比C快.
首先，单线程的尾递归也好循环也好,最快也是O(n)的，而且无法并行运算.
但是吧fib(n)转换为
0 1
1 1
矩阵的n次幂,那么就可以并行计算,而且不光是并行计算,本身的单线程算法就可以从循环的o(n)下降为o(log(n)).

19 楼 ray_linn 2009-05-15  

Trustno1 写道

ray_linn 写道

Trustno1 写道

ray_linn 写道

Trustno1 写道

Concurrency 是一个trival问题.Parallelism是No-trival的问题,不存在一个可以屏蔽掉所有细节的platform或者API集.换一句话说Parallelism很大程度上不是一个工程问题,更多的是算法问题甚至是数学问题.举个最简单的例子,如何并行计算Fabbonic数列?

Axum很简单啊

node1=[(1+√5)/2]^n
node2=[(1-√5)/2]^n

node3=(√5)*{node1-node2 }


Axum代码

 n -<< {node1,node2} &>- node3 ==> print_result

耍小聪明是不行滴.....不信你去试试看，让你算f(100),保证你算不出5050.这种算法有精度问题不说，
如果求n=100,递归算法是100次加法,你这个要200次乘法.你要达到递归算法的复杂度得跑两个cpu才行，这不是吃饱了撑的的么.

参见方法2，2个线程，各跑一只。

尾递归一个CPU就比你快了,n=100 f(n-1) 99次加法,fun(n-2) 98次加法.这还不算上堆栈和thread的开销.

这当然是和f(n-1)+f(n-2)的算法比，否则有啥可比性？

18 楼 night_stalker 2009-05-15  

比 fib 速度请用 C，循环用 goto。C 写的单线程算法就打翻 VM 语言好多个核了。

不过聊天室的 concurrency 和 parallel 真的没什么联系……
瓶颈不在 cpu，在 io 和锁。所以 C 算得快也没多大帮助。

17 楼 Trustno1 2009-05-15  

ray_linn 写道

Trustno1 写道

ray_linn 写道

Trustno1 写道

Concurrency 是一个trival问题.Parallelism是No-trival的问题,不存在一个可以屏蔽掉所有细节的platform或者API集.换一句话说Parallelism很大程度上不是一个工程问题,更多的是算法问题甚至是数学问题.举个最简单的例子,如何并行计算Fabbonic数列?

Axum很简单啊

node1=[(1+√5)/2]^n
node2=[(1-√5)/2]^n

node3=(√5)*{node1-node2 }


Axum代码

 n -<< {node1,node2} &>- node3 ==> print_result

耍小聪明是不行滴.....不信你去试试看，让你算f(100),保证你算不出5050.这种算法有精度问题不说，
如果求n=100,递归算法是100次加法,你这个要200次乘法.你要达到递归算法的复杂度得跑两个cpu才行，这不是吃饱了撑的的么.

参见方法2，2个线程，各跑一只。

尾递归一个CPU就比你快了,n=100 f(n-1) 99次加法,fun(n-2) 98次加法.这还不算上堆栈和thread的开销.

16 楼 ray_linn 2009-05-15  

Trustno1 写道

ray_linn 写道

Trustno1 写道

Concurrency 是一个trival问题.Parallelism是No-trival的问题,不存在一个可以屏蔽掉所有细节的platform或者API集.换一句话说Parallelism很大程度上不是一个工程问题,更多的是算法问题甚至是数学问题.举个最简单的例子,如何并行计算Fabbonic数列?

Axum很简单啊

node1=[(1+√5)/2]^n
node2=[(1-√5)/2]^n

node3=(√5)*{node1-node2 }


Axum代码

 n -<< {node1,node2} &>- node3 ==> print_result

耍小聪明是不行滴.....不信你去试试看，让你算f(100),保证你算不出5050.这种算法有精度问题不说，
如果求n=100,递归算法是100次加法,你这个要200次乘法.你要达到递归算法的复杂度得跑两个cpu才行，这不是吃饱了撑的的么.

参见方法2，2个线程，各跑一只。

15 楼 Trustno1 2009-05-15  

ray_linn 写道

Trustno1 写道

Concurrency 是一个trival问题.Parallelism是No-trival的问题,不存在一个可以屏蔽掉所有细节的platform或者API集.换一句话说Parallelism很大程度上不是一个工程问题,更多的是算法问题甚至是数学问题.举个最简单的例子,如何并行计算Fabbonic数列?

Axum很简单啊

node1=[(1+√5)/2]^n
node2=[(1-√5)/2]^n

node3=(√5)*{node1-node2 }


Axum代码

 n -<< {node1,node2} &>- node3 ==> print_result

耍小聪明是不行滴.....不信你去试试看，让你算f(100),保证你算不出2550.这种算法有精度问题不说，
如果求n=100,递归算法是100次加法,你这个要200次乘法.你要达到递归算法的复杂度得跑两个cpu才行，这不是吃饱了撑的的么.

如果你是普通递归 f(n)=f(n-2)+f(n-1).不管你在几个CPU上跑都不会超过线性的尾递归算法.
如果是尾递归算法，是无法并行的.

14 楼 ray_linn 2009-05-15  

Trustno1 写道

ray_linn 写道

Trustno1 写道

Concurrency 是一个trival问题.Parallelism是No-trival的问题,不存在一个可以屏蔽掉所有细节的platform或者API集.换一句话说Parallelism很大程度上不是一个工程问题,更多的是算法问题甚至是数学问题.举个最简单的例子,如何并行计算Fabbonic数列?

你指的是f(n-1)和f(n-2)之后采用并行？

常规的递归和非递归算法都是无法并行的,最好的情况也是o(n)的线性算法.
通项公式可以在一定范围内并行,但是超过一定的n就有很大的精度误差.

让F(n-1)和F(n-2)各在一个线索上跑，至少也可以double一倍（理论上）。

axum如此写

node1=n-1
node2=n-2

node3=f(n)

{ PrimaryChannel::Num1 ==> node1, PrimaryChannel::Num1 ==> node2 } &>- ipJoin -<: { node3, node3 } >>- PrimaryChannel::Sum;    

axum应该还可以通过票据来实现并行。。不过我还没仔细想过。

13 楼 Trustno1 2009-05-15  

ray_linn 写道

Trustno1 写道

Concurrency 是一个trival问题.Parallelism是No-trival的问题,不存在一个可以屏蔽掉所有细节的platform或者API集.换一句话说Parallelism很大程度上不是一个工程问题,更多的是算法问题甚至是数学问题.举个最简单的例子,如何并行计算Fabbonic数列?

你指的是f(n-1)和f(n-2)之后采用并行？

常规的递归和非递归算法都是无法并行的,最好的情况也是o(n)的线性算法.
通项公式可以在一定范围内并行,但是超过一定的n就有很大的精度误差.

12 楼 ray_linn 2009-05-15  

Trustno1 写道

Concurrency 是一个trival问题.Parallelism是No-trival的问题,不存在一个可以屏蔽掉所有细节的platform或者API集.换一句话说Parallelism很大程度上不是一个工程问题,更多的是算法问题甚至是数学问题.举个最简单的例子,如何并行计算Fabbonic数列?

Axum很简单啊

node1=[(1+√5)/2]^n
node2=[(1-√5)/2]^n

node3=(√5)*{node1-node2 }


Axum代码

 n -<< {node1,node2} &>- node3 ==> print_result

11 楼 Trustno1 2009-05-15  

Concurrency 是一个trival问题.Parallelism是No-trival的问题,不存在一个可以屏蔽掉所有细节的platform或者API集.换一句话说Parallelism很大程度上不是一个工程问题,更多的是算法问题甚至是数学问题.举个最简单的例子,如何并行计算Fabbonic数列?

10 楼 night_stalker 2009-05-15  

ShiningRay 写道

37signals憋不住了啊
受够rails的苦了吧

你没仔细看，这段东西之前是用 C 写的。
说明作者不喜欢语法像 C 的命令式语言，喜欢没括号没分号的函数式语言。

9 楼 ray_linn 2009-05-15  

litaocheng 写道

ray_linn 写道

litaocheng 写道ray_linn 写道
为了并行，我会选Axum而不是Erlang ..


很好，希望MS一统天下...哈哈


是保护既有资源，如果Axum能够做好并行与分布式，且能兼容你现有的代码，那我何必要Erlang？

呵呵，不好意思，俺没有什么.net现有代码可供保存.
合适的时候使用合适的工具，这个和语言没有关系。
不是说A干瓦工，后来又干木工，A就是全才，就是照顾自己的瓦工技能又追求卓越的木工本领。E来了，他二十年前就学习研究木工，我还是喜欢E。
呵呵，它很直接很纯粹，还有一点它很开放。

这种只是个人态度，不是工程态度。

8 楼 litaocheng 2009-05-15  

argan 写道

ShiningRay 写道

37signals憋不住了啊受够rails的苦了吧

这其实并不是rails不好，只不过是做 campfire这种应用确实是 erlang的强项

37signals，开始喜欢用合适的工具干合适的工作了。哈哈。
作者确实流露出了以前的某种痛苦哈哈。

7 楼 litaocheng 2009-05-15  

ray_linn 写道

litaocheng 写道ray_linn 写道
为了并行，我会选Axum而不是Erlang ..


很好，希望MS一统天下...哈哈


是保护既有资源，如果Axum能够做好并行与分布式，且能兼容你现有的代码，那我何必要Erlang？

呵呵，不好意思，俺没有什么.net现有代码可供保存.
合适的时候使用合适的工具，这个和语言没有关系。
不是说A干瓦工，后来又干木工，A就是全才，就是照顾自己的瓦工技能又追求卓越的木工本领。E来了，他二十年前就学习研究木工，我还是喜欢E。
呵呵，它很直接很纯粹，还有一点它很开放。

6 楼 ray_linn 2009-05-15  

litaocheng 写道

ray_linn 写道

为了并行，我会选Axum而不是Erlang ..

很好，希望MS一统天下...哈哈

是保护既有资源，如果Axum能够做好并行与分布式，且能兼容你现有的代码，那我何必要Erlang？

5 楼 argan 2009-05-15  

ShiningRay 写道

37signals憋不住了啊受够rails的苦了吧

这其实并不是rails不好，只不过是做 campfire这种应用确实是 erlang的强项

4 楼 ShiningRay 2009-05-15  

37signals憋不住了啊
受够rails的苦了吧

3 楼 Arbow 2009-05-15  

大姨妈的回复没打中靶子，litaocheng谈的场景是并发和分布，跟并行没啥瓜葛

2 楼 litaocheng 2009-05-15  

ray_linn 写道

为了并行，我会选Axum而不是Erlang ..

很好，希望MS一统天下...哈哈