iunknown
- 浏览: 404432 次
-
最新评论
-
iunknown：
<div class="quote_title ...
以两军问题为背景来演绎Basic Paxos -
909601686：
我理解下来，之所以使用奇数应该不仅仅是为了判断谁赢。而是这样就 ...
以两军问题为背景来演绎Basic Paxos -
feclipse：
you are my hero! 看了你的图示之后,我的理解 ...
以两军问题为背景来演绎Basic Paxos -
lcc0739：
相当好！通俗易懂，看了好几篇paxos只有你这个最深入浅出!
以两军问题为背景来演绎Basic Paxos -
iunknown：
tangfu 写道hi,问一下，博主提供的库与pb兼容么，比如 ...
一个轻量的 wire format 解释器（google protobuf 的二进制格式）
文章列表
http://parand.com/say/index.php/2009/04/09/tokyo-cabinet-observations/
I’m using Tokyo Cabinet with Python tc for a decent sized amount of data (~19G in a single hash table) on OS X. A few observations and oddities:
* Writes slow down significantly as the database size grows. I’m writing 97 r ...
- 2009-05-05 17:41
- 浏览 1372
- 评论(5)
关于 sqlite3 有很多的介绍文章，这里就不提了。
说一下 memory vfs for sqlite3 可能用在什么场景下。
一个常见的场景是用户地址本功能。地址本应用中，把一个用户的所有联系人列出来，是最常用的操作，增加/删除/修改 的操作相对显的比较少。
常规的做法可能是把多个用户的数据保存在一个表中（比如用 mysql），至少包含两个字段 ( username, address ) ，username 指明这条记录所属的用户，address 是用户的一个联系人。一般都会对 username 建索引，这样列举一个用户的所有联系人，速度通常还是很快的。不过如果请求数逐渐增多的时候， ...
http://itsystementwicklung.de/pipermail/list-pysqlite/2008-July/000113.html
I would like to do this for similar reasons. I have a web application where
the application data will be organized in a sqlite database unique to each
user. The user will upload the database when he begins a session and ...
- 2009-04-25 15:45
- 浏览 3103
- 评论(5)
SPSmtpGate 是一个反垃圾邮件网关，支持 Sendmail 8 的 Milter 协议，采用透明 smtp proxy 的模式。Milter 协议由 Sendmail 公司提出，在 Sendmail 和 Postfix 中都有实现。目前开源的 Milter 模块非常丰富，如果搭配的好，这些 milter 可以有效地拦 ...
首先，如果系统中没有 libmilter.a 库，那么下载 sendmail-8.14.3 ，把 libmilter.a 安装上。libmilter 库有个 bug ，会导致很多的 milter core dump 。
sendmail-8.14.3/libmilter/smfi.c
832c832
< ++s; /* points to next macro name */
---
> if( NULL != *s ) ++s; /* points to next ...
- 2009-04-05 14:15
- 浏览 1593
- 评论(0)
在浏览了 milter 的协议描述和具体的实现之后，决定自己动手实现一份。
sendmail 里面的 milter client 的实现，实在显得太复杂了。很多基本功能都没有实现为函数，在用到的地方直接实现；而且 sendmail 偏偏要实现所有的灵活性，导致代码的可读性非常糟糕。看了 sendmail 的具体实现之后，以为 milter 协议会很复杂，实现起来会有难度。在调通了 option 命令之后，发现并不复杂。中间花了一些时间在研究所谓的 macro 要传什么值。
具体的实现在 spnetkit 库里面。这次还顺便增加了 icap 的 client 。
http://spnetkit ...
- 2009-03-28 19:38
- 浏览 1164
- 评论(0)
协议的详细描述
http://cpansearch.perl.org/src/AVAR/Sendmail-PMilter-0.96/doc/milter-protocol.txt
milter client 的实现
http://milliways.chance.ru/~ark/soft/
- 2009-03-26 22:37
- 浏览 1208
- 评论(1)
在 SPServer 中增加了一个 smtp 服务器框架。在框架中把 smtp 协议相关的内容做了封装，基于这个框架来实现各种 smtp 服务器（反垃圾网关，或者用于投递邮件的mta），可以减少工作量。
http://spserver.googlecode.com/files/spserver-0.9.4.src.tar.gz
有了这个框架之后，要实现一个简单的 smtp 服务器，就非常简单了。下面这段代码就是一个简单的例子。
class SP_FakeSmtpHandler : public SP_SmtpHandler {
public:
SP_FakeSmtpHand ...
之前接触过 DSL (domain-specific language) 的概念，在看到下面这段话之后，我觉得这是一个典型的讨论 DSL 的案例。这里描述了在缺乏 DSL 的情况，我们会遇到的困难情况。
http://www.douban.com/subject/3267583/
关系和语言
那些开始应 ...
- 2009-03-01 20:56
- 浏览 1165
- 评论(0)
http://www.nabble.com/break-when-opening-certain-file-td21428195.html
You want a "conditional breakpoint".
Assuming you're on i386-linux or similar (adjustments are
straightforward for most other platforms),
#include <fcntl.h>
int
main (int argc, char *argv[])
{
int i;
for (i ...
- 2009-02-16 17:38
- 浏览 1112
- 评论(0)
过年买了个 智慧珠 游戏盒，在玩高级题的时候，有一半没过关，就想能不能用程序来暴力破解。刚才终于写了这个程序出来，已经可以在全空的棋盘上靠暴力穷举出一个答案出来了。
下一步再修改为可以用来解题。
题目的详细说明：http://oi.tju.edu.cn/problem/view/1028.html
loop 682
board
B
B K
B K K
B J K K
J J J D D
G J G D D F
G G G F F F F
E C C C H H H A
E C I I H H L A A
E E E I I I L L L L
...
- 2009-02-09 22:54
- 浏览 1983
- 评论(0)
SPDataPickle 是一种轻便高效的结构化数据和xml/json/protobuf自动序列化库，很适合 RPC 数据交换的场合。
http://code.google.com/p/spdatapickle
http://spdatapickle.googlecode.com/files/spdatapickle-0.5.src.tar.gz
大家可能对 google 的 protocol buffers 都早有耳闻。SPDataPickle 和 protobuf 很相似。
仿照 google protobuf 的例子，也来一个 Person 的简单例子。
对应 a.proto ，要 ...
过去两年，过得自由散漫，除了养活了自己之外，其他方面都没什么建树。参与开源项目，也算是这两年中比较值得一提的事情。
2007年年初，失业中，刚刚看完 Raymond 的《unix程序设计艺术》，里面详细地讲解了如何参与开源项目。想起之前曾经考虑过的一个 xml 解释器 实现策略，觉得还比较有趣，遂把它实现出来，作为开源项目放到 google code 上，不知不觉已经过了两年。有了第一个之后，陆续把自己的一些其他方面的想法都用开源项目的方式实现了出来。
跟公司的项目相比，做开源项目可以有更多的自由度，也没有很强的进度压力，可以不断试验自己的想法，直到自己觉得满意，或者自己觉得暂时没有更好的想法为 ...
- 2009-01-18 17:44
- 浏览 2405
- 评论(1)
去了火炉山 15 次，3次完整的火龙，其余是火凤。
去了海南，蜈支州岛，去了阳朔，从杨堤徒步到兴坪。
在电影院看电影若干，从年中开始去游戏室玩摩托车。
读书若干，还记得傅佩荣讲西西弗斯，吴晓波的激荡三十年。
自评：这一年的生活仍然乏善可呈，不过比过去有进步。
在 spserver 和 libevent 中增加了 iocp 的支持。
完成了若干计划中的方案：异步写，prefork + epoll 。
实现了一套小规模的全文检索系统。
自评：做了一些东西，但能力上没有本质的提升。
- 2009-01-17 23:36
- 浏览 1167
- 评论(0)
http://groups.google.com/group/linux.kernel/browse_thread/thread/3e45bbe4ae4fce5b/d745471e60cd7656?hl=en&#d745471e60cd7656
在这里 Robert Love 说明了为什么不提供 user 和 process 信息的原因：
引用
Hi, Chris.
> On a newsgroup someone was using inotify, but was asking if there was
> any way to also determine whi ...
- 2008-10-09 16:59
- 浏览 1371
- 评论(0)