steal_mouse-CSDN博客

转载内存分区-------堆区栈区全局数据区代码区（转）

在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。自由存储区...

2018-05-21 16:59:55 474

转载 struct底层内存分配原则

有人给对齐原则做过总结，具体在哪里看到现在已记不起来，这里引用一下前人的经验（在没有#pragma pack宏的情况下）：原则1、数据成员对齐规则：结构（struct或联合union）的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员存储的起始位置要从该成员大小的整数倍开始（比如int在32位机为4字节，则要从4的整数倍地址开始存储）。原则2、结构体作为成员：如...

2018-05-20 11:16:09 1405

原创 redis源码阅读理解，及相关语言细节（哈希编码）---dict.c(上)

dict应该是redis查找速度提升的关键了吧，我们首先要知道什么字典。字典就是将一个数据通过一系列的变化产生一个哈希值，哈希值与这个数据是一一对应的，但是从哈希代码几乎是不可能回推数据的，所以哈希经常运用在密码学上，也就是说，通过你设置的密码产生一个哈希值，然后数据库会保存这个哈希值，对，数据库保存的是密码的哈希值，然后当你输入密码的时候通过一系列的变化再次产生哈希值，然后通过哈希值对比来判断密...

2018-05-19 22:35:42 226

原创 redis源码阅读理解，及相关语言细节---sds.c

sds即动态字符串，这节的代码主要是自己构造的字符串，相当于优化了之前的c语言结构的字符串，因为redis对于数据的处理速度有着很高的要求，所以对于底层的规划势必要做一个完全的优化调整，所以也就有了这个文件的内容，c语言是不会记录字符串长度的，而对于redis这显然是无法接收的，前面在学习malloc的时候也提到了，redis在申请的时候不仅仅要求数据对齐，同时还对数据的大小有着更高的要求，申请的...

2018-05-14 14:29:48 1304

转载 pair用法

------------------------------------------------转载-----------------------------------------------1 pair的应用pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择...

2018-05-10 10:38:54 5122

原创 redis源码阅读理解，及相关语言细节---zmalloc.c

malloc是一个十分常用的用来申请内存的函数，redis对于内存的申请分配有着自己定义的库文件，今天我们就来看看相关的代码zmalloc.c里面的内容。首先，依旧是先贴代码。#ifndef __ZMALLOC_H#define __ZMALLOC_H/* Double expansion needed for stringification of macro values. */#def...

2018-05-08 16:42:20 316

原创 redis源码阅读理解，及相关语言细节---adlist.c

redis现在在分布式上的应用十分的普遍，作为一个高效的DB,其并发吞吐数据的能力十分的优秀，所以通过源码，可以让我们详细的了解相关的知识和实现细节，我希望能坚持下去。在六月份之前弄清楚redis的相关框架知识，能够提升自己的代码能力。这也是我写的第一篇csdn,希望自己能坚持下去。首先redis 的list声明了list的相关结构，代码如下：typedef struct listNode {...

2018-05-05 15:48:24 535

zhuangtongy的博客