发布时间：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的核心分配管理区域，对于多核系统，会默认.........【阅读全文】
