Cost Semantics for Parallelism
Cost semantics is to discuss: How long do programs run (abstractly)?
Tags
- Programming Languages 15
- Type Theory 8
- Slides 6
- Thread 5
- Algorithm 5
- Math 4
- 酱汁 4
- Proof Theory 3
- Logic 3
- Philosophy 3
- Books 3
- Distributed System 3
- 猪肉 3
- Interpreter 2
- Game Theory 2
- Jekyll 2
- Blog 2
- 牛肉 2
- 米饭 2
- 甜点 2
- Syscall 1
- Memory 1
- File System 1
- AWS 1
- IaaS 1
- SDN 1
- Virtualization 1
- Container 1
- PaaS 1
- Virtual Machine 1
- Compiler 1
- Profiler 1
- 赫炎 1
- Quantum 1
- Statistics 1
- Mosh 1
- iTerm 1
- tmux 1
- Garbage Collection 1
- Category Theory 1
- GIL 1
- CMS 1
- Netlify 1
- 饮料 1
Programming Languages
Imperative Programming - Algol
Haskell is a dialect Algol!
Recursive Types
Recap for Product/Sum Types
Recursive Programs
Partial Functions
Parametricity - Logical Equivalence for Polymorphic Types
Hereditary Termination and Logical Equivalence Recap
Polymorphic Functional Programming
An example to start off
Equational Reasoning
The main question is, how do we define two programs are equal, and how do we prove it.
Basic Computational Type Theory
Family of Types
Type Theory Foundations
We can think of Type Theory as being a catalog of a variety of notions of computation. The type structure determines the “programming language features”. For...
Sequent Calculus
Verifications
Computational Interpretations
Here we will talk about computational interpretations by the example of lax logic. Hope from the example we can have sense of how logic and PL are connected.
Judgements and Propositions
We state “A is true”, then “A” is a proposition, and “A is true” as a whole is a judgement.
Sum and Product Types
Products
Basic Programming Language Theory
Total Programming Language
Programming Language Virtual Machine
Virtual Machine
Type Theory
Cost Semantics for Parallelism
Cost semantics is to discuss: How long do programs run (abstractly)?
Imperative Programming - Algol
Haskell is a dialect Algol!
Recursive Types
Recap for Product/Sum Types
Recursive Programs
Partial Functions
Parametricity - Logical Equivalence for Polymorphic Types
Hereditary Termination and Logical Equivalence Recap
Polymorphic Functional Programming
An example to start off
Basic Computational Type Theory
Family of Types
Type Theory Foundations
We can think of Type Theory as being a catalog of a variety of notions of computation. The type structure determines the “programming language features”. For...
Slides
Garbage Collection
Variable Storage and Lifetime
Program Profiling
Profiler
Dynamic Compilation
Dynamic Compilation Part1-3
Interpreter Optimization
Interpreter
Some Slides about Containers
Anchor-The Rapid Rise of Containers in Production
Thread
Kthreads
The Kthreads Library
Semaphore
Synchronization
Condition Variables
Introduction – The Bounded Buffer Problem
Race Conditions
Race conditions and mutexes
Introduction to Threads
Introduction
Algorithm
Bit Hacks
Find the minimum r of two integers x and y
Cache Oblivious Algorithms
Introduction to Cache Oblivious Algorithms
Basic Quantum Computing
Basic Quantum Computing with Least Physics Possible
Fibonacci Heap
Some Notes about Fibonacci Heaps
Introduction to Algorithm
Some Notes of Introduction to Algorithm
Math
In Searching Counter Examples for Ramsey Number
This is a project I did in my undergrad, so I might forget some of the details. Also some of the design choices might seen stupid for now, but I am writing t...
Introduction to Category Theory
We can think of category theory as a generalized set theory, where in set theory we have sets and $\in$, but in category theory we have objects and arrows, w...
Matrix Game Theory
Matrix Game: Two players, each makes a choice secretly and play simutaneously. And there is payoff.
Combinatorial Game Theory
Basic Definitions
酱汁
Back to Top ↑Proof Theory
Sequent Calculus
Verifications
Computational Interpretations
Here we will talk about computational interpretations by the example of lax logic. Hope from the example we can have sense of how logic and PL are connected.
Judgements and Propositions
We state “A is true”, then “A” is a proposition, and “A is true” as a whole is a judgement.
Logic
Sequent Calculus
Verifications
Computational Interpretations
Here we will talk about computational interpretations by the example of lax logic. Hope from the example we can have sense of how logic and PL are connected.
Judgements and Propositions
We state “A is true”, then “A” is a proposition, and “A is true” as a whole is a judgement.
Philosophy
Sequent Calculus
Verifications
Computational Interpretations
Here we will talk about computational interpretations by the example of lax logic. Hope from the example we can have sense of how logic and PL are connected.
Judgements and Propositions
We state “A is true”, then “A” is a proposition, and “A is true” as a whole is a judgement.
Books
Data Encoding and Transmission- Part 2 of Designing Data-Intensive Applications
This blog talks about various data encoding methods and their advantages/limitations, along with protocols of transmitting them.
Data Models, Querys, and Storage - Part 1 of Designing Data-Intensive Applications
Anthoer book summary/review!
Streaming Systems
I recently read through the book Streaming Systems so think it would be a good idea to write up a summary/thoughts about it. The book is recommended by 评:Str...
Distributed System
Data Encoding and Transmission- Part 2 of Designing Data-Intensive Applications
This blog talks about various data encoding methods and their advantages/limitations, along with protocols of transmitting them.
Data Models, Querys, and Storage - Part 1 of Designing Data-Intensive Applications
Anthoer book summary/review!
Streaming Systems
I recently read through the book Streaming Systems so think it would be a good idea to write up a summary/thoughts about it. The book is recommended by 评:Str...
猪肉
Back to Top ↑Interpreter
Python Global Interpreter Lock (GIL)
Introduction
Interpreter Optimization
Interpreter
Game Theory
Matrix Game Theory
Matrix Game: Two players, each makes a choice secretly and play simutaneously. And there is payoff.
Combinatorial Game Theory
Basic Definitions
Jekyll
Website Infrastructure Updates
There were some major updates to the infrastructure of this website so just to note them down before I forget.
Jekyll Search Solutions
Updates
Blog
Website Infrastructure Updates
There were some major updates to the infrastructure of this website so just to note them down before I forget.
Jekyll Search Solutions
Updates
牛肉
Back to Top ↑米饭
Gumbo without Okra
做一下这个没有秋葵没有灵魂的Gumbo（但是非常好吃！）
Risotto偷懒版
https://youtu.be/v777iWOUWEk （Playback on other websites has been disabled by the video owner）
甜点
Crème Brûlée
Recipe from https://www.seriouseats.com/creme-brulee-recipe-7107199
Syscall
System Calls
System Calls
Memory
Memory Management
This lecture will attempt to cover the various concepts that are important to the memory management functions that most operating systems must perform.
File System
File System
The Unix File System
AWS
AWS Introduction
Amazon Web Service
IaaS
AWS Introduction
Amazon Web Service
SDN
SDN Introduction
Software Defined Networking and The Cloud
Virtualization
Operating System Virtualization
These notes will attempt to describe how operating systems virtualization (henceforth to be termed ``virtualization’’) is implemented. There are essentially ...
Container
Some Slides about Containers
Anchor-The Rapid Rise of Containers in Production
PaaS
Back to Top ↑Virtual Machine
Programming Language Virtual Machine
Virtual Machine
Compiler
Dynamic Compilation
Dynamic Compilation Part1-3
Profiler
Program Profiling
Profiler
赫炎
Back to Top ↑Quantum
Basic Quantum Computing
Basic Quantum Computing with Least Physics Possible
Statistics
Markov Chains
The Setting
Mosh
Remote Shell Session Setup: iTerm2+tmux+mosh
Requirements and Comments
iTerm
Remote Shell Session Setup: iTerm2+tmux+mosh
Requirements and Comments
tmux
Remote Shell Session Setup: iTerm2+tmux+mosh
Requirements and Comments
Garbage Collection
Garbage Collection
Variable Storage and Lifetime
Category Theory
Introduction to Category Theory
We can think of category theory as a generalized set theory, where in set theory we have sets and $\in$, but in category theory we have objects and arrows, w...
GIL
Python Global Interpreter Lock (GIL)
Introduction
CMS
Website Infrastructure Updates
There were some major updates to the infrastructure of this website so just to note them down before I forget.
Netlify
Website Infrastructure Updates
There were some major updates to the infrastructure of this website so just to note them down before I forget.