发布时间:2013-05-12 22:56:48
为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。 想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树,还要参考网上的代码,相当麻烦.........【阅读全文】
发布时间:2013-05-12 13:22:00
摘要本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题。分布式.........【阅读全文】
发布时间:2013-05-11 21:55:41
今年年初由于facebook而火起来的jemalloc广为人之,但殊不知,它在malloc界里面很早就出名了。Jemalloc的创始人Jason Evans也是在FreeBSD很有名的开发人员。此人就在2006年为提高低性能的malloc而写的jemalloc。Jemalloc是从2007年开始以FreeBSD标准引进来的。软件技术革新很多是FreeBSD发起的。在FreeBSD应用广泛的技术.........【阅读全文】
发布时间:2013-05-11 21:12:38
redis源码版本:2.6.12内存分配的源码在zmlloc.c 和zmalloc.h 在zmalloc.h中,定义了如下函数。void *zmalloc(size_t size);void *zcalloc(size_t size);void *zrealloc(void *ptr, size_t size);void zfree(void *ptr);char *zstrdup(const.........【阅读全文】
发布时间:2013-05-11 17:32:20
最近准备把jemalloc用到JVM中,就研究了一下它的源码,网上没有找到太多详细的资料,不像glibc的内存管理模块ptmalloc华庭写过一个很详细的文档。 首先介绍一下jemalloc中的几个核心概念: 1.arena。jemalloc的核心分配管理区域,对于多核系统,会默认.........【阅读全文】