Read Assembly
Some notes to facilitate the reading of assembly code in IA32.
Posts by Year
2019
Context Switch in Xv6
Last weekend I wanted to refresh my memory about assembly, I took the context switching code in Xv6 as an example. It was quite interesting to walk through t...
The Google File System I
After finishing reading Professor Arpaci-Dusseau’s book Operating Systems - Three Easy Pieces recently, I decide to read this paper again.
USACO 1.4 Wormholes
Idea
UVa 861 - Little Bishops
Problem
Replication
Advantages of replication include
Transaction
A transaction is a way for an application to group several reads and writes together into a logical unit. All the reads and writes in a transaction are execu...
Partition
For very large datasets, we need to break the data into partitions. Different partitions can be placed on different nodes in a shared-nothing cluster.
Encoding Data
When we try to add new features into the application code and the data also need to be adapted, with both old and new data, as well as old and new code, we u...
Transaction and Analytic processing
Transaction Processing means allowing clients to make low-latency reads and writes, in contrast with batch processing that runs periodically. Usually a small...
Log-structured Storage Engines
Many databases internally use a log, which is an append-only data file. A record is written as one line in a file. When one record is updated, the old line i...
Data Models
How we think about data models ?
Data-Intensive Applications
There are three concerns in most software systems
Challenges in multi-threaded programs
Races: Two or more threads access the same address in memory and at least one of them writes to that address. Starvation: A processor needs a resource b...
Basic Data Structure: Hash Table
Hash table is a data structure used to store keys, or keys with corresponding values that supports insert, delete and lookup operations with $O(1)$ on averag...
Data Structure: Binary Search Tree
BST A Binary Search Tree (BST) is a binary tree in which the key stored at a node is greater than or equal to all the keys stored at the nodes of its left su...
Basic Data Structure: Heap
Heap Heaps are a simple data structure that supports priority queue operations like insert and extract_min. They work by maintaining the partial order on a s...
Basic Data Structure: Sequence
Array Array is a contiguous block of memory. For an array A, retrieving and updating A[i] takes O(1) time. Python list is implemented as dynamic array that s...
2018
When Multithreaded Program Can Go Wrong
There are three common ways that multithreaded programs can go wrong
Asynchronous Python
The central focus of Asyncio is to perform multiple concurrent tasks that involve waiting period at the same time. The key insight for asynchronous programmi...
Elixir Concurrency Model
Process
2017
Tell, don’t ask
Procedural code gets information then makes decisions. Object-oriented code tells objects to do things. — Alec Sharp
Try Io
Io is a low-level prototype-based language.
Python Cyclomatic Complexity
This post presents several scenarios with high CC and the ways to decrease it in Python.
Books, Many Books
A nice reading list for the career of software developer!
2014
Capital Asset Pricing Model
A classic model that describes the relationship between risk and expected return and is used in the pricing of risky securities.