技术专题

Exclusive: a behind-the-scenes look at Facebook release engineering

[译文]Facebook工程发布技术的幕后故事

Release Engineering at Facebook

[译文]Release Engineering at Facebook

Facebook 的自动化测试

提高软件质量实践
代码和产品发布的几种方式

Shell/BASH CronTab Expect rsync cacti nagios cfengine ganglia gearman puppet. read more

 作者：phylips@bmy 2011-11-06

 出处：http://duanple.blog.163.com/blog/static/7097176720111141085197/
1.   序

最近在折腾各种.so，碰到了一些问题，一开始对于很多错误也没有头绪，茫然不知所措。索性化了一天多时间将<<程序员的自我修养—链接、装载与库>>中部分内容略读了一遍，主要是关于编译，链接和加载这块的。于是顺便做个笔记，方便以后回顾。基本上知道了这些，对于编译，链接和加载过程中产生的各种问题，应该就能从根本上理解并解决了。其实以前上学时也看过那本经典的<<Linker and loader>>，当时还写了篇<<链接器和加载器原理>>，不过此次会更细致深入地了解下整个编译链接和加载过程，并结合经常碰到的问题，提出一些解决方案。 read more

一些观点：

Never use Singleton, this is nothing but a honking huge global variable whose initialization is bound to the lifetime of your process not the resource it manages.

What you want is an object injected into every scope that depends on it, in other words the pattern you are looking for is Dependency Injection. read more

http://www.cppblog.com/sandy/archive/2005/12/14/1745.html

今天研究了一下vc6函数调用，看看vc6调用函数时候都做了什么。有些意思。

我写下了如下代码：

int fun(int a,int b)
{
    int i = 3;
    return a+b+i;
} read more

http://javagp.group.javaeye.com/group/topic/12269

一、因情制宜，建立“适当”的索引 

建立“适当”的索引是实现查询优化的首要前提。 

索引（index）是除表之外另一重要的、用户定义的存储在物理介质上的数据结构。当根据索引码的值搜索数据时，索引提供了对数据的快速访问。事实上，没有索引,数据库也能根据SELECT语句成功地检索到结果，但随着表变得越来越大，使用“适当”的索引的效果就越来越明显。注意，在这句话中，我们用了“适当”这个词，这是因为，如果使用索引时不认真考虑其实现过程，索引既可以提高也会破坏数据库的工作性能。  read more

线程的调度

1.调整线程优先级：Java线程有优先级，优先级高的线程会获得较多的运行机会。
 
Java线程的优先级用整数表示，取值范围是1~10，Thread类有以下三个静态常量：
static int MAX_PRIORITY
          线程可以具有的最高优先级，取值为10。
static int MIN_PRIORITY
          线程可以具有的最低优先级，取值为1。
static int NORM_PRIORITY
          分配给线程的默认优先级，取值为5。
 
Thread类的setPriority()和getPriority()方法分别用来设置和获取线程的优先级。
 
每个线程都有默认的优先级。主线程的默认优先级为Thread.NORM_PRIORITY。
线程的优先级有继承关系，比如A线程中创建了B线程，那么B将和A具有相同的优先级。
JVM提供了10个线程优先级，但与常见的操作系统都不能很好的映射。如果希望程序能移植到各个操作系统中，应该仅仅使用Thread类有以下三个静态常量作为优先级，这样能保证同样的优先级采用了同 read more

 转载请注明译者：phylips@bmy 出处：http://duanple.blog.163.com/blog/static/7097176720099402916150/

实现

Thompson在1968年的论文里对多状态模拟策略进行了介绍。在他的文章里，NFA的状态是使用机器码序列来表示的，可能状态列表仅仅是一系列的函数调用指令。实际上，Thompson将正则表达式编译成了机器码。四十年后，计算机已经变得很快了，所以机器码的这种方法变得不太必要了。下面的章节里介绍一种使用标准c的实现。完整的源代码(少于400行)和测试脚本在这里(http://swtch.com/~rsc/regexp/)。 read more

————————–虽然在java perl php python ruby里它很慢

Author:Russ Cox Email:rsc January 2007

[说明：本文由phylips@bmy翻译自英文文章Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, …)，原文地址：http://swtch.com/~rsc/regexp/regexp1.html] read more

转载请注明作者：phylips@bmy 出处： http://duanple.blog.163.com/blog/static/7097176720098303134160/

概述

在正则表达式领域，有一本广为推崇的书籍<<精通正则表达式>>，但是作者在书中的很多地方假设那些匹配引擎采用的是回溯的算法。但是实际情况是有些引擎采用的NFA，DFA模拟算法，比如grep，awk，sed，对于它们来说算法复杂度是多项式级的。同时采用回溯的一些引擎也在逐步改进，比如通过采用备忘录方法，记住已经回溯到达的状态，防止重复，也可以避免指数级的复杂度。 read more

Brian W. Kernighan and Rob Pike

[说明：本文由phylips@bmy翻译自Regular Expressions Languages, algorithms, and software 1999-01 Author： Brian W. Kernighan and Rob Pike。Brain 和 Rob是朗讯科技贝尔实验室的研究人员，可以通过他们各自的邮件bwk@bell-labs.com and rob@bell-labs.com联系他们。]
原文链接：http://www.ddj.com/architect/184410904?pgno=1，转载请保留全部信息。 read more

http://blog.csdn.net/nileel/archive/2008/06/03/2508918.aspx

今天下午去微软面试，被问到了海量数据查询优化的问题，由于平时开发的应用数据量比较小，不太关注性能优化的问题，所以不知如何作答，很是郁闷。从网上搜索出海量数据查询优化的两篇文章，转载下来，权当学习性能优化的开始。 read more

并发执行，在我们串行执行的pc上的含义，是指两部分的程序代码，可能以任意的次序执行。如果它们对共享对象进行了修改，如果汇编指令的执行顺序不同，就可能产生不同的结果，这样就有问题，必须对程序的执行过程进行控制。这个本质也提供了一种我们分析一段程序是否需要人工控制的标准:考虑两个程序的汇编级的指令混合，结果会如何？ read more

由于整个网络是非常巨大的，如果想把整个网络上的主机看成同样的层次，运行相同路由算法，这根本是不可行的。实际的网络是通过分层的思想，将数量庞大的主机联系起来。将整个internet划分成很多不同的自治系统，自治系统内部运行一个路由算法，自治系统之间通过边界路由器进行通讯，这样一个分层系统实际上通过一个默认网关地址联系起来，我们可以注意到前面一篇文章中的网络地址0.0.0.0,这个是默认网关地址，即自治系统接入主干网的入口，如果本自治系统内无法找到目标地址，就要交给上层主干网，因为它跨越了不同的区域，这样两个层次在包传递的过程中就联系起来了。 read more

一个http请求的详细过程

我们来看当我们在浏览器输入http://www.mycompany.com:8080/mydir/index.html,幕后所发生的一切。

首先http是一个应用层的协议，在这个层的协议，只是一种通讯规范，也就是因为双方要进行通讯，大家要事先约定一个规范。 read more

实现一个简单的实例操作系统，尽量实现文件系统，gui，及基本编译程序，可以使用的os。

如何实现一个ansi c语言的基本编译器。语法分析是指将给定的终结符串，找出从文法的开始符号推导出这个串的方法。基本上是看如何为一个串构建一个语法树。

语义分析则是指那些对应于每个产生式的动作序列，实际上就代表了这个产生式的语义动作。 read more

关于链接器和加载器。主要完成重定位和符号解析。它的存在使得多文件编译称为可能，使得项目可以分割到多个文件，避免了将所以程序写到一个大文件里，一次编译。可以分别编译，然后用链接器链接起来。

看一个编译器产生的目标文件后，生成的目标文件中，包括data段，text段，bss段，同时为了链接还有重定位表，符号表，如果要支持调试还有调试信息。 read more