透明思考

晒晒我的开源项目们

October 6th, 2011

在等“bundle install”的时候闲着没事，打开我的Github ，发现还有那么一些东西值得分享一下的。

啤酒游戏 ：《第五项修炼》里讲的啤酒游戏。多人协作游戏，适合培训时候用。培训详情请联系小刀。

合作的进化 ：这就是《合作的进化》那本书里讲的生存竞赛游戏。可以自己写新的策略放进来，看看重复囚徒困境中的最佳策略是如何被选择出来的。

Jungling ：作为技术人员的TWer到客户现场启动一个新项目时需要注意哪些事？带上iPad和Jungling，你的丛林冒险手册就有了。

每天一小时 ：1.HourFor.Me 的源代码。每天一小时，每月就能做成一件事。欢迎贡献，如果从代码里发现了漏洞，还望高抬贵手请勿攻击。

TRSS ：TRSS 的源代码。把RSS同步到新浪微博（因为新浪自己的同步功能貌似不工作了）。后面还可以有很多发展，例如同步到各种微博之类的。同样，欢迎贡献代码，多谢请勿攻击。

jquery.image-preview ：一个比较体面的图片预览插件，实现就像Google Images那样的效果：鼠标悬停在小图片上，小图片就会放大预览。主要的难点是当小图片位于页面边缘时，预览也要出现在合适的位置。

图灵机 ：这两天开始写的，照着图灵的论文，用 Clojure 实现一个原模原样的图灵机。后面也许还想在iOS上实现一个有图形界面的。

发现我的开源项目们有个共通的问题：虎头蛇尾。每个点子都没有耐性深挖下去。想写代码练手的年轻同事们可以找我啊，我这里要干的活很多的⋯⋯

Posted by gigix Filed in

0 comments »

重构模式：用异步计算替代长计算

September 23rd, 2008

问题

当一个JavaScript计算进程耗时太长，浏览器会弹出警告框，不仅烦人而且一不小心就会点错导致后面的程序不被执行。

很多这类长计算是由于操作大数组造成的。虽然每个元素的处理耗时很少，当数组有几百上千个元素时整个计算时间就会长到超时。由于数组元素数不确定，对单一元素操作调优仍然不能根本解决问题。

办法

把长计算拆解成多个异步的短计算。

即使计算所需的总时间并不缩短，将阻塞的长计算拆解成异步的短计算至少带来响应性的提升：在计算进行的同时用户还可以做其他操作，而不是眼看着整个浏览器失去响应。

在拆解的基础上可以改进任务分发机制以提升整体计算时间。

步骤

重构原来的长计算
- 把整个长计算抽取到一个方法中
- 重构该方法使之呈现以下结构：

function longCalculation() {
  before();
  var items = getItems();
  items.each(handleSingleItem);
  after();
}

把循环重构为递归
- 把“操作数组中所有元素”的逻辑抽取到一个递归调用的方法，使之呈现以下结构：

function handleItems(items, cur) {
  if(cur == items.length - 1) {
    after();
    return;
  }

  var item = items[cur];
  handleSingleItem(item);

  handleItems(items, cur + 1);
}

function longCalculation() {
  before();
  var items = getItems();
  handleItems(items, 0);
}