dengao9492-CSDN博客

转载 codility problem - NumberOfDiscIntersections

就是求区间覆盖的问题。【x， y】按x排序，对y，二分找刚好大于它的x。package solution// you can also use imports, for example:import "fmt"import "sort"// you can write to stdout for debugging purposes, e.g....

2018-05-11 23:47:00 132

转载 codility problem aaa

int[] A求 X, Y 使得 A[X] - A[Y] + (X - Y) 最大time O(N）， space O(N)转载于:https://www.cnblogs.com/brayden/p/9027034.html

2018-05-11 23:35:00 122

转载 codility problem

int[] A求 X, Y 使得 A[X] - A[Y] + (X - Y) 最大time O(N）， space O(N)转载于:https://www.cnblogs.com/brayden/p/9027032.html

2018-05-11 23:34:00 110

转载 codility 青蛙跳石头

https://stackoverflow.com/questions/39881068/frog-jumps-across-a-river-with-stonesNote that the earliest time you can reachx = ican be expressed by the following recurrence relation:...

2018-05-08 21:01:00 182

转载 golang JSON webservice - nginx load balance

func main() { http.HandleFunc("/api", apiHandler) http.HandleFunc("/query/main", mainHandler) http.HandleFunc("/query/show", showHandler) http.HandleFunc("/", mainHandler)...

2018-02-07 16:44:00 131

转载 greenplum Explicit Redistribute Motion 代码

Explicit Redistribute MotionThe Explicit Redistribute iterator moves tuples to segments explicitly specified in the segment ID column of the tuples. This is differs from a Redistribute Motion i...

2018-01-26 18:11:00 328

转载 2018之android环境搭建，编译

android 环境，因为国内被墙，搭起来非常费劲。怀念外企的时光啊1. 下载最新的android studio3， sdk， gradlehttp://android-studio.org/2.Android SDK 在线更新镜像服务器资源http://ask.android-studio.org/?/article/34测试东软和清华的可用：http:/...

2018-01-15 10:30:00 72

转载 voltdb off heap内存的一点代码

ElasticHashinator.java,m_tokens = Bits.unsafe.allocateMemory(bytes);m_cleaner = Cleaner.create(this, new Deallocator(m_tokens, bytes));private static class Deallocator implements Runna...

2017-08-24 17:36:00 125

转载 gremlin driver/server 基于netty的 session实现

gremlin-server中实现session需要两点保证：session 绑定了变量列表；每一个session必须在同一台 server进程的同一个线程中运行。这是又tinkpop graph transaction的threadlocal 机制要求的。1. SessionOpProcessor.java 中维护了 id -》 session的列...

2017-02-04 11:22:00 281

转载 bdb log file 预设长度的性能优化

postgres 同理的code：backend/cdb/cdblogsync.c,createZeroFilledNewFile() /* * Zero-fill the file. We have to do this the hard way to ensure that all * the file space has reall...

2017-01-05 23:41:00 125

转载 tail queue代码阅读

tail queue是bdb中用的最多的数据结构. 定义在 src/dbinc/queue.h:注: TRACEBUF,QMD_TRACE_HEAD等是为了 queue代码的debug, 这里移除出去.数据结构========```// type 即为用户定义的类型. 比如 db.h, // struct __db_txn { // ...

2016-08-25 09:45:00 76

转载 bdb log为什么有 region buffer 和 log cursor buf

对bdb log来说, 在共享内存中有一块 buffer, 同时每一个 log cursor 都自带一个 malloc的buf. why?我认为: region buffer存的是log最末尾, 主要用来写. 毕竟 log 是顺序写的, 最末尾的 log rec当然最热. 同时多个 log rec缓存起来一次写入对io 有极大好处.log cursor的buf是用来读的....

2016-08-19 15:51:00 93

转载 bdb mvcc: buffer 何时可以被看到; mvcc trans何时被移除

# txn.hstruct __db_txnregion SH_TAILQ_HEAD(__active) active_txn; SH_TAILQ_HEAD(__mvcc) mvcc_txn; # txn.c, __txn_begin_int(), txn 加入的 buffer version 不可以被看见. MAX...

2016-08-19 15:49:00 84

转载 lockfree

为什么要lockfree按我的理解, lockfree就是不去调用操作系统给定的锁机制.1. 会有system call, and system call is expensive; 比如pthread在linux里调用了futex.2. 会失去控制, 接下来发生什么看操作系统心情了.怎么做lockfree不用操作系统给定的同步机制, 而使用硬件提供的机...

2016-08-17 16:27:00 118

转载 [转] 多进程下数据库环境的恢复：DB_REGISTER

http://www.cnblogs.com/promise6522/archive/2012/05/09/2493542.html转载于:https://www.cnblogs.com/brayden/p/5227447.html

2016-08-17 16:20:00 102

转载 berkeley db中 dirty read的实现

dirty reader怎样不被writor block住?如数据库支持dirty read, 则所有打开的dbhandle都配置 DB_READ_UNCOMMITTED;在线程拿到 write锁并做完处理后(比如splite one page), 降为 was_write锁. WWRITE锁和dirty reader不会冲突;对dirty read锁的请求会被优先处理;...

2016-08-17 13:16:00 136

转载 berkeley db 内存池 LRU算法

priority based lruinsrc/mp/mp_fget.c, __memp_fget(), 初始化一个page buffer时, 设置其 priority: bhp->priority = MPOOL_LRU_REDZONE; insrc/mp/mp_fget.c, __memp_fput(), 对一个page buffer做put,...

2016-08-17 13:15:00 131

转载 berkeley db 内存池分配机制

__memp_alloc()注: MPOOL_ALLOC_SEARCH_DYN 没有出现在 bdb document上, 也没出现在除了mp_alloc外的代码里. 先删了以便代码清楚.按 mpool初始化代码来看, 一个hash bucket上假定为 2.5个buffer.查找有　三层嵌套:　遍历mpool region所有的hash bucket 遍...

2016-08-17 13:15:00 86

转载 berkeley db replica机制 - 消息处理

repmgr_method.c, __repmgr_start_int()repmgr_method.c, __repmgr_start_msg_threads()repmgr_msg.c, __repmgr_msg_thread()message_loop() while ((ret = __repmgr_queue_get()... __repmgr_qu...

2016-08-17 13:14:00 81

转载 berkeley db replica机制 - election algorithm

repmgr_method.c, __repmgr_start_int()初始2个elect线程.repmgr_elect.c, __repmgr_init_election() __repmgr_elect_thread() __repmgr_elect_main() ...

2016-08-17 13:13:00 103

转载 berkeley db replica机制 - 主从同步

repmgr/repmgr_net.c,__repmgr_send(): 做send_broadcast, 然后根据policy 对DB_REP_PERMANENT的处理__repmgr_send_broadcast(): 对每个site,send_connection().MASTER 发送log/log_put.c, log_put(),不接受 R...

2016-08-17 13:13:00 226

转载 wiredtiger - hazard pointers

http://www.drdobbs.com/lock-free-data-structures-with-hazard-po/184401890memory deallocation lock-freesession.h/* * WT_HAZARD -- * A hazard pointer. */struct __wt_hazard {...

2016-08-17 13:12:00 225

转载基于ticket的rw锁

代码:wiredtiger-2.8.0/src/os_posix/os_mtx_rw.crw锁结构struct { uint16_t writers; // Now serving for writers uint16_t readers; // Now serving for readers uint16_t users; ...

2016-08-17 13:12:00 90

转载产品中 configure/cross compile的一个bug

在mac机上, 为iPhone版本编译产品. 运行./configure报错如下:configure:22793: error: cannot run test program while cross compiling See `config.log' for more details原因:aclocal/xx.m4中, 有如下代码:AC...

2016-04-15 12:07:00 128

转载小程序 - c字符串表示大整数

#define max(a, b) ((a) > (b) ? (a) : (b))static char* reverse(char *str){ char *l, *r, c; for (l = str, r = str + strlen(str) - 1; l < r; l++, r--) { c = *l; ...

2016-04-01 11:45:00 137

转载小程序 - 最大递增数

假设有一个字符串数组，每一个字符都是一个数字（1-9），找到其中的最大递增数，递增数是指相邻的数位从小到大排列的数字，如：28953456323，递增数有：289，3456，23，那么最大的递增数为3456。char *maxAscStr(char *str) { char *begin, *cur; int len, max; ...

2016-03-31 23:32:00 111

转载小程序 - 链表检测环/链表是否交叉等

链表检测环int cycleExists(Node *head){ Node *fast, *slow; if (head == NULL) return 0; for (slow = head, fast = head->next; fast && fast-&g...

2016-03-31 00:03:00 53

转载 rename() 是原子的么

对一个文件做修改, 通常认为直接 open-seek-write-write-close 不是原子的.1. write 本身不一定是原子的: https://blogs.msdn.microsoft.com/adioltean/2005/12/28/how-to-do-atomic-writes-in-a-file/2. 多次write, 在中间fail(app/...

2016-03-28 17:40:00 884

转载小程序 - 翻转字符串

输入“I am a student”输出“student a am I”static void reverse(char* l, char* r) { char c; for (; l < r; l++, r--) { c = *l; *l = *r; *r = c; }}...

2016-03-24 17:32:00 160

转载 berkeley db xa

正常流程:txn/txn.c,__txn_prepare(), 对比 __txn_commit(). 基本只差了写一个 commit log rec; 释放写锁; 释放内存数据结构等.td->status = TXN_PREPARED;__txn_abort(), 对已经TXN_PREPARED 的txn, 写一条TXN_ABORT log rec(一般...

2016-03-23 14:46:00 63

转载如果让c程序更短

写程序的一个规则就是, 在保证代码优美/可读性的情况下, 尽可能的短. 逻辑能用三行就绝不用五行.1. 用for取代while/* With while: */a = 0;b = 0;while (a < 10) { a++; b++;} /* With for: */for (a = b = 0; a &lt...

2016-03-23 14:36:00 63

转载 c sizeof

http://en.cppreference.com/w/c/language/sizeof有两个有趣的用法:sizeof(int[10]); // 我一般写 10 * sizeof(int)sizeof("abcd"); // 即sizeof(char[5]). 针对 constant string一般的技巧:sizeof(arr) / siz...

2016-03-23 11:48:00 45

转载小程序 - leetcode 100. Same Tree

https://leetcode.com/problems/same-tree//** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * };...

2016-03-22 11:31:00 64

转载小程序 - 去字符串空格/二叉树查找

/* * Remove all the white spaces from a string. */void removeWB(char* str){ char* p; for (p = str; *str; str++) if (*str != ' ') *p++ = *str; *p =...

2016-03-21 13:31:00 65

转载小程序 - 压缩字符串

/** Zip a string. For example, "aaabcc" => "3ab2c".* You should directly update the input string.*/void strzip(char *str){ int count; char *p, *idx, c; for (count ...

2016-03-21 13:18:00 170

转载 http://www.dewen.net.cn/q/13558/100阶乘

http://www.dewen.net.cn/q/13558/100阶乘追梦天涯1 票追梦天涯 19100阶乘怎么算才不会溢出评论 (0) • 举报 (0) • 分享 • 链接 • 2013-07-07　添加评论...3个答案票数 brayden认证专家1 票brayden6562最佳答案解决方法就是自己构造数据结构.可以参考Java中BigInteger的实现.1....

2016-03-10 16:45:00 90

转载 http://www.dewen.net.cn/q/9980/JQuery AJAX GBK 编

http://www.dewen.net.cn/q/9980/JQuery AJAX GBK 编码 wpjsolo1 票 wpjsolo 53$.ajax({ type:"POST", contentType:"application/x-www-form-urlencoded; charset=gb2312", url : "", succes...

2016-03-10 16:38:00 431

转载 http://www.dewen.net.cn/q/6120/如何获取Java对象的大小

http://www.dewen.net.cn/q/6120/如何获取Java对象的大小 kenvi1 票 kenvi 2078在C或者C++里经常会通过sizeof来计算一个对象所占空间的大小，但是对于java对象，如何获得其大小呢？评论 (1) • 举报 (0) • 分享 • 链接 • 2012-09-26　1http://www.javaworld.com/javaworld/...

2016-03-10 16:13:00 140

转载 http://www.dewen.net.cn/q/14879/搜索引擎结果自动跳转

http://www.dewen.net.cn/q/14879/搜索引擎结果自动跳转车头灯2 票车头灯 28我是学生，维护学校的网站，广外地带，大家可以搜一下。在搜索引擎，google和百度搜索出来的结果点击后会自动跳转到一个日文网站上面，直接在地址栏输入地址campus.gdufs.edu.cn 则不会出现问题，网站是用dedecms做的，感觉是被劫持了，这个情况有人遇到过么？怎么...

2016-03-10 15:58:00 163

转载 http://www.dewen.net.cn/q/14665/个人感觉用二分法最完美的，需要操作系统支持随机读取指定一行的数据,貌似现在还不行，江湖救急呀...

http://www.dewen.net.cn/q/14665/个人感觉用二分法最完美的，需要操作系统支持随机读取指定一行的数据,貌似现在还不行，江湖救急呀评论 (0) • 举报 (0) • 分享 • 链接 • 2013-09-16　添加评论...1个答案票数 brayden认证专家2 票brayden6562想一下数据库索引怎么做的? 参考b树的实现.对这题来说, 10亿...

2016-03-10 15:56:00 81

空空如也

空空如也