周骅

自古js多奇葩，语言层面上有许多坑，入坑多了也就习惯了。那就再多一个坑吧。

看到一个正则，我们很难直观地知道它要做什么；写了一个正则，我们也很难直观地想像机器是怎么处理的。因而常常出现想不到或者没想到的问题。今天我们谈谈一个严重影响性能的问题，我称之为回溯陷阱，或者叫灾难性回溯（Catastrophic Backtracking）。

要让浏览器知道自己的网站是一个搜索引擎，在技术上并不难实现。很久之前amazon就提出了OpenSearch标准草案。浏览器们是认这个标准的，只是各自实现不太一样。而开发者大多不太了解这玩意儿。

v8中对 Array.sort的实现是采用javascript完成的，粗看下来，使用了快速排序算法，但明显比我们熟悉的快速排序要复杂。那么到底复杂在什么地方？为什么要搞这么复杂？这是我们今天要探讨的问题。

正则表达式中，可以用 . 表示任意单个字符，但在underscore和jquery的源代码中，我们可以看到，这些著名类库的代码中，经常并不是用 . 来表示任意字符，而是使用 [\w\W] 或者 [\s\S] 。可是为什么放着简单的方法不用，而去多绕个圈子？今天就简单说说这个问题。