摘要: 大家好,我是雨乐。 今天在搜论文的时候,偶然发现一篇文章,名为<Is this the simplest (and most surprising) sorting algorithm ever?>,看了里面的内容,蛮有意思,所以今天借助此文,分享给大家。 算法 下面我看下伪代码实现,在证明该排序算 阅读全文
posted @ 2021-11-12 15:48 高性能架构探索 阅读(606) 评论(5) 推荐(0) 编辑
摘要: 大家好,我是雨乐! 前几天,突然收到报警,线上服务崩溃,然后自动重启。 由于正值双十一期间,业务以稳定为主,线上服务崩溃,这可不是一件小事,赶紧登陆线上服务器,分析原因,迅速解决。 借助这篇文章,记录下整个崩溃的分析和解决过程。 收到报警 上午上班后,正在划水,突然收到邮件报警,如下: 问题分析 马 阅读全文
posted @ 2021-11-10 15:54 高性能架构探索 阅读(837) 评论(0) 推荐(3) 编辑
摘要: 鸽巢原理 假设我们有 10 只鸽子,但只有 9 个鸽笼可以放入它们。由于我们的鸽子比鸽笼多,因此至少其中一个洞必须至少有 2 只鸽子。 这就是鸽巢原理。 每当我们要放入孔中的物品多于孔时,至少一个孔必须包含不止一件物品。 假设鸽子的数为n,鸽笼的个数为k,那么上述原理转换下就是: 鸽巢原理 ❝ 假设 阅读全文
posted @ 2021-11-09 17:24 高性能架构探索 阅读(1507) 评论(0) 推荐(0) 编辑
摘要: 俗话说:学如逆水行舟,不进则退;心似平原走马,易放难收。这句话对程序员而言,体会更深。这行已经越来越卷了,时刻准备着,😃。 二叉树,在面试中,已是必备的开胃菜。而在二叉树相关的面试题目中,遍历更是常考题目。本文将从二叉树的遍历角度入手,从递归和非递归角度来分析和讲解二叉树的遍历。 遍历 ❝ 二叉树 阅读全文
posted @ 2021-11-09 09:27 高性能架构探索 阅读(2338) 评论(0) 推荐(0) 编辑
摘要: 走过的路,回忆起来是那么曲折,把自己的一些心得体会分享给程序员兄弟姐妹们,虽然时代在变化,但是很可能你也会走我已经走过的10年的路程,有些心得体会你可以借鉴一下。 在某一天的某一个时候,突然意识到,自己已经毕业工作十年了,是该写篇东西,来记录下自己的十年,算是给自己一个心理的慰藉,亦算是给自己入职场 阅读全文
posted @ 2021-11-08 12:34 高性能架构探索 阅读(2968) 评论(7) 推荐(33) 编辑
摘要: 前言 大家好,我是雨乐。 5年前,在上家公司的时候,因为进程OOM造成了上千万的损失,当时用了一个月的时间来分析glibc源码,最终将问题彻底解决。 最近在逛知乎的时候,发现不少人有对malloc/free有类似的疑惑,恰好自己有阅读过这方面的源码,所以将之前的源码阅读笔记整理了下,用了大概3周的时 阅读全文
posted @ 2021-11-06 14:34 高性能架构探索 阅读(616) 评论(0) 推荐(0) 编辑
摘要: 前言 大家好,我是雨乐。 5年前,在上家公司的时候,因为进程OOM造成了上千万的损失,当时用了一个月的时间来分析glibc源码,最终将问题彻底解决。 最近在逛知乎的时候,发现不少人有对malloc/free有类似的疑惑,恰好自己有阅读过这方面的源码,所以将之前的源码阅读笔记整理了下,用了大概3周的时 阅读全文
posted @ 2021-11-05 18:31 高性能架构探索 阅读(1406) 评论(4) 推荐(5) 编辑
摘要: 在我们当初学习网络编程的时候,都接触过TCP,在TCP中,对于数据传输有各种策略,比如滑动窗口、拥塞窗口机制,又比如慢启动、快速恢复、拥塞避免等。通过本文,我们将了解滑动窗口在TCP中是如何使用的。 滑动窗口实现了TCP流控制。首先明确滑动窗口的范畴: TCP是双工的协议,会话的双方都可以同时接收和 阅读全文
posted @ 2021-11-01 09:36 高性能架构探索 阅读(540) 评论(0) 推荐(1) 编辑
摘要: 学过网络相关课程的,都知道TCP中,有两个窗口: 滑动窗口(在我们的上一篇文章中有讲),接收方通过通告发送方自己的可以接受缓冲区大小(这个字段越大说明网络吞吐量越高),从而控制发送方的发送速度。 拥塞窗口,也就是本文要讲的。 概念 一个连接的TCP双端只是网络最边缘的两台主机,他们不知道整个网络是如 阅读全文
posted @ 2021-10-29 14:05 高性能架构探索 阅读(952) 评论(0) 推荐(1) 编辑
摘要: 一个优秀的RPC框架,限流是必不可少的功能。 在上一篇文章聊聊服务注册与发现中,我们讲了微服务架构中核心功能之一服务注册与发现。在本文中,我们将着重讲下微服务的另外一个核心功能点:流量控制。 在微服务系统中,整个系统是以一系列固有功能的微服务组成,如果某一个服务,因为流量异常或者其他原因,导致响应异 阅读全文
posted @ 2021-10-28 10:31 高性能架构探索 阅读(872) 评论(1) 推荐(0) 编辑