Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1108709
  • 博文数量: 143
  • 博客积分: 969
  • 博客等级: 准尉
  • 技术积分: 1765
  • 用 户 组: 普通用户
  • 注册时间: 2011-07-30 12:09
文章分类

全部博文(143)

文章存档

2023年(4)

2021年(2)

2020年(4)

2019年(4)

2018年(33)

2017年(6)

2016年(13)

2014年(7)

2013年(23)

2012年(33)

2011年(14)

我的朋友

发布时间:2013-05-12 22:56:48

为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。 想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树,还要参考网上的代码,相当麻烦.........【阅读全文】

阅读(2081) | 评论(0) | 转发(0)

发布时间:2013-05-12 13:22:00

摘要本文将会从实际应用场景出发,介绍一致性哈希算法(Consistent Hashing)及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景,借此介绍一致性哈希算法以及这个算法如何解决此问题;接下来会对这个算法进行相对详细的描述,并讨论一些如虚拟节点等与此算法应用相关的话题。分布式.........【阅读全文】

阅读(1740) | 评论(0) | 转发(0)

发布时间:2013-05-11 21:55:41

今年年初由于facebook而火起来的jemalloc广为人之,但殊不知,它在malloc界里面很早就出名了。Jemalloc的创始人Jason Evans也是在FreeBSD很有名的开发人员。此人就在2006年为提高低性能的malloc而写的jemalloc。Jemalloc是从2007年开始以FreeBSD标准引进来的。软件技术革新很多是FreeBSD发起的。在FreeBSD应用广泛的技术.........【阅读全文】

阅读(2198) | 评论(0) | 转发(0)

发布时间: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.........【阅读全文】

阅读(2724) | 评论(0) | 转发(0)

发布时间:2013-05-11 17:32:20

最近准备把jemalloc用到JVM中,就研究了一下它的源码,网上没有找到太多详细的资料,不像glibc的内存管理模块ptmalloc华庭写过一个很详细的文档。       首先介绍一下jemalloc中的几个核心概念:       1.arena。jemalloc的核心分配管理区域,对于多核系统,会默认.........【阅读全文】

阅读(7304) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册