算法
4篇文章 · 0订阅
  • 打造 Go 语言最快的排序算法
    本篇文章会向大家介绍字节跳动-语言团队在 Go 语言排序算法的实践，我们使用了 pdqsort 算法 + Go1.18 泛型，实现了一个比标准库 API 在几乎所有情况下快 2x ~ 60x 的算法库
    Go 排序算法
  • 世界上最快的排序算法——Timsort
    经过60多年的发展，科学家和工程师们发明了很多排序算法，有基本的插入算法，也有相对高效的归并排序算法等，他们各有各的特点，比如归并排序性能稳定、堆排序空间消耗小等等。但是这些算法也有自己的局限性比如快速排序最坏情况和冒泡算法一样，归并排序需要消耗的空间最多，插入排序平均情况的时…
    排序算法
  • Redis 到底是怎么实现“附近的人”这个功能的呢？
    前言：针对“附近的人”这一位置服务领域的应用场景，常见的可使用PG、MySQL和MongoDB等多种DB的空间索引进行实现。而Redis另辟蹊径，结合其有序队列zset以及geohash编码，实现了空间搜索功能，且拥有极高的运行效率。本文将从源码角度对其算法原理进行解析，并推算…
    Redis 后端 源码
    Redis 到底是怎么实现“附近的人”这个功能的呢？
  • 小码哥《恋上数据结构与算法》笔记（十一）：红黑树
    红黑树也是一种自平衡的二叉搜索树，也曾叫做平衡二叉B树。 从任意节点到叶子节点的所有路径都包含相同数目的BLACK节点。 在添加和删除节点之后，让树依然满足以上5条性质，就可以保证平衡。 我们将红黑树的红色节点上移靠近父节点。 红黑树和4阶B树具有等价性。 BLACK节点与它的…
    算法