Chinaunix首页 | 论坛 | 博客
  • 博客访问: 522854
  • 博文数量: 469
  • 博客积分: 50
  • 博客等级: 民兵
  • 技术积分: 1495
  • 用 户 组: 普通用户
  • 注册时间: 2012-03-15 21:04
文章分类

全部博文(469)

文章存档

2015年(81)

2014年(125)

2013年(261)

2012年(2)

发布时间:2015-07-14 14:08:09

......【阅读全文】

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

发布时间:2015-07-14 14:07:32

红黑树是一种二叉查找树,它是在1972年由Rudolf Bayer发明的,它的性能优于平衡2叉树(avl树),因为avl树过分追求平衡,avl树要求任何节点的左右子树高度之差不能大于1,而红黑树做到的是任何节点的左右子树高度差不会超过2倍(左子树的高度不会大于右子树高度的2倍,或者右子树的高度不会大于左子树的高度的2倍),由此.........【阅读全文】

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

发布时间:2013-09-22 10:22:23

本文根据How tcmalloc Works翻译而来,作者是James Golick,原文地址:http://jamesgolick.com/2013/5/19/how-tcmalloc-works.html 前言 tcmalloc是一款专为高并发而优化的内存分配器。tcmalloc的tc含义是thread cache,tcmalloc正是通过thread cache这种机制实现了大多数情况下的无锁内存分配。这可能是我有幸拜.........【阅读全文】

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

发布时间:2013-09-09 10:35:33

本文讲述了有符号数右移操作的一个陷阱。......【阅读全文】

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

发布时间:2013-09-09 10:34:40

用空间换取时间规则:1、扩展数据结构;    通常,通过给结构增加其他信息或改变结构内部的信息让它访问得更快能够减少对数据的常用操作所需的时间。2、存储预先计算好的结果;    计算函数一次,然后存储计算结果能够减少昂贵函数的重新计算所需的成本。以后对该函数的请求就.........【阅读全文】

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

登录 注册