持久化数据结构简介 这篇文章里， 我们对比各种可以用来实现持久化数据结构的方案，详细介绍了 Vector Trie 这种数据结构，说明了用它实现 List 优势。 HAMT 的全称是 Hash Array Mapped Trie，它和 Vector Trie 一样，都利用了前缀树(Trie)这种数据结构作为底层数据结构， 但是由于 Map 本身和 List 之间性质的差别，HAMT 在很多方面进行了特别的处理。接下来我们先从原始 Hash Table 数据结构谈起， 逐步引出 HAMT 的设计原理。 我要晨读
随着实时分析技术的发展及成本的降低，用户已经不仅仅满足于离线分析。目前我们服务的用户包括微博、微盘、云存储、弹性计算平台等十多个部门的多个产品的日志搜索分析业务，每天处理约32亿条（2TB）日志。 我要晨读
这两天网络上被Alpha Go和李世石的围棋对决刷屏，目前Alpha Go已经2-0领先。从前年开始关注研发这套系统的DeepMind公司，一直在追终他们最新的论文。深度学习这个词随着这一事件又火了一把，可是我想说的是虽然阿尔法狗确实得益于深层神经网络的发展，但是其能超过以往的围棋AI的原因是他将深度学习和强化学习结合在一起使用，再融合传统围棋AI主要使用的蒙特卡洛树搜索方法。要知道只用深度学习的方法去解决围棋问题在几年前已经有很多人在尝试，其效果却往往还不及当前最好的围棋AI（例如：Zen，Pachi等 我要晨读
最后一个非叶子节点 ： root = length/2(当length为奇数的时候root向下取整) 在GO语言中的索引位置：root - 1, 左右孩子节点:child_l = 2*root,索引位置:child_l-1,右孩子的节点: 2*root+1 索引位置. 我要晨读
时下，对于大部分 IT 玩家来说， Docker 和 Mesos 都是熟悉和陌生的：熟悉在于这两个词无疑已成为大家讨论的焦点，而陌生在于这两个技术并未在生产环境得到广泛使用，因此很多人仍然不知道它们究竟有什么优势，或者能干什么。近日， John Walter 在 Dzone 上撰文 Creating a Distributed System in 300 Lines With Mesos, Docker, and Go，讲述了 Mesos、Docker 和 Go 配合带来的强大破坏力，本文由 OneAPM 我要晨读
很多人在搞ELK，很多人也在搞Storm。更多人在用传统的Nagios、Zabbix等监控工具。Jason Dixon在2012就意识到这些工具的问题是每个人都想做到大而全，实际上我们更需要的是一对小二精的组件拼装成一个个性化的解决方案。推荐大家去看一下他的演讲视频 我要晨读
继上一篇关于inject注入的笔记，理解了martini的关键核心之一：依赖注入。注入回调函数，由运行时进行主动调用执行。这一篇主要是注解martini的骨架martini.go的实现，下面先从一个简单的martini使用实例，即创建一个最简单的http服务器开始。 我要晨读
以前，一旦业务量上去，我们就不得不停下手头的开发工作，部署业务所需要的环境及线上调试，到最后，只有特别熟悉业务和代码的同事才能胜任此工作。为了解决这些问题，我们从前年开始就关注了LXC，并试着小规模地使用了一段时间，但是由于LXC本身存在一系列的问题，比如内核版本的限制及二次开发困难，没能大规模地推广。 我要晨读
Go 语言和 Erlang 都是面向并发应用的语言，都采用轻量级线程和消息传递模型。尽管Go在语法上也支持共享，但必须以通信的方式同步方能保证其正确性。Erlang则是完全不支持进程间的共享，状态信息完全需要依靠消息彼此传递。 我要晨读
我们知道Go是一门面向系统级开发的Native编程语言，与C/C++ 类似，Go的编译器会直接将程序编译、链接成本地可执行文件。理论上，它可以完成任何C/C++语言能完成的。作为支撑该特性的重要方面，Go以标准库形式提供了syscall包，用来支持OS级系统调用。 我要晨读
作为一个 Go 语言门外汉，这段时间刚刚使用 Go 实现了一个分布式索引系统的仿真实验， 这篇文章就来总结一下实现过程和经验。 分布式储存的索引技术是分布式储存的一个技术重点，为了验证一种索引的设计， 自然要设计一个仿真测试来验证各项性能指标是否令人满意。 我要晨读
经常看到很多同学在打算使用go做开发的时候会问用什么http框架比较好。其实go的 http package 非常强大，对于一般的 http rest api 开发，完全可以不用框架就可以实现想要的功能。 我要晨读
Go的gc触发条件也与JVM的gc有很大区别。JVM通常是堆的使用到达某一阀值，或发生new操作失败时gc。而Go则是当从上次gc以来，新创建的对象大小等于上次gc以后存活下来的对象时触发gc. 这样，每次gc的压力就不会像JVM那么大，STW时间理所当然会短很多，但也牺牲了吞吐量。 我要晨读
函数是可以递归调用的，这意味着函数可以直接或者间接调用自身。对于一些问题而言，递归是一种非常有用的技术，例如处理递归的数据结构(树形结构)，在3.4节中，我们就通过遍历二叉树来实现简单的插入排序，在本节中，将再次使用这种技术来处理HTML文件。 我要晨读
Thrift是一种可伸缩的跨语言服务的发展软件框架。它结合了功能强大的软件堆栈的代码生成引擎，以建设服务。 我要晨读
首先我们需要明确一下并行跟并发的区别，并发一般是被内核通过时间片或者中断来控制的，遇到io阻塞或者时间片用完的时会转移线程的使用权。一个核的情况下不可能有并行的情况，因为同一时间只有一个任务在调度。 我要晨读
golang调用动态库 我要晨读
以前用golang做并发处理的时候，很是粗暴，就是利用golang的高级性能，直接fork一个任务，来处理请求，最典型的就是直接 go func，当时是因为用http和socket没觉得什么，今天再次看golang的goroutine的时候，发现这几天写的程序有些问题。 我要晨读
反射在计算机的概念里是指一段程序审查自身结构的能力，主要通过类型进行审查。它是元编程的一种形式，同样也是引起混乱的重大来源。 我要晨读
依赖注入(Dependency Injection)和控制反转(Inversion of Control)是同一个概念。在传统的程序设计过程中，调用者是自己来决定使用哪些被调用者实现的。但是在依赖注入模式中，创建被调用者的工作不再由调用者来完成，因此称为控制反转；创建被调用者实例的工作通常由注入器来完成，然后注入调用者，因此也称为依赖注入。 我要晨读
