第一届淘宝并发编程比赛-多线程排序性能优化

  1. 云栖社区>
  2. 博客列表>
  3. 正文

第一届淘宝并发编程比赛-多线程排序性能优化

ali清英 2016-04-08 13:36:48 浏览685 评论0

摘要: 去年一粟在淘宝内部组织了第一届淘宝并发编程比赛。 具体比赛问题请移步这里:https://github.com/Skinney/WordSorter 查看。 里面已经有可运行的代码,在一粟的机器上(RMBP 2012: 2.

去年一粟在淘宝内部组织了第一届淘宝并发编程比赛。

具体比赛问题请移步这里: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名淘宝同学的代码,以及第一名的优化分享。 

【云栖快讯】阿里云栖开发者沙龙(Java技术专场)火热来袭!快来报名参与吧!  详情请点击

网友评论