![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
第四纵队
如果你所做的事没有太多的挫折性,那说明缺乏了创新性
展开
-
日常开发下的零拷贝?
零拷贝:所谓零拷贝,不是说不拷贝(数据从硬盘到内核态的DMA拷贝是一定会有的),而是说没有CPU拷贝。网络编程的关键,很多性能优化都离不开零拷贝 传统IO数据拷贝过程: 过程说明: 在读取数据的时候数据一开始从硬盘经过DMA copy到内核态中, 内核态再经过CPU copy到达user buffer(即用户态) 再冲用户态经过CPU copy到socket buffer 后再经过DMA copy到达协议栈(协议栈此处可自行查阅资料) 常见的零拷贝技术:.原创 2020-05-13 11:59:05 · 214 阅读 · 0 评论 -
数据结构-线性表
1.数据结构 存储结构 顺序存储结构 特点:由于内存存储地址是连续的,所以在查找方面效率高,删除和插入效率较低 链式存储结构 特点:由于内存存储地址是连续的,所以在查找方面效率低,删除和插入效率较高 2.栈 定义:允许插入和删除的一端称为栈顶,另一端称为栈底,不含任何元素的栈称为空栈,栈又称为后进先出的线性表 栈的经典应用:波兰表达式 举例:标...原创 2018-07-24 10:12:02 · 95 阅读 · 0 评论