radix
嗔怪
学无止境
展开
-
比malloc更快的内存池-高并发内存池
高并发内存池的设计与实现1.概述1.1 池化技术池 是一种常见的工程中的模块。池的核心概念就是:将程序中经常需要使用的核心资源先申请出来,放到池内,需要的时候直接取出,从而提高资源的使用效率,也可以保证本程序占有的资源数量。 经常使用的池化技术包括,内存池,线程池和各种连接池。1.1.2 内存池内存池是一种动态管理内存的池化技术,原先我们使用new、delete或malloc、free的时候都会频繁从系统申请内存和释放内存,不仅效率低还会产生内存碎片。内存池则是在我们需要申请内存之前,先直接向系统原创 2020-08-25 10:24:00 · 833 阅读 · 0 评论 -
一种高效查找树-radix的实现
radix的实现1.引言2.介绍3.实现如何插入数据1.引言我们知道,unoredered_map是一种查找时间复杂度o(1)的数据结构,经常用在数据查找相关的地方,但是在使用unordered_map进行数据查找时,hash冲突是一件令人很头疼的事情,因为hash冲突导致unordered_map的查找效率降低。radix就是一种适用于基于二进制表示的键值的查找树,在数据量增大的时候不会影响...原创 2020-04-17 07:26:56 · 1321 阅读 · 0 评论