【C++】检测TCP链接超时——时间轮组件设计

【C++】检测TCP链接超时——时间轮组件设计

目录

引言

时间轮思想

设计的核心思路

完整代码

组件接口


个人主页:东洛的克莱斯韦克-ZEEKLOG博客

引言

        对于高并发的服务器来说,链接是一种比较珍贵的资源,对不活跃的链接应该及时释放。判断连接是否活跃的策略是——在给定的时间内,该链接上并没有读事件,写事件,异常事件等。如果连接上有事件发生,则刷新链接的活跃时间。

        而时间轮就可以高效的检测链接是否活跃,本文会带大家封装出一个时间轮的组件。

时间轮思想

        时间轮的思想来源于钟表,钟表的时分秒指针指到特定的位置,就代表时间到了。参考钟表的策略,我们可用一个数组代表一个钟表,数组的下标代表时间,指向数组的指针按特定的时间向后移动,指针执行哪个位置,就代表哪个位置的时间到了。

        相应的,指针1秒向后走一格,数组大小为60,这就是分级的时间轮。指针1分钟向后走一格,数组大小为60,这就是时级的时间轮。指针1小时向后走一格,数组大小为24,这就是天级的时间轮。

        也就是说对于时间特别大的场景中,不需要很大的的空间。比如,一个任务在1天3小时15分5秒后超时(假设)只要天级时间轮指向1,就把该任务抛到时级时间轮中...以此类推。

Read more

深入解剖STL RB-tree(红黑树):用图解带入相关复杂操作实现

深入解剖STL RB-tree(红黑树):用图解带入相关复杂操作实现

👇点击进入作者专栏: 《算法画解》 ✅ 《linux系统编程》✅ 《C++》 ✅ 文章目录 * 一、红黑树介绍 * 1. 什么是红黑树? * 2. 红黑树的规则 * 3. 为什么最长路径不超过最短路径的两倍? * 4. 红黑树的效率 * 二、红黑树的实现 * 2.1 红黑树的节点结构 * 2.2 红黑树整体结构 * 三、红黑树的插入操作 * 3.1 插入的大致流程 * 3.2 插入后的三种情况 * 情况1:叔叔节点存在且为红色(变色处理) * 情况2:叔叔节点不存在或为黑色 + cur和p在同一侧(单旋+变色) * 情况3:叔叔节点不存在或为黑色 + cur和p在不同侧(双旋+变色) * 3.3 插入完整代码 * 3.4 旋转操作的实现

By Ne0inhk
Rust赋能Android蓝牙协议栈:从C++到安全高效的重构之路

Rust赋能Android蓝牙协议栈:从C++到安全高效的重构之路

在移动设备生态中,蓝牙协议栈是连接物理世界与数字世界的关键桥梁,从无线耳机、智能手环到车载系统,其稳定性、安全性与效率直接决定用户体验。长期以来,Android蓝牙协议栈核心模块基于C++开发,凭借接近硬件的性能优势支撑了数十亿设备的运行。但随着物联网设备爆发式增长、蓝牙5.3/5.4等新协议落地,C++固有的内存安全缺陷与并发管理难题愈发凸显。2021年起,Google开始在Android蓝牙协议栈中引入Rust重构核心模块,这一技术选型并非偶然,而是工程实践中安全与效率平衡的必然结果。 目录 一、Android蓝牙协议栈的C++之困 1.1 内存安全漏洞:蓝牙模块的阿喀琉斯之踵 1.2 并发管理复杂:多设备连接下的稳定性难题 1.3 代码可维护性下降:遗产代码的演进瓶颈 二、Rust:破解困局的关键特性赋能 2.1 所有权模型 2.2 并发安全:无数据竞争的天生优势 2.3 零成本抽象与可维护性:

By Ne0inhk

在鸿蒙PC上搭建多语言开发环境:Java/Python/Go/Rust配置指南

前言:为什么要在鸿蒙PC上配置多语言环境? 大家好,说实话,刚从Windows切换到鸿蒙PC时,我内心是有些忐忑的——这个新兴的操作系统能支持我的日常开发工作吗?我需要同时处理Java后端项目、Python数据分析、Go的微服务,偶尔还要写一些Rust的高性能工具,这些在鸿蒙PC上都能搞定吗? 经过一番摸索和实践,我可以肯定地告诉大家:完全可以!而且配置过程比我想象的要顺利得多。今天我就把自己的配置经验整理出来,手把手教大家在鸿蒙PC上搭建完整的多语言开发环境。 一、准备工作:了解鸿蒙PC的软件生态 在开始配置之前,我们需要先理解鸿蒙PC的软件生态特点。与传统的Linux发行版不同,鸿蒙PC有其独特的包管理系统——HPM(HarmonyOS Package Manager)。不过好消息是,除了HPM,我们还可以使用一些传统的Linux工具,这为多语言环境配置提供了更多选择。 首先,让我们检查一下系统的基本情况。打开终端(在鸿蒙PC上,我习惯称之为命令行工具),输入以下命令查看系统信息: uname -a 这个命令会显示系统内核版本、架构等信息。鸿蒙PC通常采用Linux

By Ne0inhk

JDK25 Windows安装环境变量配置

一、下载JDK 25 1. ‌官方下载‌ 访问Oracle官网的JDK 25下载页面,选择对应操作系统的安装包(Windows推荐x64 Compressed Archive或.exe文件)‌。 * 注意:JDK 25是长期支持版本(LTS),适用于生产环境‌。 2. ‌其他渠道‌ 若需历史版本合集,可参考ZEEKLOG整理的JDK 1.8至25全版本下载链接。 * JDK21下载页面。 二、安装步骤(以Windows为例) 1. ‌运行安装程序‌ 双击下载的jdk-25_windows-x64_bin.exe,按提示操作‌。 * 建议安装路径修改为非系统盘(如D:\jdk\jdk25)‌。 2. ‌完成安装‌ 默认配置即可,无需单独安装JRE‌。 三、环境变量配置 1. ‌设置JAVA_HOME‌ * 变量名:JAVA_HOME

By Ne0inhk