stevenczp

摘要： 先看到了一篇中文文章：谷歌退出有界负载的一致性哈希算法 然后找到了它对应的英文原文 以及它的英文paper，24页 又找到一篇博客，发现已经有人将它在haproxy上实现了，haproxy1.7.5上已经包含了这一算法 依然记得guava包里自带的jump consistent hash算法是多么的 阅读全文

摘要： 在生产 - 消费者问题中 newFixedThreadPool的构造参数里的nThreads是最大同时工作的线程数，如果工作线程已满，新提交的任务会被放到一个无界的LinkedBlockingQueue里（等待队列） 如果生产速度大于消费速度，那么会发生任务堆积，等待队列会扩展到内存耗尽 naive 阅读全文

摘要： 阻塞，blocking 一个方法被称为阻塞的，即这个方法在其演进过程中不能正常运行直到其他（占有锁的）线程释放。 也就是普通的synchronized方法，同一时间内只有一个线程占有了锁，其他线程只能等待。但是这个占有锁的线程并不一定真的在工作（可能被挂起了）。 无锁，lock-free An al 阅读全文

摘要： 在b站上大概的看完了Dan Boneh的密码学，对现代密码学总算有了一个粗浅的认识。 总算能在纸上手写RSA公式并且证明之了，蛤蛤。 总体的感触就是，现代密码学是一个非常博大精深的体系，我等程序员最重要的是学习正确的使用别人已经编写好的密码库，千万不要妄图自己实现一套密码体系。否则各种奇形怪状的攻击 阅读全文

摘要： 1. Diffie-Hellman协议： 假定g是集合G的生成元，G有n个元素。 Alice随机选取1-n中的一个数a，并公布ga为公钥 Bob随机选取1-n中的一个数b，并公布gb为公钥 那么gab就是Alice与Bob之间的私钥 从公钥中提取私钥，是一个离散对数问题，难以解决。 裸的Diffie 阅读全文

摘要： 古龙有《七种武器》，java里有四种引用。 下文主要是对 《understanding-weak-references》这一博文的重点进行翻译 强引用，strong references StringBuffer buffer = new StringBuffer() 像上面这样的就是强引用，只要某 阅读全文

摘要： 分代gc java的堆内存主要分为young generation与old generation，这两块分开回收。这就是所谓的分代gc 其中young generation又分为一个eden space与两个survivor space（From与To）。默认情况下，eden space占young 阅读全文

摘要： RSA算法的工作流程 1. 生成公钥私钥 生成两个素数p和q，计算n=p*q，计算φ(n)=n-p-q+1，然后生成e与d，使 e * d = 1 mod φ(n)。 然后以(n, e)作为公钥，(n,d)作为私钥，其他的p,q,φ(n)可以舍弃。 2. 加密 明文为c 密文r = ce mod n 阅读全文

摘要： 参考资料：http://blog.csdn.net/youaremoon/article/details/47910971 主要思想：buddy allocation，jemalloc 阅读全文

摘要： 0. Zn代表{0,1....n-1}的集合 1. 模运算符合交换律结合律 2. gcd（greatest common divisor），可以由扩展欧几里得算法快速得到。 3. 模逆（modular inversion），在Zn上，x的模逆为y，那么x*y=1 mod n 4. Zn上如果x有模逆 阅读全文