Java使用lambda且未显式指明lambda类型时，调用参数为callable与runnable的重载函数时可能存在坑，例子如下，基于jdk-11.0.1static int b(Callable<?> c) { return 10;}static void ...
My Nginx Src Reading Notes
Overviewthread_poolngx_thread_pool_init 创建的是detached类型的线程 有一段类似于注释掉的代码，把thread的栈大小设置为PTHREAD_STACK_MIN 线程中运行的函数是ngx_thread_pool_cycle 要注意的是pthread中，ma ...
开发一个高并发的FTP服务器
需求 根据RFC959 高并发(C3K~C4K) 架构 在主线程使用epoll，监听listen在21端口的fd，和所有用户的命令链接的fd（以下均以cmdFd简称之） 一旦某个fd就绪，就将其封装成任务对象提交给线程池去执行 每个用户关联一个Session对象，根据RFC的要求，可以实现为， ...
Construct a Thread-Safe ThreadPool
代码 链接：https://github.com/H-ZeX/FTP-Implement/blob/master/src/main/tools/ThreadPool.hpp 测试代码链接：https://github.com/H-ZeX/FTP-Implement/blob/master/src/t ...
高并发情况下backlog过低出现的问题
问题 最近重构一个以前写的FTP Server，压测时，服务器的backlog是20，然后client总是有一些链接，已经new Socket()成功（根据测试，这意味着三次握手完成），但是就是收不到welcome信息，服务端的log看到的accept的链接数目少于client打开的链接数目(服务端 ...
Java内部类、局部类的实现原理以及与内存可见性的关系
实现原理 以下内容一部分来自于core java第十版，一部分来自于我使用openjdk java1.8/java11的javac和fernflower这个反编译器反编译字节码得到的以下内容不确实是openjdk javac特有的实现，还是规范这样要求 对象内总有一个隐式引用， 它指向了创建它的 ...
$x^y=z(mod\ n) 的所有相关问题的解法$
以下$x$为未知数。所有数都是整数 $a^x=b(mod\ n)$ 这是离散对数问题，是一个难的问题——Diffie-Hellman算法就依赖于该问题的难解性。 当$gcd(a, n)=n$时 如果$b=1$，则$x=0$，如果$b=0$，则x为任意正数 当$gcd(a,n)=1$时 使用b ...
对Introduction to the Theory of Computation 3rd Theorem 9.20 的一些理解
证明中，通过枚举所有的P时间内运行的图灵机，然后利用对角化方法，来构造集合$A$，使得对于某一个$M_i$和某一个选定的$n$，要么$M_i$识别$1^n$，但是$A$不包含长度为n的字符串，要么$M_i$不识别$1^n$，但是$A$包含某一个长度为n的字符串。并且，为了使得$M_i$与$n$可 ...
Binary GCD And Extend Binary GCD
Binary GCD 代码 def binaryGCD(x, y): x, y = abs(x), abs(y) if x == 0 or y == 0: return x + y if x == y: return x cnt = 0 # ...