代码改变世界

10亿个整数中找出前10万个数

2010-12-01 15:50 by Sun Yongyue, 454 阅读, 收藏, 编辑
摘要: -)先考虑另一个问题:2000个乱序的32位整数中取出前10个。直接修改后的快排上。二)现在的问题是10亿个,假设32位int,单个数字占用4个byte,10亿个数字就大概是4G的空间。目前普通的个人电脑达不到这个要求,无法做到一次load进内存进行修改后的快排。为了更明显点,不妨放大到1000亿数据取前10万个,明显大多数的服务器也做不了一次load内存-___-。如果我有这个问题,我会问:单台...阅读全文

nginx编译记

2010-12-01 10:06 by Sun Yongyue, 1459 阅读, 收藏, 编辑
摘要: /*** @author Sun Yongyue* @comment 有点久了,入门级的东东,今天翻到就放出来吧*/nginx编译记 -- with pcre/zlib/openssl preinstall不想让nginx和pcre、openssl、zlib等一起安装(事实上一起做静态编译的话,nginx的性能会好一点,不过这个地方只是个人环境,不用考虑)。开始尝试编译时,使用一些资料上的with-pcre、with-zlib、with-openssl参数。后来一直不成功,修改N次后无果,google之。查看很多资料之后,锁定以下几篇。[1] 发现objs/autoconf.err里边提示md阅读全文

nginx rewrite

2010-11-17 15:52 by Sun Yongyue, 384 阅读, 收藏, 编辑
摘要: 不支持location中针对参数的rewrite" Note that locations of all types test only a request URI part without a query string. This is done because arguments in the query string may be given in several ways, for example: /index.php?user=john&page=1/index.php?page=1&user=johnBesides, anyone may request anything in 阅读全文

query and join operation after sharding

2010-11-16 12:20 by Sun Yongyue, 230 阅读, 收藏, 编辑
摘要: I'm handling something about shardingrecently. What I want to do is to add more machines or nodes to my system so that storing more data is possibale, or scale-out.I found many people add a middle lay...阅读全文

nginx alias

2010-11-15 13:21 by Sun Yongyue, 701 阅读, 收藏, 编辑
摘要: 跟root的一个区别在于,前者会drop掉location部分的内容,进行替换。而root则是直接把document root修改,然后把location部分append上去。关于nignx的编译使用,可以查看文章《nginx编译记》// 20101213补充,今天在一个Q群里边再次遇到这个问题。配置alias,结果返回404,发现他有两个问题,一个是nginx的location匹配顺序没有搞清楚,这个准备再写一篇说明,另一个是上边的alias问题。如上文所述alias会把location部分的东西drop掉,不过当你用的是正则时,应该是会把你匹配到的东西都drop掉。所以1) locatio阅读全文

暂告一段

2010-03-07 00:55 by Sun Yongyue, 119 阅读, 收藏, 编辑
摘要: 微软的东西真的是靠不住,一个Office,一个Visual Studio,折腾了好几天。还是Vim好,用得越来越顺手,今天一个断电之后发现居然有灾难恢复功能。没让我半个小时的工作白废。  前几天在帮人做一个小程序,事实上不难,不过扯到的都基本没学过,所以就花了点时间学了下。程序是从去年年底做的(似乎是很遥远的事),因为基本是体力劳动,一个通宵做完了它。最近几天做的是第二版,加了一个TTEST。概率...阅读全文

博客认领专用

2010-03-04 21:29 by Sun Yongyue, 58 阅读, 收藏, 编辑
摘要: QQREADER57417D261EB8464A阅读全文

在cnblogs安家

2010-03-04 21:17 by Sun Yongyue, 185 阅读, 收藏, 编辑
摘要: 此前一直有写blog的冲动,可惜一直没有一个比较合心水的地方。用过blog.edu、live space、hi.baidu,也用过学校里的mcs,还有就是Qzone,可惜都有一些不是很满意,最后大都不了了之,只有Qzone因为QQ的关系还在使用中。Tencent,不管是有意还是无意,用QQ来绑住用户很成功。现在的飞信如果有一个比较好的Idea,应该也有很大的机会,可惜移动里边真正能做事并且在做的,...阅读全文