开发者社区> andyro1984> 正文

SGI STL空间适配器freelist设计

简介: 今天重新看了《STL源代码剖析》,不禁要赞叹STL设计的经典。STL 的空间适配代码设计的尤为精辟,不仅考虑到内存碎片的隐患,而且考虑到指针空间的节俭和复用,降低维护链表(lists)带来额外的负担。
+关注继续查看

今天重新看了《STL源代码剖析》,不禁要赞叹STL设计的经典。STL 的空间适配代码设计的尤为精辟,不仅考虑到内存碎片的隐患,而且考虑到指针空间的节俭和复用,降低维护链表(lists)带来额外的负担。我们来看看如下代码;

先看看STL的结构体,

union obj{
    union obj *free_list_link;
    char clent_data[1];  /* the client sees this */
};

obj 之所以用union,由于union之故,从其第一个字段观之,obj可被视为一个指针,指向相同形式的另一个obj。从其第二个字段观之,obj可被视为一个指针,指向实际区域。一物二用的结果是,不会为了维护链表所必须的指针而造成内存的另一种让费。

看看如下示例代码,你就发现它的设计精妙之处!

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;

union obj{
    union obj *free_list_link;
    char clent_data[1];  /* the client sees this */
};

int main()
{
    obj *op1 = (obj *)malloc(32);
    strcpy(op1->clent_data,"hello free!");

    obj *op2 = (obj *)malloc(32);
    op2->free_list_link = NULL;

    obj *op3 = (obj *)malloc(32);
    strcpy(op3->clent_data,"hello free l");

    printf("----------------------------------------\r\n");

    printf("address freelist:%ld\r\n",(long)(op3->free_list_link));
    printf("address clentdata:%ld\r\n",(long)&(op3->clent_data));

    obj *op4 = (obj *)malloc(32);
    op4->free_list_link = op2;

    obj *op5 = (obj *)malloc(32);
    op5->free_list_link = op4;


    printf("----------------------------------------\r\n");
    obj *begin = op5;
    while(begin){
        printf("%ld\r\n",(long)begin);
        begin = begin->free_list_link;
    }

    /* release op3 */
    op2->free_list_link = op3;
    op3->free_list_link = NULL;

    printf("----------------------------------------\r\n");
    
    printf("address freelist:%ld\r\n",(long)(op3->free_list_link));
    printf("address clentdata:%ld\r\n",(long)&(op3->clent_data));

    printf("----------------------------------------\r\n");
    begin = op5;
    while(begin){
        printf("begin:%ld\r\n",(long)begin);
        begin = begin->free_list_link;
    }
    
    return 0;
}


输出如下:

----------------------------------------
address freelist:1819043176
address clentdata:143143000
----------------------------------------
143143080
143143040
143142960
----------------------------------------
address freelist:0
address clentdata:143143000
----------------------------------------
begin:143143080
begin:143143040
begin:143142960
begin:143143000

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
阿里云服务器怎么设置密码?怎么停机?怎么重启服务器?
如果在创建实例时没有设置密码,或者密码丢失,您可以在控制台上重新设置实例的登录密码。本文仅描述如何在 ECS 管理控制台上修改实例登录密码。
18111 0
BZOJ 1013 cogs 1845 [JSOI2008]球形空间产生器sphere
题目描述   有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入   第一行是一个整数n(1
599 0
Oracle_spatial的空间索引
空间索引 1、空间索引的创建 1)创建索引之前总是要为空间层插入元数据 2)如果之前创建的索引失败了,必须先删除才能创建 Drop index customers_sidx; ...
791 0
为什么geometry+GIST 比 geohash+BTREE更适合空间搜索 - 多出的不仅仅是20倍性能提升
标签 PostgreSQL , gist , btree , 空间索引 , 范围扫描 背景 在PostgreSQL中,支持geohash, geometry, geograph三种空间存储结构。
4075 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
23604 0
SQL Server中sp_spaceused统计数据使用的空间总量不正确的原因
很多时候,我们经常使用sp_spaceused来查看表的空间使用情况,上个月群里有个网友说他使用DELETE删除了数据后,使用sp_spaceused查看,发现该表的分配的空间总量(reserved)与数据使用的空间总量(data)没有变化,当时和他讨论了并分析了一下原因,随手记录了一下这个案例,这个周末刚好有点时间,正好分析整理一下这个案例、分享在这篇文章。
1080 0
+关注
andyro1984
本团队有11年以上的解决方案端到端开发经验,涉及的行业有云计算、应用软件(包括WEB)、嵌入式、分布式、大型服务程序(Windows/Linux)、操作系统等。
211
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
OceanBase 入门到实战教程
立即下载
阿里云图数据库GDB,加速开启“图智”未来.ppt
立即下载
实时数仓Hologres技术实战一本通2.0版(下)
立即下载