当前位置：首页 > 编程日记 > 正文

Nginx内存池--pool代码抽取(链表套路)

编程日记 2024-12-04 14:00:00

ngx_palloc.c文件

ngx_palloc_large_hm是自己写的代码没有nginx原版的ngx_palloc_large写的好，细节要品味才会发现nginx的美

nginx链表的套路，正好是两种插入“从前插”和“从后插”，有些许差别

#include <stdio.h>
#include <stdlib.h>#define ITEM 20#define u_char unsigned char
#define ngx_free          freetypedef struct ngx_pool_s        ngx_pool_t;
typedef intptr_t        ngx_int_t;
typedef uintptr_t       ngx_uint_t;
typedef struct ngx_pool_large_s  ngx_pool_large_t;struct ngx_pool_large_s {ngx_pool_large_t     *next;void                 *alloc;
};typedef struct {u_char *last;u_char *end;ngx_pool_t *next;ngx_uint_t   failed;
}ngx_pool_data_t;struct ngx_pool_s{ngx_pool_data_t d;size_t max;ngx_pool_t *current;ngx_pool_large_t     *large;
};typedef struct  
{  int a[10];  
} data_t; 
typedef struct  
{  int a[200];  
} data_s; ngx_pool_t *ngx_create_pool(size_t size);
void *ngx_palloc(ngx_pool_t *pool,size_t size);
static void *ngx_palloc_block(ngx_pool_t *pool,size_t size);
static void *ngx_palloc_large(ngx_pool_t *pool, size_t size);
static void *ngx_palloc_large_hm(ngx_pool_t *pool, size_t size);
ngx_pool_t *ngx_create_pool(size_t size)
{ngx_pool_t *p;p=(ngx_pool_t*)malloc(size);p->d.last=(u_char *)p+sizeof(ngx_pool_t);p->d.end=(u_char *)p+size;p->d.next = NULL;p->d.failed = 0;size = size - sizeof(ngx_pool_t);p->max =size;p->current = p;p->large = NULL;return p;
}void *ngx_palloc(ngx_pool_t *pool,size_t size)
{u_char      *m;ngx_pool_t  *p;if (size <= pool->max){p = pool->current;do{m = p->d.last;if ((size_t) (p->d.end - m) >= size) {p->d.last=m+size;return m;}p = p->d.next;}while(p);return ngx_palloc_block(pool,size);}return ngx_palloc_large(pool,size);
}static void* ngx_palloc_block(ngx_pool_t *pool,size_t size)
{u_char     *m;size_t       psize;ngx_pool_t *p,*neww, *current;psize = (size_t)(pool->d.end - (u_char *) pool);m=(u_char*)malloc(psize);neww=(ngx_pool_t *)m;neww->d.end=m+psize;neww->d.next = NULL;neww->d.failed = 0;m += sizeof(ngx_pool_data_t);neww->d.last=m+size;current = pool->current;for (p = current; p->d.next; p = p->d.next) {if (p->d.failed++ > 4) {current = p->d.next;}}p->d.next = neww;pool->current = current ? current : neww;return m;
}//自己写的ngx_palloc_large  感觉没有nginx原版写的好 nginx写的是 新分配的大内存是紧挨着pool的
static void* ngx_palloc_large_hm(ngx_pool_t *pool, size_t size){ngx_pool_large_t *large,*neww;void     *m;large=pool->large;if(!large){large=malloc(sizeof(ngx_pool_large_t)+size);large->alloc=large+sizeof(ngx_pool_large_t);large->next=NULL;m=large->alloc;pool->large = large;return m;}while(large->next){large=large->next;}neww=malloc(sizeof(ngx_pool_large_t)+size);neww->alloc=neww+sizeof(ngx_pool_large_t);neww->next=NULL;m=neww->alloc;large->next=neww;return m;
}static void *
ngx_palloc_large(ngx_pool_t *pool, size_t size)
{void              *p;ngx_uint_t         n;ngx_pool_large_t  *large;p = malloc(size);if (p == NULL) {return NULL;}n = 0;for (large = pool->large; large; large = large->next) {if (large->alloc == NULL) {large->alloc = p;return p;}if (n++ > 3) {break;}}large = ngx_palloc(pool, sizeof(ngx_pool_large_t));if (large == NULL) {ngx_free(p);return NULL;}large->alloc = p;large->next = pool->large;pool->large = large;return p;
}
int main()  {   data_t *p[ITEM]; data_s *big1,*big2,*big3;ngx_pool_t *pool;int i;int k=257;pool=ngx_create_pool(128);for(i = 0; i < ITEM ;i++){p[i]=ngx_palloc(pool,sizeof(data_t));p[i]->a[0] = i; }big1=ngx_palloc(pool,sizeof(data_s));big1->a[1]=1;big2=ngx_palloc(pool,sizeof(data_s));big2->a[2]=2;big3=ngx_palloc(pool,sizeof(data_s));big3->a[3]=3;
}

https://www.dkcj.cn/info/30358.html

阿里再次主办大数据世界杯， KDD Cup2020正式开赛

记者从国际计算机科学顶会ACM SIGKDD官网获悉，KDD Cup 2020今日正式开赛，本届比赛由阿里巴巴达摩院主办。随即，阿里公布了认知智能、曝光偏差两大赛题方向，并向全球参赛者开放最大规模的商品多模态数据集。阿里也是两次举办该赛事…

编程日记2024/12/04 13:50:00

grep 正则表达式

grep 正则表达式来源:http://blog.rednet.cn/user1/213546/archives/2007/35795.html以下为整理的grep 正则表达式的大部分功能,详细参见man grep: 要用好grep这个工具，其实就是要写好正则表达式，所以这里不对grep的所有功能进行实例讲解，只列…

编程日记2024/12/04 13:40:00

Mybatis缓存机制理解及配置

2019独角兽企业重金招聘Python工程师标准>>> 1. Ehcache EHCache是来自sourceforge（http://ehcache.sourceforge.net/）的开源项目，也是纯Java实现的简单、快速的Cache组件。EHCache支持内存和磁盘的缓存，支持LRU、…

编程日记2024/12/04 13:30:00

浅谈无缓存I/O操作和标准I/O文件操作区别（转载）

首先，先稍微了解系统调用的概念： 系统调用，英文名system call，每个操作系统都在内核里有一些内建的函数库，这些函数可以用来完成一些系统系统调用把应用程序的请求传给内核，调用相应的的内核函数完成所需的…

编程日记2024/12/04 13:20:00

Android之ListActivity（一）：布局与数据绑定

Android中的列表，当然也可以用ListView来完成所需要的功能，用法是一样的。废话不说，来关键的。 LiveActivity本身继承了关于List操作的众多接口，我们可以方便的重写这些操作中需要的方法来实现自己需要的功能。如果要用ListActi…

编程日记2024/12/04 13:10:00

用于单图像超分辨率的对偶回归网络，达到最新SOTA | CVPR 2020

作者 | Yong Guo, Jian Chen等译者 | 刘畅出品 | AI科技大本营（ID:rgznai100）通过学习从低分辨率（LR）图像到高分辨率（HR）图像之间的非线性映射函数，深度神经网络在图像超分辨率（SR&a…

编程日记2024/12/04 13:00:00

老生常谈，joomla wordpress drupal，你该选择哪个CMS？

本人从事Joomla建站多年，给客户建站都是用Joomla，所以我会极力推荐你选择Joomla？ No No No，这样未免太Hard sale了。虽然这是一个会经常被提到的问题，网上也有不少优秀的答案，但我还是想把自己的想法跟大家…

编程日记2024/12/04 12:50:00

利用TCMalloc替换Nginx和Redis默认glibc库的malloc内存分配

TCMalloc的全称为Thread-Caching Malloc，是谷歌开发的开源工具google-perftools中的一个成员。与标准的glibc库的Malloc相比，TCMalloc库在内存分配效率和速度上要高很多，这在很大程度上提高了服务器在高并发情况下的性能，从而降低…

编程日记2024/12/04 12:40:00

Silverlight Analytics Framework(开源分析框架)

Silverlight Analytics Framework是由微软官方推出的WPF/Silverlight扩展Web分析框架.该框架与10余家第三方分析服务结合，使应用可以跟踪程序如何使用的详细情况，为用户提供诸如可用性和视频质量等细节分析。用户可以了解到这些应用软件的使用细节&#…

编程日记2024/12/04 12:30:00

Python炫技操作：条件语句的七种写法

作者 | 写代码的明哥来源 | Python编程时光有的人说 Python 入门容易，但是精通难的语言，这点我非常赞同。Python 语言里有许多（而且是越来越多）的高级特性，是 Python 发烧友们非常喜欢的。在这些人的眼里，能…

编程日记2024/12/04 12:20:00

puppet(1.7-2.1)

puppet配置模块(一)模块是puppet的最大单元，模块里面有类，类下面有资源。同步文件、远程执行命令、cron等叫做资源，都是通过模块来实现的。下面我们来定义一个模块：在服务端上做如下操作：mkdir /etc/puppet/modules/te…

编程日记2024/12/04 12:10:00

ldconfig动态链接库管理以及修改ld.so.conf.d

将"/usr/local/lib"加入配置文件重执行命令： #echo "/usr/local/lib" >> /etc/ld.so.conf 然后再直接执行： #ldconfig /etc/ld.so.conf.d/* 或/etc/ld.so.conf和ldconfig. /etc/ld.so.conf.d/*目录下的文件和/etc/ld.so.co…

编程日记2024/12/04 12:00:00

深度残差收缩网络：借助注意力机制实现特征的软阈值化

作者 | 哈尔滨工业大学（威海）讲师赵明航本文解读了一种新的深度注意力算法，即深度残差收缩网络（Deep Residual Shrinkage Network）。从功能上讲，深度残差收缩网络是一种面向强噪声或者高度冗余数据的特征学…

编程日记2024/12/04 11:50:00

如何在同一台电脑上多个账户同时登陆MSN

一般情况下，在一台电脑上只能启动一个msn进程，所以当想多个账户在同一台电脑上同时登陆时，就无法实现了。我们可以使用MSNShell来实现多个账户的同时登陆。MSNShell下载地址：http://www.msnshell.netMSNShell系统要求：…

编程日记2024/12/04 11:40:00

LINUX动态链接库的创建与使用

大家都知道，在 WINDOWS系统中有很多的动态链接库(以.DLL为后缀的文件，DLL即Dynamic Link Library)。这种动态链接库，和静态函数库不同，它里面的函数并不是执行程序本身的一部分，而是根据执行程序需要按需装入&#xff…

编程日记2024/12/04 11:30:00

多模态商品推荐与认知智能背后的数学

在数据挖掘领域，KDD CUP是最有影响力、最高水平的国际顶级赛事，堪称大数据的“奥运会”。阿里巴巴作为KDD CUP 2020的主办方为参赛团队准备了两大赛题，第一道是关于“电商场景的多模态商品推荐”，下面就这一道题目从认知智能与数学…

编程日记2024/12/04 11:20:00

Asp.net MVC2.0系列文章-运行Web MVC2.0 Demo

安装VS2010 首先安装VS2010，安装过程请参考文章：http://www.cnblogs.com/ywqu/archive/2010/01/27/1657450.html。创建第一个MVC2.0程序新建一个asp.net MVC2.0网站程序，如下图：提示是否新建单元测试工程，选择创建Uni…

编程日记2024/12/04 11:10:00

namespace ConsoleApplication2 {using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Data;using System.Data.SqlClient;using System.Configuration;public class SqlHelper{/// <summary>/// 连接字符串/// </summa…

编程日记2024/12/04 11:00:00

LINUX动态链接库高级应用

在《 LINUX下动态链接库的创建与应用》一文中,我介绍了LINUX动态链接库的基本知识.其要点是:用户根据实际情况需要,利用dlopen,dlsym,dlclose等动态链接库操作函数,装入指定的动态链接库中指定的函数,然后加以执行.程序中使用很少的动态函数时,这样的做法尚可.如果程序需要调…

编程日记2024/12/04 10:50:00

林轩田机器学习基石课程学习笔记1 -- The Learning Problem

来源 | AI 算法与图像处理主要内容What is Machine LearningApplications of Machine LearningComponents of Machine LearningMachine Learning and Other FieldsWhat is Machine Learning什么是“学习”？学习就是人类通过观察、积累经验，掌握某项技能…

编程日记2024/12/04 10:40:00

裸创，你敢吗？

呵呵

编程日记2024/12/04 10:30:00

ecshop修改注册、增加手机

1.去掉“用户名”注册 a.去掉提交 user_passport.dwt页面去掉 <input name"username" type"text" size"30" id"username" οnblur"is_registered(this.value);" class"input_login" />提交 b.去掉js表单验证…

编程日记2024/12/04 10:20:00