图文详解红黑树(上篇)
大家好,这里是物联网心球。今天我们要讲解的是红黑树,相对于数组,哈希表,链表等数据结构,红黑树非常复杂,很多同学都被红黑树的插入和删除操作弄得心态崩溃。本文通过图文详解,让大家彻底搞懂红黑树。为了方便阐述,将图文详解红黑树文章分为上篇和下篇 …
分类「高性能编程」下的全部文章,共 10 篇。 ← 返回全部文章

大家好,这里是物联网心球。今天我们要讲解的是红黑树,相对于数组,哈希表,链表等数据结构,红黑树非常复杂,很多同学都被红黑树的插入和删除操作弄得心态崩溃。本文通过图文详解,让大家彻底搞懂红黑树。为了方便阐述,将图文详解红黑树文章分为上篇和下篇 …

大家好,这里是物联网心球。 谈到Linux高性能编程,我们绕不开高效数据结构,今天我们来讲解哈希表,哈希表是使用非常广泛的数据结构,很多开源项目都会用到哈希表,Linux内核也大量使用了哈希表。

大家好,这里是物联网心球。 今天我们来学习Linux线程池,线程池是高并发场景必须具备的软件组件,很多开源项目都会使用线程池,话不多说,直接开始。

大家好,这里是物联网心球。 上一篇文章Linux高性能编程_malloc原理,我们详细介绍了ptmalloc工作原理,了解到采用malloc,free分配内存存在频繁加锁和内存碎片等问题。 本文我们来分析nginx内存池,看一下nginx内 …

大家好,这里是物联网心球。 谈到高性能编程,我们绕不过一个问题高效内存分配,通常我们会使用malloc和free函数来申请和释放内存。 那么我们习以为常的malloc和free函数,真的能满足高性能编程的要求吗?

大家好,这里是物联网心球。 今天我们要讨论的高性能编程主题是Reactor模型,通过Reactor我们要实现百万并发请求。 1.聊聊百万并发 1.1 什么是百万并发? 百万并发是指一个系统能够同时处理一百万以上的并发连接或请求。

大家好,这里是物联网心球。 本期我们来聊聊时间轮,话不多说我们直接开始今天的主题。 1.初识时间轮 时间轮(TimingWheel) 是一个环形队列,底层采用数组实现,数组中每个元素都是一个链表,链表中存储的是一个个定时任务。

大家好,这里是物联网心球。 本文我们讨论的是协程,协程一直是一个很难理解的概念,今天我们来讨论一下协程,希望通过本文大家能够对协程有更深入的理解。

大家好,这里是物联网心球。 今天我们讨论的主题是无锁队列,有过代码性能优化经验的小伙伴们,应该都听过无锁队列,无锁队列在很多高性能开源项目都有运用,比如:XDP,DPDK等。

大家好,这里是物联网心球。今天来聊一聊Linux高性能编程,要实现Linux高性能编程,首先我们要完成的工作是无锁化编程,无锁化编程的核心就是我们今天的主题原子操作。