In 2001, C10k problem are raised, there are already many ways to solve this problem. In this post, I will implement related problem to create a WebSocket server by Go. A WebSocket server is a TCP application listening on any…
LRU and LFU Cache Algorithms
Least Recently Used (LRU) Discards the least recently used items first. This algorithm requires keeping track of what was used when, which is expensive if one wants to make sure the algorithm always discards the least recently used item. General…
Disjoint-set Forests Go Implementation
Disjoint-set Disjoint-set data structure also called a union–find data structure or merge–find set. It maintains a collection \(S = \lbrace S_1, S_2,...,S_k\rbrace\) of disjoint dynamic sets. We identify each set by a \(representative\), which is some member of the set.…
Debugging with Xdebug and PhpStorm on OS X
Xdebug is a PHP extension which provides debugging and profiling capabilities. It uses the DBGp debugging protocol. PhpStorm IDE is an intelligent PHP IDE with refactorings, code completion, on-the-fly code analysis and coding productivity orientation. PHP 5.5.37 PhpStorm 2016.1 Build…