摘要: http://highscalability.com/numbers-everyone-should-know 阅读全文
posted @ 2016-03-08 22:44 brayden 阅读(142) 评论(0) 推荐(0) 编辑
摘要: mux_win32.c 和mut_tas.c的实现类似: 在mut_pthread.c 中, 不去spin: SELF_BLOCK语义: 初始化mtx后, 马上lock一次. 再一次 lock则当前线程(可以不是第一次lock的线程)被锁住. 通过tas 标志位. 因为mtx标志位已经设置, 再次l 阅读全文
posted @ 2016-03-03 12:28 brayden 阅读(282) 评论(0) 推荐(0) 编辑
摘要: Leetcode上 majority element这题是 有 时间O(N), 空间O(1)的解的. https://leetcode.com/problems/majority-element/ 用hash table来解则为 时间O(N), 空间O(N). 如果是Java里 用HashMap很方 阅读全文
posted @ 2016-03-01 23:23 brayden 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 项目里 用了一下 phonegap来 包装我们的client java jar, 已提供js接口. 其中 从js到java 的调用还是颇有点神秘感. 就顺便看了看phonegap的实现. cordova5.1.1: https://github.com/apache/cordova-android/ 阅读全文
posted @ 2016-03-01 15:05 brayden 阅读(608) 评论(0) 推荐(0) 编辑
摘要: 我们产品有android的client java jar包, 用户可以调用此 client code来和我们的server通信. 同时用PhoneGap包装了一下我们的java code, 提供js的接口. 简化我们项目包含的代码, 与pg相关的部分如下:1. 一个phonegap plugin: 阅读全文
posted @ 2016-03-01 11:55 brayden 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 问题描述 我们的项目中, 产品需要增加接口 query/add/update/delete, 在其中访问/修改 sqlite数据库中的一个表和 一个 文件. 表里的数据和文件的数据 是 一条一条对应相关的, 需要保持一致, 否则系统会无法使用. 而且同一个数据库/文件 会被多线程/多进程访问. 从最 阅读全文
posted @ 2016-02-29 18:03 brayden 阅读(1539) 评论(0) 推荐(0) 编辑
摘要: 从问题开始说. 我们产品的 操作台(workbench) 是一个java swing程序. 有一个event handler的代码如下: public void actionPerformed(ActionEvent e) { // 做耗时的工作, 如插入数据库 } 现在的一个问题在于, 如果用户连 阅读全文
posted @ 2016-02-29 17:45 brayden 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 原文链接: http://www.cnblogs.com/promise6522/archive/2012/05/27/2520028.html 写的很棒也很详细. 摘要: fsync需要sync文件修改和 metadata; fdatasync则只在必要的时候才sync metadata, 可以节 阅读全文
posted @ 2016-02-29 11:35 brayden 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 想了解 berkeley db的底层实现, Margo Seltzer 和 Keith Bostic的这篇文章是必须要看的: http://www.aosabook.org/en/bdb.html 一直想翻译过来, 不过太懒了. 今天在网上看到已经有人做过翻译的工作了, 链接: http://www 阅读全文
posted @ 2016-02-29 10:38 brayden 阅读(173) 评论(0) 推荐(0) 编辑
摘要: berkeley db的组提交机制 见 src/log/log_put.c, __log_flush_int(). 一个 事务 是否已经提交, 关键看其在log里是否有 commit log 记录, 并且此log记录已经sync到磁盘上了. 所以transaction commit, flush l 阅读全文
posted @ 2016-02-28 23:13 brayden 阅读(462) 评论(0) 推荐(0) 编辑