Posts

Reading Source Code of Malloc in the GNU C Library

Dynamically Memory Allocation Algorithm For large (>= 512 bytes) requests, it is a pure best-fit allocator, with ties normally …

Decaf Compiler

Compiler of C-like language Decaf. Github Link Here is an example Decaf program: extern func print_int(int) void; package …

Multi-threaded Memory Allocator by C

Github Link I implemented a memory allocator which supports allocation, deallocation, compaction and multi-threading by C. Install …

CandyKids

Github Link CandyKids is a program that candy factories generate candy to a bounded buffer while kids eat candy from the bounded …

A customized Linux Shell by C

Github Link Linux shell accepts user commands and then executes each command in a separate process. The shell provides the user a …

Manacher's Algorithm

The 5th problem of Leetcode, Longest Palindromic Substring, is the first problem in the set of problems about dynamic programming. In …