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

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

具体比赛问题请移步这里: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

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

淘宝内部分享:MySQL &amp; MariaDB性能优化

编者按:MySQL是目前使用最多的开源数据库,但是MySQL数据库的默认设置性能非常的差,必须进行不断的优化,而优化是一个复杂的任务,本文描述淘宝数据库团队针对MySQL数据库Metadata Lock子系统的优化,hash_scan 算法的实现解析的性能优化,TokuDB·版本优化,以及MariaDB·的性能优化.本文来自淘宝团队内部经验分享. 往期文章:淘宝内部分享:怎么跳出MySQL的10个大坑 MySQL· 5.7优化·Metadata Lock子系统的优化 背景 引入MDL锁的目的,最

并发编程下多线程多进程的应用场景

问题描述 并发编程下多线程多进程的应用场景 实现高并发程序时,多线程编程,或者多进程编程它们各自的优势是什么,即它们的应用场景, 解决方案 多线程程序可以更有效利用cpu等资源,但是线程共享相同的内存地址,所以必须严格考虑同步和数据访问的共享问题.多进程可以任意部署到单个计算机甚至多个计算机,可获得更好的伸缩性. 解决方案二: 多线程or多进程. 这主要取决于你的应用场景. 你的应用场景是否支持你使用多进程的方式.比如你的应用是需要从一个消息队列里面取出消息来快速处理,并且这些消息之间还是有相应

新茶第一批淘宝网上1元起拍

本报讯 又到了新茶上市的时候.今年的第一批淘宝网上1元起拍. "今年由于气温偏低再加上持续下雨,西湖龙井将比往年推迟上市.我们预计将在27-28日开采,第一批顶级龙井茶经过采摘.炒制和包装后,肯定会在清明节前快递到消费者的手上.而2012年的第一锅西湖龙井,将委托淘宝拍卖会进行拍卖."卢正浩茶庄的淘宝店负责人说. 这几天,杭州梅家坞村的茶庄,大部分都静悄悄的.以往这个时候,不少已经在吆喝"明前茶".据了解,持续下雨和低温天气已经影响到了西湖龙井的采摘,预计今年的开采

站长网第一期淘宝seo培训班开始接受报名

中介交易 SEO诊断淘宝客 站长团购 云主机 技术大厅 淘宝搜索排名优化 简称淘宝SEO ,是淘宝开店必不可少的一种核心技巧,其定义是:通过研究淘宝的搜索排名规则,并按照淘宝所喜爱的规则去优化自己的宝贝,从而让自己的宝贝更靠前的展示在淘宝关键词搜索结果中! 目前在整个淘宝市场中不超过0.1%的卖家能够掌握淘宝SEO的核心优化技巧,一旦掌握了淘宝SEO优化技巧,可每年为店铺节约数万甚至数十万的广告费用.更重要的是店铺流量是免费的.被动的.精准的. 培训特色: 1. 零基础开始培训淘宝SEO,我们把

关于撤拍“上海大众第十届大众四季暨海外回流艺术品拍卖会(大众拍卖第二届淘宝艺术品拍卖会)”有关标的的函

办博函[2013]79号 上海市文物局: 你局<文物拍卖标的审核备案表>(备案编号:(2013)007)收悉. 经复核,http://www.aliyun.com/zixun/aggregation/31952.html">上海大众拍卖有限公司"上海大众第十届大众四季暨海外回流艺术品拍卖会(大众拍卖第二届淘宝艺术品拍卖会)"报审标的第16731-2号"磁州窑系白底黑龙盘"不得作为拍卖标的. 请你局通知上海大众拍卖有限公司立即撤拍上述标的.

淘宝搜索排名规则相关性解读及优化策略和技巧

淘宝搜索排名规则--相关性解读极其优化策略和技巧 导读:淘宝搜索排名规则,总结下来就三个字--相关性.这里包含了四个方面的相关性,一是诚信相关性,二是搜索相关性,三是类目相关性,四是评价相关性.依据这样,我做了这个教程,教程里有图片.文字,方便快速浏览的朋友查看;同时做了视频,方便喜欢事物道理的朋友查看;最后给出视频的思维导图,便于喜欢把握事物要点的朋友查看.视频有75分钟,如果只是想知道淘宝搜索排名规则的话,看前面12分钟就可以了. 淘宝搜索排名规则--相关性解读极其优化策略和建议 看完视频后

关于淘宝折扣导航网站九块邮优化分析

这几天在qq上经常和一个做seo的朋友聊天,他那边负责一个淘宝折扣导航站,因为网站百度被百度惩罚了,说的更加确切一些,是被百度拔毛了.那位做百度seo的朋友说帮忙看一下九块邮那个网站,正好今天有时间,就帮忙看一下他们的网站. 一.先九块邮网站的一些基本seo情况 1.域名相关信息 注册时间是2012年3月份,现在现在已经有5个月了,还是一个年轻的网站! 2.网站的相关seo数据 2.1.百度方面的数据 因为九块邮网站被百度拔毛了,所以不用查就知道,百度方面肯定是没有数据的.百度收录是0,百度权重

四步助淘宝客快速确定关键词是否有优化价值

一个值得淘宝客优化的关键词可以快速的提高网站的转化率,当然现在很多淘宝客因为转化率不高而始终无法坚持做下来,大部分都觉得淘宝客网站比较难做,难度系数大.其实对于转化率高低而言,最关键的因素不是其他的而是关键词,用户通过搜索某个关键词进入网站时,可能是这个关键词本身就不具备了购买的含义,而使得网站没转化率.那么在淘宝客优化推广网站中,选择可优化的关键词才是提高转化率的根本,比如说淘宝客常见的关键词有减肥药十大排行榜.最有效的减肥药等,这些关键词本身就不具备买的含义,怎么可能会有转化率呢?既然没有转

手淘双十一系列(一) | 521 性能优化项目揭秘

该文章来自阿里巴巴技术协会(ATA)精选集  亿万用户都会在双十一这一天打开手机淘宝,高兴地在会场页面不断浏览,面对琳琅满目的商品图片,抢着添加购物车,下单付款.为了让用户更顺畅更方便地实现这一切,做到"如丝般顺滑",双十一前夕手机淘宝成立了"521"(我爱你)性能优化项目,在日常优化基础之上进行三个方面的专项优化攻关,分别是: 1)H5页面的一秒法则: 2)启动时间和页面帧率提升20%: 3)Android内存占用降低50%. 优化过程中遇到的困难,思考后找寻的方