mail core2编译脚本执行失败的问题

Posted on 2016 年 03 月 21 日 by Vincent

今天编译mail core2的时候发现curl一直下不回文件，导致编译失败，错误如下：

unzip: cannot find zipfile directory in one of ctemplate-osx-3.zip or

ctemplate-osx-3.zip.zip, and cannot find ctemplate-osx-3.zip.ZIP, period.

/Users/somewhere/mailcore2-0.6.2/scripts/include.sh/build-dep.sh: line 329: cd: ctemplate-osx-3: No such file or directory

应该是curl下载失败了。

自己手动执行了一下curl命令，或许是我的curl版本有问题，下回来的文件大小为0。

1	curl -O http://d.etpan.org/mailcore2-deps/ctemplate-osx/ctemplate-osx-3.zip

用curl -I 拿回来的头Content-Length并没有什么问题，状态码也是200。

或许是网络问题，或许是curl的bug，curl版本 7.43.0。

既然没查出原因，就先绕条路，把curl下载改为wget（mac需要额外安装，使用brew就可以），把mailcore2项目scripts/include.sh目录下的build-dep.sh（约325行）：

1	curl -O "$url/$name/$name-$version.zip"

替换为

1	wget "$url/$name/$name-$version.zip"

再编译，就通过了。

至于curl无法通过的原因，待查。

2016年了

Posted on 2016 年 02 月 17 日 by Vincent

时间转着转着就又一年了，很多事情时常自己翻涌出来，仿佛昨天刚刚发生。似乎一觉醒来，已经过了多年。

想起写的第一个程序。高中时发现某同学的文曲星居然可以写basic程序，经班上某大神指点，写了个简单的文字游戏，其内容大概是输入名字和一些地名来代入一些情节，最后故事结局自然是一个恶作剧。写出来后就拿着恶搞同学，还觉得挺欢乐。

那时候只知道ascii码、变量、输入和打印函数，却觉得有意思的很。

现在呢，写个网站要考虑数据库、缓存、容错、负载等等等等，要分析站点特色和结构，考虑语言，写框架，弄lib、写调度，风风火火。蓦然回首，觉得疲惫不堪。

日复一日，星辰变幻。昨日的人或事，成为今日的梦，触不可及，又时常在脑海里映现。

两个PHP代码片段

Posted on 2015 年 12 月 29 日 by Vincent

最近有同事碰到两个问题：

<?php

$arr = ['foo', 'bar'];

var_dump(in_array(0, $arr));

这段代码输出什么？

<?php

$x = ['a', 'b', 'c'];

foreach ($x as &$_m) {

}

foreach ($x as $_m) {

}

print_r($x);

这段呢？

第一个代码输出true，原因在于in_array使用了==的逻辑（如果第三个参数为true则为===的逻辑），不知道这样是否合理。源码中php将字符串转成了数字，转不了则返回0。（以上测试版本为5.5.30和7.0.0）

第二个代码输出：

Array

(

[0] => a

[1] => b

[2] => b

)

因为第一次使用了引用，引用计数不释放，引用的地址是数组中c的地址。第二次循环对$m赋值的时候，不停的修改了$m指向的地址，数组中的地址也就发生了变化。赋值的源码位在于zend_execute.c/zend_assign_to_variable方法中。

shell的空命令

Posted on 2015 年 06 月 08 日 by Vincent

shell中的冒号（:）是个空命令，表示什么都不做。

这个命令配合HERE DOC功能可以作为一个多行注释使用。

:<<EOF

comment line 1

comment line 2

EOF

红黑树

Posted on 2015 年 04 月 08 日 by Vincent

红黑树是一种很常用的自平衡二叉树。之前写过二叉搜索树，我们知道二叉搜索树查找速度是由树的高度决定的，但是因为二叉搜索树对树的平衡没什么限制，如果所有节点都在一个叉上，就变成了链表了。红黑树作为二叉搜索树的同时，用以下五个性质保证了树的平衡：

节点是红色或黑色。
根是黑色。
所有叶子都是黑色（叶子是NIL节点）。
每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。)
从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。

因为这些性质，一棵红黑树尽量保持每个路径上节点数差距不大，从来保证了树的查找速度。

红黑树是一颗二叉搜索树，其查找方法自然也就是二叉搜索树的查找方法。因为给二叉搜索树节点涂了颜色，树上面的修改操作（如插入、删除）会影响红黑树的某些性质，恢复其性质需要需要O(log n) 次操作。

继续阅读 →

二叉查找树

Posted on 2015 年 02 月 24 日 by Vincent

二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree）。二叉查找树是基础性数据结构，用于构建更为抽象的数据结构，如集合、multiset、关联数组等。

二叉查找树是指一棵空树或者具有下列性质的二叉树：

若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
任意节点的左、右子树也分别为二叉查找树。
没有键值相等的节点（英语：no duplicate nodes）。

注：维基百科和百度百科上性质【1】和【2】不同，描述中的一个性质会存在键值相等的情况，考虑到性质【4】，是不应该存在这个相等情况的。

注：以上定义摘自维基百科（微幅修改）。

二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低，等于树高，期望为O(log n)，最坏为O(n)。

两个高度相同的二叉查找树

上面的两个二叉查找树树高是一样的，但是查找是速度是相同的。

下面介绍二叉查找树的一些操作：

继续阅读 →

PHP访问类私有元素

Posted on 2015 年 01 月 12 日 by Vincent

从PHP5开始，我们通过反射类来访问私有方法：

<?php

class TestClass

{

private $_test_count = 1;

private function incr($inc_count)

{

self::incr_count($this->_test_count, $inc_count);

return $this;

}

private static function incr_count(&$count, $inc_count)

{

$count += $inc_count;

}

继续阅读 →

linux内核同步方法-原子操作

Posted on 2014 年 12 月 13 日 by Vincent

转自：edsionte's TechBlog

原子操作

原子操作用于执行轻量级、仅执行一次的操作，比如修改计数器，某些条件下的增加值或设置位等。原子操作指的是指令以原子的方式执行。之所以用原子来修饰这种操作方式是因为它们均不可再分。也就是说，原子操作要么一次性执行完毕，要么就不执行，这些操作的执行过程是不可被打断的。原子操作的具体实现取决于体系架构，以下代码如无特别声明，均来自linux/arch/x86/include/asm/atomic.h中

内核中提供了两组原子操作的接口：原子整形操作和原子位操作。前者是一组对整形数据的操作，后者则是针对单独的位操作。通过上面的叙述我们可以知道，这写操作接口完成的动作都是原子的。

继续阅读 →

python生成时间分割的日志

Posted on 2014 年 10 月 16 日 by Vincent

日常写应用写日志是再常见不过的事情，用python的时候发现python自带一个日志模块还挺好用的，不仅支持常见的日志分隔方案，还支持输出到各种位置（比如文件、SMTP、内存）。

网上有大量的logging模块使用教程（可以见后面的参考），这里仅说说按照时间分割的方案。

logging模块按照时间分隔可以使用TimedRotatingFileHandler，logging模块提供三个基本的handler：StreamHandler、FileHandler和NullHandler，其他的handler放在logging.handlers里面，所以需要使用TimedRotatingFileHandler则需要import logging.handlers。

import logging, logging.handlers

log = logging.getLogger('') # 拿到root logger，你也可以设置自己的logger

log.setLevel(logging.DEBUG)

format = "%(asctime)s %(message)s"

formater = logging.Formatter(format)

handler = logging.handlers.TimedRotatingFileHandler("test.log", "H", 1, 0)

handler.suffix = "%Y%m%d.%H" # 设置后缀

handler.setFormatter(formater)

log.addHandler(handler)

log.debug("test log")

logging分割日志用先往默认的文件(test.log)里打，等到分割条件的时候，把之前打的那部分日志转移到对应的分割文件里（上例中就是test.log.20141016.18），这样的好处就是每次最新的都在test.log中，不过你想统一后缀（比如test.2014101618.log）似乎有点困难了，而且应该会有额外的开销。

这里仅仅是简单解释了一下logging的时间分割文件方法，不是一个十分基础和详细的文章，如果您需要更详细的内容还请看下面的参考文章。

参考：

python logging使用方法(官方)
python logging模块文档(官方文档)
python logging TimedRotatingFileHandler(官方文档)
使用python的logging模块
 python标准日志模块logging及日志系统设计
 python logging现学现用 – TimedRotatingFileHandler使用方法

python-snappy编译安装遇到的问题

Posted on 2014 年 10 月 15 日 by Vincent

最近使用snappy压缩数据，编译python-snappy的时候，因为没有root权限，只好自己来指定链接的地址。

build的时候发现没有可以指定的选项，只好通过指定CPLUS_INCLUDE_PATH到snappy库的include目录，指定LIBRARY_PATH到snappy的lib目录。

# $snappy_include_path修改为你编译的snappy头文件路径

export CPLUS_INCLUDE_PATH=$snappy_include_path:$CPLUS_INCLUDE_PATH

# $snappy_lib_path修改为你编译的snappy库路径

export LIBRARY_PATH=$snappy_lib_path:$LIBRARY_PATH

cd python-snappy

python setup.py build

python setup.py install

成功安装snappy。

之后引入snappy模块的时候，发现没有安装ffi库，真是杯具呀。编译libffi到指定目录，启动python发现python找不到这个库。

python不是查找LIBRARY_PATH和CPLUS_INCLUDE_PATH的，是通过查找C_INCLUDE_PATH和LD_LIBRARY_PATH来找到对应的头文件和库文件的。

所以我们需要把libffi和snappy的路径指定上：

# 修改$ffi_lib_path为ffi的库路径(不改变目录编译似乎是lib64目录)，$snappy_lib_path为snappy库路径

export LD_LIBRARY_PATH=$ffi_lib_path:$snappy_lib_path:$LD_LIBRARY_PATH

# 修改$ffi_inlcude_path为ffi的头文件目录（不改变目录编译应该是lib/libffi-3.1/include），修改$snappy_include_path为snappy头文件目录

export C_INCLUDE_PATH=$ffi_include_path:$snappy_include_path:$C_INCLUDE_PATH

snappy终于可以用啦。

python

>>> import snappy

>>> x = snappy.compress('111')

>>> x

'\x03\x08111'

>>> snappy.uncompress(x)

'111'

如果需要每次都生效就把export语句放到.bashrc中就可以了。