- Stack
- Queue
- Linked List
- Binary Search
Most of the following is covered in 6046
- Quick sort
- NP complete problems knapsack and traveling salesman
(module | |
(func $needs_more_space (result i32) | |
block (result i32) ;; available space | |
get_global 1 | |
i32.const 128 ;; 128 bytes = 1024 bits | |
i32.const 64 | |
i32.mul | |
i32.mul | |
end | |
block (result i32) ;; next index |
/** | |
Learn more about thunks, delay, force and streams from | |
Purely Functional Data Structures by Chris Okasaki | |
https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf | |
*/ | |
type thunk('v) = unit => 'v; | |
let force: thunk('v) => 'v = thunk => thunk(); | |
let delay: 'v => thunk('v) = (value, ()) => value; | |
type stream('v) = |
All my projects are in docker containers in an AWS EC2 instance. To keep the cost down I stop the instance every time I finish coding.
Being a student and taking classes forces me to take breaks and restart my instance multiple times a day. Going to AWS console, restarting the instance then copying the public DNS to SSH into the instance quickly becomes tedious.