摘要: 为了提高随机写和随机读,nessDB1.8开始使用LSM-Tree替换掉B+Tree。源码:https://github.com/shuttler/nessDB/tree/v1.8.1性能测试报告(来自英国测试公司的HarryR):http://paste2.org/p/1844476阅读全文
posted @ 2012-01-02 11:20 overred 阅读(50) 评论(0) 编辑
摘要: 《你不常用的c#》系列的索引以及一些推荐资源,希望大家能够喜欢阅读全文
posted @ 2009-01-22 10:29 overred 阅读(1944) 评论(4) 编辑
摘要: 为了提高随机写和随机读,nessDB1.8开始使用LSM-Tree替换掉B+Tree。源码:https://github.com/shuttler/nessDB/tree/v1.8.1性能测试报告(来自英国测试公司的HarryR):http://paste2.org/p/1844476阅读全文
posted @ 2012-01-02 11:20 overred 阅读(50) 评论(0) 编辑
摘要: nessDB是一个小巧、高性能的、支持Redis协议的K-V数据库,使用标准C开发,支持Linux, *BSD, OS X and Solaris 系统,无第三方依赖。描述:* 使用Bloom filter检查数据存在性* 使用Level-LRU提升随机读性能,类似于InnoDB的bufferpool,大小可配置。* 可分布存储的B+Tree索引文件* 支持范围查找* Redis协议支持(PING,GET,SET,DEL,INFO):SET相同的key即更新;DEL后面跟多key,即批量删除源码目录结构==================././src/ - 源码./BENCHMARK - .阅读全文
posted @ 2011-10-24 09:40 overred 阅读(210) 评论(1) 编辑
摘要: nessDB1.7有了很大的改进,详情见:http://www.cnblogs.com/overred/archive/2011/10/24/nessDB1_7.htmlnessDB v1.5已经启用B+ Tree作为索引结构。Bencnmark results:Benchmark(100,0000entries,10000queries)=========================================================Keys:20byteseachValues:100byteseachEntries:10000000IndexSize:648.5MB(est阅读全文
posted @ 2011-08-11 22:28 overred 阅读(219) 评论(3) 编辑
posted @ 2011-05-29 18:54 overred 阅读(236) 评论(0) 编辑
摘要: 此篇写于2009年11月 22日,一直处草稿状态,本想写的更深入些,就这样吧。1),多线程下如何安全的遍历一个Dictionary?Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->lock(_syncRoot){foreach(stringsinDictionary.Values){//todo耗时操作}}2),多线程下如何安全遍历一个非常大的Dictionary? 如果采用1)中的代码,效率是非常低的!ReaderWriterLockSli阅读全文
posted @ 2011-03-19 11:12 overred 阅读(399) 评论(1) 编辑
摘要: 每次买了包瓜子,还得带个垃圾袋。这次居然忘了,2个小时的车程上很是无聊。像洽洽这种厂商能否在瓜子袋里捎带个薄薄的用于装瓜子皮的小袋呢?可能是我太懒了阅读全文
posted @ 2010-12-10 21:34 overred 阅读(144) 评论(0) 编辑
摘要: 物质,运动。我把运动分为有时间的运动,和无时间的运动。从家到公司,花了1个小时,这是有时间的运动。在这个运动过程中,别人是可以看到你的。对位移在时间上求导得出速度,对速度求导得出加速度,对加速度再求导是什么呢?那就是迟到或不迟到!-_-矩阵变换是一种无时间的运动,譬如坐标为(x,y...)的点A经过函数f(x)变换,成为点B(x1,y1...)。在这个“运动”过程中,“别人”是看不到你的,在“别人”看来,“你”是从A点神仙般的变到B点。矩阵是我们在数学上对多维空间的一个表示。蚂蚁在一个平面上爬行,它只能感知前后和左右两个维度,自身无法逃脱那个二维平面,可人可以从各个角度观察这个蚂蚁。我们生活在阅读全文
posted @ 2010-12-10 21:33 overred 阅读(177) 评论(0) 编辑
摘要: 1)直线运动,B是A与C之间的中点,从A到C一定经过点B吗?不一定2)温度升高,从30°升到40°,一定经过31.1415926....吗?也不一定空间和能量不是可无限分割的,而是有基本的“元”单位,就如现实中人民币的单位最小是“分”一样,计算机的bit一样。"一尺之棰,日取其半,万世不竭。",这只是一个完美主义罢了,存在于理论中,可现实中未必成立,人们已进入量子时代。那一个物体是如何从A点移到B点的呢?阅读全文
posted @ 2010-12-10 21:32 overred 阅读(126) 评论(0) 编辑
摘要: 公交车如果不设座位,空间还是挺大的,在早高峰期,某些拥挤线路,可夹杂一些无座公交,以解决着急上班用户的需求(北京)。阅读全文
posted @ 2010-12-10 21:31 overred 阅读(129) 评论(0) 编辑
摘要: 此问题由爱丁堡大学的Peter Ross提出。”史密斯先生和他太太邀请四对夫妻来参加晚会。每个人来的时候,房间里的一些人都要与别的一些人握手。当然,每个人都不会与自己的配偶握手,也不会跟同一个人握手两次。之后,史密斯先生问每个人和别人握手几次,他们的答案都不一样。那么,史密斯太太和别人握了几次手呢?“已知信息:1)共10人2)每个人不会与自己的配偶握手且不会跟同一个人握手两次3)每个人(除史密斯先生外)与其他人握手的次数均不相同阅读全文
posted @ 2010-12-10 21:30 overred 阅读(188) 评论(0) 编辑
摘要: 一条直线上有n(n>1)个间距不等的小木块(木块均相同),要把他们移动到一起,如何才能使移动的总距离最小?(诞生于公交车)豆瓣《物理学 Physics小组》讨论地址:http://www.douban.com/group/topic/14352736/已知信息:1)任意两个木块间距离差2)距离差之和最小3)以两端为目标点进行移动的距离差之和较大(重叠块较多)阅读全文
posted @ 2010-12-10 21:28 overred 阅读(117) 评论(0) 编辑
摘要: Strang课注重知识在实际中的应用,而且很新奇,比较喜欢,就推荐出来,同时他也是麻省理工公开课的推崇者。阅读全文
posted @ 2010-12-04 21:03 overred 阅读(371) 评论(2) 编辑
摘要: Hi,I am a die-hard fan of CLR,and learned a lot about it through SSCLI(http://sinaurl.cn/7V6VB).I feel SSCLI is the best tools of learning CLR Internal.However,4 years did not release any version,why?...阅读全文
posted @ 2010-07-03 23:42 overred 阅读(173) 评论(1) 编辑
摘要: 从一种状态迁移到另一种状态 每个状态里充满着不同的action 正如我们的人生 只不过是从今天迁移到明天的一维态 对未来的一秒都感到陌生 阅读全文
posted @ 2010-07-02 22:16 overred 阅读(216) 评论(0) 编辑
posted @ 2010-06-25 22:14 overred 阅读(404) 评论(0) 编辑
摘要: “辛苦最怜天上月,一昔如环,昔昔都成玦。”,书亦如此,好书难求只可遇。不求快,独求解!阅读全文
posted @ 2010-06-18 01:47 overred 阅读(459) 评论(2) 编辑
摘要: 一个Trie树+DoubleCharTree进行KMP算法阅读全文
posted @ 2010-05-14 23:47 overred 阅读(495) 评论(0) 编辑
摘要: 《画乃我思所获,非我见所得》--毕加索要实现中文分词(包含英文),大体经过如下几个步骤:以"长春市长春药店"为例:1) 找出该字符串中所有的登录词并标示其起始位置以及词长 长春(0,2),长春市(0,3),市长(2,2),长春(3,2),春药(4,2),药店(5,2)2)找出所有标记登录词里可能组成的句子 1,长春/市长/春药/店(空词) --3个登录词1个未登录词 2,长春市/长春/药店--3个...阅读全文
posted @ 2010-04-17 11:43 overred 阅读(1156) 评论(2) 编辑
摘要: 简单介绍C#下的KMP求Next实现阅读全文
posted @ 2010-03-28 21:21 overred 阅读(631) 评论(2) 编辑
摘要: Consistent Hashing负载算法的C#实现。可通过设置虚拟节点数来取得更好的哈希效果!阅读全文
posted @ 2009-12-29 21:00 overred 阅读(1563) 评论(5) 编辑
摘要: Dictionary里的“缘分”算法!阅读全文
posted @ 2009-12-26 14:01 overred 阅读(1753) 评论(3) 编辑
摘要: Shuttler.Net(开源)Shuttler.Net是一个高性能分布式框架,如果你在使用老去的remoting,webservices分布式架构,或在使用新生的wcf,那么你也可以尝试下Shuttler.Net。如果你想开发自己的IM服务端和客户端(或游戏大厅),你也可以使用Shuttler.Net,只需你制定报文协议即可,其他传输层Shuttler帮你搞定。Shuttler.Net核心组件A...阅读全文
posted @ 2009-12-20 17:38 overred 阅读(3773) 评论(36) 编辑
摘要: 使用Marshal和IntPtr把1亿条数据,13s内分配到一个800MB的连续内存块!脱了战袍换云裳,下了战场上龙床!阅读全文
posted @ 2009-12-16 22:35 overred 阅读(2254) 评论(1) 编辑
摘要: 由于工作中用到如下的一个需求:list A:[代码]list B:[代码]list C:[代码]list D:[代码]list E:[代码]每次从A,B,C,D,E里任意取一个元素的不重复全组合,比如:abcde,ab1cde....可以很简单的计算出:共有32个!foreach普通实现:代码Code highlighting produced by Actipro CodeHighlighter...阅读全文
posted @ 2009-12-10 19:09 overred 阅读(482) 评论(0) 编辑
摘要: indexof 三进一PK赛阅读全文
posted @ 2009-11-28 22:06 overred 阅读(298) 评论(0) 编辑
摘要: windbg sosex阅读全文
posted @ 2009-11-24 13:05 overred 阅读(705) 评论(0) 编辑
摘要: [代码]Test:[代码]效果:[代码]一行白鹭上青天。。。。。。So bUgs!阅读全文
posted @ 2009-11-18 20:57 overred 阅读(561) 评论(0) 编辑
摘要: 无锁Stack实现?Yes! 阅读全文
posted @ 2009-09-30 23:24 overred 阅读(1371) 评论(5) 编辑
摘要: High Performance Cacher?! 1,固定配额清理 2,内存阈值清理 3,命中率 4,弱连接使GC任意自由阅读全文
posted @ 2009-09-20 17:18 overred 阅读(1305) 评论(2) 编辑
摘要: 在Ubuntu下测试新版mono阅读全文
posted @ 2009-08-14 20:59 overred 阅读(673) 评论(3) 编辑