2016年12月_编程小问号

转载 git常见后悔药

git常见后悔药撤销本地全部没有git add过的修改 git checkout -- .使用库上文件覆盖本地修改（当然是指用本地库覆盖）git checkout file_name回退掉某一次commit，回退方式是自动生成一个反向的commit，不会影响其他commmitgit revert commitID将git库状态强制回退到某

2016-12-29 19:17:12 958

上一章将nginx +uwsgi搭建起来，将keystone挂载后面。但是发现一个问题，如果http请求达到一定量后，nginx直接返回502。这让需要部署大规模openstack集群的我很是头疼，比较了一下请求的处理能力，keystone 原生的api 接口是可以承受一定量的大规模并发请求的。这就让我思考一个问题，为什么nginx作为web，性能却没有keystone api 自身的承载能力好呢

2016-12-28 18:06:45 5191 1

转载 linux和STL 常用头文件及说明

：ANSI C。提供断言，assert(表达式)：GCC。GTK，GNOME的基础库，提供很多有用的函数，如有数据结构操作函数。使用glib只需要包含：GCC。文件夹操作函数。struct dirent,struct DIR,opendir(),closedir(),readdir(),readdir64()等：ANSI C。字符测试函数。isdigit(),islower()等

2016-12-27 10:50:10 423

转载 linux中内核的一个不错的参数somaxconn

在Linux中，/proc/sys/net/core/somaxconn这个参数，linux中内核的一个不错的参数somaxconn　　看下其解析：　　对于一个TCP连接，Server与Client需要通过三次握手来建立网络连接.当三次握手成功后,　　我们可以看到端口的状态由LISTEN转变为ESTABLISHED,接着这条链路上就可以开始传送数据了.　　每

2016-12-26 18:53:51 1270

转载 leveldb之cache

当向leveldb写入数据时，首先是将数据写入leveldb的Memtable（Memtable可能转化为IMMemtable）中，Memtable是存储在内存中的。只有经过compaction操作后，才会将内存中的数据写入到磁盘中的sstable中。当要读数据时，首先在Memtable中查找，若没有找到，则在sstable中继续查找。而sstable是存储在磁盘中的，这样就需要进行多次磁盘

2016-12-24 23:34:37 486

转载 uWSGI定时器导致web.py的内存泄露问题

近期开发了一个小型Web应用，使用了uWSGI和web.py，遇到了一个内存泄露问题折腾了好久，记录一下，希望可以帮助别人少踩坑。P.S. 公司项目，我不能把完整代码贴上来，所以大部分是文字说明，以下配置文件中的路径也是虚构的。环境说明Ubuntu 13.10uWSGI 1.9.13web.py 0.37sqlite3 3.7.17 2013-0

2016-12-16 15:16:44 1966

转载 uwsgi配置详解

socket ：地址和端口号，例如：socket = 127.0.0.1:50000processes ：开启的进程数量workers ：开启的进程数量，等同于processes（官网的说法是spawn the specified number of workers / processes）chdir ：指定运行目录（chdir to specified dire

2016-12-16 15:14:29 14847 1

转载 MD5科普（二）：MD5算法详解/如何改进MD5算法？

原文链接：https://www.6zou.net/tech/md5_how_to_do.html一、MD5算法的实现MD5算法简述：MD5是输入不定長度信息，输出固定長度128-bits的演算法。经过程序流程，生成四个32位数据，最后联合起来成为一个128-bits散列。基本方式为，求余、取余、调整长度、与链接变量进行循环运算。MD5相对MD4所作

2016-12-08 15:56:08 2837

转载 LevelDB：Bloom源码精读——数据结构

原文地址：https://yq.aliyun.com/articles/5833一、原理分析BloomFiler(布隆过滤器)是由Howard Bloom在1970年提出的二进制向量数据结构，怎么来理解“二进制向量数据结构”？我们将其分解成“二进制”、“向量”和“数据结构”来分别理解。1、二进制：用0和1来表示的数。2、向量：是指位向量或者比特向量，即向量的

2016-12-07 16:52:41 580

转载 <翻译> 如何利用Bloom Filter在Java中构建大规模基于内存的缓存

原文地址: http://www.javacodegeeks.com/2014/07/how-to-use-bloom-filter-to-build-a-large-in-memory-cache-in-java.html缓存(Cache)是用来解决当下软件性能问题时需要考虑的一个很重要的手段。你的程序可能有密集的CPU操作，而你却不想一遍又一遍的折磨CPU。相反，你会将结果抽取出

2016-12-07 16:48:14 1716

转载 Bloom Filter概念和原理

Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，Bloom

2016-12-07 16:46:53 372

转载一堆shell脚本技巧

原文地址：http://mingxinglai.com/cn/2013/01/skills-of-shell/本文收集了一堆的shell脚本技巧，我说过，我写博客主要是作一些学习笔记，方便自己查阅，所以，我会搞出这么一篇文章，也没有什么不可理解的。关于这些技巧的出处，诶，我也忘了，可能来自theunixschool、commandlinefu、酷勤网和igigo.net，当然了，也有部分是

2016-12-06 14:26:20 566

转载 Redis、Memcached、Guava、Ehcache中的算法

缓存那些事，一是内存爆了要用LRU(最近最少使用)、LFU(最少访问次数)、FIFO的算法清理一些；二是设置了超时时间的键过期便要删除，用主动或惰性的方法。在看所有的细节之前，可以看一篇相当专业的《缓存算法》，世界真宽阔，算法真奇妙。 1. LRU简单粗暴的Redis今天看Redis3.0的发行通告里说，LRU算法大幅提升了，就翻开源码来八卦一下，结果哭笑不

2016-12-05 14:14:07 389

转载缓存算法

原文地址：http://www.leexiang.com/cache-algorithm引言　　我们都听过 cache，当你问他们是什么是缓存的时候，他们会给你一个完美的答案，可是他们不知道缓存是怎么构建的，或者没有告诉你应该采用什么标准去选择缓存框架。在这边文章，我们会去讨论缓存，缓存算法，缓存框架以及哪个缓存框架会更好。面试　　“缓存就是存贮数据（使用频繁的数据

2016-12-05 14:02:06 421

转载陌生但默默一统江湖的MurmurHash

看Jedis的主键分区哈希时，看到了名字很萌很陌陌的MurmurHash，谷歌一看才发现Redis，Memcached，Cassandra，HBase，Lucene都用它。关于Hash，我之前只知道MD5，SHA1，SHA256还有Java自己的hashCode()，学校里怎么没教MurmurHash啊？哦，原来这算法是2008年才被发明的，与MD5这些讲究安全性的摘要算法比，Redis

2016-12-05 11:31:48 14728

转载从Cerber勒索软件中学习murmurhash算法

文章难易度：★★★文章阅读点/知识点：算法分析文章作者：降草文章来源：i春秋本文参与i春秋社区原创文章奖励计划，未经许可禁止转载！近期，大量国内用户遭受到cerber勒索软件的侵害，cerber作为新起的勒索软件家族，大有后来居上的姿态，网上也有数篇对于cerber勒索软件的行为的分析。这款勒索软件，使用rsa非对称加密加密用户的文件，在没有私钥的情况下，基本上

2016-12-05 11:24:12 1959 1

转载 fflush和fsync的一些总结

int fflush(FILE *stream);If stream points to an output stream or an update stream in which the most recent operation was not input, the fflush function causes any unwritten data for that stream to b

2016-12-02 16:39:36 7794 1

转载 Python yield与实现

yield的功能类似于return，但是不同之处在于它返回的是生成器。生成器生成器是通过一个或多个yield表达式构成的函数，每一个生成器都是一个迭代器（但是迭代器不一定是生成器）。如果一个函数包含yield关键字，这个函数就会变为一个生成器。生成器并不会一次返回所有结果，而是每次遇到yield关键字后返回相应结果，并保留函数当前的运行状态，等待下一次的调用。

2016-12-01 18:40:58 411

abcd1f2的专栏