04 2022 档案
摘要：sendfile() 在2个文件描述符之间传递数据（完全在内核中），避免在内核缓冲区和用户缓冲区之间进行数据拷贝，效率很高。是一种重要的零拷贝技术。 sendfile原理 sendfile()系统调用利用DMA引擎将文件中的数据拷贝到操作系统的内核缓冲区中，然后数据被拷贝到与socket相关的内核缓
阅读全文
摘要：介绍两种高性能定时器：时间轮和时间堆。 时间轮 基于排序链表的定时器，使用一条链表存放所有定时器（时间复杂度O(n)），因此存在添加定时器效率偏低的问题。当存在需要大量添加定时器场景时，添加定时器可能会严重影响性能。 时间轮可以有效解决这个问题。下图是一个简单时间轮的示意图： 时机轮内，实线指针指向
阅读全文
摘要：fcntl（file control）提供对文件描述符的各种控制操作。另一个常见控制文件描述符的系统调用是ioctl，提供更多控制。 fcntl提供常用属性和行为的控制，是POSIX规定的首选方法。 本文对fcntl常用操作进行一个简要汇总。 fcntl 声明 #include <unistd.h>
阅读全文
摘要：dup() 如何把标志输入（stdin）重定向到一个文件，或者把标志输出（stdout）重定向到一个网络连接（sockfd）？ 可以用系统调用dup或dup2。 #include <unistd.h> int dup(int oldfd); int dup2(int oldfd, int newfd
阅读全文
摘要：目录TcpConnection回调TcpConnection回调有哪些？回调注册何时调用connectionCallback_？何时调用messageCallback_？何时调用writeCompleteCallback_，highWaterMarkCallback_？上下文数据传递知识点boost
阅读全文
摘要：目录应用层缓冲区Buffer设计Buffer设计思想Buffer要求线程安全Buffer数据结构Buffer的操作基本IO操作自动增长size()和capacity()内部腾挪prependBuffer类的实现构造函数与析构函数读取prependable, readable, writable空间地
阅读全文
摘要：目录EventLoop的多线程应用多个Reactor模型EventLoopThreadPool 事件循环线程池类EventLoopThreadPool类声明EventLoopThreadPool的构造与析构start() 启动IO线程池分派任务给IO线程的利器：getNextLoop()不常用的ge
阅读全文
摘要：目录事件驱动与EventLoopEventLoopEventLoop的构造与析构特定线程检查，确保线程安全loop循环添加、更新、删除通道定时任务runInLoop与queueInLoop执行用户任务eventfd与wakeup()唤醒eventfd原理EventLoop使用eventfd唤醒loo
阅读全文
摘要：std::swap std::swap 用于交换2个元素，g++源码如下 /** * @brief Swaps two values. * @param __a A thing of arbitrary type. * @param __b Another thing of arbitrary ty
阅读全文
摘要：std::tie 介绍 std::tie是C++11以后引入的新特性，是一个函数模板，原型： template<class... Types> tuple<Types&...> tie (Types&... args) noexcept; tie将其参数通过引用方式绑定到tuple的元素，常用来解压
阅读全文
摘要：题目 LeetCode74 搜索二维矩阵 提示： m == matrix.length n == matrix[i].length 1 ⇐ m, n ⇐ 100 -104 ⇐ matrix[i][j], target ⇐ 104 解 方法一：暴力搜索 遍历查找，O(mn)。 简单，但不是期望考察的算
阅读全文
摘要：目录Signleton测试Singleton知识点 Signleton Signleton<T>使用pthread_once_t，确保T类型对象只初始化一次。 template <typename T> class Signleton : noncopyable { public: static T
阅读全文
摘要：可变函数参数，会用到va_list系列宏，在C中用于定义可变参数列表，包含可变参数信息。 常用的va_list系列宏 包含： va_start(ap, last)宏：初始化可变参数列表； va_arg(ap, type)宏：返回下一个参数； va_copy(dest, src)宏：复制参数列表指针，
阅读全文