wangsin君

当slice的容量小于1024时，容量是按照2倍大小增长的。当容量大于1024，增长的容量是原来的1.25倍。看下面的离例子： 函数appendOne没有指定初始容量大小，appendMany指定了初始的容量大小。进行一下benchmark测试： 可以看到，AppendMany…

Snowflake（雪花）是Twitter开源的高性能ID生成算法（服务）。 上图是Snowflake的Github仓库，master分支中的REAEMDE文件中提示：初始版本于2010年发布，基于Apache Thrift，早于Finagle（这里的Finagle是Twitt…

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中最基础的 linkedlist(双端链表) 的实现方法。它是 Redis 的列表键的底层实现之一。 如果你对链表的基础定义没有一些了解的话，建议先去简…

上一篇文章我们大致讲解了一下 HTTP 的基本特征和使用，大家反响很不错，那么本篇文章我们就来深究一下 HTTP 的特性。我们接着上篇文章没有说完的 HTTP 标头继续来介绍（此篇文章会介绍所有标头的概念，但没有深入底层） HTTP 通用标头之所以这样命名，是因为与其他三个类别…

运营商劫持，是常见的流氓手段，它们老少通吃，连孩子都不放过，经常嚣张的在右下角或者网页头尾，弹出一些羞羞的广告。这让正在辅导孩子功课的妈妈，很难解释。 与往常相同，一通风骚操作，数据便如百川入海般成功落库。刚想泡杯咖啡，瞧瞧久违的天空，一道绵长的报错信息就宛如拉稀般泼向屏幕！ …

可能大多数同学最先想到的是用数据实现，将有序的数据集合存放在数据中，可以使用二分法进行查找，效率比较高，但是对于新增和删除的操作并不友好，因为这些操作都需要移动后面位置的元素。 那么有没有什么数据结构可以让查询、新增、删除操作都变得很快呢？这就是我们今天要介绍的跳跃表了，让我们…

redis作为目前最流行的nosql缓存数据库，凭借其优异的性能、丰富的数据结构已成为大部分场景下首选的缓存工具。 由于redis是一个纯内存的数据库，在存放大量数据时，内存的占用将会非常可观。那么在一些场景下，通过选用合适数据结构来存储，可以大幅减少内存的占用，甚至于可以减少…

之前写了很多Redis相关的知识点，我又大概回头看了下，除了比较底层的东西没写很深之外，我基本上的点都提到过了，我相信如果只是为了应付面试应该是够了的，但是如果你想把它们真正的吸收纳为己用，还是需要大量的知识积累，和很多实际操作的。 就我自己而言Redis在开发过程中实在用得太…

前段时间线上的一个使用 Google Puppeteer 生成图片的服务炸了，每个 docker 容器内都有几千个孤儿僵死进程没有回收，如下图所示。 这篇文章比较长，主要就讲了下面这几个问题。 Puppeteer 是一个 node 库，是 Chrome 官方提供的无界面 chr…