去年一粟在淘宝内部组织了第一届淘宝并发编程比赛。
具体比赛问题请移步这里:https://github.com/Skinney/WordSorter 查看。
里面已经有可运行的代码,在一粟的机器上(RMBP 2012: 2.7 GHz Intel Core i7)运行速度如下:
1 |
16:07:49 hugo-rmbp ~/Projects/hugozhu/WordSorter/Go $ go run main.go 128 sowpods.txt out.txt |
2 |
WordSort finished in <strong>335 ms</strong> |
3 |
4 |
16:07:19 hugo-rmbp ~/Projects/hugozhu/WordSorter/Java $ java Sort 128 sowpods.txt out.txt |
5 |
Loading contents of sowpods.txt... 170ms |
6 |
Sorting... 222ms |
7 |
Writing results to out.txt... 135ms |
8 |
9 |
Using 128 threads, 267751 words was sorted in <strong>528</strong> milliseconds. |
Java落后很多, 但看实现I/O部分耗费了一半多的时间,我们可以来优化一下Java实现:提高一下I/O性能,或者试一下Fork/Join框架,请大家都试试,把优化结果贴上来比较。
代码可以上传到github或google code,taocode等地方,然后贴一个链接上来,实现不限语言。
感兴趣的朋友可以一起做一下,过段时间本网站会分享本届比赛前2名淘宝同学的代码,以及第一名的优化分享。
时间: 2024-10-31 23:44:50