这节讲解在已分配但未初始化的空间上构造对象,这节不同于stl_construct.h(它是构造一个对象),这节讲解的内容在《STL源代码剖析》中是“内存处理基本工具”,我的理解是初始化一段内存....
分类:
其他好文 时间:
2014-08-11 11:59:22
阅读次数:
296
侯捷翻译的《STL源码剖析》stl_alloc.h阅读笔记。讲解的内存的配置与释放。...
分类:
其他好文 时间:
2014-08-11 00:20:11
阅读次数:
290
这篇文章参考的是侯捷的《STL源码剖析》,所以主要介绍的是SGI STL实现版本,这个版本也是g++自带的版本,另外有J.Plauger实现版本对应的是cl自带的版本,他们都是基于HP实现的版本,有兴趣可以翻翻最新的源码头文件开始处有声明。 /* * * Copyright (c) 1994 * H...
分类:
其他好文 时间:
2014-08-10 18:12:50
阅读次数:
240
注:以下源码基于jdk1.7.0_11
上一篇我们分析了ArrayList,今天我们在来看下LinkedList。
首先上一幅框架图:
LinkedList同样间接继承了AbstractList抽象类,对外来看,LinkedList提供的操作接口跟ArrayList是很类似的,差别在于内部实现上。稍微有点基础的都知道,LinkedList是基于双向...
分类:
其他好文 时间:
2014-08-09 00:14:57
阅读次数:
282
//--------------------------------------------------------------------
转载请注明出处:http://blog.csdn.net/chdjj
by Rowandjj
2014/8/7
//-----------------------------------------------------------...
分类:
其他好文 时间:
2014-08-07 23:03:35
阅读次数:
394
读书笔记2013-2 Linux内核设计与实现A《Linux内核设计与实现》简介这本书不是想Linux源码剖析那样一行行分析Linux源代码的书,而是从Linux历史,Linux哲学,Linux设计原理和原则,计算机硬件相关知识,编译安装内核实战等多方面多角度讲述和Linux相关的方方面面。从中学到...
分类:
系统相关 时间:
2014-08-04 17:20:37
阅读次数:
310
stl中内存配置器分为两级:第一级配置对象超过128B的内存,第二级配置对象小于128B的内存,stl默认采用第二级内存配置器,因为如果对象大于128B,则第二级内存配置器会自动调用第一级内存配置器。
重新整理了《STL源码剖析》上的代码注释,如下:
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-08-02 01:53:42
阅读次数:
269
TheManaWorld是一个开源2D MMORPGhttps://www.themanaworld.org/ 以下简称TMW,它的资源管理比较典型: 1 基于引用计数使资源自动归还 2 各种资源在加载时根据类型做分派 先从Resouce与ResouceManager这两个类开始,Resouce主要...
分类:
其他好文 时间:
2014-07-26 14:38:11
阅读次数:
329
Spark SQL 中Catalyst的核心优化器Optimizer源码剖析...
分类:
数据库 时间:
2014-07-26 02:17:36
阅读次数:
390
hashtable
---------------------------------------------------------------------------
二叉搜索树具有对数平均时间的表现,它建立在输入数据有足够的随机性的假设
hashtable 有常数平均时间的表现,基于统计,不需依赖输入元素的随机性
hashtalbe 的简单实现:
所有元素都 16-bits 不带正负号的整数,范围 0~65535,配置一个 array,索引号码为 0~65535,初值全部为 0 。
每一个元素...
分类:
其他好文 时间:
2014-07-23 13:23:47
阅读次数:
379